89205217920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 141, 142, 144, 153, 156, 160, 168, 170, 180, 182, 188, 189, 192, 195, 204, 208, 210, 213, 216, 221, 224, 234, 235, 238, 240, 252, 255, 260, 270, 272, 273, 280, 282, 284, 288, 306, 312, 315, 320, 329, 336, 340, 351, 355, 357, 360, 364, 376, 378, 384, 390, 408, 416, 420, 423, 426, 432, 442, 448, 455, 459, 468, 470, 476, 480, 497, 504, 510, 520, 540, 544, 546, 560, 564, 568, 576, 585, 595, 611, 612, 624, 630, 639, 640, 658, 663, 672, 680, 702, 705, 710, 714, 720, 728, 752, 756, 765, 780, 799, 816, 819, 832, 840, 846, 852, 864, 884, 896, 910, 918, 923, 936, 940, 945, 952, 960, 987, 994, 1008, 1020, 1040, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1136, 1152, 1170, 1190, 1207, 1222, 1224, 1248, 1260, 1269, 1278, 1316, 1326, 1344, 1360, 1365, 1404, 1410, 1420, 1428, 1440, 1456, 1491, 1504, 1512, 1530, 1547, 1560, 1598, 1632, 1638, 1645, 1664, 1680, 1692, 1704, 1728, 1755, 1768, 1785, 1820, 1833, 1836, 1846, 1872, 1880, 1890, 1904, 1917, 1920, 1974, 1988, 1989, 2016, 2040, 2080, 2115, 2130, 2142, 2160, 2176, 2184, 2210, 2240, 2256, 2272, 2295, 2340, 2380, 2397, 2414, 2444, 2448, 2457, 2485, 2496, 2520, 2538, 2556, 2632, 2652, 2688, 2720, 2730, 2769, 2808, 2820, 2840, 2856, 2880, 2912, 2961, 2982, 3008, 3024, 3055, 3060, 3094, 3120, 3195, 3196, 3213, 3264, 3276, 3290, 3315, 3337, 3360, 3384, 3408, 3456, 3510, 3536, 3570, 3621, 3640, 3666, 3672, 3692, 3744, 3760, 3780, 3808, 3834, 3948, 3976, 3978, 3995, 4032, 4080, 4095, 4160, 4230, 4260, 4277, 4284, 4320, 4368, 4420, 4473, 4480, 4512, 4544, 4590, 4615, 4641, 4680, 4760, 4794, 4828, 4888, 4896, 4914, 4935, 4970, 4992, 5040, 5076, 5112, 5264, 5304, 5355, 5440, 5460, 5499, 5538, 5593, 5616, 5640, 5680, 5712, 5760, 5824, 5922, 5964, 5967, 6016, 6035, 6048, 6110, 6120, 6188, 6240, 6345, 6390, 6392, 6426, 6461, 6528, 6552, 6580, 6630, 6674, 6720, 6768, 6816, 7020, 7072, 7140, 7191, 7242, 7280, 7332, 7344, 7384, 7455, 7488, 7520, 7560, 7616, 7668, 7735, 7896, 7952, 7956, 7990, 8064, 8160, 8190, 8307, 8320, 8449, 8460, 8520, 8554, 8568, 8640, 8736, 8840, 8883, 8946, 9024, 9088, 9165, 9180, 9230, 9282, 9360, 9520, 9585, 9588, 9656, 9776, 9792, 9828, 9870, 9940, 9945, 10011, 10080, 10152, 10224, 10387, 10528, 10608, 10710, 10863, 10880, 10920, 10998, 11076, 11186, 11232, 11280, 11360, 11424, 11648, 11844, 11928, 11934, 11985, 12070, 12096, 12220, 12240, 12285, 12376, 12480, 12690, 12780, 12784, 12831, 12852, 12922, 13104, 13160, 13260, 13348, 13419, 13440, 13536, 13632, 13845, 13923, 14040, 14144, 14280, 14382, 14484, 14560, 14664, 14688, 14768, 14805, 14910, 14976, 15040, 15120, 15232, 15336, 15470, 15691, 15792, 15904, 15912, 15980, 16065, 16320, 16380, 16497, 16614, 16685, 16779, 16898, 16920, 17040, 17108, 17136, 17280, 17472, 17680, 17766, 17892, 18048, 18105, 18330, 18360, 18460, 18564, 18720, 19040, 19170, 19176, 19312, 19383, 19552, 19584, 19656, 19740, 19880, 19890, 20022, 20160, 20304, 20448, 20774, 21056, 21216, 21385, 21420, 21573, 21726, 21840, 21996, 22152, 22365, 22372, 22464, 22560, 22720, 22848, 23205, 23359, 23688, 23856, 23868, 23970, 24140, 24192, 24440, 24480, 24570, 24752, 24921, 24960, 25347, 25380, 25560, 25568, 25662, 25704, 25844, 26208, 26320, 26520, 26696, 26838, 27072, 27264, 27495, 27690, 27846, 27965, 28080, 28288, 28560, 28764, 28968, 29120, 29328, 29376, 29536, 29610, 29820, 29835, 30033, 30080, 30240, 30672, 30940, 31161, 31382, 31584, 31808, 31824, 31960, 32130, 32305, 32589, 32640, 32760, 32994, 33228, 33370, 33558, 33796, 33840, 34080, 34216, 34272, 34944, 35360, 35532, 35784, 35955, 36210, 36660, 36720, 36920, 37128, 37440, 38080, 38340, 38352, 38493, 38624, 38766, 39104, 39312, 39480, 39760, 39780, 40044, 40320, 40608, 40896, 41535, 41548, 41769, 42112, 42245, 42432, 42770, 42840, 43146, 43381, 43452, 43680, 43992, 44304, 44415, 44730, 44744, 44928, 45120, 45440, 45696, 46410, 46718, 47073, 47376, 47712, 47736, 47940, 48280, 48880, 48960, 49140, 49504, 49842, 50055, 50337, 50694, 50760, 51120, 51136, 51324, 51408, 51688, 51935, 52416, 52640, 53040, 53392, 53676, 54144, 54315, 54990, 55380, 55692, 55930, 56160, 56729, 57120, 57528, 57936, 58149, 58240, 58656, 58752, 59072, 59220, 59640, 59670, 60066, 60480, 61344, 61880, 62322, 62764, 63168, 63616, 63648, 63920, 64155, 64260, 64610, 65178, 65520, 65988, 66456, 66740, 67095, 67116, 67592, 67680, 68160, 68432, 68544, 69615, 70077, 70720, 71064, 71568, 71910, 72420, 72709, 73320, 73440, 73840, 74256, 74880, 76041, 76160, 76680, 76704, 76986, 77248, 77532, 78208, 78455, 78624, 78960, 79520, 79560, 80088, 81216, 81792, 82485, 83070, 83096, 83538, 83895, 84490, 84864, 85540, 85680, 86292, 86762, 86904, 87360, 87984, 88608, 88830, 89460, 89488, 90099, 90240, 92820, 93436, 93483, 94146, 94752, 95424, 95472, 95880, 96560, 96915, 97760, 97920, 98280, 99008, 99684, 100110, 100674, 101388, 101520, 102240, 102272, 102648, 102816, 103376, 103870, 104832, 105280, 106080, 106784, 107352, 107865, 108630, 109837, 109980, 110760, 111384, 111860, 112320, 113458, 114240, 115056, 115479, 115872, 116298, 116795, 117312, 118144, 118440, 119280, 119340, 120132, 120960, 122688, 123760, 124605, 124644, 125528, 126336, 126735, 127296, 127840, 128310, 128520, 129220, 130143, 130356, 131040, 131976, 132912, 133480, 134190, 134232, 135184, 135360, 136320, 136864, 137088, 139230, 140154, 141219, 141440, 142128, 143136, 143820, 144840, 145418, 146640, 146880, 147680, 148512, 150165, 151011, 152082, 153360, 153408, 153972, 154496, 155064, 155805, 156910, 157248, 157920, 159040, 159120, 160176, 162432, 162945, 164970, 166140, 166192, 167076, 167790, 168980, 170187, 171080, 171360, 172584, 173524, 173808, 174447, 174720, 175968, 177216, 177660, 178920, 178976, 180198, 185640, 186872, 186966, 188292, 189504, 190848, 190944, 191760, 192465, 193120, 193830, 195520, 196560, 198016, 199368, 200220, 201348, 202776, 203040, 204480, 205296, 205632, 206752, 207740, 208845, 210231, 210560, 212160, 213568, 214704, 215730, 216905, 217260, 218127, 219674, 219960, 221520, 222768, 223720, 224640, 226916, 228123, 228480, 230112, 230958, 231744, 232596, 233590, 234624, 235365, 236880, 238560, 238680, 240264, 245376, 247520, 249210, 249288, 251056, 251685, 253470, 254592, 255680, 256620, 257040, 258440, 260286, 260712, 262080, 263952, 265824, 266960, 268380, 268464, 270368, 270720, 273728, 278460, 280308, 280449, 282438, 283645, 284256, 286272, 287640, 289680, 290745, 290836, 293280, 293760, 295360, 297024, 300330, 302022, 303667, 304164, 306720, 306816, 307944, 310128, 311610, 313820, 314496, 315840, 318080, 318240, 320352, 325890, 329511, 329940, 332280, 332384, 334152, 335580, 337960, 340374, 342160, 342720, 345168, 347048, 347616, 348894, 350385, 351936, 354432, 355320, 357840, 357952, 360396, 363545, 371280, 373744, 373932, 376584, 379008, 380205, 381888, 383520, 384930, 386240, 387660, 390429, 391040, 393120, 397103, 398736, 400440, 402696, 405552, 406080, 408960, 410592, 411264, 413504, 415480, 417690, 420462, 423657, 424320, 427136, 429408, 431460, 433810, 434520, 436254, 439348, 439920, 443040, 445536, 447440, 450495, 453832, 456246, 460224, 461916, 463488, 465192, 467180, 467415, 470730, 473760, 477120, 477360, 480528, 495040, 498420, 498576, 502112, 503370, 506940, 510561, 511360, 513240, 514080, 516880, 520572, 521424, 524160, 527904, 531648, 533920, 536760, 536928, 540736, 547456, 549185, 556920, 560616, 560898, 564876, 567290, 568512, 572544, 575280, 577395, 579360, 581490, 581672, 586560, 590720, 594048, 600660, 604044, 607334, 608328, 613440, 615888, 620256, 623220, 627640, 630693, 631680, 636480, 640704, 650715, 651780, 654381, 659022, 659880, 664560, 664768, 668304, 671160, 675920, 680748, 684320, 685440, 690336, 694096, 695232, 697788, 700770, 703872, 706095, 710640, 715680, 715904, 720792, 727090, 737477, 742560, 747488, 747864, 753168, 755055, 760410, 763776, 767040, 769860, 772480, 775320, 780858, 786240, 794206, 797472, 800880, 805392, 811104, 812160, 821184, 827008, 830960, 835380, 840924, 847314, 850935, 858816, 862920, 867620, 869040, 872235, 872508, 878696, 879840, 886080, 891072, 894880, 900990, 907664, 911001, 912492, 920448, 923832, 930384, 934360, 934830, 941460, 947520, 954240, 954720, 961056, 988533, 990080, 996840, 997152, 1004224, 1006740, 1013880, 1021122, 1026480, 1028160, 1033760, 1041144, 1042848, 1051155, 1055808, 1063296, 1067840, 1073520, 1073856, 1081472, 1090635, 1098370, 1113840, 1121232, 1121796, 1129752, 1134580, 1137024, 1140615, 1150560, 1154790, 1158720, 1162980, 1163344, 1171287, 1173120, 1191309, 1201320, 1208088, 1214668, 1216656, 1226880, 1231776, 1240512, 1246440, 1255280, 1261386, 1272960, 1281408, 1301430, 1303560, 1308762, 1318044, 1319760, 1329120, 1329536, 1336608, 1342320, 1351840, 1361496, 1368640, 1380672, 1388192, 1390464, 1395576, 1401540, 1402245, 1412190, 1421280, 1431360, 1441584, 1454180, 1474954, 1485120, 1494976, 1495728, 1506336, 1510110, 1518335, 1520820, 1531683, 1534080, 1539720, 1550640, 1561716, 1572480, 1588412, 1594944, 1601760, 1610784, 1622208, 1642368, 1647555, 1661920, 1670760, 1681848, 1694628, 1701870, 1717632, 1725840, 1735240, 1738080, 1744470, 1745016, 1757392, 1759680, 1772160, 1782144, 1789760, 1801980, 1815328, 1822002, 1824984, 1847664, 1860768, 1868720, 1869660, 1882920, 1895040, 1909440, 1922112, 1952145, 1963143, 1977066, 1985515, 1993680, 1994304, 2008448, 2013480, 2027760, 2042244, 2052960, 2056320, 2067520, 2082288, 2085696, 2102310, 2111616, 2118285, 2135680, 2147040, 2147712, 2181270, 2196740, 2212431, 2227680, 2242464, 2243592, 2259504, 2269160, 2281230, 2301120, 2309580, 2317440, 2325960, 2326688, 2342574, 2382618, 2402640, 2416176, 2429336, 2433312, 2463552, 2481024, 2492880, 2510560, 2522772, 2552805, 2602860, 2607120, 2617524, 2636088, 2639520, 2658240, 2673216, 2684640, 2703680, 2722992, 2733003, 2737280, 2761344, 2776384, 2791152, 2803080, 2804490, 2824380, 2842560, 2862720, 2883168, 2908360, 2949908, 2965599, 2970240, 2989952, 2991456, 3012672, 3020220, 3036670, 3041640, 3063366, 3079440, 3101280, 3123432, 3153465, 3176824, 3189888, 3203520, 3221568, 3244416, 3271905, 3295110, 3323840, 3341520, 3363696, 3389256, 3403740, 3451680, 3470480, 3476160, 3488940, 3490032, 3514784, 3519360, 3573927, 3579520, 3603960, 3630656, 3644004, 3649968, 3687385, 3695328, 3721536, 3737440, 3739320, 3765840, 3818880, 3844224, 3904290, 3926286, 3954132, 3971030, 3987360, 3988608, 4026960, 4055520, 4084488, 4105920, 4135040, 4164576, 4171392, 4204620, 4236570, 4294080, 4362540, 4393480, 4424862, 4455360, 4484928, 4487184, 4519008, 4538320, 4555005, 4562460, 4602240, 4619160, 4651920, 4653376, 4685148, 4765236, 4805280, 4832352, 4858672, 4866624, 4927104, 4942665, 4985760, 5021120, 5045544, 5105610, 5162339, 5205720, 5214240, 5235048, 5272176, 5279040, 5316480, 5346432, 5369280, 5407360, 5445984, 5466006, 5552768, 5582304, 5606160, 5608980, 5648760, 5685120, 5766336, 5816720, 5856435, 5899816, 5931198, 5956545, 5982912, 6025344, 6040440, 6073340, 6083280, 6126732, 6158880, 6202560, 6246864, 6306930, 6353648, 6407040, 6443136, 6543810, 6590220, 6637293, 6647680, 6683040, 6727392, 6778512, 6807480, 6903360, 6940960, 6952320, 6977880, 6980064, 7029568, 7147854, 7207920, 7261312, 7288008, 7299936, 7374770, 7390656, 7443072, 7474880, 7478640, 7531680, 7658415, 7808580, 7852572, 7908264, 7942060, 7974720, 8053920, 8111040, 8168976, 8199009, 8211840, 8329152, 8409240, 8473140, 8588160, 8725080, 8786960, 8849724, 8910720, 8969856, 8974368, 9038016, 9076640, 9110010, 9124920, 9238320, 9303840, 9306752, 9370296, 9530472, 9610560, 9664704, 9717344, 9733248, 9815715, 9885330, 9971520, 10042240, 10091088, 10211220, 10324678, 10411440, 10428480, 10470096, 10544352, 10558080, 10721781, 10738560, 10891968, 10932012, 11062155, 11164608, 11212320, 11217960, 11297520, 11532672, 11633440, 11712870, 11799632, 11862396, 11913090, 11965824, 12080880, 12146680, 12166560, 12253464, 12317760, 12405120, 12493728, 12613860, 12707296, 13087620, 13180440, 13274586, 13366080, 13454784, 13557024, 13614960, 13665015, 13806720, 13881920, 13955760, 13960128, 14059136, 14295708, 14415840, 14576016, 14599872, 14749540, 14781312, 14827995, 14949760, 14957280, 15063360, 15316830, 15487017, 15617160, 15705144, 15816528, 15884120, 15949440, 16107840, 16222080, 16337952, 16398018, 16658304, 16818480, 16946280, 17450160, 17573920, 17699448, 17869635, 17948736, 18076032, 18153280, 18220020, 18249840, 18476640, 18607680, 18740592, 19060944, 19221120, 19329408, 19434688, 19631430, 19770660, 19911879, 19943040, 20182176, 20422440, 20649356, 20822880, 20856960, 20940192, 21088704, 21443562, 21783936, 21864024, 22124310, 22329216, 22424640, 22435920, 22595040, 23266880, 23425740, 23599264, 23724792, 23826180, 24161760, 24293360, 24333120, 24506928, 24635520, 24987456, 25227720, 25414592, 25811695, 26175240, 26360880, 26549172, 26732160, 26909568, 27114048, 27229920, 27330030, 27763840, 27911520, 27920256, 28591416, 28831680, 29152032, 29199744, 29499080, 29655990, 29914560, 30126720, 30633660, 30974034, 31234320, 31410288, 31633056, 31768240, 32215680, 32675904, 32796036, 33186465, 33636960, 33892560, 34900320, 35147840, 35398896, 35739270, 35897472, 36306560, 36440040, 36499680, 36953280, 37215360, 37481184, 38121888, 38869376, 39262860, 39541320, 39823758, 40364352, 40844880, 40995045, 41298712, 41645760, 41880384, 42177408, 42887124, 43728048, 44248620, 44849280, 44871840, 45190080, 46461051, 46533760, 46851480, 47198528, 47449584, 47652360, 48323520, 48586720, 48666240, 49013856, 49974912, 50455440, 50829184, 51623390, 52350480, 52721760, 53098344, 53608905, 54228096, 54459840, 54660060, 55823040, 57182832, 57663360, 58304064, 58998160, 59311980, 59829120, 61267320, 61948068, 62468640, 62820576, 63266112, 63536480, 65351808, 65592072, 66372930, 67273920, 67785120, 69800640, 70295680, 70797792, 71478540, 72880080, 72999360, 73906560, 74962368, 76243776, 77435085, 78525720, 79082640, 79647516, 80728704, 81689760, 81990090, 82597424, 83291520, 83760768, 85774248, 87456096, 88497240, 89743680, 90380160, 92922102, 93702960, 94397056, 94899168, 95304720, 96647040, 97173440, 98027712, 99559395, 100910880, 103246780, 104700960, 105443520, 106196688, 107217810, 108919680, 109320120, 111646080, 114365664, 116608128, 117996320, 118623960, 122534640, 123896136, 124937280, 125641152, 126532224, 127072960, 131184144, 132745860, 134547840, 135570240, 139383153, 139601280, 141595584, 142957080, 145760160, 145998720, 149924736, 152487552, 154870170, 157051440, 158165280, 159295032, 163379520, 163980180, 165194848, 171548496, 174912192, 176994480, 179487360, 185844204, 187405920, 189798336, 190609440, 194346880, 196055424, 199118790, 201821760, 206493560, 209401920, 210887040, 212393376, 214435620, 218640240, 228731328, 232305255, 235992640, 237247920, 245069280, 247792272, 249874560, 251282304, 254145920, 262368288, 265491720, 271140480, 278766306, 283191168, 285914160, 291520320, 309740340, 314102880, 316330560, 318590064, 326759040, 327960360, 330389696, 343096992, 349824384, 353988960, 371688408, 374811840, 379596672, 381218880, 398237580, 403643520, 412987120, 418803840, 424786752, 428871240, 437280480, 457462656, 464610510, 471985280, 474495840, 490138560, 495584544, 524736576, 530983440, 557532612, 571828320, 583040640, 619480680, 628205760, 632661120, 637180128, 655920720, 660779392, 686193984, 696915765, 707977920, 743376816, 749623680, 762437760, 796475160, 825974240, 849573504, 857742480, 874560960, 929221020, 948991680, 980277120, 991169088, 1049473152, 1061966880, 1115065224, 1143656640, 1238961360, 1256411520, 1274360256, 1311841440, 1372387968, 1393831530, 1415955840, 1486753632, 1592950320, 1651948480, 1715484960, 1749121920, 1858442040, 1897983360, 1982338176, 2123933760, 2230130448, 2287313280, 2477922720, 2548720512, 2623682880, 2787663060, 2973507264, 3185900640, 3303896960, 3430969920, 3716884080, 4247867520, 4460260896, 4955845440, 5247365760, 5575326120, 5947014528, 6371801280, 6861939840, 7433768160, 8920521792, 9911690880, 11150652240, 12743602560, 14867536320, 17841043584, 22301304480, 29735072640, 44602608960, 89205217920]

