748579366080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{113}}^1\times {\mathrm{157}}^1$

素因数の和:343

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 112, 113, 115, 117, 120, 126, 130, 138, 140, 144, 147, 156, 157, 160, 161, 168, 180, 182, 184, 192, 195, 196, 207, 208, 210, 224, 226, 230, 234, 240, 245, 252, 260, 273, 276, 280, 288, 294, 299, 312, 314, 315, 320, 322, 336, 339, 345, 360, 364, 368, 390, 392, 414, 416, 420, 441, 448, 452, 455, 460, 468, 471, 480, 483, 490, 504, 520, 546, 552, 560, 565, 576, 585, 588, 598, 624, 628, 630, 637, 644, 672, 678, 690, 720, 728, 735, 736, 780, 784, 785, 791, 805, 819, 828, 832, 840, 882, 897, 904, 910, 920, 936, 942, 960, 966, 980, 1008, 1017, 1035, 1040, 1092, 1099, 1104, 1120, 1127, 1130, 1170, 1176, 1196, 1248, 1256, 1260, 1274, 1288, 1344, 1356, 1365, 1380, 1413, 1440, 1449, 1456, 1469, 1470, 1472, 1495, 1560, 1568, 1570, 1582, 1610, 1638, 1656, 1680, 1695, 1764, 1794, 1808, 1820, 1840, 1872, 1884, 1911, 1932, 1960, 2016, 2034, 2041, 2070, 2080, 2093, 2184, 2198, 2205, 2208, 2240, 2254, 2260, 2340, 2352, 2355, 2373, 2392, 2415, 2496, 2512, 2520, 2548, 2576, 2599, 2691, 2712, 2730, 2760, 2826, 2880, 2898, 2912, 2938, 2940, 2990, 3120, 3136, 3140, 3164, 3185, 3220, 3276, 3297, 3312, 3360, 3381, 3390, 3528, 3588, 3611, 3616, 3640, 3680, 3744, 3768, 3822, 3864, 3920, 3955, 4032, 4068, 4082, 4095, 4140, 4160, 4186, 4368, 4396, 4407, 4410, 4416, 4485, 4508, 4520, 4680, 4704, 4710, 4746, 4784, 4830, 5024, 5040, 5085, 5096, 5152, 5198, 5382, 5424, 5460, 5495, 5520, 5537, 5635, 5652, 5733, 5796, 5824, 5876, 5880, 5980, 6123, 6240, 6279, 6280, 6328, 6370, 6440, 6552, 6594, 6624, 6720, 6762, 6780, 7056, 7065, 7119, 7176, 7222, 7232, 7245, 7280, 7345, 7360, 7488, 7536, 7644, 7693, 7728, 7797, 7840, 7910, 8136, 8164, 8190, 8280, 8372, 8736, 8792, 8814, 8820, 8970, 9016, 9040, 9360, 9408, 9420, 9492, 9555, 9568, 9660, 9891, 10048, 10080, 10143, 10170, 10192, 10205, 10283, 10304, 10396, 10465, 10764, 10833, 10848, 10920, 10990, 11040, 11074, 11270, 11304, 11466, 11592, 11752, 11760, 11865, 11960, 12246, 12480, 12558, 12560, 12656, 12740, 12880, 12995, 13104, 13188, 13221, 13248, 13455, 13524, 13560, 14112, 14130, 14238, 14287, 14352, 14444, 14490, 14560, 14651, 14690, 15072, 15288, 15386, 15456, 15594, 15680, 15820, 16272, 16328, 16380, 16485, 16560, 16611, 16744, 16905, 17472, 17584, 17628, 17640, 17741, 17940, 18032, 18055, 18080, 18193, 18369, 18720, 18837, 18840, 18984, 19110, 19136, 19320, 19782, 20160, 20286, 20340, 20384, 20410, 20566, 20792, 20930, 21528, 21666, 21696, 21840, 21980, 22035, 22080, 22148, 22540, 22608, 22932, 23079, 23184, 23391, 23504, 23520, 23730, 23920, 24492, 25116, 25120, 25277, 25312, 25480, 25760, 25990, 26208, 26376, 26442, 26910, 27048, 27120, 27685, 28224, 28260, 28476, 28574, 28665, 28704, 28888, 28980, 29120, 29302, 29380, 30144, 30576, 30615, 30772, 30849, 30912, 31188, 31395, 31640, 32499, 32544, 32656, 32760, 32970, 33120, 33222, 33488, 33787, 33810, 35168, 35256, 35280, 35482, 35595, 35880, 36064, 36110, 36160, 36386, 36738, 37440, 37674, 37680, 37968, 38220, 38465, 38640, 38985, 39564, 40572, 40680, 40768, 40820, 41132, 41584, 41860, 42861, 43056, 43332, 43680, 43953, 43960, 44070, 44296, 45080, 45216, 45864, 46158, 46368, 46782, 46943, 47008, 47040, 47460, 47840, 48984, 49455, 49833, 50232, 50240, 50554, 50624, 50715, 50960, 51415, 51520, 51980, 52416, 52752, 52884, 53223, 53820, 54096, 54165, 54240, 54579, 55370, 56520, 56952, 57148, 57330, 57408, 57776, 57960, 58604, 58760, 61152, 61230, 61544, 61698, 62376, 62790, 63280, 64998, 65088, 65312, 65520, 65940, 66105, 66240, 66444, 66976, 67574, 67620, 69237, 70336, 70512, 70560, 70964, 71190, 71435, 71760, 71981, 72128, 72220, 72772, 73255, 73476, 75348, 75360, 75831, 75936, 76440, 76930, 77280, 77970, 79128, 81144, 81360, 81640, 82264, 83055, 83168, 83720, 85722, 86112, 86664, 87360, 87906, 87920, 88140, 88592, 88705, 90160, 90432, 90965, 91728, 91845, 92316, 92547, 92736, 93564, 93886, 94016, 94185, 94920, 95680, 97968, 98910, 99666, 100009, 100464, 101108, 101361, 101430, 101920, 102830, 103960, 105504, 105768, 106446, 107640, 108192, 108330, 108480, 109158, 110740, 113040, 113904, 114296, 114660, 115395, 115552, 115920, 116955, 117208, 117520, 122304, 122460, 123088, 123396, 124187, 124752, 125580, 126385, 126560, 127351, 128583, 129996, 130624, 131040, 131859, 131880, 132210, 132888, 133952, 135148, 135240, 138474, 140829, 141024, 141120, 141928, 142380, 142870, 143520, 143962, 144440, 145544, 146510, 146952, 150696, 150720, 151662, 151872, 152880, 153860, 154245, 154560, 155940, 158256, 159669, 162288, 162495, 162720, 163280, 163737, 164528, 166110, 166336, 167440, 168935, 171444, 172224, 173328, 175812, 175840, 176280, 176939, 177184, 177410, 180320, 181930, 183456, 183690, 184632, 185094, 187128, 187772, 188370, 189840, 195936, 197820, 199332, 200018, 200928, 202216, 202722, 202860, 203840, 205660, 207920, 211008, 211536, 212892, 214305, 215280, 215943, 216384, 216660, 218316, 219765, 221480, 226080, 227493, 227808, 228592, 229320, 230633, 230790, 231104, 231840, 233910, 234416, 234715, 235040, 236509, 244920, 246176, 246792, 248374, 249165, 249504, 251160, 252770, 253120, 254702, 257166, 259992, 262080, 263718, 263760, 264420, 265776, 266115, 270296, 270480, 272895, 276948, 281658, 282048, 283856, 284760, 285740, 287040, 287924, 288880, 291088, 293020, 293904, 300027, 301392, 303324, 304083, 305760, 307720, 308490, 311880, 316512, 319338, 324576, 324990, 325440, 326560, 327474, 328601, 329056, 332220, 334880, 337870, 342888, 346185, 346656, 351624, 351680, 352560, 353878, 354368, 354820, 359905, 360640, 363860, 366912, 367380, 369264, 370188, 372561, 374256, 375544, 376740, 379155, 379680, 382053, 391872, 395640, 398664, 400036, 401856, 404432, 405444, 405720, 408043, 411320, 415840, 422487, 423072, 425784, 428610, 430560, 431886, 433320, 436632, 439530, 442960, 452160, 454986, 455616, 457184, 458640, 461266, 461580, 462735, 463680, 467820, 468832, 469430, 470080, 473018, 489840, 492352, 493584, 496748, 498330, 499008, 500045, 502320, 505540, 506805, 509404, 514332, 519984, 527436, 527520, 528840, 530817, 531552, 532230, 540592, 540960, 545790, 553896, 563316, 567712, 569520, 571480, 575848, 577760, 582176, 586040, 587808, 600054, 602784, 606648, 608166, 611520, 615440, 616980, 620935, 623760, 633024, 636755, 638676, 642915, 647829, 649152, 649980, 653120, 654948, 657202, 658112, 659295, 664440, 669760, 675740, 685776, 691899, 692370, 693312, 703248, 704145, 705120, 707756, 709527, 709640, 719810, 727720, 734760, 738528, 740376, 745122, 748512, 751088, 753480, 758310, 759360, 764106, 791280, 797328, 798345, 800072, 808864, 810888, 811440, 816086, 818685, 822640, 831680, 844974, 846144, 851568, 857220, 861120, 863772, 866640, 869309, 873264, 879060, 884695, 885920, 900081, 909972, 914368, 917280, 922532, 923160, 925470, 935640, 937664, 938860, 946036, 979680, 985803, 987168, 993496, 996660, 1000090, 1004640, 1011080, 1013610, 1018808, 1028664, 1039968, 1054872, 1055040, 1057680, 1061634, 1063104, 1064460, 1079715, 1081184, 1081920, 1091580, 1107792, 1117683, 1126632, 1135424, 1137465, 1139040, 1142960, 1146159, 1151696, 1153165, 1155520, 1164352, 1172080, 1175616, 1182545, 1200108, 1205568, 1213296, 1216332, 1224129, 1230880, 1233960, 1241870, 1247520, 1273510, 1277352, 1285830, 1295658, 1299960, 1309896, 1314404, 1318590, 1328880, 1351480, 1371552, 1383798, 1384740, 1406496, 1408290, 1410240, 1415512, 1419054, 1419280, 1439620, 1455440, 1469520, 1477056, 1480752, 1490244, 1497024, 1500135, 1502176, 1506960, 1516620, 1520415, 1528212, 1582560, 1592451, 1594656, 1596690, 1600144, 1614431, 1617728, 1621776, 1622880, 1632172, 1637370, 1643005, 1645280, 1655563, 1689948, 1703136, 1714440, 1727544, 1733280, 1738618, 1746528, 1758120, 1769390, 1771840, 1800162, 1819944, 1834560, 1845064, 1846320, 1850940, 1862805, 1871280, 1877720, 1892072, 1910265, 1959360, 1971606, 1974336, 1986992, 1993320, 2000180, 2009280, 2022160, 2027220, 2037616, 2040215, 2057328, 2075697, 2079936, 2109744, 2112435, 2115360, 2123268, 2128581, 2128920, 2159430, 2162368, 2183160, 2215584, 2235366, 2253264, 2274930, 2278080, 2285920, 2292318, 2300207, 2303392, 2306330, 2344160, 2365090, 2400216, 2426592, 2432664, 2448258, 2461760, 2467920, 2483740, 2495040, 2547020, 2554704, 2571660, 2591316, 2599920, 2607927, 2619792, 2628808, 2637180, 2654085, 2657760, 2702960, 2743104, 2767596, 2769480, 2812992, 2816580, 2831024, 2838108, 2838560, 2856301, 2879240, 2910880, 2939040, 2957409, 2961504, 2980488, 3000270, 3004352, 3013920, 3033240, 3040830, 3056424, 3165120, 3184902, 3189312, 3193380, 3200288, 3228862, 3239145, 3243552, 3245760, 3264344, 3274740, 3286010, 3290560, 3311126, 3379896, 3406272, 3428880, 3455088, 3459495, 3466560, 3477236, 3493056, 3516240, 3538780, 3547635, 3600324, 3639888, 3672387, 3690128, 3692640, 3701880, 3725610, 3742560, 3755440, 3784144, 3820530, 3943212, 3973984, 3986640, 4000360, 4044320, 4054440, 4075232, 4080430, 4114656, 4151394, 4219488, 4224870, 4230720, 4246536, 4257162, 4257840, 4318860, 4346545, 4366320, 4431168, 4470732, 4500405, 4506528, 4549860, 4571840, 4584636, 4600414, 4606784, 4612660, 4688320, 4730180, 4800432, 4843293, 4853184, 4865328, 4896516, 4929015, 4935840, 4966689, 4967480, 5094040, 5109408, 5143320, 5182632, 5199840, 5215854, 5239584, 5257616, 5274360, 5304559, 5308170, 5315520, 5405920, 5535192, 5538960, 5588415, 5633160, 5662048, 5676216, 5677120, 5712602, 5730795, 5758480, 5821760, 5878080, 5914818, 5923008, 5960976, 6000540, 6027840, 6066480, 6081660, 6112848, 6120645, 6369804, 6386760, 6400576, 6457724, 6478290, 6487104, 6528688, 6549480, 6572020, 6622252, 6759792, 6857760, 6900621, 6910176, 6918990, 6954472, 7032480, 7077560, 7095270, 7200648, 7279776, 7344774, 7380256, 7385280, 7403760, 7451220, 7485120, 7510880, 7568288, 7641060, 7823781, 7886424, 7947968, 7962255, 7973280, 8000720, 8072155, 8088640, 8108880, 8150464, 8160860, 8229312, 8277815, 8302788, 8438976, 8449740, 8493072, 8514324, 8515680, 8568903, 8637720, 8693090, 8732640, 8941464, 9000810, 9013056, 9099720, 9169272, 9200828, 9225320, 9460360, 9600864, 9686586, 9730656, 9793032, 9858030, 9871680, 9933378, 9934960, 10188080, 10218816, 10286640, 10365264, 10378485, 10399680, 10431708, 10479168, 10515232, 10548720, 10609118, 10616340, 10642905, 10811840, 11070384, 11077920, 11176830, 11266320, 11301017, 11324096, 11352432, 11425204, 11461590, 11501035, 11516960, 11829636, 11921952, 12001080, 12132960, 12163320, 12225696, 12241290, 12739608, 12773520, 12915448, 12956580, 13039635, 13057376, 13098960, 13144040, 13244504, 13519584, 13715520, 13801242, 13820352, 13837980, 13908944, 14064960, 14155120, 14190540, 14281505, 14401296, 14529879, 14559552, 14689548, 14760512, 14787045, 14807520, 14900067, 14902440, 15021760, 15136576, 15282120, 15647562, 15772848, 15913677, 15924510, 15946560, 16001440, 16144310, 16217760, 16321720, 16555630, 16605576, 16899480, 16986144, 17028648, 17031360, 17137806, 17275440, 17386180, 17465280, 17882928, 18001620, 18199440, 18338544, 18361935, 18401656, 18450640, 18920720, 19201728, 19373172, 19461312, 19586064, 19716060, 19866756, 19869920, 19994107, 20376160, 20573280, 20701863, 20730528, 20756970, 20863416, 21030464, 21097440, 21218236, 21232680, 21285810, 22140768, 22155840, 22353660, 22532640, 22602034, 22704864, 22850408, 22923180, 23002070, 23033920, 23659272, 23843904, 24002160, 24216465, 24265920, 24326640, 24451392, 24482580, 24833445, 25479216, 25547040, 25706709, 25830896, 25913160, 26079270, 26114752, 26197920, 26288080, 26489008, 26522795, 27039168, 27602484, 27675960, 27817888, 28310240, 28381080, 28563010, 28802592, 29059758, 29379096, 29574090, 29615040, 29800134, 29804880, 30564240, 31295124, 31545696, 31827354, 31849020, 32002880, 32288620, 32435520, 32643440, 33111260, 33211152, 33798960, 33903051, 33972288, 34057296, 34275612, 34503105, 34550880, 34772360, 35765856, 36003240, 36398880, 36677088, 36723870, 36803312, 36901280, 37131913, 37841440, 38746344, 39118905, 39172128, 39432120, 39733512, 39739840, 39988214, 40752320, 41146560, 41403726, 41461056, 41513940, 41726832, 42194880, 42436472, 42465360, 42571620, 42844515, 44281536, 44707320, 45065280, 45204068, 45409728, 45700816, 45846360, 46004140, 47318544, 47741031, 48004320, 48432930, 48653280, 48965160, 49666890, 50958432, 51094080, 51413418, 51661792, 51826320, 52158540, 52395840, 52576160, 52978016, 53045590, 55204968, 55351920, 55635776, 56505085, 56620480, 56762160, 57126020, 57605184, 58119516, 58758192, 59148180, 59600268, 59609760, 59982321, 61128480, 62590248, 63091392, 63654708, 63698040, 64577240, 65286880, 66222520, 66422304, 67597920, 67806102, 68114592, 68551224, 69006210, 69101760, 69544720, 71531712, 72006480, 72649395, 72797760, 73354176, 73447740, 73606624, 73802560, 74263826, 74500335, 75682880, 77492688, 78237810, 78344256, 78864240, 79467024, 79568385, 79976428, 82807452, 83027880, 83453664, 84872944, 84930720, 85143240, 85689030, 89414640, 90408136, 91401632, 91692720, 92008280, 94637088, 95482062, 96008640, 96865860, 97306560, 97930320, 99333780, 99970535, 101709153, 101916864, 102826836, 103323584, 103509315, 103652640, 104317080, 105152320, 105956032, 106091180, 110409936, 110703840, 111395739, 113010170, 113524320, 114252040, 116239032, 117516384, 118296360, 119200536, 119219520, 119964642, 122256960, 125180496, 127309416, 127396080, 128533545, 129154480, 130573760, 132445040, 132844608, 135195840, 135612204, 136229184, 137102448, 138012420, 139089440, 144012960, 145298790, 146895480, 147213248, 148527652, 149000670, 154985376, 156475620, 157728480, 158934048, 159136770, 159952856, 165614904, 166055760, 166907328, 169515255, 169745888, 169861440, 170286480, 171378060, 178829280, 179946963, 180816272, 182803264, 183385440, 184016560, 185659565, 189274176, 190964124, 193731720, 195860640, 198667560, 199941070, 203418306, 205653672, 207018630, 207305280, 208634160, 212182360, 220819872, 221407680, 222791478, 226020340, 227048640, 228504080, 232478064, 235032768, 236592720, 238401072, 238705155, 239929284, 250360992, 254618832, 254792160, 257067090, 258308960, 259923391, 264890080, 271224408, 274204896, 276024840, 278178880, 288025920, 290597580, 293790960, 297055304, 298001340, 299911605, 309970752, 312951240, 315456960, 317868096, 318273540, 319905712, 331229808, 332111520, 334187217, 339030510, 339491776, 340572960, 342756120, 357658560, 359893926, 361632544, 366770880, 368033120, 371319130, 381928248, 387463440, 391721280, 397335120, 399882140, 406836612, 411307344, 414037260, 417268320, 424364720, 441639744, 445582956, 452040680, 457008160, 464956128, 473185440, 476802144, 477410310, 479858568, 500721984, 508545765, 509237664, 509584320, 514134180, 516617920, 519846782, 529780160, 542448816, 548409792, 552049680, 556978695, 581195160, 587581920, 594110608, 596002680, 599823210, 625902480, 636547080, 639811424, 662459616, 664223040, 668374434, 678061020, 681145920, 685512240, 719787852, 723265088, 736066240, 742638260, 763856496, 774926880, 779770173, 794670240, 799764280, 813673224, 822614688, 828074520, 834536640, 848729440, 891165912, 899734815, 904081360, 914016320, 929912256, 946370880, 953604288, 954820620, 959717136, 1017091530, 1018475328, 1028268360, 1039693564, 1084897632, 1104099360, 1113957390, 1162390320, 1175163840, 1188221216, 1192005360, 1199646420, 1251804960, 1273094160, 1279622848, 1299616955, 1324919232, 1336748868, 1356122040, 1371024480, 1439575704, 1485276520, 1527712992, 1549853760, 1559540346, 1589340480, 1599528560, 1627346448, 1645229376, 1656149040, 1670936085, 1697458880, 1782331824, 1799469630, 1808162720, 1909641240, 1919434272, 2034183060, 2056536720, 2079387128, 2169795264, 2208198720, 2227914780, 2324780640, 2339310519, 2376442432, 2384010720, 2399292840, 2503609920, 2546188320, 2599233910, 2673497736, 2712244080, 2742048960, 2879151408, 2970553040, 3055425984, 3119080692, 3199057120, 3254692896, 3312298080, 3341872170, 3564663648, 3598939260, 3616325440, 3819282480, 3838868544, 3898850865, 4068366120, 4113073440, 4158774256, 4455829560, 4649561280, 4678621038, 4768021440, 4798585680, 5092376640, 5198467820, 5346995472, 5424488160, 5758302816, 5941106080, 6238161384, 6398114240, 6509385792, 6624596160, 6683744340, 7129327296, 7197878520, 7638564960, 7797701730, 8136732240, 8226146880, 8317548512, 8911659120, 9357242076, 9597171360, 10396935640, 10693990944, 10848976320, 11516605632, 11696552595, 11882212160, 12476322768, 13367488680, 14395757040, 15277129920, 15595403460, 16273464480, 16635097024, 17823318240, 18714484152, 19194342720, 20793871280, 21387981888, 23393105190, 24952645536, 26734977360, 28791514080, 31190806920, 32546928960, 35646636480, 37428968304, 41587742560, 46786210380, 49905291072, 53469954720, 57583028160, 62381613840, 74857936608, 83175485120, 93572420760, 106939909440, 124763227680, 149715873216, 187144841520, 249526455360, 374289683040, 748579366080]

