355151459520

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 41, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 82, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 123, 130, 132, 135, 143, 144, 152, 156, 160, 162, 164, 165, 171, 176, 180, 190, 192, 195, 198, 205, 208, 209, 216, 220, 228, 234, 240, 243, 246, 247, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 328, 330, 342, 351, 352, 360, 369, 380, 390, 396, 405, 410, 416, 418, 429, 432, 440, 451, 456, 468, 480, 486, 492, 494, 495, 513, 520, 528, 533, 540, 570, 572, 576, 585, 594, 608, 615, 624, 627, 648, 656, 660, 684, 702, 704, 715, 720, 738, 741, 760, 779, 780, 792, 810, 820, 832, 836, 855, 858, 864, 880, 891, 902, 912, 936, 960, 972, 984, 988, 990, 1026, 1040, 1045, 1053, 1056, 1066, 1080, 1107, 1140, 1144, 1170, 1188, 1215, 1216, 1230, 1235, 1248, 1254, 1287, 1296, 1312, 1320, 1353, 1368, 1404, 1430, 1440, 1476, 1482, 1485, 1520, 1539, 1558, 1560, 1584, 1599, 1620, 1640, 1672, 1681, 1710, 1716, 1728, 1755, 1760, 1782, 1804, 1824, 1845, 1872, 1881, 1944, 1968, 1976, 1980, 2052, 2080, 2090, 2106, 2112, 2132, 2145, 2160, 2214, 2223, 2255, 2280, 2288, 2337, 2340, 2376, 2430, 2460, 2470, 2496, 2508, 2565, 2574, 2592, 2624, 2640, 2665, 2673, 2706, 2717, 2736, 2808, 2860, 2880, 2952, 2964, 2970, 3040, 3078, 3116, 3120, 3135, 3159, 3168, 3198, 3240, 3280, 3321, 3344, 3362, 3420, 3432, 3510, 3520, 3564, 3608, 3648, 3690, 3705, 3744, 3762, 3861, 3888, 3895, 3936, 3952, 3960, 4059, 4104, 4160, 4180, 4212, 4264, 4290, 4320, 4428, 4446, 4455, 4510, 4560, 4576, 4617, 4674, 4680, 4752, 4797, 4860, 4920, 4940, 5016, 5043, 5130, 5148, 5184, 5265, 5280, 5330, 5346, 5412, 5434, 5472, 5535, 5616, 5643, 5720, 5863, 5904, 5928, 5940, 6080, 6156, 6232, 6240, 6270, 6318, 6336, 6396, 6435, 6480, 6560, 6642, 6669, 6688, 6724, 6765, 6840, 6864, 7011, 7020, 7128, 7216, 7380, 7410, 7488, 7524, 7695, 7722, 7776, 7790, 7872, 7904, 7920, 7995, 8118, 8151, 8208, 8360, 8405, 8424, 8528, 8569, 8580, 8640, 8856, 8892, 8910, 9020, 9120, 9152, 9234, 9348, 9360, 9405, 9504, 9594, 9720, 9840, 9880, 9963, 10032, 10086, 10127, 10260, 10296, 10530, 10560, 10660, 10692, 10824, 10868, 10944, 11070, 11115, 11232, 11286, 11440, 11583, 11685, 11726, 11808, 11856, 11880, 12177, 12312, 12464, 12480, 12540, 12636, 12792, 12870, 12960, 13120, 13284, 13338, 13365, 13376, 13448, 13530, 13585, 13680, 13728, 14022, 14040, 14256, 14391, 14432, 14760, 14820, 15048, 15129, 15390, 15444, 15552, 15580, 15795, 15808, 15840, 15990, 16236, 16302, 16416, 16605, 16720, 16810, 16848, 16929, 17056, 17138, 17160, 17589, 17712, 17784, 17820, 18040, 18240, 18468, 18491, 18696, 18720, 18810, 19008, 19188, 19305, 19440, 19680, 19760, 19926, 20007, 20064, 20172, 20254, 20295, 20520, 20592, 21033, 21060, 21320, 21384, 21648, 21736, 21853, 22140, 22230, 22464, 22572, 22880, 23085, 23166, 23370, 23452, 23616, 23712, 23760, 23985, 24354, 24453, 24624, 24928, 25080, 25215, 25272, 25584, 25707, 25740, 25920, 26568, 26676, 26730, 26896, 27060, 27170, 27360, 27456, 28044, 28080, 28215, 28512, 28782, 28864, 29315, 29520, 29640, 30096, 30258, 30381, 30780, 30888, 31160, 31590, 31680, 31939, 31980, 32472, 32604, 32832, 33210, 33345, 33440, 33620, 33696, 33858, 34112, 34276, 34320, 34749, 35055, 35178, 35424, 35568, 35640, 36080, 36531, 36936, 36982, 37392, 37440, 37620, 38376, 38610, 38880, 39360, 39520, 39852, 40014, 40128, 40344, 40508, 40590, 40755, 41040, 41184, 42066, 42120, 42640, 42768, 42845, 43173, 43296, 43472, 43706, 44280, 44460, 45144, 45387, 45760, 46170, 46332, 46740, 46904, 47424, 47520, 47970, 48708, 48906, 49248, 49815, 49856, 50160, 50430, 50544, 50635, 50787, 51168, 51414, 51480, 52767, 53136, 53352, 53460, 53792, 54120, 54340, 54720, 55473, 56088, 56160, 56430, 57024, 57564, 57915, 58630, 59040, 59280, 60021, 60192, 60516, 60762, 60885, 61560, 61776, 62320, 63099, 63180, 63878, 63960, 64944, 65208, 65559, 66420, 66690, 66880, 67240, 67392, 67716, 68552, 68640, 69498, 70110, 70356, 70848, 71136, 71280, 71955, 72160, 73062, 73359, 73872, 73964, 74784, 75240, 75645, 76752, 77121, 77220, 77760, 79040, 79704, 80028, 80688, 81016, 81180, 81510, 82080, 82368, 84132, 84240, 84645, 85280, 85536, 85690, 86346, 86592, 86944, 87412, 87945, 88560, 88920, 90288, 90774, 91143, 92340, 92455, 92664, 93480, 93808, 95040, 95817, 95940, 97416, 97812, 98496, 99630, 100035, 100320, 100860, 101088, 101270, 101574, 102336, 102828, 102960, 105165, 105534, 106272, 106704, 106920, 107584, 108240, 108680, 109265, 109593, 110946, 111397, 112176, 112320, 112860, 115128, 115830, 117260, 118080, 118560, 120042, 120384, 121032, 121524, 121770, 122265, 123120, 123552, 124640, 126198, 126360, 127756, 127920, 128535, 129519, 129888, 130416, 131118, 132840, 133380, 134480, 135432, 136161, 137104, 137280, 138996, 140220, 140712, 142272, 142560, 143910, 144320, 146124, 146718, 147744, 147928, 149568, 150480, 151290, 151905, 153504, 154242, 154440, 158301, 159408, 159695, 160056, 161376, 162032, 162360, 163020, 164160, 166419, 168264, 168480, 169290, 170560, 171072, 171380, 172692, 173745, 173888, 174824, 175890, 177120, 177840, 180576, 181548, 182286, 182655, 184680, 184910, 185328, 186960, 187616, 189297, 191634, 191880, 194832, 195624, 196677, 199260, 200070, 200640, 201720, 202176, 202540, 203148, 205656, 205920, 210330, 211068, 212544, 213408, 213840, 215865, 216480, 217360, 218530, 219186, 220077, 221892, 222794, 224352, 225720, 226935, 230256, 231363, 231660, 234520, 237120, 240084, 240383, 242064, 243048, 243540, 244530, 246240, 247104, 249280, 252396, 252720, 253935, 255512, 255840, 257070, 259038, 259776, 260832, 262236, 263835, 265680, 266760, 268960, 270864, 272322, 273429, 274208, 277365, 277992, 280440, 281424, 285120, 287451, 287820, 292248, 293436, 295488, 295856, 300105, 300960, 302580, 303810, 307008, 308484, 308880, 315495, 316602, 318816, 319390, 320112, 322752, 324064, 324720, 326040, 327795, 332838, 334191, 336528, 336960, 338580, 342760, 345384, 347490, 349648, 351329, 351780, 354240, 355680, 361152, 363096, 364572, 365310, 366795, 369360, 369820, 370656, 373920, 375232, 378594, 383268, 383760, 385605, 389664, 391248, 393354, 398520, 400140, 403440, 405080, 406296, 408483, 411312, 411840, 415207, 420660, 422136, 426816, 427680, 431730, 432960, 434720, 437060, 438372, 440154, 443784, 445588, 448704, 451440, 453870, 455715, 460512, 462726, 463320, 469040, 474903, 479085, 480168, 480766, 484128, 486096, 487080, 489060, 492480, 499257, 504792, 505440, 507870, 511024, 511680, 514140, 518076, 521664, 524472, 527670, 531360, 533520, 537920, 541728, 544644, 546858, 547965, 548416, 554730, 555984, 556985, 560880, 562848, 574902, 575640, 584496, 586872, 590031, 591712, 600210, 601920, 605160, 607620, 616968, 617760, 630990, 633204, 637632, 638780, 640224, 647595, 648128, 649440, 652080, 655590, 660231, 665676, 668382, 673056, 677160, 680805, 685520, 690768, 694089, 694980, 699296, 702658, 703560, 711360, 721149, 726192, 729144, 730620, 733590, 738720, 739640, 741312, 747840, 757188, 766536, 767520, 771210, 779328, 782496, 786708, 791505, 797040, 800280, 806880, 810160, 812592, 816966, 820287, 822624, 830414, 832095, 841320, 844272, 855360, 862353, 863460, 869440, 874120, 876744, 880308, 887568, 891176, 902880, 907740, 911430, 921024, 925452, 926640, 938080, 946485, 949806, 958170, 960336, 961532, 968256, 972192, 974160, 978120, 983385, 998514, 1002573, 1009584, 1010880, 1015740, 1022048, 1028280, 1036152, 1048944, 1053987, 1055340, 1062720, 1067040, 1083456, 1089288, 1093716, 1095930, 1100385, 1109460, 1111968, 1113970, 1121760, 1125696, 1149804, 1151280, 1156815, 1168992, 1173744, 1180062, 1183424, 1200420, 1201915, 1210320, 1215240, 1233936, 1235520, 1245621, 1261980, 1266408, 1277560, 1280448, 1295190, 1298880, 1304160, 1311180, 1320462, 1331352, 1336764, 1346112, 1354320, 1361610, 1367145, 1371040, 1381536, 1388178, 1389960, 1398592, 1405316, 1407120, 1424709, 1437255, 1442298, 1452384, 1458288, 1461240, 1467180, 1477440, 1479280, 1497771, 1514376, 1533072, 1535040, 1542420, 1564992, 1573416, 1583010, 1594080, 1600560, 1613760, 1620320, 1625184, 1633932, 1640574, 1645248, 1660828, 1664190, 1670955, 1682640, 1688544, 1724706, 1726920, 1748240, 1753488, 1756645, 1760616, 1770093, 1775136, 1782352, 1805760, 1815480, 1822860, 1850904, 1853280, 1876160, 1892970, 1899612, 1916340, 1920672, 1923064, 1944384, 1948320, 1956240, 1966770, 1997028, 2005146, 2019168, 2031480, 2042415, 2044096, 2056560, 2072304, 2076035, 2082267, 2097888, 2107974, 2110680, 2134080, 2163447, 2178576, 2187432, 2191860, 2200770, 2218920, 2223936, 2227940, 2243520, 2299608, 2302560, 2313630, 2337984, 2347488, 2360124, 2374515, 2400840, 2403830, 2420640, 2430480, 2460861, 2467872, 2491242, 2496285, 2523960, 2532816, 2555120, 2587059, 2590380, 2608320, 2622360, 2640924, 2662704, 2673528, 2708640, 2723220, 2734290, 2742080, 2763072, 2776356, 2779920, 2810632, 2814240, 2849418, 2874510, 2884596, 2904768, 2916576, 2922480, 2934360, 2950155, 2958560, 2995542, 3007719, 3028752, 3066144, 3084840, 3146832, 3161961, 3166020, 3188160, 3201120, 3240640, 3250368, 3267864, 3281148, 3301155, 3321656, 3328380, 3341910, 3365280, 3377088, 3449412, 3453840, 3470445, 3496480, 3506976, 3513290, 3521232, 3540186, 3550272, 3564704, 3605745, 3630960, 3645720, 3701808, 3706560, 3736863, 3785940, 3799224, 3832680, 3841344, 3846128, 3896640, 3912480, 3933540, 3994056, 4010292, 4038336, 4062960, 4084830, 4101435, 4113120, 4144608, 4152070, 4164534, 4195776, 4215948, 4221360, 4311765, 4326894, 4357152, 4374864, 4383720, 4401540, 4437840, 4455880, 4493313, 4567277, 4599216, 4605120, 4627260, 4694976, 4720248, 4749030, 4801680, 4807660, 4841280, 4860960, 4921722, 4935744, 4982484, 4992570, 5012865, 5047920, 5065632, 5110240, 5174118, 5180760, 5244720, 5269935, 5281848, 5310279, 5325408, 5347056, 5417280, 5446440, 5468580, 5552712, 5559840, 5621264, 5628480, 5698836, 5749020, 5769192, 5833152, 5844960, 5868720, 5900310, 5917120, 5991084, 6015438, 6057504, 6132288, 6169680, 6228105, 6293664, 6323922, 6332040, 6402240, 6490341, 6535728, 6562296, 6602310, 6643312, 6656760, 6683820, 6730560, 6898824, 6907680, 6940890, 6992960, 7013952, 7026580, 7042464, 7080372, 7123545, 7129408, 7211490, 7261920, 7291440, 7403616, 7473726, 7488855, 7571880, 7598448, 7665360, 7692256, 7761177, 7824960, 7867080, 7988112, 8020584, 8125920, 8169660, 8202870, 8226240, 8289216, 8304140, 8329068, 8431896, 8442720, 8623530, 8653788, 8714304, 8749728, 8767440, 8803080, 8850465, 8875680, 8911760, 8986626, 9023157, 9134554, 9198432, 9254520, 9440496, 9485883, 9498060, 9603360, 9615320, 9721920, 9843444, 9964968, 9985140, 10025730, 10095840, 10131264, 10220480, 10348236, 10361520, 10411335, 10489440, 10539870, 10563696, 10620558, 10650816, 10694112, 10817235, 10892880, 10937160, 11105424, 11119680, 11210589, 11242528, 11397672, 11498040, 11538384, 11689920, 11737440, 11800620, 11982168, 12030876, 12115008, 12304305, 12339360, 12456210, 12587328, 12647844, 12664080, 12935295, 12980682, 13071456, 13124592, 13204620, 13286624, 13313520, 13367640, 13701831, 13797648, 13815360, 13881780, 14053160, 14084928, 14160744, 14247090, 14422980, 14523840, 14582880, 14807232, 14947452, 14977710, 15038595, 15143760, 15196896, 15330720, 15384512, 15522354, 15734160, 15809805, 15976224, 16041168, 16251840, 16339320, 16405740, 16608280, 16658136, 16863792, 16885440, 17247060, 17307576, 17499456, 17534880, 17606160, 17700930, 17751360, 17823520, 17973252, 18046314, 18269108, 18396864, 18509040, 18684315, 18880992, 18971766, 18996120, 19206720, 19230640, 19471023, 19686888, 19929936, 19970280, 20051460, 20191680, 20696472, 20723040, 20822670, 20978880, 21079740, 21127392, 21241116, 21388224, 21634470, 21785760, 21874320, 22210848, 22421178, 22466565, 22485056, 22795344, 22836385, 22996080, 23076768, 23474880, 23601240, 23964336, 24061752, 24608610, 24678720, 24912420, 25295688, 25328160, 25870590, 25961364, 26142912, 26249184, 26409240, 26551395, 26573248, 26627040, 26735280, 27069471, 27403662, 27595296, 27763560, 28106320, 28321488, 28457649, 28494180, 28845960, 29165760, 29894904, 29955420, 30077190, 30287520, 30393792, 30661440, 31044708, 31468320, 31619610, 31952448, 32082336, 32451705, 32678640, 32811480, 33216560, 33316272, 33631767, 33727584, 34494120, 34615152, 35069760, 35212320, 35401860, 35647040, 35946504, 36092628, 36538216, 37018080, 37368630, 37761984, 37943532, 37992240, 38461280, 38805885, 38942046, 39373776, 39859872, 39940560, 40102920, 41105493, 41392944, 41446080, 41645340, 42159480, 42254784, 42482232, 43268940, 43571520, 43748640, 44421696, 44842356, 44933130, 45115785, 45590688, 45672770, 45992160, 46153536, 47202480, 47429415, 47928672, 48123504, 49217220, 49824840, 50591376, 50656320, 51741180, 51922728, 52498368, 52818480, 53102790, 53254080, 53470560, 54138942, 54807324, 55190592, 55527120, 56052945, 56212640, 56642976, 56915298, 56988360, 57691920, 58413069, 59789808, 59910840, 60154380, 60575040, 62089416, 62936640, 63239220, 64164672, 64903410, 65357280, 65622960, 66433120, 66632544, 67263534, 67455168, 68509155, 68988240, 69230304, 70424640, 70803720, 71893008, 72185256, 73076432, 74036160, 74737260, 75887064, 75984480, 76922560, 77611770, 77884092, 78747552, 79719744, 79881120, 80205840, 82210986, 82785888, 83290680, 84318960, 84964464, 85372947, 86537880, 87497280, 89684712, 89866260, 90231570, 91181376, 91345540, 91984320, 94404960, 94858830, 95857344, 96247008, 97355115, 98434440, 99649680, 100895301, 101182752, 103482360, 103845456, 105636960, 106205580, 106941120, 108277884, 109614648, 111054240, 112105890, 112425280, 113285952, 113830596, 113976720, 115383840, 116826138, 119579616, 119821680, 120308760, 123316479, 124178832, 126478440, 129806820, 130714560, 131245920, 132866240, 133265088, 134527068, 135347355, 137018310, 137976480, 138460608, 141607440, 142288245, 143786016, 144370512, 146152864, 149474520, 151774128, 151968960, 155223540, 155768184, 157495104, 159762240, 160411680, 164421972, 165571776, 166581360, 168158835, 168637920, 169928928, 170745894, 173075760, 179369424, 179732520, 180463140, 182691080, 188809920, 189717660, 192494016, 194710230, 196868880, 199299360, 201790602, 202365504, 205527465, 206964720, 207690912, 211273920, 212411160, 216555768, 219229296, 222108480, 224211780, 227661192, 227953440, 230767680, 233652276, 239159232, 239643360, 240617520, 246632958, 248357664, 252956880, 259613640, 262491840, 269054136, 270694710, 274036620, 275952960, 283214880, 284576490, 287572032, 288741024, 292065345, 292305728, 298949040, 303548256, 310447080, 311536368, 320823360, 328843944, 333162720, 336317670, 337275840, 339857856, 341491788, 346151520, 358738848, 359465040, 360926280, 365382160, 369949437, 379435320, 389420460, 393737760, 398598720, 403581204, 411054930, 413929440, 415381824, 424822320, 426864735, 433111536, 438458592, 448423560, 455322384, 455906880, 467304552, 479286720, 481235040, 493265916, 496715328, 504476505, 505913760, 519227280, 538108272, 541389420, 548073240, 566429760, 569152980, 577482048, 584130690, 597898080, 607096512, 616582395, 620894160, 623072736, 657687888, 666325440, 672635340, 682983576, 692303040, 717477696, 718930080, 721852560, 730764320, 739898874, 758870640, 778840920, 787475520, 807162408, 822109860, 827858880, 849644640, 853729470, 866223072, 876917184, 896847120, 910644768, 934609104, 962470080, 986531832, 1008953010, 1011827520, 1038454560, 1076216544, 1082778840, 1096146480, 1109848311, 1138305960, 1168261380, 1195796160, 1233164790, 1241788320, 1246145472, 1315375776, 1345270680, 1365967152, 1437860160, 1443705120, 1461528640, 1479797748, 1517741280, 1557681840, 1614324816, 1644219720, 1699289280, 1707458940, 1732446144, 1793694240, 1821289536, 1849747185, 1869218208, 1973063664, 2017906020, 2076909120, 2152433088, 2165557680, 2192292960, 2219696622, 2276611920, 2336522760, 2466329580, 2483576640, 2630751552, 2690541360, 2731934304, 2887410240, 2959595496, 3035482560, 3115363680, 3228649632, 3288439440, 3414917880, 3587388480, 3699494370, 3738436416, 3946127328, 4035812040, 4331115360, 4384585920, 4439393244, 4553223840, 4673045520, 4932659160, 5381082720, 5463868608, 5549241555, 5919190992, 6230727360, 6457299264, 6576878880, 6829835760, 7398988740, 7892254656, 8071624080, 8662230720, 8878786488, 9106447680, 9346091040, 9865318320, 10762165440, 11098483110, 11838381984, 13153757760, 13659671520, 14797977480, 16143248160, 17757572976, 18692182080, 19730636640, 22196966220, 23676763968, 27319343040, 29595954960, 32286496320, 35515145952, 39461273280, 44393932440, 59191909920, 71030291904, 88787864880, 118383819840, 177575729760, 355151459520]

