335846407680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{307}}^1$

素因数の和:389

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 307, 315, 320, 323, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 512, 513, 532, 540, 544, 560, 570, 576, 588, 595, 608, 612, 614, 630, 640, 646, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 816, 833, 840, 855, 864, 882, 896, 912, 918, 921, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1228, 1260, 1280, 1292, 1323, 1330, 1344, 1360, 1368, 1428, 1440, 1470, 1512, 1520, 1530, 1535, 1536, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1728, 1764, 1785, 1792, 1824, 1836, 1842, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2052, 2128, 2142, 2149, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2304, 2352, 2380, 2394, 2432, 2448, 2456, 2499, 2520, 2560, 2565, 2584, 2646, 2660, 2688, 2720, 2736, 2763, 2793, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3070, 3136, 3192, 3213, 3230, 3264, 3332, 3360, 3420, 3456, 3528, 3570, 3584, 3591, 3648, 3672, 3684, 3724, 3780, 3808, 3840, 3876, 3920, 3990, 4032, 4080, 4104, 4165, 4256, 4284, 4298, 4320, 4352, 4410, 4480, 4522, 4560, 4590, 4605, 4608, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4912, 4998, 5040, 5130, 5168, 5219, 5292, 5320, 5355, 5376, 5440, 5472, 5526, 5586, 5712, 5760, 5814, 5833, 5880, 5985, 6048, 6080, 6120, 6140, 6272, 6384, 6426, 6447, 6460, 6528, 6615, 6664, 6720, 6783, 6840, 6912, 7056, 7140, 7182, 7296, 7344, 7368, 7448, 7497, 7560, 7616, 7680, 7752, 7840, 7980, 8064, 8160, 8208, 8289, 8330, 8379, 8512, 8568, 8596, 8640, 8704, 8721, 8820, 8960, 9044, 9120, 9180, 9210, 9310, 9408, 9520, 9576, 9690, 9728, 9792, 9824, 9996, 10080, 10260, 10336, 10438, 10584, 10640, 10710, 10745, 10752, 10880, 10944, 11052, 11172, 11305, 11424, 11520, 11628, 11666, 11760, 11970, 12096, 12160, 12240, 12280, 12495, 12544, 12768, 12852, 12894, 12920, 13056, 13230, 13328, 13440, 13566, 13680, 13815, 13824, 13965, 14112, 14280, 14364, 14535, 14592, 14688, 14736, 14896, 14994, 15043, 15120, 15232, 15504, 15657, 15680, 15827, 15960, 16065, 16128, 16320, 16416, 16578, 16660, 16758, 17024, 17136, 17192, 17280, 17442, 17499, 17640, 17920, 17955, 18088, 18240, 18360, 18420, 18620, 18816, 19040, 19152, 19341, 19380, 19584, 19648, 19992, 20160, 20349, 20520, 20672, 20876, 21168, 21280, 21420, 21490, 21760, 21888, 22104, 22344, 22491, 22610, 22848, 23040, 23256, 23332, 23520, 23940, 24192, 24320, 24480, 24560, 24990, 25088, 25137, 25536, 25704, 25788, 25840, 26095, 26112, 26460, 26656, 26880, 27132, 27360, 27630, 27930, 28224, 28560, 28728, 29070, 29165, 29184, 29376, 29472, 29792, 29988, 30086, 30240, 30464, 31008, 31314, 31360, 31654, 31920, 32130, 32235, 32256, 32640, 32832, 33156, 33320, 33516, 33915, 34048, 34272, 34384, 34560, 34884, 34998, 35280, 35910, 36176, 36480, 36533, 36720, 36840, 37240, 37485, 37632, 38080, 38304, 38682, 38760, 39168, 39296, 39984, 40320, 40698, 40831, 41040, 41344, 41445, 41752, 41895, 42336, 42560, 42840, 42980, 43520, 43605, 43776, 44208, 44688, 44982, 45129, 45220, 45696, 46512, 46664, 46971, 47040, 47481, 47880, 48384, 48640, 48960, 49120, 49980, 50274, 51072, 51408, 51576, 51680, 52190, 52497, 52920, 53312, 53760, 54264, 54720, 55260, 55860, 56448, 57120, 57456, 58023, 58140, 58330, 58752, 58944, 59584, 59976, 60172, 60480, 60928, 61047, 62016, 62628, 62720, 63308, 63840, 64260, 64470, 65280, 65664, 66312, 66640, 67032, 67830, 68096, 68544, 68768, 69120, 69768, 69996, 70560, 71820, 72352, 72960, 73066, 73440, 73680, 74480, 74970, 75215, 75264, 76160, 76608, 77364, 77520, 78285, 78336, 78592, 79135, 79968, 80640, 81396, 81662, 82080, 82688, 82890, 83504, 83790, 84672, 85120, 85680, 85960, 87210, 87495, 87552, 88416, 89376, 89964, 90258, 90440, 91392, 93024, 93328, 93942, 94080, 94962, 95760, 96705, 96768, 97920, 98240, 99161, 99960, 100548, 101745, 102144, 102816, 103152, 103360, 104380, 104994, 105840, 106624, 108528, 109440, 109599, 110520, 111720, 112455, 112896, 114240, 114912, 116046, 116280, 116660, 117504, 117888, 119168, 119952, 120344, 120960, 122094, 122493, 124032, 125256, 125440, 125685, 126616, 127680, 128520, 128940, 130560, 131328, 132624, 133280, 134064, 135387, 135660, 137088, 137536, 139536, 139992, 140913, 141120, 142443, 143640, 144704, 145920, 146132, 146880, 147360, 148960, 149940, 150430, 152320, 153216, 154728, 155040, 156570, 157184, 157491, 158270, 159936, 161280, 162792, 163324, 164160, 165376, 165780, 167008, 167580, 169344, 170240, 171360, 171920, 174420, 174990, 176832, 178752, 179928, 180516, 180880, 182665, 182784, 186048, 186656, 187884, 188160, 189924, 191520, 193410, 195840, 196480, 198322, 199920, 201096, 203490, 204155, 204288, 205632, 206304, 206720, 208760, 209988, 211680, 213248, 217056, 218880, 219198, 221040, 223440, 224910, 225645, 225792, 228480, 229824, 232092, 232560, 233320, 234855, 235008, 235776, 237405, 238336, 239904, 240688, 241920, 244188, 244986, 248064, 250512, 251370, 253232, 255360, 255731, 257040, 257880, 262485, 262656, 265248, 266560, 268128, 270774, 271320, 274176, 275072, 279072, 279984, 281826, 282240, 284886, 285817, 287280, 289408, 290115, 292264, 293760, 294720, 297483, 297920, 299880, 300860, 304640, 305235, 306432, 309456, 310080, 313140, 314982, 316540, 319872, 325584, 326648, 328320, 328797, 331560, 334016, 335160, 338688, 340480, 342720, 343840, 348840, 349980, 353664, 357504, 359856, 361032, 361760, 365330, 367479, 372096, 373312, 375768, 376320, 379848, 383040, 386820, 391680, 392960, 396644, 399840, 402192, 406161, 406980, 408310, 411264, 412608, 413440, 417520, 419976, 423360, 426496, 427329, 434112, 437760, 438396, 442080, 446880, 449820, 451290, 456960, 459648, 464184, 465120, 466640, 469710, 471552, 474810, 476672, 479808, 481376, 483840, 488376, 489972, 495805, 496128, 501024, 502740, 506464, 510720, 511462, 514080, 515760, 524970, 530496, 533120, 536256, 541548, 542640, 547995, 548352, 550144, 558144, 559968, 563652, 564480, 569772, 571634, 574560, 578816, 580230, 584528, 587520, 589440, 594966, 595840, 599760, 601720, 610470, 612465, 612864, 618912, 620160, 626280, 629964, 633080, 639744, 651168, 653296, 656640, 657594, 663120, 668032, 670320, 676935, 677376, 685440, 687680, 694127, 697680, 699960, 704565, 707328, 712215, 715008, 719712, 722064, 723520, 730660, 734958, 744192, 746624, 751536, 759696, 766080, 767193, 773640, 785920, 787455, 793288, 799680, 804384, 812322, 813960, 816620, 822528, 825216, 826880, 835040, 839952, 846720, 854658, 857451, 868224, 876792, 884160, 892449, 893760, 899640, 902580, 913920, 919296, 928368, 930240, 933280, 939420, 949620, 959616, 962752, 976752, 979944, 986391, 991610, 1002048, 1005480, 1012928, 1021440, 1022924, 1028160, 1031520, 1049940, 1060992, 1066240, 1072512, 1083096, 1085280, 1095990, 1100288, 1102437, 1116288, 1119936, 1127304, 1128960, 1139544, 1143268, 1149120, 1157632, 1160460, 1169056, 1175040, 1178880, 1189932, 1191680, 1199520, 1203440, 1220940, 1224930, 1237824, 1240320, 1252560, 1259928, 1266160, 1278655, 1279488, 1302336, 1306592, 1313280, 1315188, 1326240, 1336064, 1340640, 1353870, 1370880, 1375360, 1388254, 1395360, 1399920, 1409130, 1414656, 1424430, 1429085, 1430016, 1439424, 1444128, 1447040, 1461320, 1469916, 1487415, 1488384, 1493248, 1503072, 1519392, 1532160, 1534386, 1547280, 1574910, 1586576, 1599360, 1608768, 1624644, 1627920, 1633240, 1643985, 1645056, 1650432, 1670080, 1679904, 1693440, 1709316, 1714902, 1736448, 1753584, 1768320, 1784898, 1787520, 1799280, 1805160, 1837395, 1838592, 1856736, 1860480, 1866560, 1878840, 1899240, 1919232, 1925504, 1953504, 1959888, 1972782, 1983220, 2004096, 2010960, 2025856, 2030805, 2045848, 2056320, 2063040, 2082381, 2099880, 2121984, 2132480, 2136645, 2145024, 2166192, 2170560, 2191980, 2204874, 2232576, 2239872, 2254608, 2279088, 2286536, 2298240, 2301579, 2320920, 2338112, 2357760, 2379864, 2383360, 2399040, 2406880, 2441880, 2449860, 2475648, 2480640, 2505120, 2519856, 2532320, 2557310, 2572353, 2604672, 2613184, 2630376, 2652480, 2672128, 2677347, 2681280, 2707740, 2741760, 2750720, 2776508, 2790720, 2799840, 2818260, 2848860, 2858170, 2878848, 2888256, 2894080, 2922640, 2939832, 2974830, 2986496, 3006144, 3038784, 3064320, 3068772, 3094560, 3149820, 3173152, 3198720, 3217536, 3249288, 3255840, 3266480, 3287970, 3300864, 3340160, 3359808, 3386880, 3418632, 3429804, 3470635, 3472896, 3507168, 3536640, 3569796, 3575040, 3598560, 3610320, 3674790, 3713472, 3720960, 3733120, 3757680, 3798480, 3835965, 3838464, 3851008, 3907008, 3919776, 3945564, 3966440, 4008192, 4021920, 4051712, 4061610, 4091696, 4112640, 4126080, 4164762, 4199760, 4243968, 4273290, 4287255, 4290048, 4332384, 4341120, 4383960, 4409748, 4462245, 4465152, 4479744, 4509216, 4558176, 4573072, 4596480, 4603158, 4641840, 4676224, 4759728, 4798080, 4813760, 4858889, 4883760, 4899720, 4931955, 4951296, 5010240, 5039712, 5064640, 5114620, 5144706, 5209344, 5226368, 5260752, 5304960, 5354694, 5362560, 5415480, 5501440, 5512185, 5553016, 5581440, 5599680, 5636520, 5697720, 5716340, 5757696, 5776512, 5788160, 5845280, 5879664, 5949660, 6012288, 6077568, 6137544, 6189120, 6247143, 6299640, 6346304, 6397440, 6435072, 6498576, 6511680, 6532960, 6575940, 6680320, 6719616, 6837264, 6859608, 6904737, 6941270, 7014336, 7073280, 7139592, 7150080, 7197120, 7220640, 7349580, 7426944, 7441920, 7466240, 7515360, 7596960, 7671930, 7702016, 7717059, 7814016, 7839552, 7891128, 7932880, 8016384, 8043840, 8103424, 8123220, 8183392, 8225280, 8252160, 8329524, 8399520, 8546580, 8574510, 8664768, 8682240, 8767920, 8819496, 8924490, 8959488, 9018432, 9116352, 9146144, 9192960, 9206316, 9283680, 9352448, 9519456, 9596160, 9627520, 9717778, 9767520, 9799440, 9863910, 9902592, 10020480, 10079424, 10129280, 10229240, 10289412, 10411905, 10418688, 10452736, 10521504, 10609920, 10709388, 10725120, 10830960, 11024370, 11106032, 11162880, 11199360, 11273040, 11395440, 11432680, 11507895, 11515392, 11553024, 11690560, 11759328, 11899320, 12024576, 12155136, 12275088, 12378240, 12494286, 12599280, 12692608, 12861765, 12870144, 12997152, 13023360, 13065920, 13151880, 13360640, 13386735, 13439232, 13674528, 13719216, 13809474, 13882540, 14028672, 14279184, 14394240, 14441280, 14576667, 14699160, 14853888, 14932480, 15030720, 15193920, 15343860, 15434118, 15628032, 15679104, 15782256, 15865760, 16087680, 16246440, 16366784, 16504320, 16659048, 16799040, 17093160, 17149020, 17329536, 17364480, 17535840, 17638992, 17848980, 18036864, 18232704, 18292288, 18412632, 18567360, 18704896, 18741429, 19038912, 19192320, 19255040, 19435556, 19535040, 19598880, 19727820, 20040960, 20158848, 20258560, 20458480, 20578824, 20823810, 20905472, 21043008, 21219840, 21418776, 21450240, 21661920, 22048740, 22212064, 22325760, 22398720, 22546080, 22790880, 22865360, 23015790, 23106048, 23381120, 23518656, 23798640, 24049152, 24294445, 24310272, 24550176, 24756480, 24988572, 25198560, 25385216, 25723530, 25994304, 26046720, 26131840, 26303760, 26773470, 26878464, 27349056, 27438432, 27618948, 27765080, 28057344, 28558368, 28788480, 28882560, 29153334, 29398320, 29707776, 30061440, 30387840, 30687720, 30868236, 31235715, 31256064, 31358208, 31564512, 31731520, 32175360, 32492880, 32733568, 33318096, 33598080, 34186320, 34298040, 34523685, 34659072, 35071680, 35277984, 35697960, 36073728, 36465408, 36584576, 36825264, 37134720, 37482858, 38077824, 38510080, 38585295, 38871112, 39070080, 39197760, 39455640, 40081920, 40317696, 40517120, 40916960, 41157648, 41647620, 42086016, 42837552, 43323840, 43730001, 44097480, 44424128, 44797440, 45092160, 45581760, 45730720, 46031580, 46762240, 47037312, 47597280, 48588890, 49100352, 49512960, 49977144, 50397120, 50770432, 51447060, 51988608, 52093440, 52263680, 52607520, 53546940, 54698112, 54876864, 55237896, 55530160, 56114688, 57116736, 57576960, 57765120, 58306668, 58796640, 60122880, 60775680, 61375440, 61736472, 62471430, 62716416, 63129024, 63463040, 64350720, 64985760, 65467136, 66636192, 67196160, 68372640, 68596080, 69047370, 69318144, 70143360, 70555968, 71395920, 72147456, 72883335, 72930816, 73169152, 73650528, 74269440, 74965716, 76155648, 77170590, 77742224, 78140160, 78395520, 78911280, 80635392, 81833920, 82315296, 83295240, 84172032, 85675104, 86647680, 87460002, 88194960, 88848256, 90184320, 91163520, 91461440, 92063160, 93524480, 93707145, 94074624, 95194560, 97177780, 98200704, 99954288, 100794240, 102894120, 103977216, 104527360, 105215040, 107093880, 109396224, 109753728, 110475792, 111060320, 114233472, 115530240, 116613336, 117593280, 120245760, 121551360, 122750880, 123472944, 124942860, 126258048, 126926080, 129971520, 130934272, 131190003, 133272384, 134392320, 136745280, 137192160, 138094740, 140286720, 141111936, 142791840, 145766670, 146338304, 147301056, 148538880, 149931432, 152311296, 154341180, 155484448, 156280320, 156791040, 157822560, 163667840, 164630592, 166590480, 168344064, 171350208, 173295360, 174920004, 176389920, 177696512, 180368640, 182327040, 182922880, 184126320, 187414290, 188149248, 190389120, 194355560, 196401408, 199908576, 201588480, 205788240, 207954432, 210430080, 214187760, 218650005, 218792448, 219507456, 220951584, 222120640, 228466944, 233226672, 235186560, 245501760, 246945888, 249885720, 252516096, 253852160, 259943040, 262380006, 266544768, 273490560, 274384320, 276189480, 280573440, 282223872, 285583680, 291533340, 294602112, 299862864, 308682360, 310968896, 313582080, 315645120, 327335680, 329261184, 333180960, 342700416, 346590720, 349840008, 352779840, 355393024, 360737280, 364654080, 365845760, 368252640, 374828580, 380778240, 388711120, 392802816, 399817152, 403176960, 411576480, 420860160, 428375520, 437300010, 439014912, 441903168, 444241280, 456933888, 466453344, 470373120, 491003520, 493891776, 499771440, 505032192, 519886080, 524760012, 533089536, 546981120, 548768640, 552378960, 564447744, 571167360, 583066680, 589204224, 599725728, 617364720, 621937792, 631290240, 654671360, 655950015, 658522368, 666361920, 685400832, 699680016, 705559680, 731691520, 736505280, 749657160, 761556480, 777422240, 799634304, 823152960, 841720320, 856751040, 874600020, 883806336, 888482560, 932906688, 940746240, 982007040, 987783552, 999542880, 1039772160, 1049520024, 1066179072, 1093962240, 1097537280, 1104757920, 1142334720, 1166133360, 1178408448, 1199451456, 1234729440, 1243875584, 1262580480, 1311900030, 1317044736, 1332723840, 1370801664, 1399360032, 1411119360, 1473010560, 1499314320, 1554844480, 1599268608, 1646305920, 1713502080, 1749200040, 1767612672, 1776965120, 1865813376, 1964014080, 1975567104, 1999085760, 2099040048, 2195074560, 2209515840, 2284669440, 2332266720, 2398902912, 2469458880, 2487751168, 2525160960, 2623800060, 2665447680, 2798720064, 2822238720, 2946021120, 2998628640, 3109688960, 3198537216, 3292611840, 3427004160, 3498400080, 3535225344, 3731626752, 3951134208, 3998171520, 4198080096, 4419031680, 4664533440, 4797805824, 4938917760, 5247600120, 5330895360, 5597440128, 5892042240, 5997257280, 6219377920, 6585223680, 6854008320, 6996800160, 7463253504, 7996343040, 8396160192, 8838063360, 9329066880, 9595611648, 9877835520, 10495200240, 11194880256, 11994514560, 12438755840, 13993600320, 15992686080, 16792320384, 17676126720, 18658133760, 19755671040, 20990400480, 22389760512, 23989029120, 27987200640, 33584640768, 37316267520, 41980800960, 47978058240, 55974401280, 67169281536, 83961601920, 111948802560, 167923203840, 335846407680]

