603276387840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 82, 84, 90, 93, 96, 105, 108, 109, 112, 120, 123, 124, 126, 128, 135, 140, 144, 155, 160, 162, 164, 168, 180, 186, 189, 192, 205, 210, 216, 217, 218, 224, 240, 243, 246, 248, 252, 256, 270, 279, 280, 287, 288, 310, 315, 320, 324, 327, 328, 336, 360, 369, 372, 378, 384, 405, 410, 420, 432, 434, 436, 448, 465, 480, 486, 492, 496, 504, 512, 540, 545, 558, 560, 567, 574, 576, 615, 620, 630, 640, 648, 651, 654, 656, 672, 720, 738, 744, 756, 763, 768, 810, 820, 837, 840, 861, 864, 868, 872, 896, 930, 945, 960, 972, 981, 984, 992, 1008, 1080, 1085, 1090, 1107, 1116, 1120, 1134, 1148, 1152, 1215, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1308, 1312, 1344, 1395, 1435, 1440, 1476, 1488, 1512, 1526, 1536, 1620, 1635, 1640, 1674, 1680, 1701, 1722, 1728, 1736, 1744, 1792, 1845, 1860, 1890, 1920, 1944, 1953, 1962, 1968, 1984, 2016, 2160, 2170, 2180, 2214, 2232, 2240, 2268, 2289, 2296, 2304, 2430, 2460, 2480, 2511, 2520, 2542, 2560, 2583, 2592, 2604, 2616, 2624, 2688, 2790, 2835, 2870, 2880, 2943, 2952, 2976, 3024, 3052, 3240, 3255, 3270, 3280, 3321, 3348, 3360, 3379, 3402, 3444, 3456, 3472, 3488, 3584, 3690, 3720, 3780, 3813, 3815, 3840, 3888, 3906, 3924, 3936, 3968, 4032, 4185, 4305, 4320, 4340, 4360, 4428, 4464, 4469, 4480, 4536, 4578, 4592, 4608, 4860, 4905, 4920, 4960, 5022, 5040, 5084, 5166, 5184, 5208, 5232, 5248, 5376, 5535, 5580, 5670, 5740, 5760, 5859, 5886, 5904, 5952, 6048, 6104, 6355, 6480, 6510, 6540, 6560, 6642, 6696, 6720, 6758, 6804, 6867, 6888, 6912, 6944, 6976, 7380, 7440, 7533, 7560, 7626, 7630, 7680, 7749, 7776, 7812, 7848, 7872, 7936, 8064, 8370, 8505, 8610, 8640, 8680, 8720, 8829, 8856, 8897, 8928, 8938, 8960, 9072, 9156, 9184, 9720, 9765, 9810, 9840, 9920, 9963, 10044, 10080, 10137, 10168, 10332, 10368, 10416, 10464, 10496, 10752, 11070, 11160, 11340, 11439, 11445, 11480, 11520, 11718, 11772, 11808, 11904, 12096, 12208, 12555, 12710, 12915, 12960, 13020, 13080, 13120, 13284, 13392, 13407, 13440, 13516, 13608, 13734, 13776, 13824, 13888, 13952, 14715, 14760, 14880, 15066, 15120, 15252, 15260, 15498, 15552, 15624, 15696, 15744, 15872, 16128, 16605, 16740, 16895, 17010, 17220, 17280, 17360, 17440, 17577, 17658, 17712, 17794, 17856, 17876, 17920, 18144, 18312, 18368, 19065, 19440, 19530, 19620, 19680, 19840, 19926, 20088, 20160, 20274, 20336, 20601, 20664, 20736, 20832, 20928, 20992, 22140, 22320, 22345, 22680, 22878, 22890, 22960, 23040, 23247, 23436, 23544, 23616, 23653, 23808, 24192, 24416, 25110, 25420, 25830, 25920, 26040, 26160, 26240, 26487, 26568, 26691, 26784, 26814, 26880, 27032, 27216, 27468, 27552, 27776, 27904, 29295, 29430, 29520, 29760, 30132, 30240, 30411, 30504, 30520, 30996, 31104, 31248, 31283, 31392, 31488, 32256, 33210, 33480, 33790, 34020, 34317, 34335, 34440, 34560, 34720, 34880, 35154, 35316, 35424, 35588, 35712, 35752, 36288, 36624, 36736, 37665, 38130, 38745, 38880, 39060, 39240, 39360, 39680, 39852, 40176, 40221, 40320, 40548, 40672, 41202, 41328, 41472, 41664, 41856, 44145, 44280, 44485, 44640, 44690, 45360, 45756, 45780, 45920, 46494, 46872, 47088, 47232, 47306, 47616, 48384, 48832, 49815, 50220, 50685, 50840, 51660, 51840, 52080, 52320, 52480, 52731, 52974, 53136, 53382, 53568, 53628, 53760, 54064, 54432, 54936, 55104, 55552, 55808, 57195, 58590, 58860, 59040, 59520, 60264, 60480, 60822, 61008, 61040, 61803, 61992, 62208, 62496, 62566, 62784, 62976, 66420, 66960, 67035, 67580, 68040, 68634, 68670, 68880, 69120, 69440, 69741, 69760, 70308, 70632, 70848, 70959, 71176, 71424, 71504, 72576, 73248, 73472, 75330, 76260, 77490, 77760, 78120, 78480, 78720, 79360, 79704, 80073, 80352, 80442, 80640, 81096, 81344, 82404, 82656, 83328, 83712, 87885, 88290, 88560, 88970, 89280, 89380, 90720, 91233, 91512, 91560, 91840, 92988, 93744, 93849, 94176, 94464, 94612, 96768, 97664, 99630, 100440, 101370, 101680, 102951, 103005, 103320, 103680, 104160, 104640, 104960, 105462, 105948, 106272, 106764, 107136, 107256, 108128, 108864, 109872, 110208, 111104, 114390, 116235, 117180, 117720, 118080, 118265, 119040, 120528, 120663, 120960, 121644, 122016, 122080, 123606, 123984, 124416, 124992, 125132, 125568, 132435, 132840, 133455, 133920, 134070, 135160, 136080, 137268, 137340, 137760, 138539, 138880, 139482, 139520, 140616, 141264, 141696, 141918, 142352, 142848, 143008, 145152, 146496, 146944, 150660, 152055, 152520, 154980, 155520, 156240, 156415, 156960, 157440, 159408, 160146, 160704, 160884, 161280, 162192, 162688, 164808, 165312, 166656, 167424, 171585, 175770, 176580, 177120, 177940, 178560, 178760, 181440, 182466, 183024, 183120, 183680, 185409, 185976, 187488, 187698, 188352, 188928, 189224, 195328, 199260, 200880, 201105, 202740, 203360, 205902, 206010, 206640, 207360, 208320, 209280, 210924, 211896, 212544, 212877, 213528, 214272, 214512, 216256, 217728, 219744, 220416, 228780, 232470, 234360, 235440, 236160, 236530, 238080, 240219, 241056, 241326, 241920, 243288, 244032, 244160, 247212, 247968, 249984, 250264, 251136, 263655, 264870, 265680, 266910, 267840, 268140, 270320, 272160, 273699, 274536, 274680, 275520, 277078, 277760, 278964, 279040, 281232, 281547, 282528, 283392, 283836, 284704, 286016, 290304, 292992, 301320, 304110, 305040, 308853, 309015, 309960, 311040, 312480, 312830, 313920, 314880, 318816, 320292, 321408, 321768, 324384, 325376, 329616, 330624, 333312, 343170, 348705, 351540, 353160, 354240, 354795, 355880, 357120, 357520, 361989, 362880, 364932, 366048, 366240, 367360, 370818, 371952, 374976, 375396, 376704, 378448, 390656, 398520, 400365, 401760, 402210, 405480, 406720, 411804, 412020, 413280, 415617, 416640, 418560, 421848, 423792, 425088, 425754, 427056, 428544, 429024, 432512, 435456, 439488, 440832, 456165, 457560, 464940, 468720, 469245, 470880, 472320, 473060, 480438, 482112, 482652, 483840, 486576, 488064, 488320, 494424, 495936, 499968, 500528, 502272, 514755, 527310, 529740, 531360, 533820, 535680, 536280, 540640, 544320, 547398, 549072, 549360, 551040, 554156, 555520, 557928, 562464, 563094, 565056, 566784, 567672, 569408, 572032, 585984, 602640, 603315, 608220, 610080, 617706, 618030, 619920, 622080, 624960, 625660, 627840, 637632, 638631, 640584, 642816, 643536, 648768, 650752, 659232, 661248, 686340, 692695, 697410, 703080, 706320, 708480, 709590, 711760, 714240, 715040, 720657, 723978, 725760, 729864, 732096, 732480, 734720, 741636, 743904, 749952, 750792, 753408, 756896, 797040, 800730, 803520, 804420, 810960, 813440, 821097, 823608, 824040, 826560, 831234, 833280, 837120, 843696, 844641, 847584, 850176, 851508, 854112, 858048, 865024, 870912, 878976, 912330, 915120, 927045, 929880, 937440, 938490, 941760, 944640, 946120, 960876, 964224, 965304, 969773, 973152, 976128, 976640, 988848, 991872, 999936, 1001056, 1029510, 1054620, 1059480, 1062720, 1064385, 1067640, 1071360, 1072560, 1081280, 1085967, 1088640, 1094796, 1098144, 1098720, 1102080, 1108312, 1115856, 1124928, 1126188, 1130112, 1135344, 1138816, 1144064, 1171968, 1201095, 1205280, 1206630, 1216440, 1220160, 1235412, 1236060, 1239840, 1246851, 1249920, 1251320, 1255680, 1275264, 1277262, 1281168, 1285632, 1287072, 1297536, 1318464, 1322496, 1368495, 1372680, 1385390, 1394820, 1406160, 1407735, 1412640, 1416960, 1419180, 1423520, 1430080, 1441314, 1447956, 1451520, 1459728, 1464192, 1464960, 1483272, 1487808, 1499904, 1501584, 1506816, 1513792, 1544265, 1594080, 1601460, 1607040, 1608840, 1621920, 1626880, 1642194, 1647216, 1648080, 1653120, 1662468, 1666560, 1687392, 1689282, 1695168, 1700352, 1703016, 1708224, 1716096, 1730048, 1757952, 1809945, 1824660, 1830240, 1854090, 1859760, 1874880, 1876980, 1883520, 1892240, 1915893, 1921752, 1928448, 1930608, 1939546, 1946304, 1952256, 1953280, 1977696, 1983744, 2002112, 2059020, 2078085, 2109240, 2118960, 2125440, 2128770, 2135280, 2142720, 2145120, 2161971, 2162560, 2171934, 2177280, 2189592, 2196288, 2197440, 2204160, 2216624, 2231712, 2249856, 2252376, 2260224, 2270688, 2277632, 2288128, 2402190, 2410560, 2413260, 2432880, 2440320, 2470824, 2472120, 2479680, 2493702, 2499840, 2502640, 2511360, 2533923, 2550528, 2554524, 2562336, 2574144, 2595072, 2636928, 2736990, 2745360, 2770780, 2789640, 2812320, 2815470, 2825280, 2833920, 2838360, 2847040, 2860160, 2882628, 2895912, 2909319, 2919456, 2928384, 2929920, 2966544, 2975616, 2999808, 3003168, 3027584, 3088530, 3188160, 3193155, 3202920, 3214080, 3217680, 3243840, 3253760, 3284388, 3294432, 3296160, 3306240, 3324936, 3374784, 3378564, 3390336, 3406032, 3416448, 3432192, 3515904, 3603285, 3619890, 3649320, 3660480, 3708180, 3719520, 3740553, 3749760, 3753960, 3767040, 3784480, 3831786, 3843504, 3856896, 3861216, 3879092, 3892608, 3955392, 3967488, 4004224, 4105485, 4118040, 4156170, 4218480, 4223205, 4237920, 4250880, 4257540, 4270560, 4290240, 4323942, 4325120, 4343868, 4354560, 4379184, 4392576, 4394880, 4433248, 4463424, 4499712, 4504752, 4520448, 4541376, 4555264, 4804380, 4821120, 4826520, 4848865, 4865760, 4880640, 4941648, 4944240, 4959360, 4987404, 4999680, 5005280, 5067846, 5101056, 5109048, 5124672, 5148288, 5190144, 5273856, 5429835, 5473980, 5490720, 5541560, 5579280, 5624640, 5630940, 5650560, 5676720, 5694080, 5720320, 5747679, 5765256, 5791824, 5818638, 5838912, 5856768, 5859840, 5933088, 5951232, 6006336, 6055168, 6177060, 6234255, 6376320, 6386310, 6405840, 6428160, 6435360, 6487680, 6568776, 6588864, 6592320, 6612480, 6649872, 6749568, 6757128, 6780672, 6812064, 6832896, 6864384, 7206570, 7239780, 7298640, 7320960, 7416360, 7439040, 7481106, 7499520, 7507920, 7534080, 7568960, 7601769, 7663572, 7687008, 7722432, 7758184, 7785216, 7910784, 8008448, 8210970, 8236080, 8312340, 8436960, 8446410, 8475840, 8501760, 8515080, 8541120, 8580480, 8647884, 8650240, 8687736, 8727957, 8758368, 8785152, 8789760, 8866496, 8926848, 8999424, 9009504, 9082752, 9579465, 9608760, 9642240, 9653040, 9697730, 9731520, 9761280, 9883296, 9888480, 9918720, 9974808, 10010560, 10135692, 10218096, 10249344, 10296576, 10547712, 10809855, 10859670, 10947960, 10981440, 11083120, 11158560, 11221659, 11249280, 11261880, 11301120, 11353440, 11388160, 11440640, 11495358, 11530512, 11583648, 11637276, 11677824, 11866176, 11902464, 12012672, 12110336, 12354120, 12468510, 12669615, 12752640, 12772620, 12811680, 12870720, 12975360, 13137552, 13177728, 13184640, 13299744, 13499136, 13514256, 13561344, 13624128, 13665792, 14413140, 14479560, 14546595, 14597280, 14641920, 14832720, 14878080, 14962212, 14999040, 15015840, 15137920, 15203538, 15327144, 15374016, 15444864, 15516368, 15570432, 15821568, 16016896, 16421940, 16472160, 16624680, 16873920, 16892820, 16951680, 17030160, 17082240, 17160960, 17295768, 17375472, 17455914, 17516736, 17570304, 17579520, 17732992, 17853696, 18019008, 18165504, 18702765, 19158930, 19217520, 19284480, 19306080, 19395460, 19463040, 19766592, 19776960, 19837440, 19949616, 20021120, 20271384, 20436192, 20498688, 20593152, 21619710, 21719340, 21895920, 21962880, 22166240, 22317120, 22443318, 22498560, 22523760, 22602240, 22706880, 22776320, 22990716, 23061024, 23167296, 23274552, 23355648, 23732352, 24025344, 24708240, 24937020, 25339230, 25505280, 25545240, 25623360, 25741440, 25950720, 26183871, 26275104, 26355456, 26369280, 26599488, 26998272, 27028512, 27248256, 28738395, 28826280, 28959120, 29093190, 29194560, 29283840, 29665440, 29756160, 29924424, 30031680, 30275840, 30407076, 30654288, 30748032, 30889728, 31032736, 31643136, 32843880, 32944320, 33249360, 33664977, 33747840, 33785640, 33903360, 34060320, 34164480, 34321920, 34591536, 34750944, 34911828, 35033472, 35465984, 35707392, 36038016, 36331008, 37405530, 38008845, 38317860, 38435040, 38612160, 38790920, 38926080, 39533184, 39553920, 39899232, 40042240, 40542768, 40872384, 40997376, 43239420, 43438680, 43639785, 43791840, 43925760, 44332480, 44634240, 44886636, 44997120, 45047520, 45413760, 45981432, 46122048, 46334592, 46549104, 46711296, 47464704, 48050688, 49416480, 49874040, 50678460, 51090480, 51246720, 51482880, 52367742, 52550208, 52710912, 52738560, 53198976, 54057024, 54496512, 56108295, 57476790, 57652560, 57918240, 58186380, 58389120, 59330880, 59512320, 59848848, 60063360, 60551680, 60814152, 61308576, 61496064, 61779456, 62065472, 65687760, 65888640, 66498720, 67329954, 67495680, 67571280, 67806720, 68120640, 68328960, 69183072, 69501888, 69823656, 70066944, 70931968, 72076032, 74811060, 76017690, 76635720, 76870080, 77224320, 77581840, 77852160, 78551613, 79066368, 79107840, 79798464, 80084480, 81085536, 81744768, 86478840, 86877360, 87279570, 87583680, 87851520, 88664960, 89268480, 89773272, 90095040, 90827520, 91962864, 92244096, 92669184, 93098208, 94929408, 98832960, 99748080, 101356920, 102180960, 102493440, 102965760, 104735484, 105100416, 106397952, 108114048, 108993024, 112216590, 114953580, 115305120, 115836480, 116372760, 116778240, 118661760, 119697696, 120126720, 121628304, 122617152, 122992128, 124130944, 130919355, 131375520, 131777280, 132997440, 134659908, 134991360, 135142560, 136241280, 138366144, 139003776, 139647312, 140133888, 144152064, 149622120, 152035380, 153271440, 153740160, 154448640, 155163680, 157103226, 158132736, 158215680, 159596928, 162171072, 163489536, 168324885, 172957680, 173754720, 174559140, 175167360, 177329920, 178536960, 179546544, 180190080, 181655040, 183925728, 184488192, 185338368, 186196416, 197665920, 199496160, 202713840, 204361920, 204986880, 209470968, 210200832, 212795904, 216228096, 224433180, 229907160, 230610240, 231672960, 232745520, 233556480, 235654839, 237323520, 239395392, 240253440, 243256608, 245234304, 248261888, 261838710, 262751040, 263554560, 265994880, 269319816, 270285120, 272482560, 276732288, 278007552, 279294624, 299244240, 304070760, 306542880, 307480320, 308897280, 310327360, 314206452, 319193856, 324342144, 326979072, 336649770, 345915360, 347509440, 349118280, 350334720, 354659840, 359093088, 360380160, 367851456, 368976384, 372392832, 392758065, 395331840, 398992320, 405427680, 408723840, 418941936, 420401664, 432456192, 448866360, 459814320, 461220480, 463345920, 465491040, 471309678, 474647040, 478790784, 486513216, 490468608, 496523776, 523677420, 525502080, 531989760, 538639632, 540570240, 544965120, 553464576, 556015104, 558589248, 598488480, 608141520, 613085760, 614960640, 620654720, 628412904, 638387712, 648684288, 673299540, 691830720, 695018880, 698236560, 700669440, 718186176, 720760320, 735702912, 744785664, 785516130, 790663680, 797984640, 810855360, 817447680, 837883872, 897732720, 919628640, 922440960, 926691840, 930982080, 942619356, 957581568, 973026432, 980937216, 1047354840, 1051004160, 1063979520, 1077279264, 1081140480, 1106929152, 1117178496, 1178274195, 1196976960, 1216283040, 1226171520, 1241309440, 1256825808, 1297368576, 1346599080, 1383661440, 1390037760, 1396473120, 1436372352, 1471405824, 1489571328, 1571032260, 1595969280, 1621710720, 1634895360, 1675767744, 1795465440, 1839257280, 1844881920, 1861964160, 1885238712, 1915163136, 1946052864, 2094709680, 2102008320, 2154558528, 2162280960, 2234356992, 2356548390, 2393953920, 2432566080, 2452343040, 2482618880, 2513651616, 2693198160, 2767322880, 2780075520, 2792946240, 2872744704, 2942811648, 3142064520, 3191938560, 3243421440, 3351535488, 3590930880, 3678514560, 3723928320, 3770477424, 3892105728, 4189419360, 4309117056, 4468713984, 4713096780, 4787907840, 4865132160, 4904686080, 5027303232, 5386396320, 5534645760, 5585892480, 5745489408, 6284129040, 6486842880, 6703070976, 7181861760, 7357029120, 7447856640, 7540954848, 8378838720, 8618234112, 9426193560, 9575815680, 9730264320, 10054606464, 10772792640, 11171784960, 12568258080, 13406141952, 14363723520, 14714058240, 15081909696, 16757677440, 17236468224, 18852387120, 19460528640, 20109212928, 21545585280, 22343569920, 25136516160, 28727447040, 30163819392, 33515354880, 37704774240, 40218425856, 43091170560, 50273032320, 60327638784, 67030709760, 75409548480, 86182341120, 100546064640, 120655277568, 150819096960, 201092129280, 301638193920, 603276387840]

