121289488320

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 73, 76, 77, 78, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 130, 132, 133, 140, 143, 146, 147, 152, 154, 156, 160, 165, 168, 169, 176, 182, 190, 192, 195, 196, 208, 209, 210, 219, 220, 224, 228, 231, 240, 245, 247, 260, 264, 266, 273, 280, 285, 286, 292, 294, 304, 308, 312, 320, 330, 336, 338, 352, 364, 365, 380, 385, 390, 392, 399, 416, 418, 420, 429, 438, 440, 448, 455, 456, 462, 480, 490, 494, 507, 511, 520, 528, 532, 539, 546, 560, 570, 572, 584, 588, 608, 616, 624, 627, 637, 660, 665, 672, 676, 704, 715, 728, 730, 735, 741, 760, 770, 780, 784, 798, 803, 832, 836, 840, 845, 858, 876, 880, 910, 912, 924, 931, 949, 960, 980, 988, 1001, 1014, 1022, 1040, 1045, 1056, 1064, 1078, 1092, 1095, 1120, 1140, 1144, 1155, 1168, 1176, 1183, 1216, 1232, 1235, 1248, 1254, 1274, 1320, 1330, 1344, 1352, 1365, 1387, 1430, 1456, 1460, 1463, 1470, 1482, 1520, 1533, 1540, 1560, 1568, 1596, 1606, 1617, 1672, 1680, 1690, 1716, 1729, 1752, 1760, 1820, 1824, 1848, 1859, 1862, 1898, 1911, 1960, 1976, 1995, 2002, 2028, 2044, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2190, 2240, 2280, 2288, 2310, 2336, 2352, 2366, 2409, 2464, 2470, 2496, 2508, 2535, 2548, 2555, 2640, 2660, 2695, 2704, 2717, 2730, 2774, 2793, 2847, 2860, 2912, 2920, 2926, 2940, 2964, 3003, 3040, 3066, 3080, 3120, 3135, 3136, 3185, 3192, 3211, 3212, 3234, 3344, 3360, 3380, 3432, 3458, 3504, 3520, 3549, 3577, 3640, 3648, 3696, 3705, 3718, 3724, 3796, 3822, 3920, 3952, 3990, 4004, 4015, 4056, 4088, 4160, 4161, 4180, 4256, 4290, 4312, 4368, 4380, 4389, 4560, 4576, 4620, 4655, 4672, 4704, 4732, 4745, 4818, 4928, 4940, 5005, 5016, 5070, 5096, 5110, 5187, 5280, 5320, 5390, 5408, 5434, 5460, 5548, 5577, 5586, 5621, 5694, 5720, 5824, 5840, 5852, 5880, 5915, 5928, 6006, 6080, 6132, 6160, 6240, 6270, 6370, 6384, 6422, 6424, 6468, 6643, 6688, 6720, 6760, 6864, 6916, 6935, 7007, 7008, 7098, 7154, 7280, 7315, 7392, 7410, 7436, 7448, 7592, 7644, 7665, 7840, 7904, 7980, 8008, 8030, 8085, 8112, 8151, 8176, 8281, 8322, 8360, 8512, 8580, 8624, 8645, 8736, 8760, 8778, 9120, 9152, 9240, 9295, 9310, 9408, 9464, 9490, 9555, 9633, 9636, 9709, 9880, 10010, 10032, 10140, 10192, 10220, 10241, 10374, 10439, 10560, 10640, 10731, 10780, 10816, 10868, 10920, 11096, 11154, 11172, 11242, 11388, 11440, 11680, 11704, 11760, 11830, 11856, 12012, 12045, 12103, 12264, 12320, 12337, 12480, 12540, 12740, 12768, 12844, 12848, 12936, 13013, 13286, 13376, 13520, 13585, 13728, 13832, 13870, 13965, 14014, 14016, 14196, 14235, 14308, 14560, 14630, 14784, 14820, 14872, 14896, 15015, 15184, 15257, 15288, 15330, 15680, 15808, 15960, 16016, 16055, 16060, 16170, 16224, 16302, 16352, 16562, 16644, 16720, 16863, 17160, 17248, 17290, 17472, 17520, 17556, 17745, 17885, 18031, 18240, 18480, 18590, 18620, 18928, 18980, 19019, 19110, 19266, 19272, 19418, 19760, 19929, 20020, 20064, 20280, 20384, 20440, 20482, 20748, 20805, 20878, 21021, 21280, 21462, 21560, 21736, 21840, 21945, 22192, 22308, 22344, 22477, 22484, 22776, 22880, 23360, 23408, 23520, 23660, 23712, 24024, 24090, 24206, 24528, 24640, 24674, 24843, 25080, 25480, 25536, 25688, 25696, 25872, 25935, 26026, 26572, 27040, 27170, 27456, 27664, 27740, 27885, 27930, 28028, 28105, 28392, 28470, 28616, 29120, 29127, 29260, 29640, 29744, 29792, 30030, 30368, 30514, 30576, 30660, 30723, 31317, 31920, 32032, 32110, 32120, 32340, 32448, 32604, 32704, 33124, 33215, 33288, 33440, 33726, 34320, 34496, 34580, 35035, 35040, 35112, 35321, 35490, 35770, 36062, 36309, 36960, 37011, 37180, 37240, 37856, 37960, 38038, 38220, 38532, 38544, 38836, 39039, 39347, 39520, 39858, 40040, 40128, 40560, 40755, 40768, 40880, 40964, 41405, 41496, 41610, 41756, 42042, 42560, 42924, 43120, 43472, 43680, 43890, 44384, 44616, 44688, 44954, 44968, 45552, 45760, 45771, 46501, 46816, 47040, 47320, 47424, 48048, 48165, 48180, 48412, 48545, 49056, 49348, 49686, 50160, 50960, 51205, 51376, 51392, 51744, 51870, 52052, 52195, 53144, 53655, 54080, 54093, 54340, 55328, 55480, 55770, 55860, 56056, 56210, 56784, 56940, 57057, 57232, 58254, 58520, 59280, 59488, 59584, 60060, 60515, 60736, 61028, 61152, 61320, 61446, 61685, 62634, 63840, 64064, 64220, 64240, 64680, 65065, 65208, 66248, 66430, 66576, 66880, 67431, 67452, 67963, 68640, 69160, 70070, 70080, 70224, 70642, 70980, 71540, 72124, 72618, 73073, 73920, 74022, 74360, 74480, 75712, 75920, 76076, 76285, 76440, 77064, 77088, 77672, 78078, 78694, 79040, 79716, 80080, 81120, 81510, 81760, 81928, 82810, 82992, 83220, 83512, 84084, 84315, 85848, 86240, 86359, 86944, 87360, 87780, 88768, 89232, 89376, 89908, 89936, 90155, 91091, 91104, 91542, 93002, 93632, 94640, 95095, 96096, 96330, 96360, 96824, 97090, 98112, 98696, 99372, 99645, 100320, 101920, 102410, 102752, 103488, 103740, 104104, 104390, 105105, 105963, 106288, 106799, 107310, 108186, 108680, 110656, 110960, 111540, 111720, 112112, 112385, 112420, 113568, 113880, 114114, 114464, 116508, 117040, 118041, 118560, 118976, 120120, 121030, 122056, 122304, 122640, 122892, 123370, 124215, 125268, 126217, 127680, 128440, 128480, 129360, 130130, 130416, 132496, 132860, 133133, 133152, 134862, 134904, 135707, 135926, 137280, 138320, 139503, 140140, 140448, 141284, 141960, 143080, 144248, 145236, 145635, 146146, 148044, 148720, 148960, 151840, 152152, 152570, 152880, 153615, 154128, 154176, 155344, 156156, 156585, 157339, 157388, 159432, 160160, 162240, 163020, 163520, 163856, 165620, 165984, 166440, 167024, 168168, 168630, 171696, 172480, 172718, 173888, 175560, 176605, 178464, 178752, 179816, 179872, 180310, 181545, 182182, 182208, 183084, 185055, 186004, 189280, 190190, 192192, 192660, 192720, 193648, 194180, 195195, 196735, 197392, 198341, 198744, 199290, 200640, 203840, 203889, 204820, 205504, 207480, 208208, 208780, 210210, 211926, 212576, 213598, 214620, 216372, 217360, 219219, 221920, 223080, 223440, 224224, 224770, 224840, 227136, 227760, 228228, 228855, 228928, 232505, 233016, 234080, 234403, 236082, 237120, 240240, 242060, 244112, 245280, 245784, 246740, 247247, 248430, 250536, 252434, 256880, 256960, 258720, 259077, 260260, 260832, 264992, 265720, 266266, 266304, 269724, 269808, 270465, 271414, 271852, 273273, 276640, 279006, 280280, 280896, 282568, 283920, 285285, 286160, 288496, 290472, 291270, 292292, 296088, 297440, 297920, 303680, 304304, 305140, 305760, 307230, 308256, 310688, 312312, 313170, 314678, 314776, 318864, 320320, 320397, 326040, 327712, 331240, 331968, 332880, 334048, 336336, 337155, 337260, 339815, 343392, 345436, 351120, 353210, 356928, 359632, 359744, 360620, 363090, 364364, 365365, 366168, 370110, 372008, 378560, 378651, 380380, 385320, 385440, 387296, 388360, 390390, 393470, 394784, 396682, 397488, 398580, 399399, 407121, 407778, 409640, 414960, 416416, 417560, 420420, 423852, 425152, 427196, 429240, 431795, 432744, 434720, 438438, 443840, 446160, 446880, 448448, 449540, 449680, 455455, 455520, 456456, 457710, 465010, 466032, 468160, 468806, 472017, 472164, 480480, 484120, 488224, 490560, 491568, 493480, 494494, 496860, 501072, 504868, 511511, 513760, 517440, 518154, 520520, 521664, 529815, 529984, 531440, 532532, 533995, 539448, 539616, 540930, 542828, 543704, 546546, 553280, 558012, 560560, 565136, 567840, 570570, 572320, 576992, 580944, 582540, 584584, 590205, 592176, 594880, 595023, 604513, 608608, 610280, 611520, 614460, 616512, 621376, 624624, 626340, 629356, 629552, 631085, 637728, 640794, 652080, 655424, 662480, 665665, 665760, 668096, 672672, 674310, 674520, 678535, 679630, 686784, 690872, 697515, 702240, 703209, 706420, 719264, 721240, 726180, 728728, 730730, 732336, 740220, 741741, 744016, 747593, 757302, 760760, 770640, 770880, 774592, 776720, 780780, 786695, 786940, 789568, 793364, 794976, 797160, 798798, 814242, 815556, 819280, 829920, 832832, 835120, 840840, 847704, 854392, 858480, 863590, 865488, 869440, 876876, 883519, 892320, 893760, 899080, 899360, 910910, 911040, 912912, 915420, 930020, 932064, 937612, 944034, 944328, 949949, 960960, 968240, 976448, 983136, 986960, 988988, 991705, 993720, 1002144, 1009736, 1019445, 1023022, 1027520, 1036308, 1041040, 1059630, 1062880, 1065064, 1067990, 1078896, 1079232, 1081860, 1085656, 1087408, 1093092, 1096095, 1116024, 1121120, 1130272, 1135680, 1141140, 1144640, 1153984, 1161888, 1165080, 1169168, 1172015, 1180410, 1184352, 1190046, 1209026, 1217216, 1220560, 1228920, 1236235, 1249248, 1252680, 1258712, 1259104, 1262170, 1275456, 1281588, 1295385, 1304160, 1324960, 1331330, 1331520, 1345344, 1348620, 1349040, 1357070, 1359260, 1366365, 1381744, 1388387, 1395030, 1404480, 1406418, 1412840, 1438528, 1442480, 1452360, 1457456, 1461460, 1464672, 1480440, 1483482, 1488032, 1495186, 1514604, 1521520, 1534533, 1541280, 1553440, 1561560, 1573390, 1573880, 1586728, 1589952, 1594320, 1597596, 1601985, 1628484, 1631112, 1638560, 1640821, 1659840, 1670240, 1681680, 1695408, 1708784, 1716960, 1727180, 1730729, 1730976, 1753752, 1767038, 1784640, 1798160, 1798720, 1813539, 1821820, 1825824, 1830840, 1860040, 1864128, 1875224, 1888068, 1888656, 1893255, 1899898, 1936480, 1966272, 1973920, 1977976, 1983410, 1987440, 1996995, 2004288, 2019472, 2035605, 2038890, 2046044, 2072616, 2082080, 2119260, 2125760, 2130128, 2135980, 2157792, 2163720, 2171312, 2174816, 2186184, 2192190, 2232048, 2242240, 2242779, 2260544, 2282280, 2323776, 2330160, 2338336, 2344030, 2360085, 2360820, 2368704, 2380092, 2418052, 2441120, 2457840, 2472470, 2498496, 2505360, 2517424, 2518208, 2524340, 2557555, 2563176, 2578433, 2590770, 2608320, 2649920, 2650557, 2662660, 2697240, 2698080, 2714140, 2718520, 2732730, 2763488, 2776774, 2790060, 2812836, 2825680, 2849847, 2884960, 2904720, 2914912, 2922920, 2929344, 2960880, 2966964, 2975115, 2976064, 2990372, 3022565, 3029208, 3043040, 3069066, 3082560, 3106880, 3123120, 3146780, 3147760, 3173456, 3188640, 3195192, 3203970, 3256968, 3262224, 3277120, 3281642, 3340480, 3363360, 3390816, 3417568, 3433920, 3454360, 3461458, 3461952, 3507504, 3516045, 3534076, 3596320, 3627078, 3643640, 3651648, 3661680, 3708705, 3720080, 3737965, 3750448, 3776136, 3777312, 3786510, 3799796, 3872960, 3947840, 3955952, 3966820, 3974880, 3993990, 4038944, 4071210, 4077780, 4092088, 4145232, 4164160, 4165161, 4238520, 4260256, 4271960, 4315584, 4327440, 4342624, 4349632, 4372368, 4384380, 4417595, 4464096, 4485558, 4564560, 4660320, 4676672, 4688060, 4720170, 4721640, 4749745, 4760184, 4836104, 4882240, 4915680, 4922463, 4944940, 5010720, 5034848, 5048680, 5115110, 5126352, 5156866, 5181540, 5192187, 5301114, 5325320, 5394480, 5396160, 5428280, 5437040, 5465460, 5526976, 5553548, 5580120, 5625672, 5651360, 5699694, 5769920, 5809440, 5829824, 5845840, 5921760, 5933928, 5950230, 5980744, 6045130, 6058416, 6086080, 6138132, 6246240, 6293560, 6295520, 6346912, 6377280, 6390384, 6407940, 6513936, 6524448, 6563284, 6649643, 6726720, 6781632, 6835136, 6908720, 6922916, 6941935, 7015008, 7032090, 7068152, 7192640, 7254156, 7287280, 7323360, 7417410, 7440160, 7475930, 7500896, 7552272, 7554624, 7573020, 7599592, 7672665, 7735299, 7911904, 7933640, 7949760, 7987980, 8077888, 8142420, 8155560, 8184176, 8204105, 8290464, 8330322, 8477040, 8520512, 8543920, 8653645, 8654880, 8685248, 8744736, 8768760, 8835190, 8928192, 8971116, 9067695, 9129120, 9320640, 9376120, 9440340, 9443280, 9499490, 9520368, 9672208, 9718709, 9831360, 9844926, 9889880, 10021440, 10069696, 10097360, 10230220, 10252704, 10313732, 10363080, 10384374, 10602228, 10650640, 10788960, 10856560, 10874080, 10930920, 11107096, 11160240, 11213895, 11251344, 11302720, 11399388, 11485747, 11618880, 11691680, 11843520, 11867856, 11900460, 11961488, 12090260, 12116832, 12276264, 12492480, 12587120, 12591040, 12693824, 12780768, 12815880, 12892165, 13027872, 13048896, 13126568, 13252785, 13299286, 13817440, 13845832, 13883870, 14030016, 14064180, 14136304, 14249235, 14508312, 14574560, 14646720, 14834820, 14880320, 14951860, 15001792, 15104544, 15146040, 15199184, 15345330, 15470598, 15823808, 15867280, 15975960, 16284840, 16311120, 16368352, 16408210, 16580928, 16660644, 16954080, 17087840, 17307290, 17309760, 17489472, 17537520, 17670380, 17942232, 18049031, 18135390, 18258240, 18752240, 18880680, 18886560, 18998980, 19040736, 19344416, 19437418, 19689852, 19779760, 19948929, 20194720, 20460440, 20505408, 20627464, 20726160, 20768748, 20825805, 21204456, 21301280, 21577920, 21713120, 21748160, 21861840, 22214192, 22320480, 22427790, 22502688, 22798776, 22971494, 23383360, 23735712, 23800920, 23922976, 24180520, 24233664, 24552528, 24612315, 25174240, 25561536, 25631760, 25784330, 25960935, 26055744, 26253136, 26505570, 26598572, 27634880, 27691664, 27767740, 28128360, 28272608, 28498470, 29016624, 29149120, 29156127, 29669640, 29903720, 30209088, 30292080, 30398368, 30690660, 30941196, 31734560, 31951920, 32569680, 32622240, 32736704, 32816420, 33248215, 33321288, 33908160, 34175680, 34457241, 34614580, 35075040, 35340760, 35884464, 36098062, 36270780, 37504480, 37761360, 37773120, 37997960, 38081472, 38676495, 38688832, 38874836, 39379704, 39559520, 39897858, 40389440, 40920880, 41254928, 41452320, 41537496, 41651610, 42408912, 42602560, 43426240, 43723680, 44428384, 44640960, 44855580, 45005376, 45597552, 45942988, 47471424, 47601840, 47845952, 48361040, 48593545, 49105056, 49224630, 50348480, 51263520, 51568660, 51921870, 52506272, 53011140, 53197144, 54147093, 55383328, 55535480, 56256720, 56545216, 56996940, 57428735, 58033248, 58312254, 59339280, 59807440, 60584160, 60796736, 61381320, 61882392, 63469120, 63903840, 65139360, 65244480, 65632840, 66496430, 66642576, 68914482, 69229160, 70150080, 70681520, 71768928, 72196124, 72541560, 75008960, 75522720, 75995920, 77352990, 77749672, 78759408, 79119040, 79795716, 81841760, 82509856, 82904640, 83074992, 83303220, 84817824, 87447360, 88856768, 89711160, 90245155, 91195104, 91885976, 95203680, 96722080, 97187090, 98210112, 98449260, 99744645, 102527040, 103137320, 103843740, 105012544, 106022280, 106394288, 108294186, 110766656, 111070960, 112513440, 113993880, 114857470, 116066496, 116624508, 118678560, 119614880, 121168320, 122762640, 123764784, 126343217, 127807680, 130278720, 131265680, 132992860, 133285152, 137828964, 138458320, 141363040, 143537856, 144392248, 145083120, 145780635, 151045440, 151991840, 154705980, 155499344, 157518816, 159591432, 163683520, 165019712, 166149984, 166606440, 169635648, 172286205, 179422320, 180490310, 182390208, 183771952, 190407360, 193444160, 194374180, 196898520, 199489290, 206274640, 207687480, 212044560, 212788576, 216588372, 222141920, 225026880, 227987760, 229714940, 233249016, 237357120, 239229760, 245525280, 247529568, 252686434, 262531360, 265985720, 266570304, 270735465, 275657928, 276916640, 282726080, 288784496, 290166240, 291561270, 303983680, 309411960, 310998688, 315037632, 319182864, 332299968, 333212880, 344572410, 358844640, 360980620, 367543904, 379029651, 388748360, 393797040, 398978580, 412549280, 415374960, 424089120, 425577152, 433176744, 444283840, 455975520, 459429880, 466498032, 491050560, 495059136, 505372868, 525062720, 531971440, 541470930, 551315856, 553833280, 577568992, 580332480, 583122540, 618823920, 621997376, 631716085, 638365728, 666425760, 689144820, 717689280, 721961240, 735087808, 758059302, 777496720, 787594080, 797957160, 825098560, 830749920, 848178240, 866353488, 911951040, 918859760, 932996064, 1010745736, 1063942880, 1082941860, 1102631712, 1155137984, 1166245080, 1237647840, 1263432170, 1276731456, 1332851520, 1378289640, 1443922480, 1516118604, 1554993440, 1575188160, 1595914320, 1661499840, 1732706976, 1837719520, 1865992128, 1895148255, 2021491472, 2127885760, 2165883720, 2205263424, 2332490160, 2475295680, 2526864340, 2756579280, 2887844960, 3032237208, 3109986880, 3191828640, 3465413952, 3675439040, 3790296510, 4042982944, 4331767440, 4664980320, 5053728680, 5513158560, 5775689920, 6064474416, 6383657280, 7580593020, 8085965888, 8663534880, 9329960640, 10107457360, 11026317120, 12128948832, 15161186040, 17327069760, 20214914720, 24257897664, 30322372080, 40429829440, 60644744160, 121289488320]

