716952445440

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 74, 77, 80, 84, 88, 93, 96, 98, 105, 110, 111, 112, 120, 124, 128, 132, 140, 147, 148, 151, 154, 155, 160, 165, 168, 176, 185, 186, 192, 196, 210, 217, 220, 222, 224, 231, 240, 245, 248, 256, 259, 264, 280, 294, 296, 302, 308, 310, 320, 330, 336, 341, 352, 370, 372, 384, 385, 392, 407, 420, 434, 440, 444, 448, 453, 462, 465, 480, 490, 496, 512, 518, 528, 539, 555, 560, 588, 592, 604, 616, 620, 640, 651, 660, 672, 682, 704, 735, 740, 744, 755, 768, 770, 777, 784, 814, 840, 868, 880, 888, 896, 906, 924, 930, 960, 980, 992, 1023, 1036, 1056, 1057, 1078, 1085, 1110, 1120, 1147, 1155, 1176, 1184, 1208, 1221, 1232, 1240, 1280, 1295, 1302, 1320, 1344, 1364, 1408, 1470, 1480, 1488, 1510, 1519, 1536, 1540, 1554, 1568, 1617, 1628, 1661, 1680, 1705, 1736, 1760, 1776, 1792, 1812, 1813, 1848, 1860, 1920, 1960, 1984, 2035, 2046, 2072, 2112, 2114, 2156, 2170, 2220, 2240, 2265, 2294, 2310, 2352, 2368, 2387, 2416, 2442, 2464, 2480, 2560, 2590, 2604, 2640, 2688, 2695, 2728, 2816, 2849, 2940, 2960, 2976, 3020, 3038, 3080, 3108, 3136, 3171, 3234, 3255, 3256, 3322, 3360, 3410, 3441, 3472, 3520, 3552, 3584, 3624, 3626, 3696, 3720, 3840, 3885, 3920, 3968, 4070, 4092, 4144, 4224, 4228, 4312, 4340, 4440, 4480, 4530, 4557, 4588, 4620, 4681, 4704, 4736, 4774, 4832, 4884, 4928, 4960, 4983, 5115, 5180, 5208, 5280, 5285, 5376, 5390, 5439, 5456, 5587, 5632, 5698, 5735, 5880, 5920, 5952, 6040, 6076, 6105, 6160, 6216, 6272, 6342, 6468, 6510, 6512, 6644, 6720, 6820, 6882, 6944, 7040, 7104, 7161, 7248, 7252, 7392, 7399, 7440, 7595, 7680, 7770, 7840, 7936, 8029, 8085, 8140, 8184, 8288, 8305, 8448, 8456, 8547, 8624, 8680, 8880, 8960, 9060, 9065, 9114, 9176, 9240, 9362, 9408, 9472, 9548, 9664, 9768, 9856, 9920, 9966, 10230, 10360, 10416, 10560, 10570, 10752, 10780, 10878, 10912, 11174, 11396, 11470, 11627, 11760, 11840, 11904, 11935, 12080, 12152, 12210, 12320, 12432, 12544, 12617, 12684, 12936, 13020, 13024, 13288, 13440, 13640, 13764, 13888, 14043, 14080, 14208, 14245, 14322, 14496, 14504, 14784, 14798, 14880, 15190, 15540, 15680, 15855, 15872, 16058, 16170, 16280, 16368, 16576, 16610, 16709, 16761, 16896, 16912, 17094, 17205, 17248, 17360, 17760, 17920, 18120, 18130, 18228, 18352, 18480, 18724, 18816, 18944, 19096, 19328, 19536, 19712, 19840, 19932, 19943, 20460, 20720, 20832, 21120, 21140, 21560, 21756, 21824, 22197, 22348, 22785, 22792, 22940, 23254, 23405, 23520, 23680, 23808, 23870, 24087, 24160, 24304, 24420, 24640, 24864, 24915, 25088, 25234, 25368, 25872, 26040, 26048, 26576, 26880, 27195, 27280, 27528, 27776, 27935, 28086, 28160, 28416, 28490, 28644, 28992, 29008, 29568, 29596, 29760, 30380, 31080, 31360, 31710, 32116, 32340, 32560, 32736, 32767, 33152, 33220, 33418, 33522, 33824, 34188, 34410, 34496, 34720, 34881, 35520, 35805, 36240, 36260, 36456, 36704, 36960, 36995, 37448, 37632, 37851, 38192, 38656, 39072, 39109, 39424, 39680, 39864, 39886, 40145, 40920, 41440, 41664, 42240, 42280, 42735, 43120, 43512, 43648, 44394, 44696, 45570, 45584, 45880, 46508, 46810, 47040, 47360, 47616, 47740, 48174, 48320, 48608, 48840, 49280, 49728, 49830, 50127, 50468, 50736, 51491, 51744, 52080, 52096, 53152, 53760, 54390, 54560, 55056, 55552, 55870, 56172, 56203, 56832, 56980, 57288, 57984, 58016, 58135, 59136, 59192, 59520, 59829, 60760, 61457, 62160, 62720, 63085, 63420, 64232, 64680, 65120, 65472, 65534, 66304, 66440, 66836, 67044, 67648, 68376, 68820, 68992, 69440, 69762, 70215, 71040, 71610, 72480, 72520, 72912, 73408, 73920, 73990, 74896, 75264, 75702, 76384, 77312, 78144, 78218, 79360, 79728, 79772, 80290, 81389, 81840, 82880, 83328, 83545, 83805, 84480, 84560, 85470, 86240, 87024, 87296, 88319, 88788, 89392, 91140, 91168, 91760, 93016, 93620, 94080, 94720, 95480, 96348, 96640, 97216, 97680, 98301, 98560, 99456, 99660, 99715, 100254, 100936, 101472, 102982, 103488, 104160, 104192, 106304, 108780, 109120, 110112, 110985, 111104, 111740, 112344, 112406, 113960, 114576, 115968, 116032, 116270, 117327, 118272, 118384, 119040, 119658, 120435, 121520, 122914, 124320, 125440, 126170, 126840, 128464, 129360, 130240, 130944, 131068, 132608, 132880, 133672, 134088, 135296, 136752, 137640, 137984, 138880, 139524, 140430, 142080, 143220, 144960, 145040, 145824, 146816, 147840, 147980, 149792, 151404, 152768, 154473, 156288, 156436, 159456, 159544, 160580, 162778, 163680, 163835, 165760, 166656, 167090, 167610, 168609, 169120, 170940, 172480, 173197, 174048, 174405, 174592, 176638, 177576, 178784, 182280, 182336, 183520, 184371, 186032, 187240, 188160, 189255, 190960, 192696, 193280, 194432, 195360, 195545, 196602, 197120, 198912, 199320, 199430, 200508, 201872, 202944, 205964, 206976, 208320, 208384, 212608, 217560, 218240, 220224, 221970, 223480, 224688, 224812, 227920, 229152, 229369, 231936, 232064, 232540, 234654, 236768, 238080, 239316, 240870, 243040, 244167, 245828, 248640, 250635, 252340, 253680, 256928, 257455, 258720, 260480, 261888, 262136, 264957, 265760, 267344, 268176, 270592, 273504, 273763, 275280, 275968, 277760, 279048, 280860, 281015, 284160, 286440, 289920, 290080, 291648, 293632, 295680, 295960, 299145, 299584, 302808, 305536, 307285, 308946, 312576, 312872, 318912, 319088, 321160, 325556, 327360, 327670, 331520, 333312, 334180, 335220, 337218, 338240, 341880, 344960, 346394, 348096, 348810, 353276, 355152, 357568, 360437, 364560, 364672, 367040, 368742, 372064, 374480, 376320, 378510, 381920, 385392, 386560, 388864, 390720, 391090, 393204, 397824, 398640, 398860, 401016, 403744, 405888, 406945, 411928, 413952, 416640, 425216, 430199, 435120, 436480, 440448, 441595, 443940, 446960, 449376, 449624, 455840, 458304, 458738, 464128, 465080, 469308, 473536, 478632, 481740, 486080, 488334, 491505, 491656, 497280, 501270, 504680, 507360, 513856, 514910, 517440, 519591, 520960, 523776, 524272, 529914, 531520, 534688, 536352, 541184, 547008, 547526, 550560, 555520, 558096, 561720, 562030, 572880, 579840, 580160, 583296, 586635, 587264, 591360, 591920, 598290, 599168, 605616, 611072, 614570, 617892, 618233, 625152, 625744, 637824, 638176, 642320, 651112, 654720, 655340, 663040, 668360, 670440, 674436, 676480, 683760, 688107, 689920, 692788, 696192, 697620, 706552, 710304, 715136, 720874, 729120, 729344, 734080, 737484, 744128, 748960, 757020, 763840, 770784, 772365, 777728, 781440, 782180, 786408, 797280, 797720, 802032, 807488, 811776, 813890, 821289, 823856, 827904, 833280, 843045, 850432, 860398, 865985, 870240, 872960, 880896, 883190, 887880, 893920, 898752, 899248, 911680, 916608, 917476, 921855, 928256, 930160, 938616, 947072, 957264, 963480, 972160, 976668, 983010, 983312, 994560, 1002540, 1009360, 1014720, 1027712, 1029820, 1034880, 1039182, 1041920, 1048544, 1059828, 1063040, 1069376, 1072704, 1081311, 1094016, 1095052, 1101120, 1116192, 1123440, 1124060, 1145760, 1146845, 1159680, 1160320, 1166592, 1173270, 1183840, 1196580, 1198336, 1211232, 1212379, 1220835, 1222144, 1229140, 1235784, 1236466, 1251488, 1275648, 1276352, 1284640, 1290597, 1302224, 1309440, 1310680, 1324785, 1336720, 1340880, 1348872, 1352960, 1367520, 1368815, 1376214, 1379840, 1385576, 1392384, 1395240, 1413104, 1420608, 1430272, 1441748, 1458240, 1458688, 1468160, 1474968, 1488256, 1497920, 1514040, 1527680, 1541568, 1544730, 1562880, 1564360, 1572816, 1594560, 1595440, 1604064, 1614976, 1623552, 1627780, 1642578, 1647712, 1666560, 1686090, 1720796, 1731970, 1740480, 1761792, 1766380, 1775760, 1787840, 1797504, 1798496, 1802185, 1823360, 1833216, 1834952, 1843710, 1854699, 1860320, 1877232, 1894144, 1905167, 1914528, 1926960, 1944320, 1953336, 1966020, 1966624, 1989120, 2005080, 2018720, 2029440, 2055424, 2059640, 2069760, 2078364, 2097088, 2119656, 2126080, 2138752, 2145408, 2150995, 2162622, 2188032, 2190104, 2202240, 2232384, 2246880, 2248120, 2291520, 2293690, 2320640, 2333184, 2346540, 2367680, 2393160, 2396672, 2422464, 2424758, 2441670, 2458280, 2471568, 2472932, 2502976, 2523059, 2551296, 2552704, 2569280, 2581194, 2597955, 2604448, 2618880, 2621360, 2649570, 2673440, 2681760, 2697744, 2705920, 2735040, 2737630, 2752428, 2771152, 2784768, 2790480, 2826208, 2841216, 2860544, 2883496, 2916480, 2936320, 2949936, 2976512, 2995840, 3011393, 3028080, 3055360, 3083136, 3089460, 3091165, 3125760, 3128720, 3145632, 3189120, 3190880, 3208128, 3229952, 3255560, 3285156, 3295424, 3372180, 3440535, 3441592, 3463940, 3480960, 3532760, 3551520, 3575680, 3595008, 3596992, 3604370, 3637137, 3646720, 3666432, 3669904, 3687420, 3709398, 3720640, 3754464, 3788288, 3810334, 3829056, 3853920, 3888640, 3906672, 3932040, 3933248, 4010160, 4037440, 4058880, 4106445, 4110848, 4119280, 4139520, 4156728, 4194176, 4239312, 4252160, 4277504, 4290816, 4301990, 4325244, 4376064, 4380208, 4404480, 4464768, 4493760, 4496240, 4583040, 4587380, 4641280, 4693080, 4735360, 4786320, 4844928, 4849516, 4883340, 4916560, 4943136, 4945864, 5005952, 5046118, 5105408, 5138560, 5162388, 5195910, 5208896, 5242720, 5299140, 5346880, 5363520, 5395488, 5406555, 5470080, 5475260, 5504856, 5542304, 5580960, 5652416, 5682432, 5715501, 5766992, 5832960, 5899872, 5953024, 5991680, 6022786, 6056160, 6061895, 6110720, 6166272, 6178920, 6182330, 6257440, 6291264, 6378240, 6381760, 6416256, 6452985, 6459904, 6511120, 6570312, 6590848, 6744360, 6881070, 6883184, 6927880, 6961920, 7065520, 7103040, 7151360, 7190016, 7193984, 7208740, 7274274, 7293440, 7339808, 7374840, 7418796, 7441280, 7508928, 7569177, 7620668, 7658112, 7707840, 7813344, 7864080, 7866496, 8020320, 8074880, 8117760, 8212890, 8238560, 8313456, 8388352, 8478624, 8486653, 8555008, 8581632, 8603980, 8650488, 8760416, 8808960, 8929536, 8987520, 8992480, 9034179, 9166080, 9174760, 9273495, 9386160, 9470720, 9525835, 9572640, 9689856, 9699032, 9766680, 9833120, 9886272, 9891728, 10011904, 10092236, 10210816, 10277120, 10324776, 10391820, 10417792, 10485440, 10598280, 10693760, 10727040, 10790976, 10813110, 10940160, 10950520, 11009712, 11084608, 11161920, 11304832, 11364864, 11431002, 11533984, 11665920, 11799744, 11983360, 12045572, 12112320, 12123790, 12332544, 12357840, 12364660, 12514880, 12582528, 12615295, 12756480, 12763520, 12832512, 12905970, 13022240, 13140624, 13181696, 13336169, 13488720, 13762140, 13766368, 13855760, 13923840, 14131040, 14206080, 14302720, 14387968, 14417480, 14548548, 14679616, 14749680, 14837592, 14882560, 15017856, 15056965, 15138354, 15241336, 15316224, 15415680, 15626688, 15728160, 15732992, 16040640, 16149760, 16425780, 16477120, 16626912, 16776704, 16957248, 16973306, 17207960, 17300976, 17520832, 17859072, 17975040, 17984960, 18068358, 18185685, 18332160, 18349520, 18546990, 18772320, 18941440, 19051670, 19145280, 19379712, 19398064, 19533360, 19666240, 19772544, 19783456, 20023808, 20184472, 20554240, 20649552, 20783640, 20835584, 20970880, 21196560, 21387520, 21454080, 21581952, 21626220, 21880320, 21901040, 22019424, 22169216, 22323840, 22609664, 22862004, 23067968, 23599488, 24091144, 24224640, 24247580, 24715680, 24729320, 25029760, 25165056, 25230590, 25459959, 25527040, 25665024, 25811940, 26044480, 26281248, 26363392, 26672338, 26977440, 27524280, 27532736, 27711520, 28262080, 28412160, 28577505, 28775936, 28834960, 29097096, 29359232, 29499360, 29675184, 29765120, 30035712, 30113930, 30276708, 30482672, 30632448, 30831360, 31253376, 31456320, 31465984, 32081280, 32299520, 32851560, 32954240, 33253824, 33914496, 33946612, 34415920, 34601952, 35041664, 35950080, 35969920, 36136716, 36371370, 36699040, 37093980, 37544640, 37845885, 38103340, 38290560, 38796128, 39066720, 39332480, 39545088, 39566912, 40008507, 40368944, 41299104, 41567280, 41671168, 41941760, 42393120, 42433265, 42775040, 42908160, 43163904, 43252440, 43802080, 44038848, 44338432, 44647680, 45170895, 45219328, 45724008, 46135936, 47198976, 48182288, 48449280, 48495160, 49431360, 49458640, 50059520, 50330112, 50461180, 50919918, 51054080, 51623880, 52088960, 52562496, 53344676, 53954880, 55048560, 55065472, 55423040, 56524160, 56824320, 57155010, 57669920, 58194192, 58718464, 58998720, 59350368, 60071424, 60227860, 60553416, 60965344, 61662720, 62506752, 62912640, 64162560, 65703120, 65908480, 66507648, 66680845, 67828992, 67893224, 68831840, 69203904, 70083328, 71939840, 72273432, 72742740, 73398080, 74187960, 75089280, 75691770, 76206680, 76581120, 77592256, 78133440, 78664960, 79090176, 79133824, 80017014, 80737888, 82598208, 83134560, 83883520, 84786240, 84866530, 86327808, 86504880, 87604160, 88077696, 88676864, 89295360, 90341790, 91448016, 92271872, 93353183, 94397952, 96364576, 96898560, 96990320, 98862720, 98917280, 100119040, 100922360, 101839836, 103247760, 104177920, 105124992, 106689352, 107909760, 110097120, 110130944, 110846080, 113048320, 114310020, 115339840, 116388384, 117436928, 117997440, 118700736, 120455720, 121106832, 121930688, 125013504, 125825280, 127299795, 128325120, 131406240, 131816960, 133015296, 133361690, 135657984, 135786448, 137663680, 138407808, 140166656, 143879680, 144546864, 145485480, 146796160, 148375920, 150178560, 151383540, 152413360, 153162240, 155184512, 156266880, 157329920, 158267648, 160034028, 161475776, 165196416, 166269120, 169572480, 169733060, 173009760, 175208320, 176155392, 180683580, 182896032, 184543744, 186706366, 192729152, 193980640, 197725440, 197834560, 200042535, 201844720, 203679672, 206495520, 208355840, 210249984, 213378704, 215819520, 220194240, 220261888, 221692160, 226096640, 228620040, 230679680, 232776768, 235994880, 237401472, 240911440, 242213664, 243861376, 251650560, 254599590, 262812480, 266030592, 266723380, 271572896, 275327360, 276815616, 280059549, 289093728, 290970960, 293592320, 296751840, 300357120, 302767080, 304826720, 310369024, 312533760, 316535296, 320068056, 322951552, 330392832, 332538240, 339144960, 339466120, 346019520, 350416640, 352310784, 361367160, 365792064, 373412732, 385458304, 387961280, 395450880, 395669120, 400085070, 403689440, 407359344, 412991040, 420499968, 426757408, 431639040, 440388480, 443384320, 457240080, 461359360, 465553536, 466765915, 471989760, 474802944, 481822880, 484427328, 487722752, 509199180, 525624960, 533446760, 543145792, 550654720, 553631232, 560119098, 578187456, 581941920, 587184640, 593503680, 605534160, 609653440, 620738048, 625067520, 640136112, 645903104, 660785664, 665076480, 678289920, 678932240, 692039040, 700833280, 722734320, 731584128, 746825464, 770916608, 775922560, 791338240, 800170140, 807378880, 814718688, 825982080, 853514816, 880776960, 914480160, 922718720, 931107072, 933531830, 949605888, 963645760, 968854656, 975445504, 1018398360, 1051249920, 1066893520, 1086291584, 1101309440, 1120238196, 1156374912, 1163883840, 1187007360, 1211068320, 1219306880, 1280272224, 1291806208, 1330152960, 1357864480, 1384078080, 1400297745, 1445468640, 1463168256, 1493650928, 1541833216, 1551845120, 1582676480, 1600340280, 1614757760, 1629437376, 1651964160, 1707029632, 1761553920, 1828960320, 1862214144, 1867063660, 1927291520, 1937709312, 2036796720, 2102499840, 2133787040, 2172583168, 2240476392, 2312749824, 2327767680, 2374014720, 2422136640, 2438613760, 2560544448, 2715728960, 2768156160, 2800595490, 2890937280, 2926336512, 2987301856, 3103690240, 3200680560, 3229515520, 3258874752, 3303928320, 3414059264, 3657920640, 3734127320, 3854583040, 3875418624, 4073593440, 4267574080, 4345166336, 4480952784, 4625499648, 4655535360, 4748029440, 4844273280, 4877227520, 5121088896, 5431457920, 5601190980, 5781874560, 5974603712, 6401361120, 6459031040, 6517749504, 6828118528, 7315841280, 7468254640, 7709166080, 8147186880, 8535148160, 8961905568, 9311070720, 9688546560, 10242177792, 10862915840, 11202381960, 11563749120, 11949207424, 12802722240, 13035499008, 14631682560, 14936509280, 16294373760, 17070296320, 17923811136, 19377093120, 20484355584, 21725831680, 22404763920, 23127498240, 23898414848, 25605444480, 29873018560, 32588747520, 34140592640, 35847622272, 44809527840, 47796829696, 51210888960, 59746037120, 65177495040, 71695244544, 89619055680, 102421777920, 119492074240, 143390489088, 179238111360, 238984148480, 358476222720, 716952445440]