約数ペア:

[(1, 603276387840), (2, 301638193920), (3, 201092129280), (4, 150819096960), (5, 120655277568), (6, 100546064640), (7, 86182341120), (8, 75409548480), (9, 67030709760), (10, 60327638784), (12, 50273032320), (14, 43091170560), (15, 40218425856), (16, 37704774240), (18, 33515354880), (20, 30163819392), (21, 28727447040), (24, 25136516160), (27, 22343569920), (28, 21545585280), (30, 20109212928), (31, 19460528640), (32, 18852387120), (35, 17236468224), (36, 16757677440), (40, 15081909696), (41, 14714058240), (42, 14363723520), (45, 13406141952), (48, 12568258080), (54, 11171784960), (56, 10772792640), (60, 10054606464), (62, 9730264320), (63, 9575815680), (64, 9426193560), (70, 8618234112), (72, 8378838720), (80, 7540954848), (81, 7447856640), (82, 7357029120), (84, 7181861760), (90, 6703070976), (93, 6486842880), (96, 6284129040), (105, 5745489408), (108, 5585892480), (109, 5534645760), (112, 5386396320), (120, 5027303232), (123, 4904686080), (124, 4865132160), (126, 4787907840), (128, 4713096780), (135, 4468713984), (140, 4309117056), (144, 4189419360), (155, 3892105728), (160, 3770477424), (162, 3723928320), (164, 3678514560), (168, 3590930880), (180, 3351535488), (186, 3243421440), (189, 3191938560), (192, 3142064520), (205, 2942811648), (210, 2872744704), (216, 2792946240), (217, 2780075520), (218, 2767322880), (224, 2693198160), (240, 2513651616), (243, 2482618880), (246, 2452343040), (248, 2432566080), (252, 2393953920), (256, 2356548390), (270, 2234356992), (279, 2162280960), (280, 2154558528), (287, 2102008320), (288, 2094709680), (310, 1946052864), (315, 1915163136), (320, 1885238712), (324, 1861964160), (327, 1844881920), (328, 1839257280), (336, 1795465440), (360, 1675767744), (369, 1634895360), (372, 1621710720), (378, 1595969280), (384, 1571032260), (405, 1489571328), (410, 1471405824), (420, 1436372352), (432, 1396473120), (434, 1390037760), (436, 1383661440), (448, 1346599080), (465, 1297368576), (480, 1256825808), (486, 1241309440), (492, 1226171520), (496, 1216283040), (504, 1196976960), (512, 1178274195), (540, 1117178496), (545, 1106929152), (558, 1081140480), (560, 1077279264), (567, 1063979520), (574, 1051004160), (576, 1047354840), (615, 980937216), (620, 973026432), (630, 957581568), (640, 942619356), (648, 930982080), (651, 926691840), (654, 922440960), (656, 919628640), (672, 897732720), (720, 837883872), (738, 817447680), (744, 810855360), (756, 797984640), (763, 790663680), (768, 785516130), (810, 744785664), (820, 735702912), (837, 720760320), (840, 718186176), (861, 700669440), (864, 698236560), (868, 695018880), (872, 691830720), (896, 673299540), (930, 648684288), (945, 638387712), (960, 628412904), (972, 620654720), (981, 614960640), (984, 613085760), (992, 608141520), (1008, 598488480), (1080, 558589248), (1085, 556015104), (1090, 553464576), (1107, 544965120), (1116, 540570240), (1120, 538639632), (1134, 531989760), (1148, 525502080), (1152, 523677420), (1215, 496523776), (1230, 490468608), (1240, 486513216), (1260, 478790784), (1271, 474647040), (1280, 471309678), (1296, 465491040), (1302, 463345920), (1308, 461220480), (1312, 459814320), (1344, 448866360), (1395, 432456192), (1435, 420401664), (1440, 418941936), (1476, 408723840), (1488, 405427680), (1512, 398992320), (1526, 395331840), (1536, 392758065), (1620, 372392832), (1635, 368976384), (1640, 367851456), (1674, 360380160), (1680, 359093088), (1701, 354659840), (1722, 350334720), (1728, 349118280), (1736, 347509440), (1744, 345915360), (1792, 336649770), (1845, 326979072), (1860, 324342144), (1890, 319193856), (1920, 314206452), (1944, 310327360), (1953, 308897280), (1962, 307480320), (1968, 306542880), (1984, 304070760), (2016, 299244240), (2160, 279294624), (2170, 278007552), (2180, 276732288), (2214, 272482560), (2232, 270285120), (2240, 269319816), (2268, 265994880), (2289, 263554560), (2296, 262751040), (2304, 261838710), (2430, 248261888), (2460, 245234304), (2480, 243256608), (2511, 240253440), (2520, 239395392), (2542, 237323520), (2560, 235654839), (2583, 233556480), (2592, 232745520), (2604, 231672960), (2616, 230610240), (2624, 229907160), (2688, 224433180), (2790, 216228096), (2835, 212795904), (2870, 210200832), (2880, 209470968), (2943, 204986880), (2952, 204361920), (2976, 202713840), (3024, 199496160), (3052, 197665920), (3240, 186196416), (3255, 185338368), (3270, 184488192), (3280, 183925728), (3321, 181655040), (3348, 180190080), (3360, 179546544), (3379, 178536960), (3402, 177329920), (3444, 175167360), (3456, 174559140), (3472, 173754720), (3488, 172957680), (3584, 168324885), (3690, 163489536), (3720, 162171072), (3780, 159596928), (3813, 158215680), (3815, 158132736), (3840, 157103226), (3888, 155163680), (3906, 154448640), (3924, 153740160), (3936, 153271440), (3968, 152035380), (4032, 149622120), (4185, 144152064), (4305, 140133888), (4320, 139647312), (4340, 139003776), (4360, 138366144), (4428, 136241280), (4464, 135142560), (4469, 134991360), (4480, 134659908), (4536, 132997440), (4578, 131777280), (4592, 131375520), (4608, 130919355), (4860, 124130944), (4905, 122992128), (4920, 122617152), (4960, 121628304), (5022, 120126720), (5040, 119697696), (5084, 118661760), (5166, 116778240), (5184, 116372760), (5208, 115836480), (5232, 115305120), (5248, 114953580), (5376, 112216590), (5535, 108993024), (5580, 108114048), (5670, 106397952), (5740, 105100416), (5760, 104735484), (5859, 102965760), (5886, 102493440), (5904, 102180960), (5952, 101356920), (6048, 99748080), (6104, 98832960), (6355, 94929408), (6480, 93098208), (6510, 92669184), (6540, 92244096), (6560, 91962864), (6642, 90827520), (6696, 90095040), (6720, 89773272), (6758, 89268480), (6804, 88664960), (6867, 87851520), (6888, 87583680), (6912, 87279570), (6944, 86877360), (6976, 86478840), (7380, 81744768), (7440, 81085536), (7533, 80084480), (7560, 79798464), (7626, 79107840), (7630, 79066368), (7680, 78551613), (7749, 77852160), (7776, 77581840), (7812, 77224320), (7848, 76870080), (7872, 76635720), (7936, 76017690), (8064, 74811060), (8370, 72076032), (8505, 70931968), (8610, 70066944), (8640, 69823656), (8680, 69501888), (8720, 69183072), (8829, 68328960), (8856, 68120640), (8897, 67806720), (8928, 67571280), (8938, 67495680), (8960, 67329954), (9072, 66498720), (9156, 65888640), (9184, 65687760), (9720, 62065472), (9765, 61779456), (9810, 61496064), (9840, 61308576), (9920, 60814152), (9963, 60551680), (10044, 60063360), (10080, 59848848), (10137, 59512320), (10168, 59330880), (10332, 58389120), (10368, 58186380), (10416, 57918240), (10464, 57652560), (10496, 57476790), (10752, 56108295), (11070, 54496512), (11160, 54057024), (11340, 53198976), (11439, 52738560), (11445, 52710912), (11480, 52550208), (11520, 52367742), (11718, 51482880), (11772, 51246720), (11808, 51090480), (11904, 50678460), (12096, 49874040), (12208, 49416480), (12555, 48050688), (12710, 47464704), (12915, 46711296), (12960, 46549104), (13020, 46334592), (13080, 46122048), (13120, 45981432), (13284, 45413760), (13392, 45047520), (13407, 44997120), (13440, 44886636), (13516, 44634240), (13608, 44332480), (13734, 43925760), (13776, 43791840), (13824, 43639785), (13888, 43438680), (13952, 43239420), (14715, 40997376), (14760, 40872384), (14880, 40542768), (15066, 40042240), (15120, 39899232), (15252, 39553920), (15260, 39533184), (15498, 38926080), (15552, 38790920), (15624, 38612160), (15696, 38435040), (15744, 38317860), (15872, 38008845), (16128, 37405530), (16605, 36331008), (16740, 36038016), (16895, 35707392), (17010, 35465984), (17220, 35033472), (17280, 34911828), (17360, 34750944), (17440, 34591536), (17577, 34321920), (17658, 34164480), (17712, 34060320), (17794, 33903360), (17856, 33785640), (17876, 33747840), (17920, 33664977), (18144, 33249360), (18312, 32944320), (18368, 32843880), (19065, 31643136), (19440, 31032736), (19530, 30889728), (19620, 30748032), (19680, 30654288), (19840, 30407076), (19926, 30275840), (20088, 30031680), (20160, 29924424), (20274, 29756160), (20336, 29665440), (20601, 29283840), (20664, 29194560), (20736, 29093190), (20832, 28959120), (20928, 28826280), (20992, 28738395), (22140, 27248256), (22320, 27028512), (22345, 26998272), (22680, 26599488), (22878, 26369280), (22890, 26355456), (22960, 26275104), (23040, 26183871), (23247, 25950720), (23436, 25741440), (23544, 25623360), (23616, 25545240), (23653, 25505280), (23808, 25339230), (24192, 24937020), (24416, 24708240), (25110, 24025344), (25420, 23732352), (25830, 23355648), (25920, 23274552), (26040, 23167296), (26160, 23061024), (26240, 22990716), (26487, 22776320), (26568, 22706880), (26691, 22602240), (26784, 22523760), (26814, 22498560), (26880, 22443318), (27032, 22317120), (27216, 22166240), (27468, 21962880), (27552, 21895920), (27776, 21719340), (27904, 21619710), (29295, 20593152), (29430, 20498688), (29520, 20436192), (29760, 20271384), (30132, 20021120), (30240, 19949616), (30411, 19837440), (30504, 19776960), (30520, 19766592), (30996, 19463040), (31104, 19395460), (31248, 19306080), (31283, 19284480), (31392, 19217520), (31488, 19158930), (32256, 18702765), (33210, 18165504), (33480, 18019008), (33790, 17853696), (34020, 17732992), (34317, 17579520), (34335, 17570304), (34440, 17516736), (34560, 17455914), (34720, 17375472), (34880, 17295768), (35154, 17160960), (35316, 17082240), (35424, 17030160), (35588, 16951680), (35712, 16892820), (35752, 16873920), (36288, 16624680), (36624, 16472160), (36736, 16421940), (37665, 16016896), (38130, 15821568), (38745, 15570432), (38880, 15516368), (39060, 15444864), (39240, 15374016), (39360, 15327144), (39680, 15203538), (39852, 15137920), (40176, 15015840), (40221, 14999040), (40320, 14962212), (40548, 14878080), (40672, 14832720), (41202, 14641920), (41328, 14597280), (41472, 14546595), (41664, 14479560), (41856, 14413140), (44145, 13665792), (44280, 13624128), (44485, 13561344), (44640, 13514256), (44690, 13499136), (45360, 13299744), (45756, 13184640), (45780, 13177728), (45920, 13137552), (46494, 12975360), (46872, 12870720), (47088, 12811680), (47232, 12772620), (47306, 12752640), (47616, 12669615), (48384, 12468510), (48832, 12354120), (49815, 12110336), (50220, 12012672), (50685, 11902464), (50840, 11866176), (51660, 11677824), (51840, 11637276), (52080, 11583648), (52320, 11530512), (52480, 11495358), (52731, 11440640), (52974, 11388160), (53136, 11353440), (53382, 11301120), (53568, 11261880), (53628, 11249280), (53760, 11221659), (54064, 11158560), (54432, 11083120), (54936, 10981440), (55104, 10947960), (55552, 10859670), (55808, 10809855), (57195, 10547712), (58590, 10296576), (58860, 10249344), (59040, 10218096), (59520, 10135692), (60264, 10010560), (60480, 9974808), (60822, 9918720), (61008, 9888480), (61040, 9883296), (61803, 9761280), (61992, 9731520), (62208, 9697730), (62496, 9653040), (62566, 9642240), (62784, 9608760), (62976, 9579465), (66420, 9082752), (66960, 9009504), (67035, 8999424), (67580, 8926848), (68040, 8866496), (68634, 8789760), (68670, 8785152), (68880, 8758368), (69120, 8727957), (69440, 8687736), (69741, 8650240), (69760, 8647884), (70308, 8580480), (70632, 8541120), (70848, 8515080), (70959, 8501760), (71176, 8475840), (71424, 8446410), (71504, 8436960), (72576, 8312340), (73248, 8236080), (73472, 8210970), (75330, 8008448), (76260, 7910784), (77490, 7785216), (77760, 7758184), (78120, 7722432), (78480, 7687008), (78720, 7663572), (79360, 7601769), (79704, 7568960), (80073, 7534080), (80352, 7507920), (80442, 7499520), (80640, 7481106), (81096, 7439040), (81344, 7416360), (82404, 7320960), (82656, 7298640), (83328, 7239780), (83712, 7206570), (87885, 6864384), (88290, 6832896), (88560, 6812064), (88970, 6780672), (89280, 6757128), (89380, 6749568), (90720, 6649872), (91233, 6612480), (91512, 6592320), (91560, 6588864), (91840, 6568776), (92988, 6487680), (93744, 6435360), (93849, 6428160), (94176, 6405840), (94464, 6386310), (94612, 6376320), (96768, 6234255), (97664, 6177060), (99630, 6055168), (100440, 6006336), (101370, 5951232), (101680, 5933088), (102951, 5859840), (103005, 5856768), (103320, 5838912), (103680, 5818638), (104160, 5791824), (104640, 5765256), (104960, 5747679), (105462, 5720320), (105948, 5694080), (106272, 5676720), (106764, 5650560), (107136, 5630940), (107256, 5624640), (108128, 5579280), (108864, 5541560), (109872, 5490720), (110208, 5473980), (111104, 5429835), (114390, 5273856), (116235, 5190144), (117180, 5148288), (117720, 5124672), (118080, 5109048), (118265, 5101056), (119040, 5067846), (120528, 5005280), (120663, 4999680), (120960, 4987404), (121644, 4959360), (122016, 4944240), (122080, 4941648), (123606, 4880640), (123984, 4865760), (124416, 4848865), (124992, 4826520), (125132, 4821120), (125568, 4804380), (132435, 4555264), (132840, 4541376), (133455, 4520448), (133920, 4504752), (134070, 4499712), (135160, 4463424), (136080, 4433248), (137268, 4394880), (137340, 4392576), (137760, 4379184), (138539, 4354560), (138880, 4343868), (139482, 4325120), (139520, 4323942), (140616, 4290240), (141264, 4270560), (141696, 4257540), (141918, 4250880), (142352, 4237920), (142848, 4223205), (143008, 4218480), (145152, 4156170), (146496, 4118040), (146944, 4105485), (150660, 4004224), (152055, 3967488), (152520, 3955392), (154980, 3892608), (155520, 3879092), (156240, 3861216), (156415, 3856896), (156960, 3843504), (157440, 3831786), (159408, 3784480), (160146, 3767040), (160704, 3753960), (160884, 3749760), (161280, 3740553), (162192, 3719520), (162688, 3708180), (164808, 3660480), (165312, 3649320), (166656, 3619890), (167424, 3603285), (171585, 3515904), (175770, 3432192), (176580, 3416448), (177120, 3406032), (177940, 3390336), (178560, 3378564), (178760, 3374784), (181440, 3324936), (182466, 3306240), (183024, 3296160), (183120, 3294432), (183680, 3284388), (185409, 3253760), (185976, 3243840), (187488, 3217680), (187698, 3214080), (188352, 3202920), (188928, 3193155), (189224, 3188160), (195328, 3088530), (199260, 3027584), (200880, 3003168), (201105, 2999808), (202740, 2975616), (203360, 2966544), (205902, 2929920), (206010, 2928384), (206640, 2919456), (207360, 2909319), (208320, 2895912), (209280, 2882628), (210924, 2860160), (211896, 2847040), (212544, 2838360), (212877, 2833920), (213528, 2825280), (214272, 2815470), (214512, 2812320), (216256, 2789640), (217728, 2770780), (219744, 2745360), (220416, 2736990), (228780, 2636928), (232470, 2595072), (234360, 2574144), (235440, 2562336), (236160, 2554524), (236530, 2550528), (238080, 2533923), (240219, 2511360), (241056, 2502640), (241326, 2499840), (241920, 2493702), (243288, 2479680), (244032, 2472120), (244160, 2470824), (247212, 2440320), (247968, 2432880), (249984, 2413260), (250264, 2410560), (251136, 2402190), (263655, 2288128), (264870, 2277632), (265680, 2270688), (266910, 2260224), (267840, 2252376), (268140, 2249856), (270320, 2231712), (272160, 2216624), (273699, 2204160), (274536, 2197440), (274680, 2196288), (275520, 2189592), (277078, 2177280), (277760, 2171934), (278964, 2162560), (279040, 2161971), (281232, 2145120), (281547, 2142720), (282528, 2135280), (283392, 2128770), (283836, 2125440), (284704, 2118960), (286016, 2109240), (290304, 2078085), (292992, 2059020), (301320, 2002112), (304110, 1983744), (305040, 1977696), (308853, 1953280), (309015, 1952256), (309960, 1946304), (311040, 1939546), (312480, 1930608), (312830, 1928448), (313920, 1921752), (314880, 1915893), (318816, 1892240), (320292, 1883520), (321408, 1876980), (321768, 1874880), (324384, 1859760), (325376, 1854090), (329616, 1830240), (330624, 1824660), (333312, 1809945), (343170, 1757952), (348705, 1730048), (351540, 1716096), (353160, 1708224), (354240, 1703016), (354795, 1700352), (355880, 1695168), (357120, 1689282), (357520, 1687392), (361989, 1666560), (362880, 1662468), (364932, 1653120), (366048, 1648080), (366240, 1647216), (367360, 1642194), (370818, 1626880), (371952, 1621920), (374976, 1608840), (375396, 1607040), (376704, 1601460), (378448, 1594080), (390656, 1544265), (398520, 1513792), (400365, 1506816), (401760, 1501584), (402210, 1499904), (405480, 1487808), (406720, 1483272), (411804, 1464960), (412020, 1464192), (413280, 1459728), (415617, 1451520), (416640, 1447956), (418560, 1441314), (421848, 1430080), (423792, 1423520), (425088, 1419180), (425754, 1416960), (427056, 1412640), (428544, 1407735), (429024, 1406160), (432512, 1394820), (435456, 1385390), (439488, 1372680), (440832, 1368495), (456165, 1322496), (457560, 1318464), (464940, 1297536), (468720, 1287072), (469245, 1285632), (470880, 1281168), (472320, 1277262), (473060, 1275264), (480438, 1255680), (482112, 1251320), (482652, 1249920), (483840, 1246851), (486576, 1239840), (488064, 1236060), (488320, 1235412), (494424, 1220160), (495936, 1216440), (499968, 1206630), (500528, 1205280), (502272, 1201095), (514755, 1171968), (527310, 1144064), (529740, 1138816), (531360, 1135344), (533820, 1130112), (535680, 1126188), (536280, 1124928), (540640, 1115856), (544320, 1108312), (547398, 1102080), (549072, 1098720), (549360, 1098144), (551040, 1094796), (554156, 1088640), (555520, 1085967), (557928, 1081280), (562464, 1072560), (563094, 1071360), (565056, 1067640), (566784, 1064385), (567672, 1062720), (569408, 1059480), (572032, 1054620), (585984, 1029510), (602640, 1001056), (603315, 999936), (608220, 991872), (610080, 988848), (617706, 976640), (618030, 976128), (619920, 973152), (622080, 969773), (624960, 965304), (625660, 964224), (627840, 960876), (637632, 946120), (638631, 944640), (640584, 941760), (642816, 938490), (643536, 937440), (648768, 929880), (650752, 927045), (659232, 915120), (661248, 912330), (686340, 878976), (692695, 870912), (697410, 865024), (703080, 858048), (706320, 854112), (708480, 851508), (709590, 850176), (711760, 847584), (714240, 844641), (715040, 843696), (720657, 837120), (723978, 833280), (725760, 831234), (729864, 826560), (732096, 824040), (732480, 823608), (734720, 821097), (741636, 813440), (743904, 810960), (749952, 804420), (750792, 803520), (753408, 800730), (756896, 797040)]