約数ペア:

[(1, 89205217920), (2, 44602608960), (3, 29735072640), (4, 22301304480), (5, 17841043584), (6, 14867536320), (7, 12743602560), (8, 11150652240), (9, 9911690880), (10, 8920521792), (12, 7433768160), (13, 6861939840), (14, 6371801280), (15, 5947014528), (16, 5575326120), (17, 5247365760), (18, 4955845440), (20, 4460260896), (21, 4247867520), (24, 3716884080), (26, 3430969920), (27, 3303896960), (28, 3185900640), (30, 2973507264), (32, 2787663060), (34, 2623682880), (35, 2548720512), (36, 2477922720), (39, 2287313280), (40, 2230130448), (42, 2123933760), (45, 1982338176), (47, 1897983360), (48, 1858442040), (51, 1749121920), (52, 1715484960), (54, 1651948480), (56, 1592950320), (60, 1486753632), (63, 1415955840), (64, 1393831530), (65, 1372387968), (68, 1311841440), (70, 1274360256), (71, 1256411520), (72, 1238961360), (78, 1143656640), (80, 1115065224), (84, 1061966880), (85, 1049473152), (90, 991169088), (91, 980277120), (94, 948991680), (96, 929221020), (102, 874560960), (104, 857742480), (105, 849573504), (108, 825974240), (112, 796475160), (117, 762437760), (119, 749623680), (120, 743376816), (126, 707977920), (128, 696915765), (130, 686193984), (135, 660779392), (136, 655920720), (140, 637180128), (141, 632661120), (142, 628205760), (144, 619480680), (153, 583040640), (156, 571828320), (160, 557532612), (168, 530983440), (170, 524736576), (180, 495584544), (182, 490138560), (188, 474495840), (189, 471985280), (192, 464610510), (195, 457462656), (204, 437280480), (208, 428871240), (210, 424786752), (213, 418803840), (216, 412987120), (221, 403643520), (224, 398237580), (234, 381218880), (235, 379596672), (238, 374811840), (240, 371688408), (252, 353988960), (255, 349824384), (260, 343096992), (270, 330389696), (272, 327960360), (273, 326759040), (280, 318590064), (282, 316330560), (284, 314102880), (288, 309740340), (306, 291520320), (312, 285914160), (315, 283191168), (320, 278766306), (329, 271140480), (336, 265491720), (340, 262368288), (351, 254145920), (355, 251282304), (357, 249874560), (360, 247792272), (364, 245069280), (376, 237247920), (378, 235992640), (384, 232305255), (390, 228731328), (408, 218640240), (416, 214435620), (420, 212393376), (423, 210887040), (426, 209401920), (432, 206493560), (442, 201821760), (448, 199118790), (455, 196055424), (459, 194346880), (468, 190609440), (470, 189798336), (476, 187405920), (480, 185844204), (497, 179487360), (504, 176994480), (510, 174912192), (520, 171548496), (540, 165194848), (544, 163980180), (546, 163379520), (560, 159295032), (564, 158165280), (568, 157051440), (576, 154870170), (585, 152487552), (595, 149924736), (611, 145998720), (612, 145760160), (624, 142957080), (630, 141595584), (639, 139601280), (640, 139383153), (658, 135570240), (663, 134547840), (672, 132745860), (680, 131184144), (702, 127072960), (705, 126532224), (710, 125641152), (714, 124937280), (720, 123896136), (728, 122534640), (752, 118623960), (756, 117996320), (765, 116608128), (780, 114365664), (799, 111646080), (816, 109320120), (819, 108919680), (832, 107217810), (840, 106196688), (846, 105443520), (852, 104700960), (864, 103246780), (884, 100910880), (896, 99559395), (910, 98027712), (918, 97173440), (923, 96647040), (936, 95304720), (940, 94899168), (945, 94397056), (952, 93702960), (960, 92922102), (987, 90380160), (994, 89743680), (1008, 88497240), (1020, 87456096), (1040, 85774248), (1065, 83760768), (1071, 83291520), (1080, 82597424), (1088, 81990090), (1092, 81689760), (1105, 80728704), (1120, 79647516), (1128, 79082640), (1136, 78525720), (1152, 77435085), (1170, 76243776), (1190, 74962368), (1207, 73906560), (1222, 72999360), (1224, 72880080), (1248, 71478540), (1260, 70797792), (1269, 70295680), (1278, 69800640), (1316, 67785120), (1326, 67273920), (1344, 66372930), (1360, 65592072), (1365, 65351808), (1404, 63536480), (1410, 63266112), (1420, 62820576), (1428, 62468640), (1440, 61948068), (1456, 61267320), (1491, 59829120), (1504, 59311980), (1512, 58998160), (1530, 58304064), (1547, 57663360), (1560, 57182832), (1598, 55823040), (1632, 54660060), (1638, 54459840), (1645, 54228096), (1664, 53608905), (1680, 53098344), (1692, 52721760), (1704, 52350480), (1728, 51623390), (1755, 50829184), (1768, 50455440), (1785, 49974912), (1820, 49013856), (1833, 48666240), (1836, 48586720), (1846, 48323520), (1872, 47652360), (1880, 47449584), (1890, 47198528), (1904, 46851480), (1917, 46533760), (1920, 46461051), (1974, 45190080), (1988, 44871840), (1989, 44849280), (2016, 44248620), (2040, 43728048), (2080, 42887124), (2115, 42177408), (2130, 41880384), (2142, 41645760), (2160, 41298712), (2176, 40995045), (2184, 40844880), (2210, 40364352), (2240, 39823758), (2256, 39541320), (2272, 39262860), (2295, 38869376), (2340, 38121888), (2380, 37481184), (2397, 37215360), (2414, 36953280), (2444, 36499680), (2448, 36440040), (2457, 36306560), (2485, 35897472), (2496, 35739270), (2520, 35398896), (2538, 35147840), (2556, 34900320), (2632, 33892560), (2652, 33636960), (2688, 33186465), (2720, 32796036), (2730, 32675904), (2769, 32215680), (2808, 31768240), (2820, 31633056), (2840, 31410288), (2856, 31234320), (2880, 30974034), (2912, 30633660), (2961, 30126720), (2982, 29914560), (3008, 29655990), (3024, 29499080), (3055, 29199744), (3060, 29152032), (3094, 28831680), (3120, 28591416), (3195, 27920256), (3196, 27911520), (3213, 27763840), (3264, 27330030), (3276, 27229920), (3290, 27114048), (3315, 26909568), (3337, 26732160), (3360, 26549172), (3384, 26360880), (3408, 26175240), (3456, 25811695), (3510, 25414592), (3536, 25227720), (3570, 24987456), (3621, 24635520), (3640, 24506928), (3666, 24333120), (3672, 24293360), (3692, 24161760), (3744, 23826180), (3760, 23724792), (3780, 23599264), (3808, 23425740), (3834, 23266880), (3948, 22595040), (3976, 22435920), (3978, 22424640), (3995, 22329216), (4032, 22124310), (4080, 21864024), (4095, 21783936), (4160, 21443562), (4230, 21088704), (4260, 20940192), (4277, 20856960), (4284, 20822880), (4320, 20649356), (4368, 20422440), (4420, 20182176), (4473, 19943040), (4480, 19911879), (4512, 19770660), (4544, 19631430), (4590, 19434688), (4615, 19329408), (4641, 19221120), (4680, 19060944), (4760, 18740592), (4794, 18607680), (4828, 18476640), (4888, 18249840), (4896, 18220020), (4914, 18153280), (4935, 18076032), (4970, 17948736), (4992, 17869635), (5040, 17699448), (5076, 17573920), (5112, 17450160), (5264, 16946280), (5304, 16818480), (5355, 16658304), (5440, 16398018), (5460, 16337952), (5499, 16222080), (5538, 16107840), (5593, 15949440), (5616, 15884120), (5640, 15816528), (5680, 15705144), (5712, 15617160), (5760, 15487017), (5824, 15316830), (5922, 15063360), (5964, 14957280), (5967, 14949760), (6016, 14827995), (6035, 14781312), (6048, 14749540), (6110, 14599872), (6120, 14576016), (6188, 14415840), (6240, 14295708), (6345, 14059136), (6390, 13960128), (6392, 13955760), (6426, 13881920), (6461, 13806720), (6528, 13665015), (6552, 13614960), (6580, 13557024), (6630, 13454784), (6674, 13366080), (6720, 13274586), (6768, 13180440), (6816, 13087620), (7020, 12707296), (7072, 12613860), (7140, 12493728), (7191, 12405120), (7242, 12317760), (7280, 12253464), (7332, 12166560), (7344, 12146680), (7384, 12080880), (7455, 11965824), (7488, 11913090), (7520, 11862396), (7560, 11799632), (7616, 11712870), (7668, 11633440), (7735, 11532672), (7896, 11297520), (7952, 11217960), (7956, 11212320), (7990, 11164608), (8064, 11062155), (8160, 10932012), (8190, 10891968), (8307, 10738560), (8320, 10721781), (8449, 10558080), (8460, 10544352), (8520, 10470096), (8554, 10428480), (8568, 10411440), (8640, 10324678), (8736, 10211220), (8840, 10091088), (8883, 10042240), (8946, 9971520), (9024, 9885330), (9088, 9815715), (9165, 9733248), (9180, 9717344), (9230, 9664704), (9282, 9610560), (9360, 9530472), (9520, 9370296), (9585, 9306752), (9588, 9303840), (9656, 9238320), (9776, 9124920), (9792, 9110010), (9828, 9076640), (9870, 9038016), (9940, 8974368), (9945, 8969856), (10011, 8910720), (10080, 8849724), (10152, 8786960), (10224, 8725080), (10387, 8588160), (10528, 8473140), (10608, 8409240), (10710, 8329152), (10863, 8211840), (10880, 8199009), (10920, 8168976), (10998, 8111040), (11076, 8053920), (11186, 7974720), (11232, 7942060), (11280, 7908264), (11360, 7852572), (11424, 7808580), (11648, 7658415), (11844, 7531680), (11928, 7478640), (11934, 7474880), (11985, 7443072), (12070, 7390656), (12096, 7374770), (12220, 7299936), (12240, 7288008), (12285, 7261312), (12376, 7207920), (12480, 7147854), (12690, 7029568), (12780, 6980064), (12784, 6977880), (12831, 6952320), (12852, 6940960), (12922, 6903360), (13104, 6807480), (13160, 6778512), (13260, 6727392), (13348, 6683040), (13419, 6647680), (13440, 6637293), (13536, 6590220), (13632, 6543810), (13845, 6443136), (13923, 6407040), (14040, 6353648), (14144, 6306930), (14280, 6246864), (14382, 6202560), (14484, 6158880), (14560, 6126732), (14664, 6083280), (14688, 6073340), (14768, 6040440), (14805, 6025344), (14910, 5982912), (14976, 5956545), (15040, 5931198), (15120, 5899816), (15232, 5856435), (15336, 5816720), (15470, 5766336), (15691, 5685120), (15792, 5648760), (15904, 5608980), (15912, 5606160), (15980, 5582304), (16065, 5552768), (16320, 5466006), (16380, 5445984), (16497, 5407360), (16614, 5369280), (16685, 5346432), (16779, 5316480), (16898, 5279040), (16920, 5272176), (17040, 5235048), (17108, 5214240), (17136, 5205720), (17280, 5162339), (17472, 5105610), (17680, 5045544), (17766, 5021120), (17892, 4985760), (18048, 4942665), (18105, 4927104), (18330, 4866624), (18360, 4858672), (18460, 4832352), (18564, 4805280), (18720, 4765236), (19040, 4685148), (19170, 4653376), (19176, 4651920), (19312, 4619160), (19383, 4602240), (19552, 4562460), (19584, 4555005), (19656, 4538320), (19740, 4519008), (19880, 4487184), (19890, 4484928), (20022, 4455360), (20160, 4424862), (20304, 4393480), (20448, 4362540), (20774, 4294080), (21056, 4236570), (21216, 4204620), (21385, 4171392), (21420, 4164576), (21573, 4135040), (21726, 4105920), (21840, 4084488), (21996, 4055520), (22152, 4026960), (22365, 3988608), (22372, 3987360), (22464, 3971030), (22560, 3954132), (22720, 3926286), (22848, 3904290), (23205, 3844224), (23359, 3818880), (23688, 3765840), (23856, 3739320), (23868, 3737440), (23970, 3721536), (24140, 3695328), (24192, 3687385), (24440, 3649968), (24480, 3644004), (24570, 3630656), (24752, 3603960), (24921, 3579520), (24960, 3573927), (25347, 3519360), (25380, 3514784), (25560, 3490032), (25568, 3488940), (25662, 3476160), (25704, 3470480), (25844, 3451680), (26208, 3403740), (26320, 3389256), (26520, 3363696), (26696, 3341520), (26838, 3323840), (27072, 3295110), (27264, 3271905), (27495, 3244416), (27690, 3221568), (27846, 3203520), (27965, 3189888), (28080, 3176824), (28288, 3153465), (28560, 3123432), (28764, 3101280), (28968, 3079440), (29120, 3063366), (29328, 3041640), (29376, 3036670), (29536, 3020220), (29610, 3012672), (29820, 2991456), (29835, 2989952), (30033, 2970240), (30080, 2965599), (30240, 2949908), (30672, 2908360), (30940, 2883168), (31161, 2862720), (31382, 2842560), (31584, 2824380), (31808, 2804490), (31824, 2803080), (31960, 2791152), (32130, 2776384), (32305, 2761344), (32589, 2737280), (32640, 2733003), (32760, 2722992), (32994, 2703680), (33228, 2684640), (33370, 2673216), (33558, 2658240), (33796, 2639520), (33840, 2636088), (34080, 2617524), (34216, 2607120), (34272, 2602860), (34944, 2552805), (35360, 2522772), (35532, 2510560), (35784, 2492880), (35955, 2481024), (36210, 2463552), (36660, 2433312), (36720, 2429336), (36920, 2416176), (37128, 2402640), (37440, 2382618), (38080, 2342574), (38340, 2326688), (38352, 2325960), (38493, 2317440), (38624, 2309580), (38766, 2301120), (39104, 2281230), (39312, 2269160), (39480, 2259504), (39760, 2243592), (39780, 2242464), (40044, 2227680), (40320, 2212431), (40608, 2196740), (40896, 2181270), (41535, 2147712), (41548, 2147040), (41769, 2135680), (42112, 2118285), (42245, 2111616), (42432, 2102310), (42770, 2085696), (42840, 2082288), (43146, 2067520), (43381, 2056320), (43452, 2052960), (43680, 2042244), (43992, 2027760), (44304, 2013480), (44415, 2008448), (44730, 1994304), (44744, 1993680), (44928, 1985515), (45120, 1977066), (45440, 1963143), (45696, 1952145), (46410, 1922112), (46718, 1909440), (47073, 1895040), (47376, 1882920), (47712, 1869660), (47736, 1868720), (47940, 1860768), (48280, 1847664), (48880, 1824984), (48960, 1822002), (49140, 1815328), (49504, 1801980), (49842, 1789760), (50055, 1782144), (50337, 1772160), (50694, 1759680), (50760, 1757392), (51120, 1745016), (51136, 1744470), (51324, 1738080), (51408, 1735240), (51688, 1725840), (51935, 1717632), (52416, 1701870), (52640, 1694628), (53040, 1681848), (53392, 1670760), (53676, 1661920), (54144, 1647555), (54315, 1642368), (54990, 1622208), (55380, 1610784), (55692, 1601760), (55930, 1594944), (56160, 1588412), (56729, 1572480), (57120, 1561716), (57528, 1550640), (57936, 1539720), (58149, 1534080), (58240, 1531683), (58656, 1520820), (58752, 1518335), (59072, 1510110), (59220, 1506336), (59640, 1495728), (59670, 1494976), (60066, 1485120), (60480, 1474954), (61344, 1454180), (61880, 1441584), (62322, 1431360), (62764, 1421280), (63168, 1412190), (63616, 1402245), (63648, 1401540), (63920, 1395576), (64155, 1390464), (64260, 1388192), (64610, 1380672), (65178, 1368640), (65520, 1361496), (65988, 1351840), (66456, 1342320), (66740, 1336608), (67095, 1329536), (67116, 1329120), (67592, 1319760), (67680, 1318044), (68160, 1308762), (68432, 1303560), (68544, 1301430), (69615, 1281408), (70077, 1272960), (70720, 1261386), (71064, 1255280), (71568, 1246440), (71910, 1240512), (72420, 1231776), (72709, 1226880), (73320, 1216656), (73440, 1214668), (73840, 1208088), (74256, 1201320), (74880, 1191309), (76041, 1173120), (76160, 1171287), (76680, 1163344), (76704, 1162980), (76986, 1158720), (77248, 1154790), (77532, 1150560), (78208, 1140615), (78455, 1137024), (78624, 1134580), (78960, 1129752), (79520, 1121796), (79560, 1121232), (80088, 1113840), (81216, 1098370), (81792, 1090635), (82485, 1081472), (83070, 1073856), (83096, 1073520), (83538, 1067840), (83895, 1063296), (84490, 1055808), (84864, 1051155), (85540, 1042848), (85680, 1041144), (86292, 1033760), (86762, 1028160), (86904, 1026480), (87360, 1021122), (87984, 1013880), (88608, 1006740), (88830, 1004224), (89460, 997152), (89488, 996840), (90099, 990080), (90240, 988533), (92820, 961056), (93436, 954720), (93483, 954240), (94146, 947520), (94752, 941460), (95424, 934830), (95472, 934360), (95880, 930384), (96560, 923832), (96915, 920448), (97760, 912492), (97920, 911001), (98280, 907664), (99008, 900990), (99684, 894880), (100110, 891072), (100674, 886080), (101388, 879840), (101520, 878696), (102240, 872508), (102272, 872235), (102648, 869040), (102816, 867620), (103376, 862920), (103870, 858816), (104832, 850935), (105280, 847314), (106080, 840924), (106784, 835380), (107352, 830960), (107865, 827008), (108630, 821184), (109837, 812160), (109980, 811104), (110760, 805392), (111384, 800880), (111860, 797472), (112320, 794206), (113458, 786240), (114240, 780858), (115056, 775320), (115479, 772480), (115872, 769860), (116298, 767040), (116795, 763776), (117312, 760410), (118144, 755055), (118440, 753168), (119280, 747864), (119340, 747488), (120132, 742560), (120960, 737477), (122688, 727090), (123760, 720792), (124605, 715904), (124644, 715680), (125528, 710640), (126336, 706095), (126735, 703872), (127296, 700770), (127840, 697788), (128310, 695232), (128520, 694096), (129220, 690336), (130143, 685440), (130356, 684320), (131040, 680748), (131976, 675920), (132912, 671160), (133480, 668304), (134190, 664768), (134232, 664560), (135184, 659880), (135360, 659022), (136320, 654381), (136864, 651780), (137088, 650715), (139230, 640704), (140154, 636480), (141219, 631680), (141440, 630693), (142128, 627640), (143136, 623220), (143820, 620256), (144840, 615888), (145418, 613440), (146640, 608328), (146880, 607334), (147680, 604044), (148512, 600660), (150165, 594048), (151011, 590720), (152082, 586560), (153360, 581672), (153408, 581490), (153972, 579360), (154496, 577395), (155064, 575280), (155805, 572544), (156910, 568512), (157248, 567290), (157920, 564876), (159040, 560898), (159120, 560616), (160176, 556920), (162432, 549185), (162945, 547456), (164970, 540736), (166140, 536928), (166192, 536760), (167076, 533920), (167790, 531648), (168980, 527904), (170187, 524160), (171080, 521424), (171360, 520572), (172584, 516880), (173524, 514080), (173808, 513240), (174447, 511360), (174720, 510561), (175968, 506940), (177216, 503370), (177660, 502112), (178920, 498576), (178976, 498420), (180198, 495040), (185640, 480528), (186872, 477360), (186966, 477120), (188292, 473760), (189504, 470730), (190848, 467415), (190944, 467180), (191760, 465192), (192465, 463488), (193120, 461916), (193830, 460224), (195520, 456246), (196560, 453832), (198016, 450495), (199368, 447440), (200220, 445536), (201348, 443040), (202776, 439920), (203040, 439348), (204480, 436254), (205296, 434520), (205632, 433810), (206752, 431460), (207740, 429408), (208845, 427136), (210231, 424320), (210560, 423657), (212160, 420462), (213568, 417690), (214704, 415480), (215730, 413504), (216905, 411264), (217260, 410592), (218127, 408960), (219674, 406080), (219960, 405552), (221520, 402696), (222768, 400440), (223720, 398736), (224640, 397103), (226916, 393120), (228123, 391040), (228480, 390429), (230112, 387660), (230958, 386240), (231744, 384930), (232596, 383520), (233590, 381888), (234624, 380205), (235365, 379008), (236880, 376584), (238560, 373932), (238680, 373744), (240264, 371280), (245376, 363545), (247520, 360396), (249210, 357952), (249288, 357840), (251056, 355320), (251685, 354432), (253470, 351936), (254592, 350385), (255680, 348894), (256620, 347616), (257040, 347048), (258440, 345168), (260286, 342720), (260712, 342160), (262080, 340374), (263952, 337960), (265824, 335580), (266960, 334152), (268380, 332384), (268464, 332280), (270368, 329940), (270720, 329511), (273728, 325890), (278460, 320352), (280308, 318240), (280449, 318080), (282438, 315840), (283645, 314496), (284256, 313820), (286272, 311610), (287640, 310128), (289680, 307944), (290745, 306816), (290836, 306720), (293280, 304164), (293760, 303667), (295360, 302022), (297024, 300330)]