581566235712

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:173

約数の個数: 1792

約数和(自身を含む): 2247229440000

約数和(自身を除く): 1665663204288

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 29, 31, 32, 33, 38, 42, 44, 47, 48, 49, 56, 57, 58, 62, 64, 66, 76, 77, 84, 87, 88, 93, 94, 96, 98, 112, 114, 116, 124, 132, 133, 141, 147, 152, 154, 168, 174, 176, 186, 188, 192, 196, 203, 209, 217, 224, 228, 231, 232, 248, 264, 266, 282, 294, 304, 308, 319, 329, 336, 341, 343, 348, 352, 372, 376, 392, 399, 406, 418, 434, 448, 456, 462, 464, 496, 517, 528, 532, 539, 551, 564, 588, 589, 608, 609, 616, 627, 638, 651, 658, 672, 682, 686, 696, 704, 744, 752, 784, 798, 812, 836, 868, 893, 899, 912, 924, 928, 931, 957, 987, 992, 1023, 1029, 1034, 1056, 1064, 1078, 1102, 1128, 1176, 1178, 1216, 1218, 1232, 1254, 1276, 1302, 1316, 1344, 1363, 1364, 1372, 1392, 1421, 1457, 1463, 1488, 1504, 1519, 1551, 1568, 1596, 1617, 1624, 1653, 1672, 1736, 1767, 1786, 1798, 1824, 1848, 1856, 1862, 1914, 1974, 1984, 2046, 2058, 2068, 2112, 2128, 2156, 2204, 2233, 2256, 2303, 2352, 2356, 2387, 2436, 2464, 2508, 2552, 2604, 2632, 2679, 2697, 2726, 2728, 2744, 2784, 2793, 2842, 2914, 2926, 2976, 3008, 3038, 3102, 3136, 3192, 3234, 3248, 3306, 3344, 3472, 3534, 3572, 3596, 3619, 3648, 3696, 3724, 3773, 3828, 3857, 3948, 4089, 4092, 4116, 4123, 4136, 4256, 4263, 4312, 4371, 4389, 4408, 4466, 4512, 4557, 4606, 4704, 4712, 4774, 4872, 4928, 5016, 5104, 5208, 5264, 5358, 5394, 5452, 5456, 5488, 5568, 5586, 5684, 5828, 5852, 5952, 6061, 6076, 6204, 6251, 6293, 6384, 6468, 6479, 6496, 6517, 6612, 6688, 6699, 6909, 6944, 7068, 7144, 7161, 7192, 7238, 7392, 7448, 7546, 7656, 7714, 7896, 8178, 8184, 8232, 8246, 8272, 8512, 8526, 8624, 8742, 8778, 8816, 8932, 9024, 9114, 9212, 9408, 9424, 9541, 9548, 9744, 9823, 9889, 9947, 10032, 10199, 10208, 10241, 10416, 10528, 10633, 10716, 10788, 10857, 10904, 10912, 10976, 11172, 11319, 11368, 11571, 11656, 11704, 12122, 12152, 12369, 12408, 12502, 12586, 12768, 12936, 12958, 12992, 13034, 13224, 13376, 13398, 13818, 13888, 14136, 14288, 14322, 14384, 14476, 14784, 14896, 14993, 15092, 15312, 15428, 15631, 15792, 16027, 16121, 16356, 16368, 16464, 16492, 16544, 16709, 17052, 17081, 17248, 17484, 17556, 17632, 17864, 18183, 18228, 18424, 18753, 18848, 18879, 19082, 19096, 19437, 19488, 19551, 19646, 19778, 19894, 20064, 20398, 20416, 20482, 20832, 21056, 21266, 21432, 21576, 21714, 21808, 21824, 21952, 22344, 22638, 22736, 23142, 23312, 23408, 24244, 24304, 24738, 24816, 25004, 25172, 25333, 25536, 25872, 25897, 25916, 26068, 26448, 26796, 26999, 27636, 27683, 28272, 28576, 28623, 28644, 28768, 28861, 28952, 29469, 29667, 29792, 29841, 29986, 30184, 30597, 30624, 30723, 30856, 31262, 31584, 31899, 32054, 32242, 32712, 32736, 32928, 32984, 33088, 33418, 34104, 34162, 34496, 34968, 35112, 35264, 35728, 36366, 36456, 36848, 37506, 37696, 37758, 38164, 38192, 38874, 38976, 39102, 39292, 39556, 39788, 40128, 40796, 40964, 41664, 42253, 42427, 42532, 42864, 43152, 43428, 43616, 43757, 44051, 44688, 44979, 45276, 45353, 45472, 46284, 46624, 46816, 46893, 48081, 48363, 48488, 48608, 49476, 49632, 50008, 50127, 50344, 50666, 51243, 51744, 51794, 51832, 52136, 52896, 53592, 53998, 55272, 55366, 56544, 57152, 57246, 57288, 57536, 57722, 57904, 58938, 59334, 59584, 59682, 59972, 60368, 61194, 61248, 61446, 61712, 62524, 63168, 63798, 64108, 64484, 65424, 65472, 65856, 65968, 66787, 66836, 68208, 68324, 68761, 69223, 69936, 70224, 71393, 71456, 71687, 72732, 72912, 73696, 75012, 75516, 75999, 76328, 76384, 77691, 77748, 78204, 78584, 79112, 79576, 80997, 81592, 81928, 83049, 84506, 84854, 85064, 85728, 86304, 86583, 86856, 87232, 87514, 88102, 89376, 89958, 90552, 90706, 90944, 92568, 93248, 93632, 93786, 96162, 96726, 96976, 97216, 98952, 99264, 100016, 100254, 100688, 101332, 102486, 103488, 103588, 103664, 104272, 104951, 105792, 107184, 107996, 109417, 110544, 110732, 112189, 113088, 114492, 114576, 115444, 115808, 116963, 117876, 118668, 119364, 119567, 119944, 120736, 122388, 122892, 123424, 125048, 126759, 127281, 127596, 128216, 128968, 130848, 131271, 131936, 132153, 133574, 133672, 136059, 136416, 136648, 137522, 138446, 139872, 140448, 142786, 142912, 143374, 145464, 145824, 147392, 150024, 151032, 151998, 152656, 152768, 155382, 155496, 156408, 157168, 158224, 159152, 161994, 163184, 163856, 166098, 169012, 169708, 170128, 171456, 172608, 173166, 173712, 175028, 176204, 177331, 178752, 179916, 181104, 181279, 181412, 185136, 187572, 187891, 188993, 192324, 193452, 193781, 193952, 197904, 200032, 200361, 200508, 201376, 202027, 202664, 204972, 206283, 207176, 207328, 207669, 208544, 209902, 214179, 214368, 215061, 215992, 218834, 221088, 221464, 224378, 228984, 229152, 230888, 231616, 233926, 235752, 237336, 238728, 239134, 239888, 241472, 244776, 245784, 246848, 250096, 253518, 254562, 255192, 256432, 257936, 261696, 262542, 263872, 264306, 267148, 267344, 272118, 272832, 273296, 275044, 276892, 279744, 280896, 284867, 285572, 286748, 290928, 291648, 295771, 296989, 300048, 302064, 303996, 304513, 305312, 306299, 308357, 310764, 310992, 312816, 314336, 314853, 316448, 317471, 318304, 323988, 326368, 327712, 328251, 332196, 336567, 338024, 339416, 340256, 346332, 347424, 350056, 350889, 352408, 354662, 358701, 359832, 362208, 362558, 362824, 370272, 375144, 375782, 377986, 384648, 386904, 387562, 387904, 395808, 400064, 400722, 401016, 402752, 404054, 405328, 409944, 412566, 414352, 414656, 415338, 417088, 419804, 428358, 428736, 430122, 431984, 437668, 442176, 442928, 448756, 457968, 458304, 461776, 464783, 467509, 467852, 471504, 474672, 477456, 478268, 479776, 481327, 484561, 489552, 491568, 499751, 500192, 507036, 509124, 510384, 512864, 515872, 525084, 528612, 531993, 534296, 534688, 543837, 544236, 546592, 550088, 553784, 563673, 566979, 569734, 571144, 573496, 581343, 581856, 591542, 593978, 600096, 604128, 606081, 607992, 609026, 610624, 612598, 616714, 621528, 621984, 625632, 628672, 629706, 632896, 634942, 636608, 647976, 652736, 655424, 656502, 664392, 673134, 676048, 678832, 680512, 692664, 694848, 700112, 701778, 704816, 709324, 717402, 719664, 724416, 725116, 725648, 734657, 740544, 750288, 751564, 755972, 769296, 773808, 775124, 785323, 791616, 801444, 802032, 802807, 808108, 810656, 819888, 825132, 828704, 830676, 836969, 839608, 854601, 856716, 860244, 863968, 875336, 885856, 887313, 890967, 897512, 913539, 915936, 918897, 923552, 925071, 929566, 935018, 935704, 943008, 949344, 952413, 954912, 956536, 959552, 962654, 969122, 979104, 983136, 999502, 1000384, 1014072, 1018248, 1020768, 1025728, 1031744, 1050168, 1057224, 1063986, 1068592, 1069376, 1087674, 1088472, 1093184, 1100176, 1107568, 1127346, 1133958, 1139468, 1142288, 1146992, 1162686, 1163712, 1183084, 1187956, 1200192, 1208256, 1212162, 1215984, 1218052, 1225196, 1233428, 1243056, 1243968, 1251264, 1259412, 1268953, 1269884, 1295952, 1313004, 1315237, 1328784, 1346268, 1352096, 1356467, 1357664, 1385328, 1394349, 1400224, 1402527, 1403556, 1409632, 1418648, 1434804, 1439328, 1443981, 1450232, 1451296, 1453683, 1469314, 1499253, 1500576, 1503128, 1511944, 1538592, 1547616, 1550248, 1570646, 1602888, 1604064, 1605614, 1616216, 1621312, 1639776, 1650264, 1657408, 1661352, 1673938, 1679216, 1709202, 1713432, 1720488, 1727936, 1750672, 1771712, 1774626, 1781934, 1795024, 1827078, 1831872, 1837794, 1847104, 1850142, 1859132, 1870036, 1871408, 1886016, 1898688, 1904826, 1909824, 1913072, 1925308, 1938244, 1958208, 1966272, 1994069, 1999004, 2028144, 2036496, 2041536, 2070397, 2078923, 2100336, 2114448, 2127972, 2131591, 2137184, 2175348, 2176944, 2200352, 2203971, 2215136, 2222297, 2254692, 2267916, 2278936, 2284576, 2293984, 2325372, 2355969, 2366168, 2375912, 2408421, 2424324, 2431968, 2436104, 2450392, 2466856, 2486112, 2510907, 2518824, 2537906, 2539768, 2591904, 2626008, 2630474, 2657568, 2692536, 2704192, 2712934, 2715328, 2770656, 2788698, 2800448, 2805054, 2807112, 2819264, 2837296, 2869608, 2878656, 2887962, 2900464, 2902592, 2907366, 2938628, 2998506, 3001152, 3006256, 3023888, 3077184, 3095232, 3100496, 3141292, 3205776, 3208128, 3211228, 3232432, 3253481, 3279552, 3300528, 3322704, 3347876, 3358432, 3369289, 3391927, 3418404, 3426864, 3440976, 3501344, 3549252, 3563868, 3590048, 3654156, 3675588, 3700284, 3718264, 3740072, 3742816, 3806859, 3809652, 3826144, 3850616, 3876488, 3945711, 3988138, 3998008, 4056288, 4069401, 4072992, 4140794, 4157846, 4200672, 4228896, 4255944, 4263182, 4274368, 4350696, 4353888, 4400704, 4407942, 4430272, 4444594, 4509384, 4535832, 4557872, 4569152, 4587968, 4650744, 4711938, 4732336, 4751824, 4816842, 4848648, 4863936, 4872208, 4900784, 4933712, 4972224, 5021814, 5037648, 5075812, 5079536, 5142599, 5183808, 5252016, 5260948, 5315136, 5385072, 5425868, 5497261, 5541312, 5577396, 5610108, 5614224, 5619649, 5674592, 5739216, 5775924, 5800928, 5814732, 5858783, 5877256, 5982207, 5997012, 6012512, 6047776, 6200992, 6211191, 6236769, 6282584, 6394773, 6411552, 6422456, 6464864, 6506962, 6601056, 6645408, 6666891, 6695752, 6716864, 6738578, 6783854, 6836808, 6853728, 6881952, 7002688, 7098504, 7127736, 7180096, 7308312, 7351176, 7400568, 7436528, 7480144, 7485632, 7613718, 7619304, 7652288, 7701232, 7752976, 7891422, 7976276, 7996016, 8112576, 8138802, 8145984, 8281588, 8315692, 8401344, 8457792, 8511888, 8526364, 8701392, 8707776, 8815884, 8830877, 8882671, 8889188, 9018768, 9071664, 9115744, 9206659, 9301488, 9423876, 9464672, 9495269, 9503648, 9633684, 9697296, 9744416, 9760443, 9801568, 9867424, 10043628, 10075296, 10107867, 10151624, 10159072, 10175781, 10285198, 10504032, 10521896, 10770144, 10851736, 10994522, 11154792, 11220216, 11228448, 11239298, 11349184, 11478432, 11551848, 11601856, 11629464, 11717566, 11754512, 11964414, 11994024, 12025024, 12095552, 12401984, 12422382, 12473538, 12565168, 12789546, 12823104, 12844912, 12929728, 13013924, 13202112, 13290816, 13333782, 13391504, 13477156, 13567708, 13673616, 13707456, 13763904, 13958483, 14197008, 14255472, 14492779, 14616624, 14702352, 14801136, 14873056, 14921137, 14960288, 15227436, 15238608, 15402464, 15427797, 15505952, 15782844, 15952552, 15992032, 16277604, 16491783, 16563176, 16631384, 16858947, 17023776, 17052728, 17402784, 17576349, 17631768, 17661754, 17765342, 17778376, 18037536, 18143328, 18231488, 18413318, 18602976, 18847752, 18929344, 18990538, 19007296, 19267368, 19394592, 19488832, 19520886, 19603136, 19734848, 20087256, 20150592, 20215734, 20303248, 20318144, 20351562, 20570396, 21008064, 21043792, 21540288, 21703472, 21989044, 22309584, 22440432, 22456896, 22478596, 22774367, 22956864, 23103696, 23258928, 23435132, 23509024, 23928828, 23988048, 24844764, 24947076, 25130336, 25579092, 25689824, 26027848, 26492631, 26648013, 26667564, 26783008, 26954312, 27135416, 27347232, 27619977, 27916966, 28394016, 28485807, 28510944, 28985558, 29233248, 29404704, 29602272, 29746112, 29842274, 29920576, 30454872, 30477216, 30804928, 30855594, 31011904, 31565688, 31905104, 31984064, 32555208, 32983566, 33126352, 33262768, 33717894, 34047552, 34105456, 34805568, 35152698, 35263536, 35323508, 35530684, 35556752, 36075072, 36286656, 36826636, 37205952, 37695504, 37981076, 38534736, 38789184, 39041772, 39337543, 40174512, 40431468, 40606496, 40703124, 41140792, 41875449, 42087584, 43406944, 43478337, 43978088, 44619168, 44763411, 44880864, 44957192, 45548734, 46207392, 46517856, 46870264, 47018048, 47857656, 47976096, 49689528, 49894152, 50260672, 51158184, 51379648, 52055696, 52985262, 53296026, 53335128, 53566016, 53908624, 54270832, 54694464, 55239954, 55833932, 56788032, 56971614, 57021888, 57971116, 58466496, 58809408, 59204544, 59684548, 60909744, 60954432, 61711188, 61816139, 63131376, 63810208, 64446613, 65110416, 65967132, 66252704, 66525536, 67435788, 68210912, 68323101, 70305396, 70527072, 70647016, 71061368, 71113504, 73653272, 75391008, 75962152, 77069472, 78083544, 78675086, 80349024, 80862936, 81212992, 81406248, 82281584, 83750898, 84175168, 86813888, 86956674, 87956176, 89238336, 89526822, 89761728, 89914384, 91097468, 92414784, 93035712, 93740528, 95715312, 95952192, 97709381, 99379056, 99788304, 102316368, 104111392, 104447959, 105970524, 106592052, 106670256, 107817248, 108541664, 110479908, 111667864, 113943228, 115942232, 118012629, 119369096, 121819488, 123422376, 123632278, 126262752, 127620416, 128893226, 130220832, 131934264, 132505408, 133051072, 134871576, 136421824, 136646202, 140610792, 141054144, 141294032, 142122736, 142227008, 147306544, 150782016, 151924304, 154138944, 156167088, 157350172, 159420569, 160698048, 161725872, 162812496, 164563168, 167501796, 173913348, 175912352, 179053644, 179828768, 182194936, 185448417, 187481056, 191430624, 193339839, 195418762, 198758112, 199576608, 204632736, 208222784, 208895918, 211941048, 213184104, 213340512, 215634496, 217083328, 220959816, 223335728, 227886456, 231884464, 236025258, 238738192, 243638976, 246844752, 247264556, 252525504, 257786452, 260441664, 263868528, 269743152, 273292404, 275362801, 281221584, 282588064, 284245472, 293128143, 294613088, 303848608, 312334176, 313343877, 314700344, 318841138, 323451744, 325624992, 329126336, 335003592, 347826696, 351824704, 358107288, 359657536, 364389872, 370896834, 374962112, 382861248, 386679678, 390837524, 397516224, 399153216, 409265472, 417791836, 423882096, 426368208, 426681024, 432712973, 441919632, 446671456, 455772912, 463768928, 472050516, 477476384, 478261707, 493689504, 494529112, 515572904, 527737056, 539486304, 546584808, 550725602, 562443168, 565176128, 568490944, 586256286, 589226176, 607697216, 624668352, 626687754, 629400688, 637682276, 646903488, 651249984, 670007184, 695653392, 716214576, 728779744, 741793668, 773359356, 781675048, 826088403, 835583672, 847764192, 852736416, 865425946, 883839264, 893342912, 911545824, 927537856, 944101032, 954952768, 956523414, 987379008, 989058224, 1031145808, 1055474112, 1078972608, 1093169616, 1101451204, 1124886336, 1172512572, 1253375508, 1258801376, 1275364552, 1298138919, 1340014368, 1391306784, 1432429152, 1457559488, 1483587336, 1546718712, 1563350096, 1652176806, 1671167344, 1695528384, 1705472832, 1730851892, 1767678528, 1823091648, 1888202064, 1913046828, 1978116448, 2062291616, 2186339232, 2202902408, 2345025144, 2506751016, 2517602752, 2550729104, 2596277838, 2680028736, 2782613568, 2864858304, 2967174672, 3028990811, 3093437424, 3126700192, 3304353612, 3342334688, 3461703784, 3776404128, 3826093656, 3956232896, 4124583232, 4372678464, 4405804816, 4690050288, 5013502032, 5101458208, 5192555676, 5934349344, 6057981622, 6186874848, 6253400384, 6608707224, 6684669376, 6923407568, 7552808256, 7652187312, 8811609632, 9086972433, 9380100576, 10027004064, 10202916416, 10385111352, 11868698688, 12115963244, 12373749696, 13217414448, 13846815136, 15304374624, 17623219264, 18173944866, 18760201152, 20054008128, 20770222704, 24231926488, 26434828896, 27693630272, 30608749248, 36347889732, 41540445408, 48463852976, 52869657792, 72695779464, 83080890816, 96927705952, 145391558928, 193855411904, 290783117856, 581566235712]