約数ペア:

[(1, 748579366080), (2, 374289683040), (3, 249526455360), (4, 187144841520), (5, 149715873216), (6, 124763227680), (7, 106939909440), (8, 93572420760), (9, 83175485120), (10, 74857936608), (12, 62381613840), (13, 57583028160), (14, 53469954720), (15, 49905291072), (16, 46786210380), (18, 41587742560), (20, 37428968304), (21, 35646636480), (23, 32546928960), (24, 31190806920), (26, 28791514080), (28, 26734977360), (30, 24952645536), (32, 23393105190), (35, 21387981888), (36, 20793871280), (39, 19194342720), (40, 18714484152), (42, 17823318240), (45, 16635097024), (46, 16273464480), (48, 15595403460), (49, 15277129920), (52, 14395757040), (56, 13367488680), (60, 12476322768), (63, 11882212160), (64, 11696552595), (65, 11516605632), (69, 10848976320), (70, 10693990944), (72, 10396935640), (78, 9597171360), (80, 9357242076), (84, 8911659120), (90, 8317548512), (91, 8226146880), (92, 8136732240), (96, 7797701730), (98, 7638564960), (104, 7197878520), (105, 7129327296), (112, 6683744340), (113, 6624596160), (115, 6509385792), (117, 6398114240), (120, 6238161384), (126, 5941106080), (130, 5758302816), (138, 5424488160), (140, 5346995472), (144, 5198467820), (147, 5092376640), (156, 4798585680), (157, 4768021440), (160, 4678621038), (161, 4649561280), (168, 4455829560), (180, 4158774256), (182, 4113073440), (184, 4068366120), (192, 3898850865), (195, 3838868544), (196, 3819282480), (207, 3616325440), (208, 3598939260), (210, 3564663648), (224, 3341872170), (226, 3312298080), (230, 3254692896), (234, 3199057120), (240, 3119080692), (245, 3055425984), (252, 2970553040), (260, 2879151408), (273, 2742048960), (276, 2712244080), (280, 2673497736), (288, 2599233910), (294, 2546188320), (299, 2503609920), (312, 2399292840), (314, 2384010720), (315, 2376442432), (320, 2339310519), (322, 2324780640), (336, 2227914780), (339, 2208198720), (345, 2169795264), (360, 2079387128), (364, 2056536720), (368, 2034183060), (390, 1919434272), (392, 1909641240), (414, 1808162720), (416, 1799469630), (420, 1782331824), (441, 1697458880), (448, 1670936085), (452, 1656149040), (455, 1645229376), (460, 1627346448), (468, 1599528560), (471, 1589340480), (480, 1559540346), (483, 1549853760), (490, 1527712992), (504, 1485276520), (520, 1439575704), (546, 1371024480), (552, 1356122040), (560, 1336748868), (565, 1324919232), (576, 1299616955), (585, 1279622848), (588, 1273094160), (598, 1251804960), (624, 1199646420), (628, 1192005360), (630, 1188221216), (637, 1175163840), (644, 1162390320), (672, 1113957390), (678, 1104099360), (690, 1084897632), (720, 1039693564), (728, 1028268360), (735, 1018475328), (736, 1017091530), (780, 959717136), (784, 954820620), (785, 953604288), (791, 946370880), (805, 929912256), (819, 914016320), (828, 904081360), (832, 899734815), (840, 891165912), (882, 848729440), (897, 834536640), (904, 828074520), (910, 822614688), (920, 813673224), (936, 799764280), (942, 794670240), (960, 779770173), (966, 774926880), (980, 763856496), (1008, 742638260), (1017, 736066240), (1035, 723265088), (1040, 719787852), (1092, 685512240), (1099, 681145920), (1104, 678061020), (1120, 668374434), (1127, 664223040), (1130, 662459616), (1170, 639811424), (1176, 636547080), (1196, 625902480), (1248, 599823210), (1256, 596002680), (1260, 594110608), (1274, 587581920), (1288, 581195160), (1344, 556978695), (1356, 552049680), (1365, 548409792), (1380, 542448816), (1413, 529780160), (1440, 519846782), (1449, 516617920), (1456, 514134180), (1469, 509584320), (1470, 509237664), (1472, 508545765), (1495, 500721984), (1560, 479858568), (1568, 477410310), (1570, 476802144), (1582, 473185440), (1610, 464956128), (1638, 457008160), (1656, 452040680), (1680, 445582956), (1695, 441639744), (1764, 424364720), (1794, 417268320), (1808, 414037260), (1820, 411307344), (1840, 406836612), (1872, 399882140), (1884, 397335120), (1911, 391721280), (1932, 387463440), (1960, 381928248), (2016, 371319130), (2034, 368033120), (2041, 366770880), (2070, 361632544), (2080, 359893926), (2093, 357658560), (2184, 342756120), (2198, 340572960), (2205, 339491776), (2208, 339030510), (2240, 334187217), (2254, 332111520), (2260, 331229808), (2340, 319905712), (2352, 318273540), (2355, 317868096), (2373, 315456960), (2392, 312951240), (2415, 309970752), (2496, 299911605), (2512, 298001340), (2520, 297055304), (2548, 293790960), (2576, 290597580), (2599, 288025920), (2691, 278178880), (2712, 276024840), (2730, 274204896), (2760, 271224408), (2826, 264890080), (2880, 259923391), (2898, 258308960), (2912, 257067090), (2938, 254792160), (2940, 254618832), (2990, 250360992), (3120, 239929284), (3136, 238705155), (3140, 238401072), (3164, 236592720), (3185, 235032768), (3220, 232478064), (3276, 228504080), (3297, 227048640), (3312, 226020340), (3360, 222791478), (3381, 221407680), (3390, 220819872), (3528, 212182360), (3588, 208634160), (3611, 207305280), (3616, 207018630), (3640, 205653672), (3680, 203418306), (3744, 199941070), (3768, 198667560), (3822, 195860640), (3864, 193731720), (3920, 190964124), (3955, 189274176), (4032, 185659565), (4068, 184016560), (4082, 183385440), (4095, 182803264), (4140, 180816272), (4160, 179946963), (4186, 178829280), (4368, 171378060), (4396, 170286480), (4407, 169861440), (4410, 169745888), (4416, 169515255), (4485, 166907328), (4508, 166055760), (4520, 165614904), (4680, 159952856), (4704, 159136770), (4710, 158934048), (4746, 157728480), (4784, 156475620), (4830, 154985376), (5024, 149000670), (5040, 148527652), (5085, 147213248), (5096, 146895480), (5152, 145298790), (5198, 144012960), (5382, 139089440), (5424, 138012420), (5460, 137102448), (5495, 136229184), (5520, 135612204), (5537, 135195840), (5635, 132844608), (5652, 132445040), (5733, 130573760), (5796, 129154480), (5824, 128533545), (5876, 127396080), (5880, 127309416), (5980, 125180496), (6123, 122256960), (6240, 119964642), (6279, 119219520), (6280, 119200536), (6328, 118296360), (6370, 117516384), (6440, 116239032), (6552, 114252040), (6594, 113524320), (6624, 113010170), (6720, 111395739), (6762, 110703840), (6780, 110409936), (7056, 106091180), (7065, 105956032), (7119, 105152320), (7176, 104317080), (7222, 103652640), (7232, 103509315), (7245, 103323584), (7280, 102826836), (7345, 101916864), (7360, 101709153), (7488, 99970535), (7536, 99333780), (7644, 97930320), (7693, 97306560), (7728, 96865860), (7797, 96008640), (7840, 95482062), (7910, 94637088), (8136, 92008280), (8164, 91692720), (8190, 91401632), (8280, 90408136), (8372, 89414640), (8736, 85689030), (8792, 85143240), (8814, 84930720), (8820, 84872944), (8970, 83453664), (9016, 83027880), (9040, 82807452), (9360, 79976428), (9408, 79568385), (9420, 79467024), (9492, 78864240), (9555, 78344256), (9568, 78237810), (9660, 77492688), (9891, 75682880), (10048, 74500335), (10080, 74263826), (10143, 73802560), (10170, 73606624), (10192, 73447740), (10205, 73354176), (10283, 72797760), (10304, 72649395), (10396, 72006480), (10465, 71531712), (10764, 69544720), (10833, 69101760), (10848, 69006210), (10920, 68551224), (10990, 68114592), (11040, 67806102), (11074, 67597920), (11270, 66422304), (11304, 66222520), (11466, 65286880), (11592, 64577240), (11752, 63698040), (11760, 63654708), (11865, 63091392), (11960, 62590248), (12246, 61128480), (12480, 59982321), (12558, 59609760), (12560, 59600268), (12656, 59148180), (12740, 58758192), (12880, 58119516), (12995, 57605184), (13104, 57126020), (13188, 56762160), (13221, 56620480), (13248, 56505085), (13455, 55635776), (13524, 55351920), (13560, 55204968), (14112, 53045590), (14130, 52978016), (14238, 52576160), (14287, 52395840), (14352, 52158540), (14444, 51826320), (14490, 51661792), (14560, 51413418), (14651, 51094080), (14690, 50958432), (15072, 49666890), (15288, 48965160), (15386, 48653280), (15456, 48432930), (15594, 48004320), (15680, 47741031), (15820, 47318544), (16272, 46004140), (16328, 45846360), (16380, 45700816), (16485, 45409728), (16560, 45204068), (16611, 45065280), (16744, 44707320), (16905, 44281536), (17472, 42844515), (17584, 42571620), (17628, 42465360), (17640, 42436472), (17741, 42194880), (17940, 41726832), (18032, 41513940), (18055, 41461056), (18080, 41403726), (18193, 41146560), (18369, 40752320), (18720, 39988214), (18837, 39739840), (18840, 39733512), (18984, 39432120), (19110, 39172128), (19136, 39118905), (19320, 38746344), (19782, 37841440), (20160, 37131913), (20286, 36901280), (20340, 36803312), (20384, 36723870), (20410, 36677088), (20566, 36398880), (20792, 36003240), (20930, 35765856), (21528, 34772360), (21666, 34550880), (21696, 34503105), (21840, 34275612), (21980, 34057296), (22035, 33972288), (22080, 33903051), (22148, 33798960), (22540, 33211152), (22608, 33111260), (22932, 32643440), (23079, 32435520), (23184, 32288620), (23391, 32002880), (23504, 31849020), (23520, 31827354), (23730, 31545696), (23920, 31295124), (24492, 30564240), (25116, 29804880), (25120, 29800134), (25277, 29615040), (25312, 29574090), (25480, 29379096), (25760, 29059758), (25990, 28802592), (26208, 28563010), (26376, 28381080), (26442, 28310240), (26910, 27817888), (27048, 27675960), (27120, 27602484), (27685, 27039168), (28224, 26522795), (28260, 26489008), (28476, 26288080), (28574, 26197920), (28665, 26114752), (28704, 26079270), (28888, 25913160), (28980, 25830896), (29120, 25706709), (29302, 25547040), (29380, 25479216), (30144, 24833445), (30576, 24482580), (30615, 24451392), (30772, 24326640), (30849, 24265920), (30912, 24216465), (31188, 24002160), (31395, 23843904), (31640, 23659272), (32499, 23033920), (32544, 23002070), (32656, 22923180), (32760, 22850408), (32970, 22704864), (33120, 22602034), (33222, 22532640), (33488, 22353660), (33787, 22155840), (33810, 22140768), (35168, 21285810), (35256, 21232680), (35280, 21218236), (35482, 21097440), (35595, 21030464), (35880, 20863416), (36064, 20756970), (36110, 20730528), (36160, 20701863), (36386, 20573280), (36738, 20376160), (37440, 19994107), (37674, 19869920), (37680, 19866756), (37968, 19716060), (38220, 19586064), (38465, 19461312), (38640, 19373172), (38985, 19201728), (39564, 18920720), (40572, 18450640), (40680, 18401656), (40768, 18361935), (40820, 18338544), (41132, 18199440), (41584, 18001620), (41860, 17882928), (42861, 17465280), (43056, 17386180), (43332, 17275440), (43680, 17137806), (43953, 17031360), (43960, 17028648), (44070, 16986144), (44296, 16899480), (45080, 16605576), (45216, 16555630), (45864, 16321720), (46158, 16217760), (46368, 16144310), (46782, 16001440), (46943, 15946560), (47008, 15924510), (47040, 15913677), (47460, 15772848), (47840, 15647562), (48984, 15282120), (49455, 15136576), (49833, 15021760), (50232, 14902440), (50240, 14900067), (50554, 14807520), (50624, 14787045), (50715, 14760512), (50960, 14689548), (51415, 14559552), (51520, 14529879), (51980, 14401296), (52416, 14281505), (52752, 14190540), (52884, 14155120), (53223, 14064960), (53820, 13908944), (54096, 13837980), (54165, 13820352), (54240, 13801242), (54579, 13715520), (55370, 13519584), (56520, 13244504), (56952, 13144040), (57148, 13098960), (57330, 13057376), (57408, 13039635), (57776, 12956580), (57960, 12915448), (58604, 12773520), (58760, 12739608), (61152, 12241290), (61230, 12225696), (61544, 12163320), (61698, 12132960), (62376, 12001080), (62790, 11921952), (63280, 11829636), (64998, 11516960), (65088, 11501035), (65312, 11461590), (65520, 11425204), (65940, 11352432), (66105, 11324096), (66240, 11301017), (66444, 11266320), (66976, 11176830), (67574, 11077920), (67620, 11070384), (69237, 10811840), (70336, 10642905), (70512, 10616340), (70560, 10609118), (70964, 10548720), (71190, 10515232), (71435, 10479168), (71760, 10431708), (71981, 10399680), (72128, 10378485), (72220, 10365264), (72772, 10286640), (73255, 10218816), (73476, 10188080), (75348, 9934960), (75360, 9933378), (75831, 9871680), (75936, 9858030), (76440, 9793032), (76930, 9730656), (77280, 9686586), (77970, 9600864), (79128, 9460360), (81144, 9225320), (81360, 9200828), (81640, 9169272), (82264, 9099720), (83055, 9013056), (83168, 9000810), (83720, 8941464), (85722, 8732640), (86112, 8693090), (86664, 8637720), (87360, 8568903), (87906, 8515680), (87920, 8514324), (88140, 8493072), (88592, 8449740), (88705, 8438976), (90160, 8302788), (90432, 8277815), (90965, 8229312), (91728, 8160860), (91845, 8150464), (92316, 8108880), (92547, 8088640), (92736, 8072155), (93564, 8000720), (93886, 7973280), (94016, 7962255), (94185, 7947968), (94920, 7886424), (95680, 7823781), (97968, 7641060), (98910, 7568288), (99666, 7510880), (100009, 7485120), (100464, 7451220), (101108, 7403760), (101361, 7385280), (101430, 7380256), (101920, 7344774), (102830, 7279776), (103960, 7200648), (105504, 7095270), (105768, 7077560), (106446, 7032480), (107640, 6954472), (108192, 6918990), (108330, 6910176), (108480, 6900621), (109158, 6857760), (110740, 6759792), (113040, 6622252), (113904, 6572020), (114296, 6549480), (114660, 6528688), (115395, 6487104), (115552, 6478290), (115920, 6457724), (116955, 6400576), (117208, 6386760), (117520, 6369804), (122304, 6120645), (122460, 6112848), (123088, 6081660), (123396, 6066480), (124187, 6027840), (124752, 6000540), (125580, 5960976), (126385, 5923008), (126560, 5914818), (127351, 5878080), (128583, 5821760), (129996, 5758480), (130624, 5730795), (131040, 5712602), (131859, 5677120), (131880, 5676216), (132210, 5662048), (132888, 5633160), (133952, 5588415), (135148, 5538960), (135240, 5535192), (138474, 5405920), (140829, 5315520), (141024, 5308170), (141120, 5304559), (141928, 5274360), (142380, 5257616), (142870, 5239584), (143520, 5215854), (143962, 5199840), (144440, 5182632), (145544, 5143320), (146510, 5109408), (146952, 5094040), (150696, 4967480), (150720, 4966689), (151662, 4935840), (151872, 4929015), (152880, 4896516), (153860, 4865328), (154245, 4853184), (154560, 4843293), (155940, 4800432), (158256, 4730180), (159669, 4688320), (162288, 4612660), (162495, 4606784), (162720, 4600414), (163280, 4584636), (163737, 4571840), (164528, 4549860), (166110, 4506528), (166336, 4500405), (167440, 4470732), (168935, 4431168), (171444, 4366320), (172224, 4346545), (173328, 4318860), (175812, 4257840), (175840, 4257162), (176280, 4246536), (176939, 4230720), (177184, 4224870), (177410, 4219488), (180320, 4151394), (181930, 4114656), (183456, 4080430), (183690, 4075232), (184632, 4054440), (185094, 4044320), (187128, 4000360), (187772, 3986640), (188370, 3973984), (189840, 3943212), (195936, 3820530), (197820, 3784144), (199332, 3755440), (200018, 3742560), (200928, 3725610), (202216, 3701880), (202722, 3692640), (202860, 3690128), (203840, 3672387), (205660, 3639888), (207920, 3600324), (211008, 3547635), (211536, 3538780), (212892, 3516240), (214305, 3493056), (215280, 3477236), (215943, 3466560), (216384, 3459495), (216660, 3455088), (218316, 3428880), (219765, 3406272), (221480, 3379896), (226080, 3311126), (227493, 3290560), (227808, 3286010), (228592, 3274740), (229320, 3264344), (230633, 3245760), (230790, 3243552), (231104, 3239145), (231840, 3228862), (233910, 3200288), (234416, 3193380), (234715, 3189312), (235040, 3184902), (236509, 3165120), (244920, 3056424), (246176, 3040830), (246792, 3033240), (248374, 3013920), (249165, 3004352), (249504, 3000270), (251160, 2980488), (252770, 2961504), (253120, 2957409), (254702, 2939040), (257166, 2910880), (259992, 2879240), (262080, 2856301), (263718, 2838560), (263760, 2838108), (264420, 2831024), (265776, 2816580), (266115, 2812992), (270296, 2769480), (270480, 2767596), (272895, 2743104), (276948, 2702960), (281658, 2657760), (282048, 2654085), (283856, 2637180), (284760, 2628808), (285740, 2619792), (287040, 2607927), (287924, 2599920), (288880, 2591316), (291088, 2571660), (293020, 2554704), (293904, 2547020), (300027, 2495040), (301392, 2483740), (303324, 2467920), (304083, 2461760), (305760, 2448258), (307720, 2432664), (308490, 2426592), (311880, 2400216), (316512, 2365090), (319338, 2344160), (324576, 2306330), (324990, 2303392), (325440, 2300207), (326560, 2292318), (327474, 2285920), (328601, 2278080), (329056, 2274930), (332220, 2253264), (334880, 2235366), (337870, 2215584), (342888, 2183160), (346185, 2162368), (346656, 2159430), (351624, 2128920), (351680, 2128581), (352560, 2123268), (353878, 2115360), (354368, 2112435), (354820, 2109744), (359905, 2079936), (360640, 2075697), (363860, 2057328), (366912, 2040215), (367380, 2037616), (369264, 2027220), (370188, 2022160), (372561, 2009280), (374256, 2000180), (375544, 1993320), (376740, 1986992), (379155, 1974336), (379680, 1971606), (382053, 1959360), (391872, 1910265), (395640, 1892072), (398664, 1877720), (400036, 1871280), (401856, 1862805), (404432, 1850940), (405444, 1846320), (405720, 1845064), (408043, 1834560), (411320, 1819944), (415840, 1800162), (422487, 1771840), (423072, 1769390), (425784, 1758120), (428610, 1746528), (430560, 1738618), (431886, 1733280), (433320, 1727544), (436632, 1714440), (439530, 1703136), (442960, 1689948), (452160, 1655563), (454986, 1645280), (455616, 1643005), (457184, 1637370), (458640, 1632172), (461266, 1622880), (461580, 1621776), (462735, 1617728), (463680, 1614431), (467820, 1600144), (468832, 1596690), (469430, 1594656), (470080, 1592451), (473018, 1582560), (489840, 1528212), (492352, 1520415), (493584, 1516620), (496748, 1506960), (498330, 1502176), (499008, 1500135), (500045, 1497024), (502320, 1490244), (505540, 1480752), (506805, 1477056), (509404, 1469520), (514332, 1455440), (519984, 1439620), (527436, 1419280), (527520, 1419054), (528840, 1415512), (530817, 1410240), (531552, 1408290), (532230, 1406496), (540592, 1384740), (540960, 1383798), (545790, 1371552), (553896, 1351480), (563316, 1328880), (567712, 1318590), (569520, 1314404), (571480, 1309896), (575848, 1299960), (577760, 1295658), (582176, 1285830), (586040, 1277352), (587808, 1273510), (600054, 1247520), (602784, 1241870), (606648, 1233960), (608166, 1230880), (611520, 1224129), (615440, 1216332), (616980, 1213296), (620935, 1205568), (623760, 1200108), (633024, 1182545), (636755, 1175616), (638676, 1172080), (642915, 1164352), (647829, 1155520), (649152, 1153165), (649980, 1151696), (653120, 1146159), (654948, 1142960), (657202, 1139040), (658112, 1137465), (659295, 1135424), (664440, 1126632), (669760, 1117683), (675740, 1107792), (685776, 1091580), (691899, 1081920), (692370, 1081184), (693312, 1079715), (703248, 1064460), (704145, 1063104), (705120, 1061634), (707756, 1057680), (709527, 1055040), (709640, 1054872), (719810, 1039968), (727720, 1028664), (734760, 1018808), (738528, 1013610), (740376, 1011080), (745122, 1004640), (748512, 1000090), (751088, 996660), (753480, 993496), (758310, 987168), (759360, 985803), (764106, 979680), (791280, 946036), (797328, 938860), (798345, 937664), (800072, 935640), (808864, 925470), (810888, 923160), (811440, 922532), (816086, 917280), (818685, 914368), (822640, 909972), (831680, 900081), (844974, 885920), (846144, 884695), (851568, 879060), (857220, 873264), (861120, 869309), (863772, 866640)]