約数ペア:

[(1, 716952445440), (2, 358476222720), (3, 238984148480), (4, 179238111360), (5, 143390489088), (6, 119492074240), (7, 102421777920), (8, 89619055680), (10, 71695244544), (11, 65177495040), (12, 59746037120), (14, 51210888960), (15, 47796829696), (16, 44809527840), (20, 35847622272), (21, 34140592640), (22, 32588747520), (24, 29873018560), (28, 25605444480), (30, 23898414848), (31, 23127498240), (32, 22404763920), (33, 21725831680), (35, 20484355584), (37, 19377093120), (40, 17923811136), (42, 17070296320), (44, 16294373760), (48, 14936509280), (49, 14631682560), (55, 13035499008), (56, 12802722240), (60, 11949207424), (62, 11563749120), (64, 11202381960), (66, 10862915840), (70, 10242177792), (74, 9688546560), (77, 9311070720), (80, 8961905568), (84, 8535148160), (88, 8147186880), (93, 7709166080), (96, 7468254640), (98, 7315841280), (105, 6828118528), (110, 6517749504), (111, 6459031040), (112, 6401361120), (120, 5974603712), (124, 5781874560), (128, 5601190980), (132, 5431457920), (140, 5121088896), (147, 4877227520), (148, 4844273280), (151, 4748029440), (154, 4655535360), (155, 4625499648), (160, 4480952784), (165, 4345166336), (168, 4267574080), (176, 4073593440), (185, 3875418624), (186, 3854583040), (192, 3734127320), (196, 3657920640), (210, 3414059264), (217, 3303928320), (220, 3258874752), (222, 3229515520), (224, 3200680560), (231, 3103690240), (240, 2987301856), (245, 2926336512), (248, 2890937280), (256, 2800595490), (259, 2768156160), (264, 2715728960), (280, 2560544448), (294, 2438613760), (296, 2422136640), (302, 2374014720), (308, 2327767680), (310, 2312749824), (320, 2240476392), (330, 2172583168), (336, 2133787040), (341, 2102499840), (352, 2036796720), (370, 1937709312), (372, 1927291520), (384, 1867063660), (385, 1862214144), (392, 1828960320), (407, 1761553920), (420, 1707029632), (434, 1651964160), (440, 1629437376), (444, 1614757760), (448, 1600340280), (453, 1582676480), (462, 1551845120), (465, 1541833216), (480, 1493650928), (490, 1463168256), (496, 1445468640), (512, 1400297745), (518, 1384078080), (528, 1357864480), (539, 1330152960), (555, 1291806208), (560, 1280272224), (588, 1219306880), (592, 1211068320), (604, 1187007360), (616, 1163883840), (620, 1156374912), (640, 1120238196), (651, 1101309440), (660, 1086291584), (672, 1066893520), (682, 1051249920), (704, 1018398360), (735, 975445504), (740, 968854656), (744, 963645760), (755, 949605888), (768, 933531830), (770, 931107072), (777, 922718720), (784, 914480160), (814, 880776960), (840, 853514816), (868, 825982080), (880, 814718688), (888, 807378880), (896, 800170140), (906, 791338240), (924, 775922560), (930, 770916608), (960, 746825464), (980, 731584128), (992, 722734320), (1023, 700833280), (1036, 692039040), (1056, 678932240), (1057, 678289920), (1078, 665076480), (1085, 660785664), (1110, 645903104), (1120, 640136112), (1147, 625067520), (1155, 620738048), (1176, 609653440), (1184, 605534160), (1208, 593503680), (1221, 587184640), (1232, 581941920), (1240, 578187456), (1280, 560119098), (1295, 553631232), (1302, 550654720), (1320, 543145792), (1344, 533446760), (1364, 525624960), (1408, 509199180), (1470, 487722752), (1480, 484427328), (1488, 481822880), (1510, 474802944), (1519, 471989760), (1536, 466765915), (1540, 465553536), (1554, 461359360), (1568, 457240080), (1617, 443384320), (1628, 440388480), (1661, 431639040), (1680, 426757408), (1705, 420499968), (1736, 412991040), (1760, 407359344), (1776, 403689440), (1792, 400085070), (1812, 395669120), (1813, 395450880), (1848, 387961280), (1860, 385458304), (1920, 373412732), (1960, 365792064), (1984, 361367160), (2035, 352310784), (2046, 350416640), (2072, 346019520), (2112, 339466120), (2114, 339144960), (2156, 332538240), (2170, 330392832), (2220, 322951552), (2240, 320068056), (2265, 316535296), (2294, 312533760), (2310, 310369024), (2352, 304826720), (2368, 302767080), (2387, 300357120), (2416, 296751840), (2442, 293592320), (2464, 290970960), (2480, 289093728), (2560, 280059549), (2590, 276815616), (2604, 275327360), (2640, 271572896), (2688, 266723380), (2695, 266030592), (2728, 262812480), (2816, 254599590), (2849, 251650560), (2940, 243861376), (2960, 242213664), (2976, 240911440), (3020, 237401472), (3038, 235994880), (3080, 232776768), (3108, 230679680), (3136, 228620040), (3171, 226096640), (3234, 221692160), (3255, 220261888), (3256, 220194240), (3322, 215819520), (3360, 213378704), (3410, 210249984), (3441, 208355840), (3472, 206495520), (3520, 203679672), (3552, 201844720), (3584, 200042535), (3624, 197834560), (3626, 197725440), (3696, 193980640), (3720, 192729152), (3840, 186706366), (3885, 184543744), (3920, 182896032), (3968, 180683580), (4070, 176155392), (4092, 175208320), (4144, 173009760), (4224, 169733060), (4228, 169572480), (4312, 166269120), (4340, 165196416), (4440, 161475776), (4480, 160034028), (4530, 158267648), (4557, 157329920), (4588, 156266880), (4620, 155184512), (4681, 153162240), (4704, 152413360), (4736, 151383540), (4774, 150178560), (4832, 148375920), (4884, 146796160), (4928, 145485480), (4960, 144546864), (4983, 143879680), (5115, 140166656), (5180, 138407808), (5208, 137663680), (5280, 135786448), (5285, 135657984), (5376, 133361690), (5390, 133015296), (5439, 131816960), (5456, 131406240), (5587, 128325120), (5632, 127299795), (5698, 125825280), (5735, 125013504), (5880, 121930688), (5920, 121106832), (5952, 120455720), (6040, 118700736), (6076, 117997440), (6105, 117436928), (6160, 116388384), (6216, 115339840), (6272, 114310020), (6342, 113048320), (6468, 110846080), (6510, 110130944), (6512, 110097120), (6644, 107909760), (6720, 106689352), (6820, 105124992), (6882, 104177920), (6944, 103247760), (7040, 101839836), (7104, 100922360), (7161, 100119040), (7248, 98917280), (7252, 98862720), (7392, 96990320), (7399, 96898560), (7440, 96364576), (7595, 94397952), (7680, 93353183), (7770, 92271872), (7840, 91448016), (7936, 90341790), (8029, 89295360), (8085, 88676864), (8140, 88077696), (8184, 87604160), (8288, 86504880), (8305, 86327808), (8448, 84866530), (8456, 84786240), (8547, 83883520), (8624, 83134560), (8680, 82598208), (8880, 80737888), (8960, 80017014), (9060, 79133824), (9065, 79090176), (9114, 78664960), (9176, 78133440), (9240, 77592256), (9362, 76581120), (9408, 76206680), (9472, 75691770), (9548, 75089280), (9664, 74187960), (9768, 73398080), (9856, 72742740), (9920, 72273432), (9966, 71939840), (10230, 70083328), (10360, 69203904), (10416, 68831840), (10560, 67893224), (10570, 67828992), (10752, 66680845), (10780, 66507648), (10878, 65908480), (10912, 65703120), (11174, 64162560), (11396, 62912640), (11470, 62506752), (11627, 61662720), (11760, 60965344), (11840, 60553416), (11904, 60227860), (11935, 60071424), (12080, 59350368), (12152, 58998720), (12210, 58718464), (12320, 58194192), (12432, 57669920), (12544, 57155010), (12617, 56824320), (12684, 56524160), (12936, 55423040), (13020, 55065472), (13024, 55048560), (13288, 53954880), (13440, 53344676), (13640, 52562496), (13764, 52088960), (13888, 51623880), (14043, 51054080), (14080, 50919918), (14208, 50461180), (14245, 50330112), (14322, 50059520), (14496, 49458640), (14504, 49431360), (14784, 48495160), (14798, 48449280), (14880, 48182288), (15190, 47198976), (15540, 46135936), (15680, 45724008), (15855, 45219328), (15872, 45170895), (16058, 44647680), (16170, 44338432), (16280, 44038848), (16368, 43802080), (16576, 43252440), (16610, 43163904), (16709, 42908160), (16761, 42775040), (16896, 42433265), (16912, 42393120), (17094, 41941760), (17205, 41671168), (17248, 41567280), (17360, 41299104), (17760, 40368944), (17920, 40008507), (18120, 39566912), (18130, 39545088), (18228, 39332480), (18352, 39066720), (18480, 38796128), (18724, 38290560), (18816, 38103340), (18944, 37845885), (19096, 37544640), (19328, 37093980), (19536, 36699040), (19712, 36371370), (19840, 36136716), (19932, 35969920), (19943, 35950080), (20460, 35041664), (20720, 34601952), (20832, 34415920), (21120, 33946612), (21140, 33914496), (21560, 33253824), (21756, 32954240), (21824, 32851560), (22197, 32299520), (22348, 32081280), (22785, 31465984), (22792, 31456320), (22940, 31253376), (23254, 30831360), (23405, 30632448), (23520, 30482672), (23680, 30276708), (23808, 30113930), (23870, 30035712), (24087, 29765120), (24160, 29675184), (24304, 29499360), (24420, 29359232), (24640, 29097096), (24864, 28834960), (24915, 28775936), (25088, 28577505), (25234, 28412160), (25368, 28262080), (25872, 27711520), (26040, 27532736), (26048, 27524280), (26576, 26977440), (26880, 26672338), (27195, 26363392), (27280, 26281248), (27528, 26044480), (27776, 25811940), (27935, 25665024), (28086, 25527040), (28160, 25459959), (28416, 25230590), (28490, 25165056), (28644, 25029760), (28992, 24729320), (29008, 24715680), (29568, 24247580), (29596, 24224640), (29760, 24091144), (30380, 23599488), (31080, 23067968), (31360, 22862004), (31710, 22609664), (32116, 22323840), (32340, 22169216), (32560, 22019424), (32736, 21901040), (32767, 21880320), (33152, 21626220), (33220, 21581952), (33418, 21454080), (33522, 21387520), (33824, 21196560), (34188, 20970880), (34410, 20835584), (34496, 20783640), (34720, 20649552), (34881, 20554240), (35520, 20184472), (35805, 20023808), (36240, 19783456), (36260, 19772544), (36456, 19666240), (36704, 19533360), (36960, 19398064), (36995, 19379712), (37448, 19145280), (37632, 19051670), (37851, 18941440), (38192, 18772320), (38656, 18546990), (39072, 18349520), (39109, 18332160), (39424, 18185685), (39680, 18068358), (39864, 17984960), (39886, 17975040), (40145, 17859072), (40920, 17520832), (41440, 17300976), (41664, 17207960), (42240, 16973306), (42280, 16957248), (42735, 16776704), (43120, 16626912), (43512, 16477120), (43648, 16425780), (44394, 16149760), (44696, 16040640), (45570, 15732992), (45584, 15728160), (45880, 15626688), (46508, 15415680), (46810, 15316224), (47040, 15241336), (47360, 15138354), (47616, 15056965), (47740, 15017856), (48174, 14882560), (48320, 14837592), (48608, 14749680), (48840, 14679616), (49280, 14548548), (49728, 14417480), (49830, 14387968), (50127, 14302720), (50468, 14206080), (50736, 14131040), (51491, 13923840), (51744, 13855760), (52080, 13766368), (52096, 13762140), (53152, 13488720), (53760, 13336169), (54390, 13181696), (54560, 13140624), (55056, 13022240), (55552, 12905970), (55870, 12832512), (56172, 12763520), (56203, 12756480), (56832, 12615295), (56980, 12582528), (57288, 12514880), (57984, 12364660), (58016, 12357840), (58135, 12332544), (59136, 12123790), (59192, 12112320), (59520, 12045572), (59829, 11983360), (60760, 11799744), (61457, 11665920), (62160, 11533984), (62720, 11431002), (63085, 11364864), (63420, 11304832), (64232, 11161920), (64680, 11084608), (65120, 11009712), (65472, 10950520), (65534, 10940160), (66304, 10813110), (66440, 10790976), (66836, 10727040), (67044, 10693760), (67648, 10598280), (68376, 10485440), (68820, 10417792), (68992, 10391820), (69440, 10324776), (69762, 10277120), (70215, 10210816), (71040, 10092236), (71610, 10011904), (72480, 9891728), (72520, 9886272), (72912, 9833120), (73408, 9766680), (73920, 9699032), (73990, 9689856), (74896, 9572640), (75264, 9525835), (75702, 9470720), (76384, 9386160), (77312, 9273495), (78144, 9174760), (78218, 9166080), (79360, 9034179), (79728, 8992480), (79772, 8987520), (80290, 8929536), (81389, 8808960), (81840, 8760416), (82880, 8650488), (83328, 8603980), (83545, 8581632), (83805, 8555008), (84480, 8486653), (84560, 8478624), (85470, 8388352), (86240, 8313456), (87024, 8238560), (87296, 8212890), (88319, 8117760), (88788, 8074880), (89392, 8020320), (91140, 7866496), (91168, 7864080), (91760, 7813344), (93016, 7707840), (93620, 7658112), (94080, 7620668), (94720, 7569177), (95480, 7508928), (96348, 7441280), (96640, 7418796), (97216, 7374840), (97680, 7339808), (98301, 7293440), (98560, 7274274), (99456, 7208740), (99660, 7193984), (99715, 7190016), (100254, 7151360), (100936, 7103040), (101472, 7065520), (102982, 6961920), (103488, 6927880), (104160, 6883184), (104192, 6881070), (106304, 6744360), (108780, 6590848), (109120, 6570312), (110112, 6511120), (110985, 6459904), (111104, 6452985), (111740, 6416256), (112344, 6381760), (112406, 6378240), (113960, 6291264), (114576, 6257440), (115968, 6182330), (116032, 6178920), (116270, 6166272), (117327, 6110720), (118272, 6061895), (118384, 6056160), (119040, 6022786), (119658, 5991680), (120435, 5953024), (121520, 5899872), (122914, 5832960), (124320, 5766992), (125440, 5715501), (126170, 5682432), (126840, 5652416), (128464, 5580960), (129360, 5542304), (130240, 5504856), (130944, 5475260), (131068, 5470080), (132608, 5406555), (132880, 5395488), (133672, 5363520), (134088, 5346880), (135296, 5299140), (136752, 5242720), (137640, 5208896), (137984, 5195910), (138880, 5162388), (139524, 5138560), (140430, 5105408), (142080, 5046118), (143220, 5005952), (144960, 4945864), (145040, 4943136), (145824, 4916560), (146816, 4883340), (147840, 4849516), (147980, 4844928), (149792, 4786320), (151404, 4735360), (152768, 4693080), (154473, 4641280), (156288, 4587380), (156436, 4583040), (159456, 4496240), (159544, 4493760), (160580, 4464768), (162778, 4404480), (163680, 4380208), (163835, 4376064), (165760, 4325244), (166656, 4301990), (167090, 4290816), (167610, 4277504), (168609, 4252160), (169120, 4239312), (170940, 4194176), (172480, 4156728), (173197, 4139520), (174048, 4119280), (174405, 4110848), (174592, 4106445), (176638, 4058880), (177576, 4037440), (178784, 4010160), (182280, 3933248), (182336, 3932040), (183520, 3906672), (184371, 3888640), (186032, 3853920), (187240, 3829056), (188160, 3810334), (189255, 3788288), (190960, 3754464), (192696, 3720640), (193280, 3709398), (194432, 3687420), (195360, 3669904), (195545, 3666432), (196602, 3646720), (197120, 3637137), (198912, 3604370), (199320, 3596992), (199430, 3595008), (200508, 3575680), (201872, 3551520), (202944, 3532760), (205964, 3480960), (206976, 3463940), (208320, 3441592), (208384, 3440535), (212608, 3372180), (217560, 3295424), (218240, 3285156), (220224, 3255560), (221970, 3229952), (223480, 3208128), (224688, 3190880), (224812, 3189120), (227920, 3145632), (229152, 3128720), (229369, 3125760), (231936, 3091165), (232064, 3089460), (232540, 3083136), (234654, 3055360), (236768, 3028080), (238080, 3011393), (239316, 2995840), (240870, 2976512), (243040, 2949936), (244167, 2936320), (245828, 2916480), (248640, 2883496), (250635, 2860544), (252340, 2841216), (253680, 2826208), (256928, 2790480), (257455, 2784768), (258720, 2771152), (260480, 2752428), (261888, 2737630), (262136, 2735040), (264957, 2705920), (265760, 2697744), (267344, 2681760), (268176, 2673440), (270592, 2649570), (273504, 2621360), (273763, 2618880), (275280, 2604448), (275968, 2597955), (277760, 2581194), (279048, 2569280), (280860, 2552704), (281015, 2551296), (284160, 2523059), (286440, 2502976), (289920, 2472932), (290080, 2471568), (291648, 2458280), (293632, 2441670), (295680, 2424758), (295960, 2422464), (299145, 2396672), (299584, 2393160), (302808, 2367680), (305536, 2346540), (307285, 2333184), (308946, 2320640), (312576, 2293690), (312872, 2291520), (318912, 2248120), (319088, 2246880), (321160, 2232384), (325556, 2202240), (327360, 2190104), (327670, 2188032), (331520, 2162622), (333312, 2150995), (334180, 2145408), (335220, 2138752), (337218, 2126080), (338240, 2119656), (341880, 2097088), (344960, 2078364), (346394, 2069760), (348096, 2059640), (348810, 2055424), (353276, 2029440), (355152, 2018720), (357568, 2005080), (360437, 1989120), (364560, 1966624), (364672, 1966020), (367040, 1953336), (368742, 1944320), (372064, 1926960), (374480, 1914528), (376320, 1905167), (378510, 1894144), (381920, 1877232), (385392, 1860320), (386560, 1854699), (388864, 1843710), (390720, 1834952), (391090, 1833216), (393204, 1823360), (397824, 1802185), (398640, 1798496), (398860, 1797504), (401016, 1787840), (403744, 1775760), (405888, 1766380), (406945, 1761792), (411928, 1740480), (413952, 1731970), (416640, 1720796), (425216, 1686090), (430199, 1666560), (435120, 1647712), (436480, 1642578), (440448, 1627780), (441595, 1623552), (443940, 1614976), (446960, 1604064), (449376, 1595440), (449624, 1594560), (455840, 1572816), (458304, 1564360), (458738, 1562880), (464128, 1544730), (465080, 1541568), (469308, 1527680), (473536, 1514040), (478632, 1497920), (481740, 1488256), (486080, 1474968), (488334, 1468160), (491505, 1458688), (491656, 1458240), (497280, 1441748), (501270, 1430272), (504680, 1420608), (507360, 1413104), (513856, 1395240), (514910, 1392384), (517440, 1385576), (519591, 1379840), (520960, 1376214), (523776, 1368815), (524272, 1367520), (529914, 1352960), (531520, 1348872), (534688, 1340880), (536352, 1336720), (541184, 1324785), (547008, 1310680), (547526, 1309440), (550560, 1302224), (555520, 1290597), (558096, 1284640), (561720, 1276352), (562030, 1275648), (572880, 1251488), (579840, 1236466), (580160, 1235784), (583296, 1229140), (586635, 1222144), (587264, 1220835), (591360, 1212379), (591920, 1211232), (598290, 1198336), (599168, 1196580), (605616, 1183840), (611072, 1173270), (614570, 1166592), (617892, 1160320), (618233, 1159680), (625152, 1146845), (625744, 1145760), (637824, 1124060), (638176, 1123440), (642320, 1116192), (651112, 1101120), (654720, 1095052), (655340, 1094016), (663040, 1081311), (668360, 1072704), (670440, 1069376), (674436, 1063040), (676480, 1059828), (683760, 1048544), (688107, 1041920), (689920, 1039182), (692788, 1034880), (696192, 1029820), (697620, 1027712), (706552, 1014720), (710304, 1009360), (715136, 1002540), (720874, 994560), (729120, 983312), (729344, 983010), (734080, 976668), (737484, 972160), (744128, 963480), (748960, 957264), (757020, 947072), (763840, 938616), (770784, 930160), (772365, 928256), (777728, 921855), (781440, 917476), (782180, 916608), (786408, 911680), (797280, 899248), (797720, 898752), (802032, 893920), (807488, 887880), (811776, 883190), (813890, 880896), (821289, 872960), (823856, 870240), (827904, 865985), (833280, 860398), (843045, 850432)]