1125245056320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:285

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 71, 72, 73, 77, 80, 84, 88, 89, 90, 96, 99, 105, 110, 112, 120, 121, 126, 132, 140, 142, 144, 146, 154, 160, 165, 168, 176, 178, 180, 192, 198, 210, 213, 219, 220, 224, 231, 240, 242, 252, 264, 267, 280, 284, 288, 292, 308, 315, 320, 330, 336, 352, 355, 356, 360, 363, 365, 385, 396, 420, 426, 438, 440, 445, 448, 462, 480, 484, 495, 497, 504, 511, 528, 534, 560, 568, 576, 584, 605, 616, 623, 630, 639, 657, 660, 672, 693, 704, 710, 712, 720, 726, 730, 770, 781, 792, 801, 803, 840, 847, 852, 876, 880, 890, 924, 960, 968, 979, 990, 994, 1008, 1022, 1056, 1065, 1068, 1089, 1095, 1120, 1136, 1155, 1168, 1210, 1232, 1246, 1260, 1278, 1314, 1320, 1335, 1344, 1386, 1420, 1424, 1440, 1452, 1460, 1491, 1533, 1540, 1562, 1584, 1602, 1606, 1680, 1694, 1704, 1752, 1760, 1780, 1815, 1848, 1869, 1936, 1958, 1980, 1988, 2016, 2044, 2112, 2130, 2136, 2178, 2190, 2240, 2272, 2310, 2336, 2343, 2409, 2420, 2464, 2485, 2492, 2520, 2541, 2555, 2556, 2628, 2640, 2670, 2772, 2840, 2848, 2880, 2904, 2920, 2937, 2982, 3066, 3080, 3115, 3124, 3168, 3195, 3204, 3212, 3285, 3360, 3388, 3408, 3465, 3504, 3520, 3560, 3630, 3696, 3738, 3872, 3905, 3916, 3960, 3976, 4005, 4015, 4032, 4088, 4235, 4260, 4272, 4356, 4380, 4473, 4544, 4599, 4620, 4672, 4686, 4818, 4840, 4895, 4928, 4970, 4984, 5040, 5082, 5110, 5112, 5183, 5256, 5280, 5340, 5445, 5467, 5544, 5607, 5621, 5680, 5696, 5808, 5840, 5874, 5964, 6132, 6160, 6230, 6248, 6319, 6336, 6390, 6408, 6424, 6497, 6570, 6720, 6776, 6816, 6853, 6930, 7008, 7029, 7120, 7227, 7260, 7392, 7455, 7476, 7623, 7665, 7744, 7810, 7832, 7920, 7952, 8010, 8030, 8176, 8470, 8520, 8544, 8591, 8712, 8760, 8811, 8833, 8946, 9198, 9240, 9345, 9372, 9636, 9680, 9790, 9940, 9968, 10080, 10164, 10220, 10224, 10366, 10512, 10560, 10680, 10769, 10890, 10934, 11088, 11214, 11242, 11360, 11616, 11680, 11715, 11748, 11928, 12045, 12264, 12320, 12460, 12496, 12638, 12705, 12780, 12816, 12848, 12994, 13140, 13552, 13632, 13706, 13860, 14016, 14058, 14240, 14454, 14520, 14685, 14784, 14910, 14952, 15246, 15330, 15549, 15620, 15664, 15840, 15904, 16020, 16060, 16352, 16401, 16863, 16940, 17040, 17088, 17182, 17424, 17520, 17622, 17666, 17892, 18396, 18480, 18690, 18744, 18957, 19272, 19360, 19491, 19580, 19880, 19936, 20160, 20328, 20440, 20448, 20559, 20732, 21024, 21360, 21538, 21780, 21868, 22176, 22365, 22428, 22484, 22720, 22995, 23232, 23360, 23430, 23496, 23856, 24090, 24528, 24640, 24920, 24992, 25276, 25410, 25560, 25632, 25696, 25773, 25915, 25988, 26280, 26499, 27104, 27335, 27412, 27720, 28035, 28105, 28116, 28480, 28908, 29040, 29370, 29820, 29904, 30492, 30660, 31098, 31240, 31328, 31595, 31680, 31808, 32040, 32120, 32307, 32485, 32704, 32802, 33726, 33880, 34080, 34265, 34364, 34848, 35040, 35145, 35244, 35332, 35784, 36135, 36281, 36792, 36960, 37380, 37488, 37914, 38115, 38544, 38720, 38982, 39160, 39760, 39872, 40656, 40880, 40896, 41118, 41464, 42048, 42720, 42955, 43076, 43560, 43736, 44055, 44165, 44233, 44352, 44730, 44856, 44968, 45479, 45990, 46647, 46860, 46992, 47712, 48180, 49056, 49203, 49840, 49984, 50552, 50589, 50820, 51120, 51264, 51392, 51546, 51830, 51976, 52560, 52998, 53845, 54208, 54670, 54824, 55440, 56070, 56210, 56232, 56871, 57013, 57816, 58080, 58473, 58740, 59640, 59808, 60137, 60984, 61320, 61677, 61831, 62196, 62480, 62656, 63190, 64080, 64240, 64614, 64970, 65604, 67452, 67760, 68160, 68530, 68728, 69509, 69696, 70080, 70290, 70488, 70664, 71467, 71568, 72270, 72562, 73584, 73920, 74760, 74976, 75383, 75828, 76230, 77088, 77319, 77745, 77964, 78320, 79497, 79520, 81312, 81760, 82005, 82236, 82928, 84315, 85440, 85910, 86152, 87120, 87472, 88110, 88330, 88466, 89460, 89712, 89936, 90958, 91980, 93294, 93720, 93984, 94785, 95424, 96360, 96921, 97455, 98112, 98406, 99680, 101104, 101178, 101640, 102240, 102795, 103092, 103660, 103952, 105120, 105996, 107690, 108843, 109340, 109648, 110880, 112140, 112420, 112464, 113742, 114026, 115632, 116160, 116946, 117480, 119280, 119616, 120274, 121968, 122640, 123354, 123662, 124392, 124960, 126380, 128160, 128480, 128865, 129228, 129940, 131208, 132495, 132699, 134904, 135520, 136437, 137060, 137456, 139018, 140580, 140976, 141328, 142934, 143136, 144540, 145124, 147168, 149520, 149952, 150766, 151656, 152460, 154176, 154638, 155490, 155928, 156640, 158994, 159040, 161535, 162624, 163520, 164010, 164472, 165856, 168630, 171039, 171820, 172304, 174240, 174944, 176220, 176660, 176932, 178920, 179424, 179872, 180411, 181405, 181916, 183960, 185493, 186588, 187440, 187968, 189570, 192720, 193842, 194910, 196812, 199360, 202208, 202356, 203280, 204480, 205590, 206184, 207320, 207904, 208527, 210240, 211992, 214401, 215380, 217686, 218680, 219296, 221165, 221760, 224280, 224840, 224928, 226149, 227395, 227484, 228052, 231264, 233235, 233892, 234960, 238560, 240548, 243936, 245280, 246015, 246708, 247324, 248784, 249920, 252760, 252945, 256320, 256960, 257730, 258456, 259880, 262416, 264990, 265398, 269808, 271040, 272874, 274120, 274912, 278036, 281160, 281952, 282656, 284355, 285065, 285868, 286272, 289080, 290248, 292365, 294336, 299040, 300685, 301532, 303312, 304920, 308385, 309155, 309276, 310980, 311856, 313280, 317988, 323070, 326529, 328020, 328944, 331712, 337260, 342078, 343640, 344608, 347545, 348480, 349888, 352440, 353320, 353864, 357335, 357840, 358848, 359744, 360822, 362810, 363832, 367920, 370986, 373176, 374880, 376915, 379140, 385440, 386595, 387684, 389820, 393624, 397485, 398097, 399091, 404416, 404712, 406560, 409311, 411180, 412368, 414640, 415808, 417054, 423984, 428802, 430760, 435372, 437360, 438592, 442330, 448560, 449680, 449856, 452298, 454790, 454968, 456104, 461287, 462528, 466470, 467784, 469920, 477120, 481096, 484605, 486563, 487872, 490560, 492030, 493416, 494648, 497568, 500269, 505520, 505890, 513117, 515460, 516912, 519760, 524832, 529980, 530796, 539616, 541233, 544215, 545748, 548240, 549824, 556072, 556479, 562320, 563904, 565312, 568710, 570130, 571736, 578160, 580496, 584730, 598080, 601370, 603064, 606624, 609840, 616770, 618310, 618552, 621960, 623712, 625581, 627143, 635976, 643203, 646140, 653058, 656040, 657888, 663495, 674520, 678447, 682185, 684156, 687280, 689216, 695090, 704880, 706640, 707728, 714670, 715680, 721644, 725620, 727664, 735840, 741972, 746352, 749760, 753830, 758280, 764599, 770880, 773190, 775368, 779640, 786137, 787248, 794970, 796194, 798182, 809424, 813120, 818622, 822360, 824736, 829280, 834108, 847968, 855195, 857604, 861520, 870744, 874720, 884660, 897120, 899360, 902055, 904596, 909580, 909936, 912208, 922574, 927465, 932940, 935568, 939840, 962192, 969210, 973126, 984060, 986832, 989296, 995136, 1000538, 1011040, 1011780, 1026234, 1030920, 1033824, 1039520, 1042635, 1049664, 1059960, 1061592, 1072005, 1079232, 1082466, 1088430, 1091496, 1096480, 1112144, 1112958, 1124640, 1130745, 1137420, 1140260, 1143472, 1156320, 1160992, 1169460, 1197273, 1202740, 1206128, 1213248, 1219680, 1233540, 1236620, 1237104, 1243920, 1247424, 1251162, 1254286, 1271952, 1286406, 1292280, 1306116, 1312080, 1315776, 1326990, 1349040, 1356894, 1364370, 1368312, 1374560, 1383861, 1390180, 1409760, 1413280, 1415456, 1429340, 1431360, 1443288, 1451240, 1455328, 1459689, 1471680, 1483944, 1492704, 1500807, 1507660, 1516560, 1529198, 1546380, 1550736, 1559280, 1572274, 1574496, 1589940, 1592388, 1596364, 1618848, 1632645, 1637244, 1644720, 1649472, 1658560, 1668216, 1695936, 1710390, 1715208, 1723040, 1741488, 1749440, 1769320, 1794240, 1798720, 1804110, 1809192, 1819160, 1819872, 1824416, 1845148, 1854930, 1865880, 1871136, 1881429, 1924384, 1938420, 1946252, 1968120, 1973664, 1978592, 1990485, 1995455, 2001076, 2022080, 2023560, 2046555, 2052468, 2061840, 2067648, 2079040, 2085270, 2119920, 2123184, 2144010, 2164932, 2176860, 2182992, 2192960, 2224288, 2225916, 2249280, 2261490, 2274840, 2280520, 2286944, 2293797, 2306435, 2312640, 2321984, 2338920, 2358411, 2394546, 2405480, 2412256, 2432815, 2439360, 2467080, 2473240, 2474208, 2487840, 2501345, 2502324, 2508572, 2543904, 2565585, 2572812, 2584560, 2612232, 2624160, 2653980, 2698080, 2706165, 2713788, 2728740, 2736624, 2749120, 2767722, 2780360, 2782395, 2819520, 2826560, 2830912, 2858680, 2886576, 2902480, 2910656, 2919378, 2967888, 2985408, 3001614, 3015320, 3033120, 3058396, 3092760, 3101472, 3118560, 3127905, 3135715, 3144548, 3148992, 3179880, 3184776, 3192728, 3216015, 3229009, 3237696, 3265290, 3274488, 3289440, 3336432, 3392235, 3420780, 3430416, 3446080, 3482976, 3538640, 3591819, 3608220, 3618384, 3638320, 3639744, 3648832, 3690296, 3709860, 3731760, 3742272, 3762858, 3822995, 3848768, 3876840, 3892504, 3930685, 3936240, 3947328, 3957184, 3980970, 3990910, 4002152, 4047120, 4093110, 4104936, 4123680, 4151583, 4170540, 4239840, 4246368, 4288020, 4329864, 4353720, 4365984, 4379067, 4390001, 4448576, 4451832, 4502421, 4522980, 4549680, 4561040, 4573888, 4587594, 4612870, 4677840, 4716822, 4789092, 4810960, 4824512, 4865630, 4934160, 4946480, 4948416, 4975680, 5002690, 5004648, 5017144, 5074157, 5087808, 5131170, 5145624, 5169120, 5224464, 5248320, 5307960, 5352193, 5396160, 5412330, 5427576, 5457480, 5473248, 5502959, 5535444, 5560720, 5564790, 5644287, 5717360, 5773152, 5804960, 5838756, 5935776, 5986365, 6003228, 6030640, 6066240, 6116792, 6185520, 6202944, 6237120, 6255810, 6271430, 6289096, 6359760, 6369552, 6385456, 6432030, 6458018, 6530580, 6548976, 6578880, 6672864, 6784470, 6841560, 6860832, 6881391, 6919305, 6965952, 7075233, 7077280, 7183638, 7216440, 7236768, 7276640, 7298445, 7380592, 7419720, 7463520, 7504035, 7525716, 7645990, 7753680, 7785008, 7861370, 7872480, 7961940, 7981820, 8004304, 8094240, 8186220, 8209872, 8247360, 8303166, 8341080, 8479680, 8492736, 8576040, 8659728, 8707440, 8731968, 8758134, 8780002, 8903664, 9004842, 9045960, 9099360, 9122080, 9175188, 9225740, 9355680, 9407145, 9433644, 9578184, 9621920, 9687027, 9731260, 9868320, 9892960, 10005380, 10009296, 10034288, 10148314, 10262340, 10291248, 10338240, 10448928, 10615920, 10704386, 10824660, 10855152, 10914960, 10946496, 11005918, 11070888, 11121440, 11129580, 11288574, 11434720, 11468985, 11546304, 11609920, 11677512, 11792055, 11871552, 11972730, 12006456, 12061280, 12233584, 12371040, 12511620, 12542860, 12578192, 12719520, 12739104, 12770912, 12864060, 12916036, 13061160, 13097952, 13170003, 13345728, 13568940, 13683120, 13721664, 13762782, 13838610, 14150466, 14154560, 14367276, 14432880, 14473536, 14553280, 14596890, 14761184, 14839440, 14927040, 15008070, 15051432, 15222471, 15291980, 15507360, 15570016, 15722740, 15744960, 15923880, 15963640, 16008608, 16056579, 16145045, 16188480, 16372440, 16419744, 16508877, 16606332, 16682160, 17152080, 17319456, 17414880, 17516268, 17560004, 17807328, 17959095, 18009684, 18091920, 18198720, 18244160, 18350376, 18451480, 18711360, 18814290, 18867288, 19156368, 19243840, 19374054, 19462520, 19736640, 19785920, 20010760, 20018592, 20068576, 20296628, 20524680, 20582496, 20757915, 20897856, 21231840, 21408772, 21649320, 21710304, 21829920, 21895335, 21950005, 22011836, 22141776, 22242880, 22259160, 22512105, 22577148, 22869440, 22937970, 23355024, 23584110, 23945460, 24012912, 24122560, 24467168, 24742080, 25023240, 25085720, 25156384, 25370785, 25439040, 25478208, 25541824, 25728120, 25832072, 26122320, 26195904, 26340006, 26760965, 27137880, 27366240, 27514795, 27525564, 27677220, 28221435, 28300932, 28734552, 28865760, 29061081, 29193780, 29522368, 29678880, 30016140, 30102864, 30444942, 30583960, 31014720, 31140032, 31445480, 31847760, 31927280, 32017216, 32113158, 32290090, 32744880, 32839488, 33017754, 33212664, 33364320, 34304160, 34406955, 34638912, 34829760, 35032536, 35120008, 35376165, 35519099, 35614656, 35918190, 36019368, 36183840, 36700752, 36902960, 37628580, 37734576, 38312736, 38748108, 38925040, 39510009, 40021520, 40037184, 40137152, 40593256, 41049360, 41164992, 41515830, 42463680, 42817544, 43298640, 43420608, 43659840, 43790670, 43900010, 44023672, 44283552, 44518320, 45024210, 45154296, 45667413, 45875940, 46710048, 47168220, 47890920, 48025824, 48169737, 48435135, 48934336, 49526631, 50046480, 50171440, 50312768, 50741570, 51456240, 51664144, 52244640, 52680012, 53521930, 54275760, 54732480, 55029590, 55051128, 55354440, 55815727, 56442870, 56601864, 57469104, 57731520, 58122162, 58387560, 59357760, 60032280, 60205728, 60889884, 61167920, 62890960, 63695520, 63854560, 64226316, 64580180, 65489760, 65850015, 66035508, 66425328, 66728640, 68608320, 68813910, 70065072, 70240016, 70752330, 71038198, 71836380, 72038736, 72367680, 73401504, 73805920, 75257160, 75469152, 76112355, 76625472, 77496216, 77850080, 79020018, 80043040, 80282895, 81186512, 82098720, 82544385, 83031660, 85635088, 86597280, 87581340, 87800020, 88047344, 88567104, 89036640, 90048420, 90308592, 91334826, 91751880, 93420096, 94336440, 95781840, 96051648, 96339474, 96870270, 99053262, 100092960, 100342880, 101483140, 102912480, 103328288, 104489280, 105360024, 106557297, 107043860, 108551520, 110059180, 110102256, 110708880, 111631454, 112885740, 113203728, 114938208, 116244324, 116775120, 120064560, 120411456, 121779768, 122335840, 125781920, 127391040, 127709120, 128452632, 129160360, 130979520, 131700030, 132071016, 132850656, 137627820, 140130144, 140480032, 141504660, 142076396, 143672760, 144077472, 145305405, 146803008, 147611840, 150514320, 150938304, 152224710, 154992432, 155700160, 158040036, 160086080, 160565790, 162373024, 164197440, 165088770, 166063320, 167447181, 171270176, 173194560, 175162680, 175600040, 176094688, 177595495, 178073280, 180096840, 180617184, 182669652, 183503760, 188672880, 191563680, 192678948, 193740540, 197550045, 198106524, 200185920, 200685760, 202966280, 205824960, 206656576, 210720048, 213114594, 214087720, 217103040, 220118360, 220204512, 221417760, 223262908, 225771480, 226407456, 228337065, 229876416, 232488648, 233550240, 240129120, 240848685, 243559536, 244671680, 247633155, 251563840, 256905264, 258320720, 263400060, 264142032, 265701312, 275255640, 279078635, 280260288, 280960064, 283009320, 284152792, 287345520, 288154944, 290610810, 301028640, 304449420, 309984864, 316080072, 319671891, 321131580, 324746048, 330177540, 332126640, 334894362, 342540352, 350325360, 351200080, 352189376, 355190990, 360193680, 361234368, 365339304, 367007520, 377345760, 383127360, 385357896, 387481080, 390710089, 395100090, 396213048, 405932560, 421440096, 426229188, 428175440, 440236720, 440409024, 442835520, 446525816, 451542960, 452814912, 456674130, 464977296, 467100480, 480258240, 481697370, 487119072, 495266310, 502341543, 513810528, 516641440, 526800120, 528284064, 532786485, 550511280, 558157270, 566018640, 568305584, 574691040, 581221620, 602057280, 608898840, 619969728, 632160144, 639343782, 642263160, 660355080, 664253280, 669788724, 700650720, 702400160, 710381980, 720387360, 730678608, 734015040, 754691520, 770715792, 774962160, 781420178, 790200180, 792426096, 811865120, 837235905, 842880192, 852458376, 856350880, 880473440, 893051632, 903085920, 913348260, 929954592, 963394740, 974238144, 990532620, 1004683086, 1027621056, 1033282880, 1053600240, 1056568128, 1065572970, 1101022560, 1116314540, 1132037280, 1136611168, 1149382080, 1162443240, 1172130267, 1217797680, 1264320288, 1278687564, 1284526320, 1320710160, 1328506560, 1339577448, 1401301440, 1404800320, 1420763960, 1440774720, 1461357216, 1541431584, 1549924320, 1562840356, 1580400360, 1584852192, 1598359455, 1623730240, 1674471810, 1704916752, 1712701760, 1760946880, 1786103264, 1806171840, 1826696520, 1859909184, 1926789480, 1953550445, 1981065240, 2009366172, 2107200480, 2131145940, 2202045120, 2232629080, 2264074560, 2273222336, 2324886480, 2344260534, 2435595360, 2511707715, 2528640576, 2557375128, 2569052640, 2641420320, 2679154896, 2841527920, 2922714432, 3082863168, 3099848640, 3125680712, 3160800720, 3169704384, 3196718910, 3348943620, 3409833504, 3516390801, 3572206528, 3653393040, 3853578960, 3907100890, 3962130480, 4018732344, 4214400960, 4262291880, 4465258160, 4649772960, 4688521068, 4871190720, 5023415430, 5114750256, 5138105280, 5282840640, 5358309792, 5683055840, 5860651335, 6251361424, 6321601440, 6393437820, 6697887240, 6819667008, 7032781602, 7306786080, 7707157920, 7814201780, 7924260960, 8037464688, 8524583760, 8930516320, 9299545920, 9377042136, 10046830860, 10229500512, 10716619584, 11366111680, 11721302670, 12502722848, 12643202880, 12786875640, 13395774480, 14065563204, 14613572160, 15414315840, 15628403560, 15848521920, 16074929376, 17049167520, 17581954005, 17861032640, 18754084272, 20093661720, 20459001024, 23442605340, 25005445696, 25573751280, 26791548960, 28131126408, 31256807120, 32149858752, 34098335040, 35163908010, 37508168544, 40187323440, 46885210680, 51147502560, 53583097920, 56262252816, 62513614240, 70327816020, 75016337088, 80374646880, 93770421360, 102295005120, 112524505632, 125027228480, 140655632040, 160749293760, 187540842720, 225049011264, 281311264080, 375081685440, 562622528160, 1125245056320]