約数ペア:

[(1, 355151459520), (2, 177575729760), (3, 118383819840), (4, 88787864880), (5, 71030291904), (6, 59191909920), (8, 44393932440), (9, 39461273280), (10, 35515145952), (11, 32286496320), (12, 29595954960), (13, 27319343040), (15, 23676763968), (16, 22196966220), (18, 19730636640), (19, 18692182080), (20, 17757572976), (22, 16143248160), (24, 14797977480), (26, 13659671520), (27, 13153757760), (30, 11838381984), (32, 11098483110), (33, 10762165440), (36, 9865318320), (38, 9346091040), (39, 9106447680), (40, 8878786488), (41, 8662230720), (44, 8071624080), (45, 7892254656), (48, 7398988740), (52, 6829835760), (54, 6576878880), (55, 6457299264), (57, 6230727360), (60, 5919190992), (64, 5549241555), (65, 5463868608), (66, 5381082720), (72, 4932659160), (76, 4673045520), (78, 4553223840), (80, 4439393244), (81, 4384585920), (82, 4331115360), (88, 4035812040), (90, 3946127328), (95, 3738436416), (96, 3699494370), (99, 3587388480), (104, 3414917880), (108, 3288439440), (110, 3228649632), (114, 3115363680), (117, 3035482560), (120, 2959595496), (123, 2887410240), (130, 2731934304), (132, 2690541360), (135, 2630751552), (143, 2483576640), (144, 2466329580), (152, 2336522760), (156, 2276611920), (160, 2219696622), (162, 2192292960), (164, 2165557680), (165, 2152433088), (171, 2076909120), (176, 2017906020), (180, 1973063664), (190, 1869218208), (192, 1849747185), (195, 1821289536), (198, 1793694240), (205, 1732446144), (208, 1707458940), (209, 1699289280), (216, 1644219720), (220, 1614324816), (228, 1557681840), (234, 1517741280), (240, 1479797748), (243, 1461528640), (246, 1443705120), (247, 1437860160), (260, 1365967152), (264, 1345270680), (270, 1315375776), (285, 1246145472), (286, 1241788320), (288, 1233164790), (297, 1195796160), (304, 1168261380), (312, 1138305960), (320, 1109848311), (324, 1096146480), (328, 1082778840), (330, 1076216544), (342, 1038454560), (351, 1011827520), (352, 1008953010), (360, 986531832), (369, 962470080), (380, 934609104), (390, 910644768), (396, 896847120), (405, 876917184), (410, 866223072), (416, 853729470), (418, 849644640), (429, 827858880), (432, 822109860), (440, 807162408), (451, 787475520), (456, 778840920), (468, 758870640), (480, 739898874), (486, 730764320), (492, 721852560), (494, 718930080), (495, 717477696), (513, 692303040), (520, 682983576), (528, 672635340), (533, 666325440), (540, 657687888), (570, 623072736), (572, 620894160), (576, 616582395), (585, 607096512), (594, 597898080), (608, 584130690), (615, 577482048), (624, 569152980), (627, 566429760), (648, 548073240), (656, 541389420), (660, 538108272), (684, 519227280), (702, 505913760), (704, 504476505), (715, 496715328), (720, 493265916), (738, 481235040), (741, 479286720), (760, 467304552), (779, 455906880), (780, 455322384), (792, 448423560), (810, 438458592), (820, 433111536), (832, 426864735), (836, 424822320), (855, 415381824), (858, 413929440), (864, 411054930), (880, 403581204), (891, 398598720), (902, 393737760), (912, 389420460), (936, 379435320), (960, 369949437), (972, 365382160), (984, 360926280), (988, 359465040), (990, 358738848), (1026, 346151520), (1040, 341491788), (1045, 339857856), (1053, 337275840), (1056, 336317670), (1066, 333162720), (1080, 328843944), (1107, 320823360), (1140, 311536368), (1144, 310447080), (1170, 303548256), (1188, 298949040), (1215, 292305728), (1216, 292065345), (1230, 288741024), (1235, 287572032), (1248, 284576490), (1254, 283214880), (1287, 275952960), (1296, 274036620), (1312, 270694710), (1320, 269054136), (1353, 262491840), (1368, 259613640), (1404, 252956880), (1430, 248357664), (1440, 246632958), (1476, 240617520), (1482, 239643360), (1485, 239159232), (1520, 233652276), (1539, 230767680), (1558, 227953440), (1560, 227661192), (1584, 224211780), (1599, 222108480), (1620, 219229296), (1640, 216555768), (1672, 212411160), (1681, 211273920), (1710, 207690912), (1716, 206964720), (1728, 205527465), (1755, 202365504), (1760, 201790602), (1782, 199299360), (1804, 196868880), (1824, 194710230), (1845, 192494016), (1872, 189717660), (1881, 188809920), (1944, 182691080), (1968, 180463140), (1976, 179732520), (1980, 179369424), (2052, 173075760), (2080, 170745894), (2090, 169928928), (2106, 168637920), (2112, 168158835), (2132, 166581360), (2145, 165571776), (2160, 164421972), (2214, 160411680), (2223, 159762240), (2255, 157495104), (2280, 155768184), (2288, 155223540), (2337, 151968960), (2340, 151774128), (2376, 149474520), (2430, 146152864), (2460, 144370512), (2470, 143786016), (2496, 142288245), (2508, 141607440), (2565, 138460608), (2574, 137976480), (2592, 137018310), (2624, 135347355), (2640, 134527068), (2665, 133265088), (2673, 132866240), (2706, 131245920), (2717, 130714560), (2736, 129806820), (2808, 126478440), (2860, 124178832), (2880, 123316479), (2952, 120308760), (2964, 119821680), (2970, 119579616), (3040, 116826138), (3078, 115383840), (3116, 113976720), (3120, 113830596), (3135, 113285952), (3159, 112425280), (3168, 112105890), (3198, 111054240), (3240, 109614648), (3280, 108277884), (3321, 106941120), (3344, 106205580), (3362, 105636960), (3420, 103845456), (3432, 103482360), (3510, 101182752), (3520, 100895301), (3564, 99649680), (3608, 98434440), (3648, 97355115), (3690, 96247008), (3705, 95857344), (3744, 94858830), (3762, 94404960), (3861, 91984320), (3888, 91345540), (3895, 91181376), (3936, 90231570), (3952, 89866260), (3960, 89684712), (4059, 87497280), (4104, 86537880), (4160, 85372947), (4180, 84964464), (4212, 84318960), (4264, 83290680), (4290, 82785888), (4320, 82210986), (4428, 80205840), (4446, 79881120), (4455, 79719744), (4510, 78747552), (4560, 77884092), (4576, 77611770), (4617, 76922560), (4674, 75984480), (4680, 75887064), (4752, 74737260), (4797, 74036160), (4860, 73076432), (4920, 72185256), (4940, 71893008), (5016, 70803720), (5043, 70424640), (5130, 69230304), (5148, 68988240), (5184, 68509155), (5265, 67455168), (5280, 67263534), (5330, 66632544), (5346, 66433120), (5412, 65622960), (5434, 65357280), (5472, 64903410), (5535, 64164672), (5616, 63239220), (5643, 62936640), (5720, 62089416), (5863, 60575040), (5904, 60154380), (5928, 59910840), (5940, 59789808), (6080, 58413069), (6156, 57691920), (6232, 56988360), (6240, 56915298), (6270, 56642976), (6318, 56212640), (6336, 56052945), (6396, 55527120), (6435, 55190592), (6480, 54807324), (6560, 54138942), (6642, 53470560), (6669, 53254080), (6688, 53102790), (6724, 52818480), (6765, 52498368), (6840, 51922728), (6864, 51741180), (7011, 50656320), (7020, 50591376), (7128, 49824840), (7216, 49217220), (7380, 48123504), (7410, 47928672), (7488, 47429415), (7524, 47202480), (7695, 46153536), (7722, 45992160), (7776, 45672770), (7790, 45590688), (7872, 45115785), (7904, 44933130), (7920, 44842356), (7995, 44421696), (8118, 43748640), (8151, 43571520), (8208, 43268940), (8360, 42482232), (8405, 42254784), (8424, 42159480), (8528, 41645340), (8569, 41446080), (8580, 41392944), (8640, 41105493), (8856, 40102920), (8892, 39940560), (8910, 39859872), (9020, 39373776), (9120, 38942046), (9152, 38805885), (9234, 38461280), (9348, 37992240), (9360, 37943532), (9405, 37761984), (9504, 37368630), (9594, 37018080), (9720, 36538216), (9840, 36092628), (9880, 35946504), (9963, 35647040), (10032, 35401860), (10086, 35212320), (10127, 35069760), (10260, 34615152), (10296, 34494120), (10530, 33727584), (10560, 33631767), (10660, 33316272), (10692, 33216560), (10824, 32811480), (10868, 32678640), (10944, 32451705), (11070, 32082336), (11115, 31952448), (11232, 31619610), (11286, 31468320), (11440, 31044708), (11583, 30661440), (11685, 30393792), (11726, 30287520), (11808, 30077190), (11856, 29955420), (11880, 29894904), (12177, 29165760), (12312, 28845960), (12464, 28494180), (12480, 28457649), (12540, 28321488), (12636, 28106320), (12792, 27763560), (12870, 27595296), (12960, 27403662), (13120, 27069471), (13284, 26735280), (13338, 26627040), (13365, 26573248), (13376, 26551395), (13448, 26409240), (13530, 26249184), (13585, 26142912), (13680, 25961364), (13728, 25870590), (14022, 25328160), (14040, 25295688), (14256, 24912420), (14391, 24678720), (14432, 24608610), (14760, 24061752), (14820, 23964336), (15048, 23601240), (15129, 23474880), (15390, 23076768), (15444, 22996080), (15552, 22836385), (15580, 22795344), (15795, 22485056), (15808, 22466565), (15840, 22421178), (15990, 22210848), (16236, 21874320), (16302, 21785760), (16416, 21634470), (16605, 21388224), (16720, 21241116), (16810, 21127392), (16848, 21079740), (16929, 20978880), (17056, 20822670), (17138, 20723040), (17160, 20696472), (17589, 20191680), (17712, 20051460), (17784, 19970280), (17820, 19929936), (18040, 19686888), (18240, 19471023), (18468, 19230640), (18491, 19206720), (18696, 18996120), (18720, 18971766), (18810, 18880992), (19008, 18684315), (19188, 18509040), (19305, 18396864), (19440, 18269108), (19680, 18046314), (19760, 17973252), (19926, 17823520), (20007, 17751360), (20064, 17700930), (20172, 17606160), (20254, 17534880), (20295, 17499456), (20520, 17307576), (20592, 17247060), (21033, 16885440), (21060, 16863792), (21320, 16658136), (21384, 16608280), (21648, 16405740), (21736, 16339320), (21853, 16251840), (22140, 16041168), (22230, 15976224), (22464, 15809805), (22572, 15734160), (22880, 15522354), (23085, 15384512), (23166, 15330720), (23370, 15196896), (23452, 15143760), (23616, 15038595), (23712, 14977710), (23760, 14947452), (23985, 14807232), (24354, 14582880), (24453, 14523840), (24624, 14422980), (24928, 14247090), (25080, 14160744), (25215, 14084928), (25272, 14053160), (25584, 13881780), (25707, 13815360), (25740, 13797648), (25920, 13701831), (26568, 13367640), (26676, 13313520), (26730, 13286624), (26896, 13204620), (27060, 13124592), (27170, 13071456), (27360, 12980682), (27456, 12935295), (28044, 12664080), (28080, 12647844), (28215, 12587328), (28512, 12456210), (28782, 12339360), (28864, 12304305), (29315, 12115008), (29520, 12030876), (29640, 11982168), (30096, 11800620), (30258, 11737440), (30381, 11689920), (30780, 11538384), (30888, 11498040), (31160, 11397672), (31590, 11242528), (31680, 11210589), (31939, 11119680), (31980, 11105424), (32472, 10937160), (32604, 10892880), (32832, 10817235), (33210, 10694112), (33345, 10650816), (33440, 10620558), (33620, 10563696), (33696, 10539870), (33858, 10489440), (34112, 10411335), (34276, 10361520), (34320, 10348236), (34749, 10220480), (35055, 10131264), (35178, 10095840), (35424, 10025730), (35568, 9985140), (35640, 9964968), (36080, 9843444), (36531, 9721920), (36936, 9615320), (36982, 9603360), (37392, 9498060), (37440, 9485883), (37620, 9440496), (38376, 9254520), (38610, 9198432), (38880, 9134554), (39360, 9023157), (39520, 8986626), (39852, 8911760), (40014, 8875680), (40128, 8850465), (40344, 8803080), (40508, 8767440), (40590, 8749728), (40755, 8714304), (41040, 8653788), (41184, 8623530), (42066, 8442720), (42120, 8431896), (42640, 8329068), (42768, 8304140), (42845, 8289216), (43173, 8226240), (43296, 8202870), (43472, 8169660), (43706, 8125920), (44280, 8020584), (44460, 7988112), (45144, 7867080), (45387, 7824960), (45760, 7761177), (46170, 7692256), (46332, 7665360), (46740, 7598448), (46904, 7571880), (47424, 7488855), (47520, 7473726), (47970, 7403616), (48708, 7291440), (48906, 7261920), (49248, 7211490), (49815, 7129408), (49856, 7123545), (50160, 7080372), (50430, 7042464), (50544, 7026580), (50635, 7013952), (50787, 6992960), (51168, 6940890), (51414, 6907680), (51480, 6898824), (52767, 6730560), (53136, 6683820), (53352, 6656760), (53460, 6643312), (53792, 6602310), (54120, 6562296), (54340, 6535728), (54720, 6490341), (55473, 6402240), (56088, 6332040), (56160, 6323922), (56430, 6293664), (57024, 6228105), (57564, 6169680), (57915, 6132288), (58630, 6057504), (59040, 6015438), (59280, 5991084), (60021, 5917120), (60192, 5900310), (60516, 5868720), (60762, 5844960), (60885, 5833152), (61560, 5769192), (61776, 5749020), (62320, 5698836), (63099, 5628480), (63180, 5621264), (63878, 5559840), (63960, 5552712), (64944, 5468580), (65208, 5446440), (65559, 5417280), (66420, 5347056), (66690, 5325408), (66880, 5310279), (67240, 5281848), (67392, 5269935), (67716, 5244720), (68552, 5180760), (68640, 5174118), (69498, 5110240), (70110, 5065632), (70356, 5047920), (70848, 5012865), (71136, 4992570), (71280, 4982484), (71955, 4935744), (72160, 4921722), (73062, 4860960), (73359, 4841280), (73872, 4807660), (73964, 4801680), (74784, 4749030), (75240, 4720248), (75645, 4694976), (76752, 4627260), (77121, 4605120), (77220, 4599216), (77760, 4567277), (79040, 4493313), (79704, 4455880), (80028, 4437840), (80688, 4401540), (81016, 4383720), (81180, 4374864), (81510, 4357152), (82080, 4326894), (82368, 4311765), (84132, 4221360), (84240, 4215948), (84645, 4195776), (85280, 4164534), (85536, 4152070), (85690, 4144608), (86346, 4113120), (86592, 4101435), (86944, 4084830), (87412, 4062960), (87945, 4038336), (88560, 4010292), (88920, 3994056), (90288, 3933540), (90774, 3912480), (91143, 3896640), (92340, 3846128), (92455, 3841344), (92664, 3832680), (93480, 3799224), (93808, 3785940), (95040, 3736863), (95817, 3706560), (95940, 3701808), (97416, 3645720), (97812, 3630960), (98496, 3605745), (99630, 3564704), (100035, 3550272), (100320, 3540186), (100860, 3521232), (101088, 3513290), (101270, 3506976), (101574, 3496480), (102336, 3470445), (102828, 3453840), (102960, 3449412), (105165, 3377088), (105534, 3365280), (106272, 3341910), (106704, 3328380), (106920, 3321656), (107584, 3301155), (108240, 3281148), (108680, 3267864), (109265, 3250368), (109593, 3240640), (110946, 3201120), (111397, 3188160), (112176, 3166020), (112320, 3161961), (112860, 3146832), (115128, 3084840), (115830, 3066144), (117260, 3028752), (118080, 3007719), (118560, 2995542), (120042, 2958560), (120384, 2950155), (121032, 2934360), (121524, 2922480), (121770, 2916576), (122265, 2904768), (123120, 2884596), (123552, 2874510), (124640, 2849418), (126198, 2814240), (126360, 2810632), (127756, 2779920), (127920, 2776356), (128535, 2763072), (129519, 2742080), (129888, 2734290), (130416, 2723220), (131118, 2708640), (132840, 2673528), (133380, 2662704), (134480, 2640924), (135432, 2622360), (136161, 2608320), (137104, 2590380), (137280, 2587059), (138996, 2555120), (140220, 2532816), (140712, 2523960), (142272, 2496285), (142560, 2491242), (143910, 2467872), (144320, 2460861), (146124, 2430480), (146718, 2420640), (147744, 2403830), (147928, 2400840), (149568, 2374515), (150480, 2360124), (151290, 2347488), (151905, 2337984), (153504, 2313630), (154242, 2302560), (154440, 2299608), (158301, 2243520), (159408, 2227940), (159695, 2223936), (160056, 2218920), (161376, 2200770), (162032, 2191860), (162360, 2187432), (163020, 2178576), (164160, 2163447), (166419, 2134080), (168264, 2110680), (168480, 2107974), (169290, 2097888), (170560, 2082267), (171072, 2076035), (171380, 2072304), (172692, 2056560), (173745, 2044096), (173888, 2042415), (174824, 2031480), (175890, 2019168), (177120, 2005146), (177840, 1997028), (180576, 1966770), (181548, 1956240), (182286, 1948320), (182655, 1944384), (184680, 1923064), (184910, 1920672), (185328, 1916340), (186960, 1899612), (187616, 1892970), (189297, 1876160), (191634, 1853280), (191880, 1850904), (194832, 1822860), (195624, 1815480), (196677, 1805760), (199260, 1782352), (200070, 1775136), (200640, 1770093), (201720, 1760616), (202176, 1756645), (202540, 1753488), (203148, 1748240), (205656, 1726920), (205920, 1724706), (210330, 1688544), (211068, 1682640), (212544, 1670955), (213408, 1664190), (213840, 1660828), (215865, 1645248), (216480, 1640574), (217360, 1633932), (218530, 1625184), (219186, 1620320), (220077, 1613760), (221892, 1600560), (222794, 1594080), (224352, 1583010), (225720, 1573416), (226935, 1564992), (230256, 1542420), (231363, 1535040), (231660, 1533072), (234520, 1514376), (237120, 1497771), (240084, 1479280), (240383, 1477440), (242064, 1467180), (243048, 1461240), (243540, 1458288), (244530, 1452384), (246240, 1442298), (247104, 1437255), (249280, 1424709), (252396, 1407120), (252720, 1405316), (253935, 1398592), (255512, 1389960), (255840, 1388178), (257070, 1381536), (259038, 1371040), (259776, 1367145), (260832, 1361610), (262236, 1354320), (263835, 1346112), (265680, 1336764), (266760, 1331352), (268960, 1320462), (270864, 1311180), (272322, 1304160), (273429, 1298880), (274208, 1295190), (277365, 1280448), (277992, 1277560), (280440, 1266408), (281424, 1261980), (285120, 1245621), (287451, 1235520), (287820, 1233936), (292248, 1215240), (293436, 1210320), (295488, 1201915), (295856, 1200420), (300105, 1183424), (300960, 1180062), (302580, 1173744), (303810, 1168992), (307008, 1156815), (308484, 1151280), (308880, 1149804), (315495, 1125696), (316602, 1121760), (318816, 1113970), (319390, 1111968), (320112, 1109460), (322752, 1100385), (324064, 1095930), (324720, 1093716), (326040, 1089288), (327795, 1083456), (332838, 1067040), (334191, 1062720), (336528, 1055340), (336960, 1053987), (338580, 1048944), (342760, 1036152), (345384, 1028280), (347490, 1022048), (349648, 1015740), (351329, 1010880), (351780, 1009584), (354240, 1002573), (355680, 998514), (361152, 983385), (363096, 978120), (364572, 974160), (365310, 972192), (366795, 968256), (369360, 961532), (369820, 960336), (370656, 958170), (373920, 949806), (375232, 946485), (378594, 938080), (383268, 926640), (383760, 925452), (385605, 921024), (389664, 911430), (391248, 907740), (393354, 902880), (398520, 891176), (400140, 887568), (403440, 880308), (405080, 876744), (406296, 874120), (408483, 869440), (411312, 863460), (411840, 862353), (415207, 855360), (420660, 844272), (422136, 841320), (426816, 832095), (427680, 830414), (431730, 822624), (432960, 820287), (434720, 816966), (437060, 812592), (438372, 810160), (440154, 806880), (443784, 800280), (445588, 797040), (448704, 791505), (451440, 786708), (453870, 782496), (455715, 779328), (460512, 771210), (462726, 767520), (463320, 766536), (469040, 757188), (474903, 747840), (479085, 741312), (480168, 739640), (480766, 738720), (484128, 733590), (486096, 730620), (487080, 729144), (489060, 726192), (492480, 721149), (499257, 711360), (504792, 703560), (505440, 702658), (507870, 699296), (511024, 694980), (511680, 694089), (514140, 690768), (518076, 685520), (521664, 680805), (524472, 677160), (527670, 673056), (531360, 668382), (533520, 665676), (537920, 660231), (541728, 655590), (544644, 652080), (546858, 649440), (547965, 648128), (548416, 647595), (554730, 640224), (555984, 638780), (556985, 637632), (560880, 633204), (562848, 630990), (574902, 617760), (575640, 616968), (584496, 607620), (586872, 605160), (590031, 601920), (591712, 600210)]