約数ペア:

[(1, 581566235712), (2, 290783117856), (3, 193855411904), (4, 145391558928), (6, 96927705952), (7, 83080890816), (8, 72695779464), (11, 52869657792), (12, 48463852976), (14, 41540445408), (16, 36347889732), (19, 30608749248), (21, 27693630272), (22, 26434828896), (24, 24231926488), (28, 20770222704), (29, 20054008128), (31, 18760201152), (32, 18173944866), (33, 17623219264), (38, 15304374624), (42, 13846815136), (44, 13217414448), (47, 12373749696), (48, 12115963244), (49, 11868698688), (56, 10385111352), (57, 10202916416), (58, 10027004064), (62, 9380100576), (64, 9086972433), (66, 8811609632), (76, 7652187312), (77, 7552808256), (84, 6923407568), (87, 6684669376), (88, 6608707224), (93, 6253400384), (94, 6186874848), (96, 6057981622), (98, 5934349344), (112, 5192555676), (114, 5101458208), (116, 5013502032), (124, 4690050288), (132, 4405804816), (133, 4372678464), (141, 4124583232), (147, 3956232896), (152, 3826093656), (154, 3776404128), (168, 3461703784), (174, 3342334688), (176, 3304353612), (186, 3126700192), (188, 3093437424), (192, 3028990811), (196, 2967174672), (203, 2864858304), (209, 2782613568), (217, 2680028736), (224, 2596277838), (228, 2550729104), (231, 2517602752), (232, 2506751016), (248, 2345025144), (264, 2202902408), (266, 2186339232), (282, 2062291616), (294, 1978116448), (304, 1913046828), (308, 1888202064), (319, 1823091648), (329, 1767678528), (336, 1730851892), (341, 1705472832), (343, 1695528384), (348, 1671167344), (352, 1652176806), (372, 1563350096), (376, 1546718712), (392, 1483587336), (399, 1457559488), (406, 1432429152), (418, 1391306784), (434, 1340014368), (448, 1298138919), (456, 1275364552), (462, 1258801376), (464, 1253375508), (496, 1172512572), (517, 1124886336), (528, 1101451204), (532, 1093169616), (539, 1078972608), (551, 1055474112), (564, 1031145808), (588, 989058224), (589, 987379008), (608, 956523414), (609, 954952768), (616, 944101032), (627, 927537856), (638, 911545824), (651, 893342912), (658, 883839264), (672, 865425946), (682, 852736416), (686, 847764192), (696, 835583672), (704, 826088403), (744, 781675048), (752, 773359356), (784, 741793668), (798, 728779744), (812, 716214576), (836, 695653392), (868, 670007184), (893, 651249984), (899, 646903488), (912, 637682276), (924, 629400688), (928, 626687754), (931, 624668352), (957, 607697216), (987, 589226176), (992, 586256286), (1023, 568490944), (1029, 565176128), (1034, 562443168), (1056, 550725602), (1064, 546584808), (1078, 539486304), (1102, 527737056), (1128, 515572904), (1176, 494529112), (1178, 493689504), (1216, 478261707), (1218, 477476384), (1232, 472050516), (1254, 463768928), (1276, 455772912), (1302, 446671456), (1316, 441919632), (1344, 432712973), (1363, 426681024), (1364, 426368208), (1372, 423882096), (1392, 417791836), (1421, 409265472), (1457, 399153216), (1463, 397516224), (1488, 390837524), (1504, 386679678), (1519, 382861248), (1551, 374962112), (1568, 370896834), (1596, 364389872), (1617, 359657536), (1624, 358107288), (1653, 351824704), (1672, 347826696), (1736, 335003592), (1767, 329126336), (1786, 325624992), (1798, 323451744), (1824, 318841138), (1848, 314700344), (1856, 313343877), (1862, 312334176), (1914, 303848608), (1974, 294613088), (1984, 293128143), (2046, 284245472), (2058, 282588064), (2068, 281221584), (2112, 275362801), (2128, 273292404), (2156, 269743152), (2204, 263868528), (2233, 260441664), (2256, 257786452), (2303, 252525504), (2352, 247264556), (2356, 246844752), (2387, 243638976), (2436, 238738192), (2464, 236025258), (2508, 231884464), (2552, 227886456), (2604, 223335728), (2632, 220959816), (2679, 217083328), (2697, 215634496), (2726, 213340512), (2728, 213184104), (2744, 211941048), (2784, 208895918), (2793, 208222784), (2842, 204632736), (2914, 199576608), (2926, 198758112), (2976, 195418762), (3008, 193339839), (3038, 191430624), (3102, 187481056), (3136, 185448417), (3192, 182194936), (3234, 179828768), (3248, 179053644), (3306, 175912352), (3344, 173913348), (3472, 167501796), (3534, 164563168), (3572, 162812496), (3596, 161725872), (3619, 160698048), (3648, 159420569), (3696, 157350172), (3724, 156167088), (3773, 154138944), (3828, 151924304), (3857, 150782016), (3948, 147306544), (4089, 142227008), (4092, 142122736), (4116, 141294032), (4123, 141054144), (4136, 140610792), (4256, 136646202), (4263, 136421824), (4312, 134871576), (4371, 133051072), (4389, 132505408), (4408, 131934264), (4466, 130220832), (4512, 128893226), (4557, 127620416), (4606, 126262752), (4704, 123632278), (4712, 123422376), (4774, 121819488), (4872, 119369096), (4928, 118012629), (5016, 115942232), (5104, 113943228), (5208, 111667864), (5264, 110479908), (5358, 108541664), (5394, 107817248), (5452, 106670256), (5456, 106592052), (5488, 105970524), (5568, 104447959), (5586, 104111392), (5684, 102316368), (5828, 99788304), (5852, 99379056), (5952, 97709381), (6061, 95952192), (6076, 95715312), (6204, 93740528), (6251, 93035712), (6293, 92414784), (6384, 91097468), (6468, 89914384), (6479, 89761728), (6496, 89526822), (6517, 89238336), (6612, 87956176), (6688, 86956674), (6699, 86813888), (6909, 84175168), (6944, 83750898), (7068, 82281584), (7144, 81406248), (7161, 81212992), (7192, 80862936), (7238, 80349024), (7392, 78675086), (7448, 78083544), (7546, 77069472), (7656, 75962152), (7714, 75391008), (7896, 73653272), (8178, 71113504), (8184, 71061368), (8232, 70647016), (8246, 70527072), (8272, 70305396), (8512, 68323101), (8526, 68210912), (8624, 67435788), (8742, 66525536), (8778, 66252704), (8816, 65967132), (8932, 65110416), (9024, 64446613), (9114, 63810208), (9212, 63131376), (9408, 61816139), (9424, 61711188), (9541, 60954432), (9548, 60909744), (9744, 59684548), (9823, 59204544), (9889, 58809408), (9947, 58466496), (10032, 57971116), (10199, 57021888), (10208, 56971614), (10241, 56788032), (10416, 55833932), (10528, 55239954), (10633, 54694464), (10716, 54270832), (10788, 53908624), (10857, 53566016), (10904, 53335128), (10912, 53296026), (10976, 52985262), (11172, 52055696), (11319, 51379648), (11368, 51158184), (11571, 50260672), (11656, 49894152), (11704, 49689528), (12122, 47976096), (12152, 47857656), (12369, 47018048), (12408, 46870264), (12502, 46517856), (12586, 46207392), (12768, 45548734), (12936, 44957192), (12958, 44880864), (12992, 44763411), (13034, 44619168), (13224, 43978088), (13376, 43478337), (13398, 43406944), (13818, 42087584), (13888, 41875449), (14136, 41140792), (14288, 40703124), (14322, 40606496), (14384, 40431468), (14476, 40174512), (14784, 39337543), (14896, 39041772), (14993, 38789184), (15092, 38534736), (15312, 37981076), (15428, 37695504), (15631, 37205952), (15792, 36826636), (16027, 36286656), (16121, 36075072), (16356, 35556752), (16368, 35530684), (16464, 35323508), (16492, 35263536), (16544, 35152698), (16709, 34805568), (17052, 34105456), (17081, 34047552), (17248, 33717894), (17484, 33262768), (17556, 33126352), (17632, 32983566), (17864, 32555208), (18183, 31984064), (18228, 31905104), (18424, 31565688), (18753, 31011904), (18848, 30855594), (18879, 30804928), (19082, 30477216), (19096, 30454872), (19437, 29920576), (19488, 29842274), (19551, 29746112), (19646, 29602272), (19778, 29404704), (19894, 29233248), (20064, 28985558), (20398, 28510944), (20416, 28485807), (20482, 28394016), (20832, 27916966), (21056, 27619977), (21266, 27347232), (21432, 27135416), (21576, 26954312), (21714, 26783008), (21808, 26667564), (21824, 26648013), (21952, 26492631), (22344, 26027848), (22638, 25689824), (22736, 25579092), (23142, 25130336), (23312, 24947076), (23408, 24844764), (24244, 23988048), (24304, 23928828), (24738, 23509024), (24816, 23435132), (25004, 23258928), (25172, 23103696), (25333, 22956864), (25536, 22774367), (25872, 22478596), (25897, 22456896), (25916, 22440432), (26068, 22309584), (26448, 21989044), (26796, 21703472), (26999, 21540288), (27636, 21043792), (27683, 21008064), (28272, 20570396), (28576, 20351562), (28623, 20318144), (28644, 20303248), (28768, 20215734), (28861, 20150592), (28952, 20087256), (29469, 19734848), (29667, 19603136), (29792, 19520886), (29841, 19488832), (29986, 19394592), (30184, 19267368), (30597, 19007296), (30624, 18990538), (30723, 18929344), (30856, 18847752), (31262, 18602976), (31584, 18413318), (31899, 18231488), (32054, 18143328), (32242, 18037536), (32712, 17778376), (32736, 17765342), (32928, 17661754), (32984, 17631768), (33088, 17576349), (33418, 17402784), (34104, 17052728), (34162, 17023776), (34496, 16858947), (34968, 16631384), (35112, 16563176), (35264, 16491783), (35728, 16277604), (36366, 15992032), (36456, 15952552), (36848, 15782844), (37506, 15505952), (37696, 15427797), (37758, 15402464), (38164, 15238608), (38192, 15227436), (38874, 14960288), (38976, 14921137), (39102, 14873056), (39292, 14801136), (39556, 14702352), (39788, 14616624), (40128, 14492779), (40796, 14255472), (40964, 14197008), (41664, 13958483), (42253, 13763904), (42427, 13707456), (42532, 13673616), (42864, 13567708), (43152, 13477156), (43428, 13391504), (43616, 13333782), (43757, 13290816), (44051, 13202112), (44688, 13013924), (44979, 12929728), (45276, 12844912), (45353, 12823104), (45472, 12789546), (46284, 12565168), (46624, 12473538), (46816, 12422382), (46893, 12401984), (48081, 12095552), (48363, 12025024), (48488, 11994024), (48608, 11964414), (49476, 11754512), (49632, 11717566), (50008, 11629464), (50127, 11601856), (50344, 11551848), (50666, 11478432), (51243, 11349184), (51744, 11239298), (51794, 11228448), (51832, 11220216), (52136, 11154792), (52896, 10994522), (53592, 10851736), (53998, 10770144), (55272, 10521896), (55366, 10504032), (56544, 10285198), (57152, 10175781), (57246, 10159072), (57288, 10151624), (57536, 10107867), (57722, 10075296), (57904, 10043628), (58938, 9867424), (59334, 9801568), (59584, 9760443), (59682, 9744416), (59972, 9697296), (60368, 9633684), (61194, 9503648), (61248, 9495269), (61446, 9464672), (61712, 9423876), (62524, 9301488), (63168, 9206659), (63798, 9115744), (64108, 9071664), (64484, 9018768), (65424, 8889188), (65472, 8882671), (65856, 8830877), (65968, 8815884), (66787, 8707776), (66836, 8701392), (68208, 8526364), (68324, 8511888), (68761, 8457792), (69223, 8401344), (69936, 8315692), (70224, 8281588), (71393, 8145984), (71456, 8138802), (71687, 8112576), (72732, 7996016), (72912, 7976276), (73696, 7891422), (75012, 7752976), (75516, 7701232), (75999, 7652288), (76328, 7619304), (76384, 7613718), (77691, 7485632), (77748, 7480144), (78204, 7436528), (78584, 7400568), (79112, 7351176), (79576, 7308312), (80997, 7180096), (81592, 7127736), (81928, 7098504), (83049, 7002688), (84506, 6881952), (84854, 6853728), (85064, 6836808), (85728, 6783854), (86304, 6738578), (86583, 6716864), (86856, 6695752), (87232, 6666891), (87514, 6645408), (88102, 6601056), (89376, 6506962), (89958, 6464864), (90552, 6422456), (90706, 6411552), (90944, 6394773), (92568, 6282584), (93248, 6236769), (93632, 6211191), (93786, 6200992), (96162, 6047776), (96726, 6012512), (96976, 5997012), (97216, 5982207), (98952, 5877256), (99264, 5858783), (100016, 5814732), (100254, 5800928), (100688, 5775924), (101332, 5739216), (102486, 5674592), (103488, 5619649), (103588, 5614224), (103664, 5610108), (104272, 5577396), (104951, 5541312), (105792, 5497261), (107184, 5425868), (107996, 5385072), (109417, 5315136), (110544, 5260948), (110732, 5252016), (112189, 5183808), (113088, 5142599), (114492, 5079536), (114576, 5075812), (115444, 5037648), (115808, 5021814), (116963, 4972224), (117876, 4933712), (118668, 4900784), (119364, 4872208), (119567, 4863936), (119944, 4848648), (120736, 4816842), (122388, 4751824), (122892, 4732336), (123424, 4711938), (125048, 4650744), (126759, 4587968), (127281, 4569152), (127596, 4557872), (128216, 4535832), (128968, 4509384), (130848, 4444594), (131271, 4430272), (131936, 4407942), (132153, 4400704), (133574, 4353888), (133672, 4350696), (136059, 4274368), (136416, 4263182), (136648, 4255944), (137522, 4228896), (138446, 4200672), (139872, 4157846), (140448, 4140794), (142786, 4072992), (142912, 4069401), (143374, 4056288), (145464, 3998008), (145824, 3988138), (147392, 3945711), (150024, 3876488), (151032, 3850616), (151998, 3826144), (152656, 3809652), (152768, 3806859), (155382, 3742816), (155496, 3740072), (156408, 3718264), (157168, 3700284), (158224, 3675588), (159152, 3654156), (161994, 3590048), (163184, 3563868), (163856, 3549252), (166098, 3501344), (169012, 3440976), (169708, 3426864), (170128, 3418404), (171456, 3391927), (172608, 3369289), (173166, 3358432), (173712, 3347876), (175028, 3322704), (176204, 3300528), (177331, 3279552), (178752, 3253481), (179916, 3232432), (181104, 3211228), (181279, 3208128), (181412, 3205776), (185136, 3141292), (187572, 3100496), (187891, 3095232), (188993, 3077184), (192324, 3023888), (193452, 3006256), (193781, 3001152), (193952, 2998506), (197904, 2938628), (200032, 2907366), (200361, 2902592), (200508, 2900464), (201376, 2887962), (202027, 2878656), (202664, 2869608), (204972, 2837296), (206283, 2819264), (207176, 2807112), (207328, 2805054), (207669, 2800448), (208544, 2788698), (209902, 2770656), (214179, 2715328), (214368, 2712934), (215061, 2704192), (215992, 2692536), (218834, 2657568), (221088, 2630474), (221464, 2626008), (224378, 2591904), (228984, 2539768), (229152, 2537906), (230888, 2518824), (231616, 2510907), (233926, 2486112), (235752, 2466856), (237336, 2450392), (238728, 2436104), (239134, 2431968), (239888, 2424324), (241472, 2408421), (244776, 2375912), (245784, 2366168), (246848, 2355969), (250096, 2325372), (253518, 2293984), (254562, 2284576), (255192, 2278936), (256432, 2267916), (257936, 2254692), (261696, 2222297), (262542, 2215136), (263872, 2203971), (264306, 2200352), (267148, 2176944), (267344, 2175348), (272118, 2137184), (272832, 2131591), (273296, 2127972), (275044, 2114448), (276892, 2100336), (279744, 2078923), (280896, 2070397), (284867, 2041536), (285572, 2036496), (286748, 2028144), (290928, 1999004), (291648, 1994069), (295771, 1966272), (296989, 1958208), (300048, 1938244), (302064, 1925308), (303996, 1913072), (304513, 1909824), (305312, 1904826), (306299, 1898688), (308357, 1886016), (310764, 1871408), (310992, 1870036), (312816, 1859132), (314336, 1850142), (314853, 1847104), (316448, 1837794), (317471, 1831872), (318304, 1827078), (323988, 1795024), (326368, 1781934), (327712, 1774626), (328251, 1771712), (332196, 1750672), (336567, 1727936), (338024, 1720488), (339416, 1713432), (340256, 1709202), (346332, 1679216), (347424, 1673938), (350056, 1661352), (350889, 1657408), (352408, 1650264), (354662, 1639776), (358701, 1621312), (359832, 1616216), (362208, 1605614), (362558, 1604064), (362824, 1602888), (370272, 1570646), (375144, 1550248), (375782, 1547616), (377986, 1538592), (384648, 1511944), (386904, 1503128), (387562, 1500576), (387904, 1499253), (395808, 1469314), (400064, 1453683), (400722, 1451296), (401016, 1450232), (402752, 1443981), (404054, 1439328), (405328, 1434804), (409944, 1418648), (412566, 1409632), (414352, 1403556), (414656, 1402527), (415338, 1400224), (417088, 1394349), (419804, 1385328), (428358, 1357664), (428736, 1356467), (430122, 1352096), (431984, 1346268), (437668, 1328784), (442176, 1315237), (442928, 1313004), (448756, 1295952), (457968, 1269884), (458304, 1268953), (461776, 1259412), (464783, 1251264), (467509, 1243968), (467852, 1243056), (471504, 1233428), (474672, 1225196), (477456, 1218052), (478268, 1215984), (479776, 1212162), (481327, 1208256), (484561, 1200192), (489552, 1187956), (491568, 1183084), (499751, 1163712), (500192, 1162686), (507036, 1146992), (509124, 1142288), (510384, 1139468), (512864, 1133958), (515872, 1127346), (525084, 1107568), (528612, 1100176), (531993, 1093184), (534296, 1088472), (534688, 1087674), (543837, 1069376), (544236, 1068592), (546592, 1063986), (550088, 1057224), (553784, 1050168), (563673, 1031744), (566979, 1025728), (569734, 1020768), (571144, 1018248), (573496, 1014072), (581343, 1000384), (581856, 999502), (591542, 983136), (593978, 979104), (600096, 969122), (604128, 962654), (606081, 959552), (607992, 956536), (609026, 954912), (610624, 952413), (612598, 949344), (616714, 943008), (621528, 935704), (621984, 935018), (625632, 929566), (628672, 925071), (629706, 923552), (632896, 918897), (634942, 915936), (636608, 913539), (647976, 897512), (652736, 890967), (655424, 887313), (656502, 885856), (664392, 875336), (673134, 863968), (676048, 860244), (678832, 856716), (680512, 854601), (692664, 839608), (694848, 836969), (700112, 830676), (701778, 828704), (704816, 825132), (709324, 819888), (717402, 810656), (719664, 808108), (724416, 802807), (725116, 802032), (725648, 801444), (734657, 791616), (740544, 785323), (750288, 775124), (751564, 773808), (755972, 769296)]