約数ペア:

[(1, 121289488320), (2, 60644744160), (3, 40429829440), (4, 30322372080), (5, 24257897664), (6, 20214914720), (7, 17327069760), (8, 15161186040), (10, 12128948832), (11, 11026317120), (12, 10107457360), (13, 9329960640), (14, 8663534880), (15, 8085965888), (16, 7580593020), (19, 6383657280), (20, 6064474416), (21, 5775689920), (22, 5513158560), (24, 5053728680), (26, 4664980320), (28, 4331767440), (30, 4042982944), (32, 3790296510), (33, 3675439040), (35, 3465413952), (38, 3191828640), (39, 3109986880), (40, 3032237208), (42, 2887844960), (44, 2756579280), (48, 2526864340), (49, 2475295680), (52, 2332490160), (55, 2205263424), (56, 2165883720), (57, 2127885760), (60, 2021491472), (64, 1895148255), (65, 1865992128), (66, 1837719520), (70, 1732706976), (73, 1661499840), (76, 1595914320), (77, 1575188160), (78, 1554993440), (80, 1516118604), (84, 1443922480), (88, 1378289640), (91, 1332851520), (95, 1276731456), (96, 1263432170), (98, 1237647840), (104, 1166245080), (105, 1155137984), (110, 1102631712), (112, 1082941860), (114, 1063942880), (120, 1010745736), (130, 932996064), (132, 918859760), (133, 911951040), (140, 866353488), (143, 848178240), (146, 830749920), (147, 825098560), (152, 797957160), (154, 787594080), (156, 777496720), (160, 758059302), (165, 735087808), (168, 721961240), (169, 717689280), (176, 689144820), (182, 666425760), (190, 638365728), (192, 631716085), (195, 621997376), (196, 618823920), (208, 583122540), (209, 580332480), (210, 577568992), (219, 553833280), (220, 551315856), (224, 541470930), (228, 531971440), (231, 525062720), (240, 505372868), (245, 495059136), (247, 491050560), (260, 466498032), (264, 459429880), (266, 455975520), (273, 444283840), (280, 433176744), (285, 425577152), (286, 424089120), (292, 415374960), (294, 412549280), (304, 398978580), (308, 393797040), (312, 388748360), (320, 379029651), (330, 367543904), (336, 360980620), (338, 358844640), (352, 344572410), (364, 333212880), (365, 332299968), (380, 319182864), (385, 315037632), (390, 310998688), (392, 309411960), (399, 303983680), (416, 291561270), (418, 290166240), (420, 288784496), (429, 282726080), (438, 276916640), (440, 275657928), (448, 270735465), (455, 266570304), (456, 265985720), (462, 262531360), (480, 252686434), (490, 247529568), (494, 245525280), (507, 239229760), (511, 237357120), (520, 233249016), (528, 229714940), (532, 227987760), (539, 225026880), (546, 222141920), (560, 216588372), (570, 212788576), (572, 212044560), (584, 207687480), (588, 206274640), (608, 199489290), (616, 196898520), (624, 194374180), (627, 193444160), (637, 190407360), (660, 183771952), (665, 182390208), (672, 180490310), (676, 179422320), (704, 172286205), (715, 169635648), (728, 166606440), (730, 166149984), (735, 165019712), (741, 163683520), (760, 159591432), (770, 157518816), (780, 155499344), (784, 154705980), (798, 151991840), (803, 151045440), (832, 145780635), (836, 145083120), (840, 144392248), (845, 143537856), (858, 141363040), (876, 138458320), (880, 137828964), (910, 133285152), (912, 132992860), (924, 131265680), (931, 130278720), (949, 127807680), (960, 126343217), (980, 123764784), (988, 122762640), (1001, 121168320), (1014, 119614880), (1022, 118678560), (1040, 116624508), (1045, 116066496), (1056, 114857470), (1064, 113993880), (1078, 112513440), (1092, 111070960), (1095, 110766656), (1120, 108294186), (1140, 106394288), (1144, 106022280), (1155, 105012544), (1168, 103843740), (1176, 103137320), (1183, 102527040), (1216, 99744645), (1232, 98449260), (1235, 98210112), (1248, 97187090), (1254, 96722080), (1274, 95203680), (1320, 91885976), (1330, 91195104), (1344, 90245155), (1352, 89711160), (1365, 88856768), (1387, 87447360), (1430, 84817824), (1456, 83303220), (1460, 83074992), (1463, 82904640), (1470, 82509856), (1482, 81841760), (1520, 79795716), (1533, 79119040), (1540, 78759408), (1560, 77749672), (1568, 77352990), (1596, 75995920), (1606, 75522720), (1617, 75008960), (1672, 72541560), (1680, 72196124), (1690, 71768928), (1716, 70681520), (1729, 70150080), (1752, 69229160), (1760, 68914482), (1820, 66642576), (1824, 66496430), (1848, 65632840), (1859, 65244480), (1862, 65139360), (1898, 63903840), (1911, 63469120), (1960, 61882392), (1976, 61381320), (1995, 60796736), (2002, 60584160), (2028, 59807440), (2044, 59339280), (2080, 58312254), (2090, 58033248), (2112, 57428735), (2128, 56996940), (2145, 56545216), (2156, 56256720), (2184, 55535480), (2190, 55383328), (2240, 54147093), (2280, 53197144), (2288, 53011140), (2310, 52506272), (2336, 51921870), (2352, 51568660), (2366, 51263520), (2409, 50348480), (2464, 49224630), (2470, 49105056), (2496, 48593545), (2508, 48361040), (2535, 47845952), (2548, 47601840), (2555, 47471424), (2640, 45942988), (2660, 45597552), (2695, 45005376), (2704, 44855580), (2717, 44640960), (2730, 44428384), (2774, 43723680), (2793, 43426240), (2847, 42602560), (2860, 42408912), (2912, 41651610), (2920, 41537496), (2926, 41452320), (2940, 41254928), (2964, 40920880), (3003, 40389440), (3040, 39897858), (3066, 39559520), (3080, 39379704), (3120, 38874836), (3135, 38688832), (3136, 38676495), (3185, 38081472), (3192, 37997960), (3211, 37773120), (3212, 37761360), (3234, 37504480), (3344, 36270780), (3360, 36098062), (3380, 35884464), (3432, 35340760), (3458, 35075040), (3504, 34614580), (3520, 34457241), (3549, 34175680), (3577, 33908160), (3640, 33321288), (3648, 33248215), (3696, 32816420), (3705, 32736704), (3718, 32622240), (3724, 32569680), (3796, 31951920), (3822, 31734560), (3920, 30941196), (3952, 30690660), (3990, 30398368), (4004, 30292080), (4015, 30209088), (4056, 29903720), (4088, 29669640), (4160, 29156127), (4161, 29149120), (4180, 29016624), (4256, 28498470), (4290, 28272608), (4312, 28128360), (4368, 27767740), (4380, 27691664), (4389, 27634880), (4560, 26598572), (4576, 26505570), (4620, 26253136), (4655, 26055744), (4672, 25960935), (4704, 25784330), (4732, 25631760), (4745, 25561536), (4818, 25174240), (4928, 24612315), (4940, 24552528), (5005, 24233664), (5016, 24180520), (5070, 23922976), (5096, 23800920), (5110, 23735712), (5187, 23383360), (5280, 22971494), (5320, 22798776), (5390, 22502688), (5408, 22427790), (5434, 22320480), (5460, 22214192), (5548, 21861840), (5577, 21748160), (5586, 21713120), (5621, 21577920), (5694, 21301280), (5720, 21204456), (5824, 20825805), (5840, 20768748), (5852, 20726160), (5880, 20627464), (5915, 20505408), (5928, 20460440), (6006, 20194720), (6080, 19948929), (6132, 19779760), (6160, 19689852), (6240, 19437418), (6270, 19344416), (6370, 19040736), (6384, 18998980), (6422, 18886560), (6424, 18880680), (6468, 18752240), (6643, 18258240), (6688, 18135390), (6720, 18049031), (6760, 17942232), (6864, 17670380), (6916, 17537520), (6935, 17489472), (7007, 17309760), (7008, 17307290), (7098, 17087840), (7154, 16954080), (7280, 16660644), (7315, 16580928), (7392, 16408210), (7410, 16368352), (7436, 16311120), (7448, 16284840), (7592, 15975960), (7644, 15867280), (7665, 15823808), (7840, 15470598), (7904, 15345330), (7980, 15199184), (8008, 15146040), (8030, 15104544), (8085, 15001792), (8112, 14951860), (8151, 14880320), (8176, 14834820), (8281, 14646720), (8322, 14574560), (8360, 14508312), (8512, 14249235), (8580, 14136304), (8624, 14064180), (8645, 14030016), (8736, 13883870), (8760, 13845832), (8778, 13817440), (9120, 13299286), (9152, 13252785), (9240, 13126568), (9295, 13048896), (9310, 13027872), (9408, 12892165), (9464, 12815880), (9490, 12780768), (9555, 12693824), (9633, 12591040), (9636, 12587120), (9709, 12492480), (9880, 12276264), (10010, 12116832), (10032, 12090260), (10140, 11961488), (10192, 11900460), (10220, 11867856), (10241, 11843520), (10374, 11691680), (10439, 11618880), (10560, 11485747), (10640, 11399388), (10731, 11302720), (10780, 11251344), (10816, 11213895), (10868, 11160240), (10920, 11107096), (11096, 10930920), (11154, 10874080), (11172, 10856560), (11242, 10788960), (11388, 10650640), (11440, 10602228), (11680, 10384374), (11704, 10363080), (11760, 10313732), (11830, 10252704), (11856, 10230220), (12012, 10097360), (12045, 10069696), (12103, 10021440), (12264, 9889880), (12320, 9844926), (12337, 9831360), (12480, 9718709), (12540, 9672208), (12740, 9520368), (12768, 9499490), (12844, 9443280), (12848, 9440340), (12936, 9376120), (13013, 9320640), (13286, 9129120), (13376, 9067695), (13520, 8971116), (13585, 8928192), (13728, 8835190), (13832, 8768760), (13870, 8744736), (13965, 8685248), (14014, 8654880), (14016, 8653645), (14196, 8543920), (14235, 8520512), (14308, 8477040), (14560, 8330322), (14630, 8290464), (14784, 8204105), (14820, 8184176), (14872, 8155560), (14896, 8142420), (15015, 8077888), (15184, 7987980), (15257, 7949760), (15288, 7933640), (15330, 7911904), (15680, 7735299), (15808, 7672665), (15960, 7599592), (16016, 7573020), (16055, 7554624), (16060, 7552272), (16170, 7500896), (16224, 7475930), (16302, 7440160), (16352, 7417410), (16562, 7323360), (16644, 7287280), (16720, 7254156), (16863, 7192640), (17160, 7068152), (17248, 7032090), (17290, 7015008), (17472, 6941935), (17520, 6922916), (17556, 6908720), (17745, 6835136), (17885, 6781632), (18031, 6726720), (18240, 6649643), (18480, 6563284), (18590, 6524448), (18620, 6513936), (18928, 6407940), (18980, 6390384), (19019, 6377280), (19110, 6346912), (19266, 6295520), (19272, 6293560), (19418, 6246240), (19760, 6138132), (19929, 6086080), (20020, 6058416), (20064, 6045130), (20280, 5980744), (20384, 5950230), (20440, 5933928), (20482, 5921760), (20748, 5845840), (20805, 5829824), (20878, 5809440), (21021, 5769920), (21280, 5699694), (21462, 5651360), (21560, 5625672), (21736, 5580120), (21840, 5553548), (21945, 5526976), (22192, 5465460), (22308, 5437040), (22344, 5428280), (22477, 5396160), (22484, 5394480), (22776, 5325320), (22880, 5301114), (23360, 5192187), (23408, 5181540), (23520, 5156866), (23660, 5126352), (23712, 5115110), (24024, 5048680), (24090, 5034848), (24206, 5010720), (24528, 4944940), (24640, 4922463), (24674, 4915680), (24843, 4882240), (25080, 4836104), (25480, 4760184), (25536, 4749745), (25688, 4721640), (25696, 4720170), (25872, 4688060), (25935, 4676672), (26026, 4660320), (26572, 4564560), (27040, 4485558), (27170, 4464096), (27456, 4417595), (27664, 4384380), (27740, 4372368), (27885, 4349632), (27930, 4342624), (28028, 4327440), (28105, 4315584), (28392, 4271960), (28470, 4260256), (28616, 4238520), (29120, 4165161), (29127, 4164160), (29260, 4145232), (29640, 4092088), (29744, 4077780), (29792, 4071210), (30030, 4038944), (30368, 3993990), (30514, 3974880), (30576, 3966820), (30660, 3955952), (30723, 3947840), (31317, 3872960), (31920, 3799796), (32032, 3786510), (32110, 3777312), (32120, 3776136), (32340, 3750448), (32448, 3737965), (32604, 3720080), (32704, 3708705), (33124, 3661680), (33215, 3651648), (33288, 3643640), (33440, 3627078), (33726, 3596320), (34320, 3534076), (34496, 3516045), (34580, 3507504), (35035, 3461952), (35040, 3461458), (35112, 3454360), (35321, 3433920), (35490, 3417568), (35770, 3390816), (36062, 3363360), (36309, 3340480), (36960, 3281642), (37011, 3277120), (37180, 3262224), (37240, 3256968), (37856, 3203970), (37960, 3195192), (38038, 3188640), (38220, 3173456), (38532, 3147760), (38544, 3146780), (38836, 3123120), (39039, 3106880), (39347, 3082560), (39520, 3069066), (39858, 3043040), (40040, 3029208), (40128, 3022565), (40560, 2990372), (40755, 2976064), (40768, 2975115), (40880, 2966964), (40964, 2960880), (41405, 2929344), (41496, 2922920), (41610, 2914912), (41756, 2904720), (42042, 2884960), (42560, 2849847), (42924, 2825680), (43120, 2812836), (43472, 2790060), (43680, 2776774), (43890, 2763488), (44384, 2732730), (44616, 2718520), (44688, 2714140), (44954, 2698080), (44968, 2697240), (45552, 2662660), (45760, 2650557), (45771, 2649920), (46501, 2608320), (46816, 2590770), (47040, 2578433), (47320, 2563176), (47424, 2557555), (48048, 2524340), (48165, 2518208), (48180, 2517424), (48412, 2505360), (48545, 2498496), (49056, 2472470), (49348, 2457840), (49686, 2441120), (50160, 2418052), (50960, 2380092), (51205, 2368704), (51376, 2360820), (51392, 2360085), (51744, 2344030), (51870, 2338336), (52052, 2330160), (52195, 2323776), (53144, 2282280), (53655, 2260544), (54080, 2242779), (54093, 2242240), (54340, 2232048), (55328, 2192190), (55480, 2186184), (55770, 2174816), (55860, 2171312), (56056, 2163720), (56210, 2157792), (56784, 2135980), (56940, 2130128), (57057, 2125760), (57232, 2119260), (58254, 2082080), (58520, 2072616), (59280, 2046044), (59488, 2038890), (59584, 2035605), (60060, 2019472), (60515, 2004288), (60736, 1996995), (61028, 1987440), (61152, 1983410), (61320, 1977976), (61446, 1973920), (61685, 1966272), (62634, 1936480), (63840, 1899898), (64064, 1893255), (64220, 1888656), (64240, 1888068), (64680, 1875224), (65065, 1864128), (65208, 1860040), (66248, 1830840), (66430, 1825824), (66576, 1821820), (66880, 1813539), (67431, 1798720), (67452, 1798160), (67963, 1784640), (68640, 1767038), (69160, 1753752), (70070, 1730976), (70080, 1730729), (70224, 1727180), (70642, 1716960), (70980, 1708784), (71540, 1695408), (72124, 1681680), (72618, 1670240), (73073, 1659840), (73920, 1640821), (74022, 1638560), (74360, 1631112), (74480, 1628484), (75712, 1601985), (75920, 1597596), (76076, 1594320), (76285, 1589952), (76440, 1586728), (77064, 1573880), (77088, 1573390), (77672, 1561560), (78078, 1553440), (78694, 1541280), (79040, 1534533), (79716, 1521520), (80080, 1514604), (81120, 1495186), (81510, 1488032), (81760, 1483482), (81928, 1480440), (82810, 1464672), (82992, 1461460), (83220, 1457456), (83512, 1452360), (84084, 1442480), (84315, 1438528), (85848, 1412840), (86240, 1406418), (86359, 1404480), (86944, 1395030), (87360, 1388387), (87780, 1381744), (88768, 1366365), (89232, 1359260), (89376, 1357070), (89908, 1349040), (89936, 1348620), (90155, 1345344), (91091, 1331520), (91104, 1331330), (91542, 1324960), (93002, 1304160), (93632, 1295385), (94640, 1281588), (95095, 1275456), (96096, 1262170), (96330, 1259104), (96360, 1258712), (96824, 1252680), (97090, 1249248), (98112, 1236235), (98696, 1228920), (99372, 1220560), (99645, 1217216), (100320, 1209026), (101920, 1190046), (102410, 1184352), (102752, 1180410), (103488, 1172015), (103740, 1169168), (104104, 1165080), (104390, 1161888), (105105, 1153984), (105963, 1144640), (106288, 1141140), (106799, 1135680), (107310, 1130272), (108186, 1121120), (108680, 1116024), (110656, 1096095), (110960, 1093092), (111540, 1087408), (111720, 1085656), (112112, 1081860), (112385, 1079232), (112420, 1078896), (113568, 1067990), (113880, 1065064), (114114, 1062880), (114464, 1059630), (116508, 1041040), (117040, 1036308), (118041, 1027520), (118560, 1023022), (118976, 1019445), (120120, 1009736), (121030, 1002144), (122056, 993720), (122304, 991705), (122640, 988988), (122892, 986960), (123370, 983136), (124215, 976448), (125268, 968240), (126217, 960960), (127680, 949949), (128440, 944328), (128480, 944034), (129360, 937612), (130130, 932064), (130416, 930020), (132496, 915420), (132860, 912912), (133133, 911040), (133152, 910910), (134862, 899360), (134904, 899080), (135707, 893760), (135926, 892320), (137280, 883519), (138320, 876876), (139503, 869440), (140140, 865488), (140448, 863590), (141284, 858480), (141960, 854392), (143080, 847704), (144248, 840840), (145236, 835120), (145635, 832832), (146146, 829920), (148044, 819280), (148720, 815556), (148960, 814242), (151840, 798798), (152152, 797160), (152570, 794976), (152880, 793364), (153615, 789568), (154128, 786940), (154176, 786695), (155344, 780780), (156156, 776720), (156585, 774592), (157339, 770880), (157388, 770640), (159432, 760760), (160160, 757302), (162240, 747593), (163020, 744016), (163520, 741741), (163856, 740220), (165620, 732336), (165984, 730730), (166440, 728728), (167024, 726180), (168168, 721240), (168630, 719264), (171696, 706420), (172480, 703209), (172718, 702240), (173888, 697515), (175560, 690872), (176605, 686784), (178464, 679630), (178752, 678535), (179816, 674520), (179872, 674310), (180310, 672672), (181545, 668096), (182182, 665760), (182208, 665665), (183084, 662480), (185055, 655424), (186004, 652080), (189280, 640794), (190190, 637728), (192192, 631085), (192660, 629552), (192720, 629356), (193648, 626340), (194180, 624624), (195195, 621376), (196735, 616512), (197392, 614460), (198341, 611520), (198744, 610280), (199290, 608608), (200640, 604513), (203840, 595023), (203889, 594880), (204820, 592176), (205504, 590205), (207480, 584584), (208208, 582540), (208780, 580944), (210210, 576992), (211926, 572320), (212576, 570570), (213598, 567840), (214620, 565136), (216372, 560560), (217360, 558012), (219219, 553280), (221920, 546546), (223080, 543704), (223440, 542828), (224224, 540930), (224770, 539616), (224840, 539448), (227136, 533995), (227760, 532532), (228228, 531440), (228855, 529984), (228928, 529815), (232505, 521664), (233016, 520520), (234080, 518154), (234403, 517440), (236082, 513760), (237120, 511511), (240240, 504868), (242060, 501072), (244112, 496860), (245280, 494494), (245784, 493480), (246740, 491568), (247247, 490560), (248430, 488224), (250536, 484120), (252434, 480480), (256880, 472164), (256960, 472017), (258720, 468806), (259077, 468160), (260260, 466032), (260832, 465010), (264992, 457710), (265720, 456456), (266266, 455520), (266304, 455455), (269724, 449680), (269808, 449540), (270465, 448448), (271414, 446880), (271852, 446160), (273273, 443840), (276640, 438438), (279006, 434720), (280280, 432744), (280896, 431795), (282568, 429240), (283920, 427196), (285285, 425152), (286160, 423852), (288496, 420420), (290472, 417560), (291270, 416416), (292292, 414960), (296088, 409640), (297440, 407778), (297920, 407121), (303680, 399399), (304304, 398580), (305140, 397488), (305760, 396682), (307230, 394784), (308256, 393470), (310688, 390390), (312312, 388360), (313170, 387296), (314678, 385440), (314776, 385320), (318864, 380380), (320320, 378651), (320397, 378560), (326040, 372008), (327712, 370110), (331240, 366168), (331968, 365365), (332880, 364364), (334048, 363090), (336336, 360620), (337155, 359744), (337260, 359632), (339815, 356928), (343392, 353210), (345436, 351120)]