約数ペア:

[(1, 335846407680), (2, 167923203840), (3, 111948802560), (4, 83961601920), (5, 67169281536), (6, 55974401280), (7, 47978058240), (8, 41980800960), (9, 37316267520), (10, 33584640768), (12, 27987200640), (14, 23989029120), (15, 22389760512), (16, 20990400480), (17, 19755671040), (18, 18658133760), (19, 17676126720), (20, 16792320384), (21, 15992686080), (24, 13993600320), (27, 12438755840), (28, 11994514560), (30, 11194880256), (32, 10495200240), (34, 9877835520), (35, 9595611648), (36, 9329066880), (38, 8838063360), (40, 8396160192), (42, 7996343040), (45, 7463253504), (48, 6996800160), (49, 6854008320), (51, 6585223680), (54, 6219377920), (56, 5997257280), (57, 5892042240), (60, 5597440128), (63, 5330895360), (64, 5247600120), (68, 4938917760), (70, 4797805824), (72, 4664533440), (76, 4419031680), (80, 4198080096), (84, 3998171520), (85, 3951134208), (90, 3731626752), (95, 3535225344), (96, 3498400080), (98, 3427004160), (102, 3292611840), (105, 3198537216), (108, 3109688960), (112, 2998628640), (114, 2946021120), (119, 2822238720), (120, 2798720064), (126, 2665447680), (128, 2623800060), (133, 2525160960), (135, 2487751168), (136, 2469458880), (140, 2398902912), (144, 2332266720), (147, 2284669440), (152, 2209515840), (153, 2195074560), (160, 2099040048), (168, 1999085760), (170, 1975567104), (171, 1964014080), (180, 1865813376), (189, 1776965120), (190, 1767612672), (192, 1749200040), (196, 1713502080), (204, 1646305920), (210, 1599268608), (216, 1554844480), (224, 1499314320), (228, 1473010560), (238, 1411119360), (240, 1399360032), (245, 1370801664), (252, 1332723840), (255, 1317044736), (256, 1311900030), (266, 1262580480), (270, 1243875584), (272, 1234729440), (280, 1199451456), (285, 1178408448), (288, 1166133360), (294, 1142334720), (304, 1104757920), (306, 1097537280), (307, 1093962240), (315, 1066179072), (320, 1049520024), (323, 1039772160), (336, 999542880), (340, 987783552), (342, 982007040), (357, 940746240), (360, 932906688), (378, 888482560), (380, 883806336), (384, 874600020), (392, 856751040), (399, 841720320), (408, 823152960), (420, 799634304), (432, 777422240), (441, 761556480), (448, 749657160), (456, 736505280), (459, 731691520), (476, 705559680), (480, 699680016), (490, 685400832), (504, 666361920), (510, 658522368), (512, 655950015), (513, 654671360), (532, 631290240), (540, 621937792), (544, 617364720), (560, 599725728), (570, 589204224), (576, 583066680), (588, 571167360), (595, 564447744), (608, 552378960), (612, 548768640), (614, 546981120), (630, 533089536), (640, 524760012), (646, 519886080), (665, 505032192), (672, 499771440), (680, 493891776), (684, 491003520), (714, 470373120), (720, 466453344), (735, 456933888), (756, 444241280), (760, 441903168), (765, 439014912), (768, 437300010), (784, 428375520), (798, 420860160), (816, 411576480), (833, 403176960), (840, 399817152), (855, 392802816), (864, 388711120), (882, 380778240), (896, 374828580), (912, 368252640), (918, 365845760), (921, 364654080), (931, 360737280), (945, 355393024), (952, 352779840), (960, 349840008), (969, 346590720), (980, 342700416), (1008, 333180960), (1020, 329261184), (1026, 327335680), (1064, 315645120), (1071, 313582080), (1080, 310968896), (1088, 308682360), (1120, 299862864), (1140, 294602112), (1152, 291533340), (1176, 285583680), (1190, 282223872), (1197, 280573440), (1216, 276189480), (1224, 274384320), (1228, 273490560), (1260, 266544768), (1280, 262380006), (1292, 259943040), (1323, 253852160), (1330, 252516096), (1344, 249885720), (1360, 246945888), (1368, 245501760), (1428, 235186560), (1440, 233226672), (1470, 228466944), (1512, 222120640), (1520, 220951584), (1530, 219507456), (1535, 218792448), (1536, 218650005), (1568, 214187760), (1596, 210430080), (1615, 207954432), (1632, 205788240), (1666, 201588480), (1680, 199908576), (1710, 196401408), (1728, 194355560), (1764, 190389120), (1785, 188149248), (1792, 187414290), (1824, 184126320), (1836, 182922880), (1842, 182327040), (1862, 180368640), (1890, 177696512), (1904, 176389920), (1920, 174920004), (1938, 173295360), (1960, 171350208), (1995, 168344064), (2016, 166590480), (2040, 164630592), (2052, 163667840), (2128, 157822560), (2142, 156791040), (2149, 156280320), (2160, 155484448), (2176, 154341180), (2205, 152311296), (2240, 149931432), (2261, 148538880), (2280, 147301056), (2295, 146338304), (2304, 145766670), (2352, 142791840), (2380, 141111936), (2394, 140286720), (2432, 138094740), (2448, 137192160), (2456, 136745280), (2499, 134392320), (2520, 133272384), (2560, 131190003), (2565, 130934272), (2584, 129971520), (2646, 126926080), (2660, 126258048), (2688, 124942860), (2720, 123472944), (2736, 122750880), (2763, 121551360), (2793, 120245760), (2856, 117593280), (2880, 116613336), (2907, 115530240), (2940, 114233472), (3024, 111060320), (3040, 110475792), (3060, 109753728), (3070, 109396224), (3136, 107093880), (3192, 105215040), (3213, 104527360), (3230, 103977216), (3264, 102894120), (3332, 100794240), (3360, 99954288), (3420, 98200704), (3456, 97177780), (3528, 95194560), (3570, 94074624), (3584, 93707145), (3591, 93524480), (3648, 92063160), (3672, 91461440), (3684, 91163520), (3724, 90184320), (3780, 88848256), (3808, 88194960), (3840, 87460002), (3876, 86647680), (3920, 85675104), (3990, 84172032), (4032, 83295240), (4080, 82315296), (4104, 81833920), (4165, 80635392), (4256, 78911280), (4284, 78395520), (4298, 78140160), (4320, 77742224), (4352, 77170590), (4410, 76155648), (4480, 74965716), (4522, 74269440), (4560, 73650528), (4590, 73169152), (4605, 72930816), (4608, 72883335), (4655, 72147456), (4704, 71395920), (4760, 70555968), (4788, 70143360), (4845, 69318144), (4864, 69047370), (4896, 68596080), (4912, 68372640), (4998, 67196160), (5040, 66636192), (5130, 65467136), (5168, 64985760), (5219, 64350720), (5292, 63463040), (5320, 63129024), (5355, 62716416), (5376, 62471430), (5440, 61736472), (5472, 61375440), (5526, 60775680), (5586, 60122880), (5712, 58796640), (5760, 58306668), (5814, 57765120), (5833, 57576960), (5880, 57116736), (5985, 56114688), (6048, 55530160), (6080, 55237896), (6120, 54876864), (6140, 54698112), (6272, 53546940), (6384, 52607520), (6426, 52263680), (6447, 52093440), (6460, 51988608), (6528, 51447060), (6615, 50770432), (6664, 50397120), (6720, 49977144), (6783, 49512960), (6840, 49100352), (6912, 48588890), (7056, 47597280), (7140, 47037312), (7182, 46762240), (7296, 46031580), (7344, 45730720), (7368, 45581760), (7448, 45092160), (7497, 44797440), (7560, 44424128), (7616, 44097480), (7680, 43730001), (7752, 43323840), (7840, 42837552), (7980, 42086016), (8064, 41647620), (8160, 41157648), (8208, 40916960), (8289, 40517120), (8330, 40317696), (8379, 40081920), (8512, 39455640), (8568, 39197760), (8596, 39070080), (8640, 38871112), (8704, 38585295), (8721, 38510080), (8820, 38077824), (8960, 37482858), (9044, 37134720), (9120, 36825264), (9180, 36584576), (9210, 36465408), (9310, 36073728), (9408, 35697960), (9520, 35277984), (9576, 35071680), (9690, 34659072), (9728, 34523685), (9792, 34298040), (9824, 34186320), (9996, 33598080), (10080, 33318096), (10260, 32733568), (10336, 32492880), (10438, 32175360), (10584, 31731520), (10640, 31564512), (10710, 31358208), (10745, 31256064), (10752, 31235715), (10880, 30868236), (10944, 30687720), (11052, 30387840), (11172, 30061440), (11305, 29707776), (11424, 29398320), (11520, 29153334), (11628, 28882560), (11666, 28788480), (11760, 28558368), (11970, 28057344), (12096, 27765080), (12160, 27618948), (12240, 27438432), (12280, 27349056), (12495, 26878464), (12544, 26773470), (12768, 26303760), (12852, 26131840), (12894, 26046720), (12920, 25994304), (13056, 25723530), (13230, 25385216), (13328, 25198560), (13440, 24988572), (13566, 24756480), (13680, 24550176), (13815, 24310272), (13824, 24294445), (13965, 24049152), (14112, 23798640), (14280, 23518656), (14364, 23381120), (14535, 23106048), (14592, 23015790), (14688, 22865360), (14736, 22790880), (14896, 22546080), (14994, 22398720), (15043, 22325760), (15120, 22212064), (15232, 22048740), (15504, 21661920), (15657, 21450240), (15680, 21418776), (15827, 21219840), (15960, 21043008), (16065, 20905472), (16128, 20823810), (16320, 20578824), (16416, 20458480), (16578, 20258560), (16660, 20158848), (16758, 20040960), (17024, 19727820), (17136, 19598880), (17192, 19535040), (17280, 19435556), (17442, 19255040), (17499, 19192320), (17640, 19038912), (17920, 18741429), (17955, 18704896), (18088, 18567360), (18240, 18412632), (18360, 18292288), (18420, 18232704), (18620, 18036864), (18816, 17848980), (19040, 17638992), (19152, 17535840), (19341, 17364480), (19380, 17329536), (19584, 17149020), (19648, 17093160), (19992, 16799040), (20160, 16659048), (20349, 16504320), (20520, 16366784), (20672, 16246440), (20876, 16087680), (21168, 15865760), (21280, 15782256), (21420, 15679104), (21490, 15628032), (21760, 15434118), (21888, 15343860), (22104, 15193920), (22344, 15030720), (22491, 14932480), (22610, 14853888), (22848, 14699160), (23040, 14576667), (23256, 14441280), (23332, 14394240), (23520, 14279184), (23940, 14028672), (24192, 13882540), (24320, 13809474), (24480, 13719216), (24560, 13674528), (24990, 13439232), (25088, 13386735), (25137, 13360640), (25536, 13151880), (25704, 13065920), (25788, 13023360), (25840, 12997152), (26095, 12870144), (26112, 12861765), (26460, 12692608), (26656, 12599280), (26880, 12494286), (27132, 12378240), (27360, 12275088), (27630, 12155136), (27930, 12024576), (28224, 11899320), (28560, 11759328), (28728, 11690560), (29070, 11553024), (29165, 11515392), (29184, 11507895), (29376, 11432680), (29472, 11395440), (29792, 11273040), (29988, 11199360), (30086, 11162880), (30240, 11106032), (30464, 11024370), (31008, 10830960), (31314, 10725120), (31360, 10709388), (31654, 10609920), (31920, 10521504), (32130, 10452736), (32235, 10418688), (32256, 10411905), (32640, 10289412), (32832, 10229240), (33156, 10129280), (33320, 10079424), (33516, 10020480), (33915, 9902592), (34048, 9863910), (34272, 9799440), (34384, 9767520), (34560, 9717778), (34884, 9627520), (34998, 9596160), (35280, 9519456), (35910, 9352448), (36176, 9283680), (36480, 9206316), (36533, 9192960), (36720, 9146144), (36840, 9116352), (37240, 9018432), (37485, 8959488), (37632, 8924490), (38080, 8819496), (38304, 8767920), (38682, 8682240), (38760, 8664768), (39168, 8574510), (39296, 8546580), (39984, 8399520), (40320, 8329524), (40698, 8252160), (40831, 8225280), (41040, 8183392), (41344, 8123220), (41445, 8103424), (41752, 8043840), (41895, 8016384), (42336, 7932880), (42560, 7891128), (42840, 7839552), (42980, 7814016), (43520, 7717059), (43605, 7702016), (43776, 7671930), (44208, 7596960), (44688, 7515360), (44982, 7466240), (45129, 7441920), (45220, 7426944), (45696, 7349580), (46512, 7220640), (46664, 7197120), (46971, 7150080), (47040, 7139592), (47481, 7073280), (47880, 7014336), (48384, 6941270), (48640, 6904737), (48960, 6859608), (49120, 6837264), (49980, 6719616), (50274, 6680320), (51072, 6575940), (51408, 6532960), (51576, 6511680), (51680, 6498576), (52190, 6435072), (52497, 6397440), (52920, 6346304), (53312, 6299640), (53760, 6247143), (54264, 6189120), (54720, 6137544), (55260, 6077568), (55860, 6012288), (56448, 5949660), (57120, 5879664), (57456, 5845280), (58023, 5788160), (58140, 5776512), (58330, 5757696), (58752, 5716340), (58944, 5697720), (59584, 5636520), (59976, 5599680), (60172, 5581440), (60480, 5553016), (60928, 5512185), (61047, 5501440), (62016, 5415480), (62628, 5362560), (62720, 5354694), (63308, 5304960), (63840, 5260752), (64260, 5226368), (64470, 5209344), (65280, 5144706), (65664, 5114620), (66312, 5064640), (66640, 5039712), (67032, 5010240), (67830, 4951296), (68096, 4931955), (68544, 4899720), (68768, 4883760), (69120, 4858889), (69768, 4813760), (69996, 4798080), (70560, 4759728), (71820, 4676224), (72352, 4641840), (72960, 4603158), (73066, 4596480), (73440, 4573072), (73680, 4558176), (74480, 4509216), (74970, 4479744), (75215, 4465152), (75264, 4462245), (76160, 4409748), (76608, 4383960), (77364, 4341120), (77520, 4332384), (78285, 4290048), (78336, 4287255), (78592, 4273290), (79135, 4243968), (79968, 4199760), (80640, 4164762), (81396, 4126080), (81662, 4112640), (82080, 4091696), (82688, 4061610), (82890, 4051712), (83504, 4021920), (83790, 4008192), (84672, 3966440), (85120, 3945564), (85680, 3919776), (85960, 3907008), (87210, 3851008), (87495, 3838464), (87552, 3835965), (88416, 3798480), (89376, 3757680), (89964, 3733120), (90258, 3720960), (90440, 3713472), (91392, 3674790), (93024, 3610320), (93328, 3598560), (93942, 3575040), (94080, 3569796), (94962, 3536640), (95760, 3507168), (96705, 3472896), (96768, 3470635), (97920, 3429804), (98240, 3418632), (99161, 3386880), (99960, 3359808), (100548, 3340160), (101745, 3300864), (102144, 3287970), (102816, 3266480), (103152, 3255840), (103360, 3249288), (104380, 3217536), (104994, 3198720), (105840, 3173152), (106624, 3149820), (108528, 3094560), (109440, 3068772), (109599, 3064320), (110520, 3038784), (111720, 3006144), (112455, 2986496), (112896, 2974830), (114240, 2939832), (114912, 2922640), (116046, 2894080), (116280, 2888256), (116660, 2878848), (117504, 2858170), (117888, 2848860), (119168, 2818260), (119952, 2799840), (120344, 2790720), (120960, 2776508), (122094, 2750720), (122493, 2741760), (124032, 2707740), (125256, 2681280), (125440, 2677347), (125685, 2672128), (126616, 2652480), (127680, 2630376), (128520, 2613184), (128940, 2604672), (130560, 2572353), (131328, 2557310), (132624, 2532320), (133280, 2519856), (134064, 2505120), (135387, 2480640), (135660, 2475648), (137088, 2449860), (137536, 2441880), (139536, 2406880), (139992, 2399040), (140913, 2383360), (141120, 2379864), (142443, 2357760), (143640, 2338112), (144704, 2320920), (145920, 2301579), (146132, 2298240), (146880, 2286536), (147360, 2279088), (148960, 2254608), (149940, 2239872), (150430, 2232576), (152320, 2204874), (153216, 2191980), (154728, 2170560), (155040, 2166192), (156570, 2145024), (157184, 2136645), (157491, 2132480), (158270, 2121984), (159936, 2099880), (161280, 2082381), (162792, 2063040), (163324, 2056320), (164160, 2045848), (165376, 2030805), (165780, 2025856), (167008, 2010960), (167580, 2004096), (169344, 1983220), (170240, 1972782), (171360, 1959888), (171920, 1953504), (174420, 1925504), (174990, 1919232), (176832, 1899240), (178752, 1878840), (179928, 1866560), (180516, 1860480), (180880, 1856736), (182665, 1838592), (182784, 1837395), (186048, 1805160), (186656, 1799280), (187884, 1787520), (188160, 1784898), (189924, 1768320), (191520, 1753584), (193410, 1736448), (195840, 1714902), (196480, 1709316), (198322, 1693440), (199920, 1679904), (201096, 1670080), (203490, 1650432), (204155, 1645056), (204288, 1643985), (205632, 1633240), (206304, 1627920), (206720, 1624644), (208760, 1608768), (209988, 1599360), (211680, 1586576), (213248, 1574910), (217056, 1547280), (218880, 1534386), (219198, 1532160), (221040, 1519392), (223440, 1503072), (224910, 1493248), (225645, 1488384), (225792, 1487415), (228480, 1469916), (229824, 1461320), (232092, 1447040), (232560, 1444128), (233320, 1439424), (234855, 1430016), (235008, 1429085), (235776, 1424430), (237405, 1414656), (238336, 1409130), (239904, 1399920), (240688, 1395360), (241920, 1388254), (244188, 1375360), (244986, 1370880), (248064, 1353870), (250512, 1340640), (251370, 1336064), (253232, 1326240), (255360, 1315188), (255731, 1313280), (257040, 1306592), (257880, 1302336), (262485, 1279488), (262656, 1278655), (265248, 1266160), (266560, 1259928), (268128, 1252560), (270774, 1240320), (271320, 1237824), (274176, 1224930), (275072, 1220940), (279072, 1203440), (279984, 1199520), (281826, 1191680), (282240, 1189932), (284886, 1178880), (285817, 1175040), (287280, 1169056), (289408, 1160460), (290115, 1157632), (292264, 1149120), (293760, 1143268), (294720, 1139544), (297483, 1128960), (297920, 1127304), (299880, 1119936), (300860, 1116288), (304640, 1102437), (305235, 1100288), (306432, 1095990), (309456, 1085280), (310080, 1083096), (313140, 1072512), (314982, 1066240), (316540, 1060992), (319872, 1049940), (325584, 1031520), (326648, 1028160), (328320, 1022924), (328797, 1021440), (331560, 1012928), (334016, 1005480), (335160, 1002048), (338688, 991610), (340480, 986391), (342720, 979944), (343840, 976752), (348840, 962752), (349980, 959616), (353664, 949620), (357504, 939420), (359856, 933280), (361032, 930240), (361760, 928368), (365330, 919296), (367479, 913920), (372096, 902580), (373312, 899640), (375768, 893760), (376320, 892449), (379848, 884160), (383040, 876792), (386820, 868224), (391680, 857451), (392960, 854658), (396644, 846720), (399840, 839952), (402192, 835040), (406161, 826880), (406980, 825216), (408310, 822528), (411264, 816620), (412608, 813960), (413440, 812322), (417520, 804384), (419976, 799680), (423360, 793288), (426496, 787455), (427329, 785920), (434112, 773640), (437760, 767193), (438396, 766080), (442080, 759696), (446880, 751536), (449820, 746624), (451290, 744192), (456960, 734958), (459648, 730660), (464184, 723520), (465120, 722064), (466640, 719712), (469710, 715008), (471552, 712215), (474810, 707328), (476672, 704565), (479808, 699960), (481376, 697680), (483840, 694127), (488376, 687680), (489972, 685440), (495805, 677376), (496128, 676935), (501024, 670320), (502740, 668032), (506464, 663120), (510720, 657594), (511462, 656640), (514080, 653296), (515760, 651168), (524970, 639744), (530496, 633080), (533120, 629964), (536256, 626280), (541548, 620160), (542640, 618912), (547995, 612864), (548352, 612465), (550144, 610470), (558144, 601720), (559968, 599760), (563652, 595840), (564480, 594966), (569772, 589440), (571634, 587520), (574560, 584528), (578816, 580230)]