約数ペア:

[(1, 1125245056320), (2, 562622528160), (3, 375081685440), (4, 281311264080), (5, 225049011264), (6, 187540842720), (7, 160749293760), (8, 140655632040), (9, 125027228480), (10, 112524505632), (11, 102295005120), (12, 93770421360), (14, 80374646880), (15, 75016337088), (16, 70327816020), (18, 62513614240), (20, 56262252816), (21, 53583097920), (22, 51147502560), (24, 46885210680), (28, 40187323440), (30, 37508168544), (32, 35163908010), (33, 34098335040), (35, 32149858752), (36, 31256807120), (40, 28131126408), (42, 26791548960), (44, 25573751280), (45, 25005445696), (48, 23442605340), (55, 20459001024), (56, 20093661720), (60, 18754084272), (63, 17861032640), (64, 17581954005), (66, 17049167520), (70, 16074929376), (71, 15848521920), (72, 15628403560), (73, 15414315840), (77, 14613572160), (80, 14065563204), (84, 13395774480), (88, 12786875640), (89, 12643202880), (90, 12502722848), (96, 11721302670), (99, 11366111680), (105, 10716619584), (110, 10229500512), (112, 10046830860), (120, 9377042136), (121, 9299545920), (126, 8930516320), (132, 8524583760), (140, 8037464688), (142, 7924260960), (144, 7814201780), (146, 7707157920), (154, 7306786080), (160, 7032781602), (165, 6819667008), (168, 6697887240), (176, 6393437820), (178, 6321601440), (180, 6251361424), (192, 5860651335), (198, 5683055840), (210, 5358309792), (213, 5282840640), (219, 5138105280), (220, 5114750256), (224, 5023415430), (231, 4871190720), (240, 4688521068), (242, 4649772960), (252, 4465258160), (264, 4262291880), (267, 4214400960), (280, 4018732344), (284, 3962130480), (288, 3907100890), (292, 3853578960), (308, 3653393040), (315, 3572206528), (320, 3516390801), (330, 3409833504), (336, 3348943620), (352, 3196718910), (355, 3169704384), (356, 3160800720), (360, 3125680712), (363, 3099848640), (365, 3082863168), (385, 2922714432), (396, 2841527920), (420, 2679154896), (426, 2641420320), (438, 2569052640), (440, 2557375128), (445, 2528640576), (448, 2511707715), (462, 2435595360), (480, 2344260534), (484, 2324886480), (495, 2273222336), (497, 2264074560), (504, 2232629080), (511, 2202045120), (528, 2131145940), (534, 2107200480), (560, 2009366172), (568, 1981065240), (576, 1953550445), (584, 1926789480), (605, 1859909184), (616, 1826696520), (623, 1806171840), (630, 1786103264), (639, 1760946880), (657, 1712701760), (660, 1704916752), (672, 1674471810), (693, 1623730240), (704, 1598359455), (710, 1584852192), (712, 1580400360), (720, 1562840356), (726, 1549924320), (730, 1541431584), (770, 1461357216), (781, 1440774720), (792, 1420763960), (801, 1404800320), (803, 1401301440), (840, 1339577448), (847, 1328506560), (852, 1320710160), (876, 1284526320), (880, 1278687564), (890, 1264320288), (924, 1217797680), (960, 1172130267), (968, 1162443240), (979, 1149382080), (990, 1136611168), (994, 1132037280), (1008, 1116314540), (1022, 1101022560), (1056, 1065572970), (1065, 1056568128), (1068, 1053600240), (1089, 1033282880), (1095, 1027621056), (1120, 1004683086), (1136, 990532620), (1155, 974238144), (1168, 963394740), (1210, 929954592), (1232, 913348260), (1246, 903085920), (1260, 893051632), (1278, 880473440), (1314, 856350880), (1320, 852458376), (1335, 842880192), (1344, 837235905), (1386, 811865120), (1420, 792426096), (1424, 790200180), (1440, 781420178), (1452, 774962160), (1460, 770715792), (1491, 754691520), (1533, 734015040), (1540, 730678608), (1562, 720387360), (1584, 710381980), (1602, 702400160), (1606, 700650720), (1680, 669788724), (1694, 664253280), (1704, 660355080), (1752, 642263160), (1760, 639343782), (1780, 632160144), (1815, 619969728), (1848, 608898840), (1869, 602057280), (1936, 581221620), (1958, 574691040), (1980, 568305584), (1988, 566018640), (2016, 558157270), (2044, 550511280), (2112, 532786485), (2130, 528284064), (2136, 526800120), (2178, 516641440), (2190, 513810528), (2240, 502341543), (2272, 495266310), (2310, 487119072), (2336, 481697370), (2343, 480258240), (2409, 467100480), (2420, 464977296), (2464, 456674130), (2485, 452814912), (2492, 451542960), (2520, 446525816), (2541, 442835520), (2555, 440409024), (2556, 440236720), (2628, 428175440), (2640, 426229188), (2670, 421440096), (2772, 405932560), (2840, 396213048), (2848, 395100090), (2880, 390710089), (2904, 387481080), (2920, 385357896), (2937, 383127360), (2982, 377345760), (3066, 367007520), (3080, 365339304), (3115, 361234368), (3124, 360193680), (3168, 355190990), (3195, 352189376), (3204, 351200080), (3212, 350325360), (3285, 342540352), (3360, 334894362), (3388, 332126640), (3408, 330177540), (3465, 324746048), (3504, 321131580), (3520, 319671891), (3560, 316080072), (3630, 309984864), (3696, 304449420), (3738, 301028640), (3872, 290610810), (3905, 288154944), (3916, 287345520), (3960, 284152792), (3976, 283009320), (4005, 280960064), (4015, 280260288), (4032, 279078635), (4088, 275255640), (4235, 265701312), (4260, 264142032), (4272, 263400060), (4356, 258320720), (4380, 256905264), (4473, 251563840), (4544, 247633155), (4599, 244671680), (4620, 243559536), (4672, 240848685), (4686, 240129120), (4818, 233550240), (4840, 232488648), (4895, 229876416), (4928, 228337065), (4970, 226407456), (4984, 225771480), (5040, 223262908), (5082, 221417760), (5110, 220204512), (5112, 220118360), (5183, 217103040), (5256, 214087720), (5280, 213114594), (5340, 210720048), (5445, 206656576), (5467, 205824960), (5544, 202966280), (5607, 200685760), (5621, 200185920), (5680, 198106524), (5696, 197550045), (5808, 193740540), (5840, 192678948), (5874, 191563680), (5964, 188672880), (6132, 183503760), (6160, 182669652), (6230, 180617184), (6248, 180096840), (6319, 178073280), (6336, 177595495), (6390, 176094688), (6408, 175600040), (6424, 175162680), (6497, 173194560), (6570, 171270176), (6720, 167447181), (6776, 166063320), (6816, 165088770), (6853, 164197440), (6930, 162373024), (7008, 160565790), (7029, 160086080), (7120, 158040036), (7227, 155700160), (7260, 154992432), (7392, 152224710), (7455, 150938304), (7476, 150514320), (7623, 147611840), (7665, 146803008), (7744, 145305405), (7810, 144077472), (7832, 143672760), (7920, 142076396), (7952, 141504660), (8010, 140480032), (8030, 140130144), (8176, 137627820), (8470, 132850656), (8520, 132071016), (8544, 131700030), (8591, 130979520), (8712, 129160360), (8760, 128452632), (8811, 127709120), (8833, 127391040), (8946, 125781920), (9198, 122335840), (9240, 121779768), (9345, 120411456), (9372, 120064560), (9636, 116775120), (9680, 116244324), (9790, 114938208), (9940, 113203728), (9968, 112885740), (10080, 111631454), (10164, 110708880), (10220, 110102256), (10224, 110059180), (10366, 108551520), (10512, 107043860), (10560, 106557297), (10680, 105360024), (10769, 104489280), (10890, 103328288), (10934, 102912480), (11088, 101483140), (11214, 100342880), (11242, 100092960), (11360, 99053262), (11616, 96870270), (11680, 96339474), (11715, 96051648), (11748, 95781840), (11928, 94336440), (12045, 93420096), (12264, 91751880), (12320, 91334826), (12460, 90308592), (12496, 90048420), (12638, 89036640), (12705, 88567104), (12780, 88047344), (12816, 87800020), (12848, 87581340), (12994, 86597280), (13140, 85635088), (13552, 83031660), (13632, 82544385), (13706, 82098720), (13860, 81186512), (14016, 80282895), (14058, 80043040), (14240, 79020018), (14454, 77850080), (14520, 77496216), (14685, 76625472), (14784, 76112355), (14910, 75469152), (14952, 75257160), (15246, 73805920), (15330, 73401504), (15549, 72367680), (15620, 72038736), (15664, 71836380), (15840, 71038198), (15904, 70752330), (16020, 70240016), (16060, 70065072), (16352, 68813910), (16401, 68608320), (16863, 66728640), (16940, 66425328), (17040, 66035508), (17088, 65850015), (17182, 65489760), (17424, 64580180), (17520, 64226316), (17622, 63854560), (17666, 63695520), (17892, 62890960), (18396, 61167920), (18480, 60889884), (18690, 60205728), (18744, 60032280), (18957, 59357760), (19272, 58387560), (19360, 58122162), (19491, 57731520), (19580, 57469104), (19880, 56601864), (19936, 56442870), (20160, 55815727), (20328, 55354440), (20440, 55051128), (20448, 55029590), (20559, 54732480), (20732, 54275760), (21024, 53521930), (21360, 52680012), (21538, 52244640), (21780, 51664144), (21868, 51456240), (22176, 50741570), (22365, 50312768), (22428, 50171440), (22484, 50046480), (22720, 49526631), (22995, 48934336), (23232, 48435135), (23360, 48169737), (23430, 48025824), (23496, 47890920), (23856, 47168220), (24090, 46710048), (24528, 45875940), (24640, 45667413), (24920, 45154296), (24992, 45024210), (25276, 44518320), (25410, 44283552), (25560, 44023672), (25632, 43900010), (25696, 43790670), (25773, 43659840), (25915, 43420608), (25988, 43298640), (26280, 42817544), (26499, 42463680), (27104, 41515830), (27335, 41164992), (27412, 41049360), (27720, 40593256), (28035, 40137152), (28105, 40037184), (28116, 40021520), (28480, 39510009), (28908, 38925040), (29040, 38748108), (29370, 38312736), (29820, 37734576), (29904, 37628580), (30492, 36902960), (30660, 36700752), (31098, 36183840), (31240, 36019368), (31328, 35918190), (31595, 35614656), (31680, 35519099), (31808, 35376165), (32040, 35120008), (32120, 35032536), (32307, 34829760), (32485, 34638912), (32704, 34406955), (32802, 34304160), (33726, 33364320), (33880, 33212664), (34080, 33017754), (34265, 32839488), (34364, 32744880), (34848, 32290090), (35040, 32113158), (35145, 32017216), (35244, 31927280), (35332, 31847760), (35784, 31445480), (36135, 31140032), (36281, 31014720), (36792, 30583960), (36960, 30444942), (37380, 30102864), (37488, 30016140), (37914, 29678880), (38115, 29522368), (38544, 29193780), (38720, 29061081), (38982, 28865760), (39160, 28734552), (39760, 28300932), (39872, 28221435), (40656, 27677220), (40880, 27525564), (40896, 27514795), (41118, 27366240), (41464, 27137880), (42048, 26760965), (42720, 26340006), (42955, 26195904), (43076, 26122320), (43560, 25832072), (43736, 25728120), (44055, 25541824), (44165, 25478208), (44233, 25439040), (44352, 25370785), (44730, 25156384), (44856, 25085720), (44968, 25023240), (45479, 24742080), (45990, 24467168), (46647, 24122560), (46860, 24012912), (46992, 23945460), (47712, 23584110), (48180, 23355024), (49056, 22937970), (49203, 22869440), (49840, 22577148), (49984, 22512105), (50552, 22259160), (50589, 22242880), (50820, 22141776), (51120, 22011836), (51264, 21950005), (51392, 21895335), (51546, 21829920), (51830, 21710304), (51976, 21649320), (52560, 21408772), (52998, 21231840), (53845, 20897856), (54208, 20757915), (54670, 20582496), (54824, 20524680), (55440, 20296628), (56070, 20068576), (56210, 20018592), (56232, 20010760), (56871, 19785920), (57013, 19736640), (57816, 19462520), (58080, 19374054), (58473, 19243840), (58740, 19156368), (59640, 18867288), (59808, 18814290), (60137, 18711360), (60984, 18451480), (61320, 18350376), (61677, 18244160), (61831, 18198720), (62196, 18091920), (62480, 18009684), (62656, 17959095), (63190, 17807328), (64080, 17560004), (64240, 17516268), (64614, 17414880), (64970, 17319456), (65604, 17152080), (67452, 16682160), (67760, 16606332), (68160, 16508877), (68530, 16419744), (68728, 16372440), (69509, 16188480), (69696, 16145045), (70080, 16056579), (70290, 16008608), (70488, 15963640), (70664, 15923880), (71467, 15744960), (71568, 15722740), (72270, 15570016), (72562, 15507360), (73584, 15291980), (73920, 15222471), (74760, 15051432), (74976, 15008070), (75383, 14927040), (75828, 14839440), (76230, 14761184), (77088, 14596890), (77319, 14553280), (77745, 14473536), (77964, 14432880), (78320, 14367276), (79497, 14154560), (79520, 14150466), (81312, 13838610), (81760, 13762782), (82005, 13721664), (82236, 13683120), (82928, 13568940), (84315, 13345728), (85440, 13170003), (85910, 13097952), (86152, 13061160), (87120, 12916036), (87472, 12864060), (88110, 12770912), (88330, 12739104), (88466, 12719520), (89460, 12578192), (89712, 12542860), (89936, 12511620), (90958, 12371040), (91980, 12233584), (93294, 12061280), (93720, 12006456), (93984, 11972730), (94785, 11871552), (95424, 11792055), (96360, 11677512), (96921, 11609920), (97455, 11546304), (98112, 11468985), (98406, 11434720), (99680, 11288574), (101104, 11129580), (101178, 11121440), (101640, 11070888), (102240, 11005918), (102795, 10946496), (103092, 10914960), (103660, 10855152), (103952, 10824660), (105120, 10704386), (105996, 10615920), (107690, 10448928), (108843, 10338240), (109340, 10291248), (109648, 10262340), (110880, 10148314), (112140, 10034288), (112420, 10009296), (112464, 10005380), (113742, 9892960), (114026, 9868320), (115632, 9731260), (116160, 9687027), (116946, 9621920), (117480, 9578184), (119280, 9433644), (119616, 9407145), (120274, 9355680), (121968, 9225740), (122640, 9175188), (123354, 9122080), (123662, 9099360), (124392, 9045960), (124960, 9004842), (126380, 8903664), (128160, 8780002), (128480, 8758134), (128865, 8731968), (129228, 8707440), (129940, 8659728), (131208, 8576040), (132495, 8492736), (132699, 8479680), (134904, 8341080), (135520, 8303166), (136437, 8247360), (137060, 8209872), (137456, 8186220), (139018, 8094240), (140580, 8004304), (140976, 7981820), (141328, 7961940), (142934, 7872480), (143136, 7861370), (144540, 7785008), (145124, 7753680), (147168, 7645990), (149520, 7525716), (149952, 7504035), (150766, 7463520), (151656, 7419720), (152460, 7380592), (154176, 7298445), (154638, 7276640), (155490, 7236768), (155928, 7216440), (156640, 7183638), (158994, 7077280), (159040, 7075233), (161535, 6965952), (162624, 6919305), (163520, 6881391), (164010, 6860832), (164472, 6841560), (165856, 6784470), (168630, 6672864), (171039, 6578880), (171820, 6548976), (172304, 6530580), (174240, 6458018), (174944, 6432030), (176220, 6385456), (176660, 6369552), (176932, 6359760), (178920, 6289096), (179424, 6271430), (179872, 6255810), (180411, 6237120), (181405, 6202944), (181916, 6185520), (183960, 6116792), (185493, 6066240), (186588, 6030640), (187440, 6003228), (187968, 5986365), (189570, 5935776), (192720, 5838756), (193842, 5804960), (194910, 5773152), (196812, 5717360), (199360, 5644287), (202208, 5564790), (202356, 5560720), (203280, 5535444), (204480, 5502959), (205590, 5473248), (206184, 5457480), (207320, 5427576), (207904, 5412330), (208527, 5396160), (210240, 5352193), (211992, 5307960), (214401, 5248320), (215380, 5224464), (217686, 5169120), (218680, 5145624), (219296, 5131170), (221165, 5087808), (221760, 5074157), (224280, 5017144), (224840, 5004648), (224928, 5002690), (226149, 4975680), (227395, 4948416), (227484, 4946480), (228052, 4934160), (231264, 4865630), (233235, 4824512), (233892, 4810960), (234960, 4789092), (238560, 4716822), (240548, 4677840), (243936, 4612870), (245280, 4587594), (246015, 4573888), (246708, 4561040), (247324, 4549680), (248784, 4522980), (249920, 4502421), (252760, 4451832), (252945, 4448576), (256320, 4390001), (256960, 4379067), (257730, 4365984), (258456, 4353720), (259880, 4329864), (262416, 4288020), (264990, 4246368), (265398, 4239840), (269808, 4170540), (271040, 4151583), (272874, 4123680), (274120, 4104936), (274912, 4093110), (278036, 4047120), (281160, 4002152), (281952, 3990910), (282656, 3980970), (284355, 3957184), (285065, 3947328), (285868, 3936240), (286272, 3930685), (289080, 3892504), (290248, 3876840), (292365, 3848768), (294336, 3822995), (299040, 3762858), (300685, 3742272), (301532, 3731760), (303312, 3709860), (304920, 3690296), (308385, 3648832), (309155, 3639744), (309276, 3638320), (310980, 3618384), (311856, 3608220), (313280, 3591819), (317988, 3538640), (323070, 3482976), (326529, 3446080), (328020, 3430416), (328944, 3420780), (331712, 3392235), (337260, 3336432), (342078, 3289440), (343640, 3274488), (344608, 3265290), (347545, 3237696), (348480, 3229009), (349888, 3216015), (352440, 3192728), (353320, 3184776), (353864, 3179880), (357335, 3148992), (357840, 3144548), (358848, 3135715), (359744, 3127905), (360822, 3118560), (362810, 3101472), (363832, 3092760), (367920, 3058396), (370986, 3033120), (373176, 3015320), (374880, 3001614), (376915, 2985408), (379140, 2967888), (385440, 2919378), (386595, 2910656), (387684, 2902480), (389820, 2886576), (393624, 2858680), (397485, 2830912), (398097, 2826560), (399091, 2819520), (404416, 2782395), (404712, 2780360), (406560, 2767722), (409311, 2749120), (411180, 2736624), (412368, 2728740), (414640, 2713788), (415808, 2706165), (417054, 2698080), (423984, 2653980), (428802, 2624160), (430760, 2612232), (435372, 2584560), (437360, 2572812), (438592, 2565585), (442330, 2543904), (448560, 2508572), (449680, 2502324), (449856, 2501345), (452298, 2487840), (454790, 2474208), (454968, 2473240), (456104, 2467080), (461287, 2439360), (462528, 2432815), (466470, 2412256), (467784, 2405480), (469920, 2394546), (477120, 2358411), (481096, 2338920), (484605, 2321984), (486563, 2312640), (487872, 2306435), (490560, 2293797), (492030, 2286944), (493416, 2280520), (494648, 2274840), (497568, 2261490), (500269, 2249280), (505520, 2225916), (505890, 2224288), (513117, 2192960), (515460, 2182992), (516912, 2176860), (519760, 2164932), (524832, 2144010), (529980, 2123184), (530796, 2119920), (539616, 2085270), (541233, 2079040), (544215, 2067648), (545748, 2061840), (548240, 2052468), (549824, 2046555), (556072, 2023560), (556479, 2022080), (562320, 2001076), (563904, 1995455), (565312, 1990485), (568710, 1978592), (570130, 1973664), (571736, 1968120), (578160, 1946252), (580496, 1938420), (584730, 1924384), (598080, 1881429), (601370, 1871136), (603064, 1865880), (606624, 1854930), (609840, 1845148), (616770, 1824416), (618310, 1819872), (618552, 1819160), (621960, 1809192), (623712, 1804110), (625581, 1798720), (627143, 1794240), (635976, 1769320), (643203, 1749440), (646140, 1741488), (653058, 1723040), (656040, 1715208), (657888, 1710390), (663495, 1695936), (674520, 1668216), (678447, 1658560), (682185, 1649472), (684156, 1644720), (687280, 1637244), (689216, 1632645), (695090, 1618848), (704880, 1596364), (706640, 1592388), (707728, 1589940), (714670, 1574496), (715680, 1572274), (721644, 1559280), (725620, 1550736), (727664, 1546380), (735840, 1529198), (741972, 1516560), (746352, 1507660), (749760, 1500807), (753830, 1492704), (758280, 1483944), (764599, 1471680), (770880, 1459689), (773190, 1455328), (775368, 1451240), (779640, 1443288), (786137, 1431360), (787248, 1429340), (794970, 1415456), (796194, 1413280), (798182, 1409760), (809424, 1390180), (813120, 1383861), (818622, 1374560), (822360, 1368312), (824736, 1364370), (829280, 1356894), (834108, 1349040), (847968, 1326990), (855195, 1315776), (857604, 1312080), (861520, 1306116), (870744, 1292280), (874720, 1286406), (884660, 1271952), (897120, 1254286), (899360, 1251162), (902055, 1247424), (904596, 1243920), (909580, 1237104), (909936, 1236620), (912208, 1233540), (922574, 1219680), (927465, 1213248), (932940, 1206128), (935568, 1202740), (939840, 1197273), (962192, 1169460), (969210, 1160992), (973126, 1156320), (984060, 1143472), (986832, 1140260), (989296, 1137420), (995136, 1130745), (1000538, 1124640), (1011040, 1112958), (1011780, 1112144), (1026234, 1096480), (1030920, 1091496), (1033824, 1088430), (1039520, 1082466), (1042635, 1079232), (1049664, 1072005), (1059960, 1061592)]