314706107520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:219

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 82, 84, 89, 90, 92, 93, 96, 105, 108, 112, 115, 120, 123, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 164, 168, 178, 180, 184, 186, 189, 192, 205, 207, 210, 216, 217, 224, 230, 240, 246, 248, 252, 267, 270, 276, 279, 280, 287, 288, 310, 315, 320, 322, 328, 336, 345, 356, 360, 368, 369, 372, 378, 384, 410, 414, 420, 432, 434, 445, 448, 460, 465, 480, 483, 492, 496, 504, 534, 540, 552, 558, 560, 574, 576, 615, 620, 621, 623, 630, 640, 644, 651, 656, 672, 690, 712, 713, 720, 736, 738, 744, 756, 801, 805, 820, 828, 837, 840, 861, 864, 868, 890, 896, 920, 930, 943, 945, 960, 966, 984, 992, 1008, 1035, 1068, 1080, 1085, 1104, 1107, 1116, 1120, 1148, 1152, 1230, 1240, 1242, 1246, 1260, 1271, 1288, 1302, 1312, 1335, 1344, 1380, 1395, 1424, 1426, 1435, 1440, 1449, 1472, 1476, 1488, 1512, 1602, 1610, 1640, 1656, 1674, 1680, 1722, 1728, 1736, 1780, 1840, 1845, 1860, 1869, 1886, 1890, 1920, 1932, 1953, 1968, 1984, 2016, 2047, 2070, 2136, 2139, 2160, 2170, 2208, 2214, 2232, 2240, 2296, 2403, 2415, 2460, 2480, 2484, 2492, 2520, 2542, 2576, 2583, 2604, 2624, 2670, 2688, 2759, 2760, 2790, 2829, 2848, 2852, 2870, 2880, 2898, 2944, 2952, 2976, 3024, 3105, 3115, 3204, 3220, 3255, 3280, 3312, 3348, 3360, 3444, 3456, 3472, 3560, 3565, 3649, 3680, 3690, 3720, 3738, 3772, 3780, 3813, 3864, 3906, 3936, 3968, 4005, 4032, 4094, 4140, 4185, 4272, 4278, 4305, 4320, 4340, 4347, 4416, 4428, 4464, 4480, 4592, 4715, 4806, 4830, 4920, 4960, 4968, 4984, 4991, 5040, 5084, 5152, 5166, 5208, 5248, 5340, 5518, 5520, 5535, 5580, 5607, 5658, 5696, 5704, 5740, 5760, 5796, 5859, 5904, 5952, 6048, 6141, 6210, 6230, 6355, 6408, 6417, 6440, 6510, 6560, 6601, 6624, 6696, 6720, 6888, 6944, 7120, 7130, 7245, 7298, 7360, 7380, 7440, 7476, 7544, 7560, 7626, 7728, 7749, 7812, 7872, 8010, 8064, 8188, 8277, 8280, 8370, 8487, 8544, 8556, 8610, 8640, 8680, 8694, 8832, 8856, 8897, 8928, 9184, 9345, 9430, 9612, 9660, 9765, 9840, 9920, 9936, 9968, 9982, 10080, 10168, 10235, 10304, 10332, 10416, 10680, 10695, 10947, 11036, 11040, 11070, 11160, 11214, 11316, 11392, 11408, 11439, 11480, 11592, 11718, 11808, 11904, 12015, 12096, 12282, 12420, 12460, 12710, 12816, 12834, 12880, 12915, 13020, 13120, 13202, 13248, 13392, 13440, 13776, 13795, 13888, 14145, 14240, 14260, 14329, 14490, 14596, 14720, 14760, 14880, 14952, 14973, 15088, 15120, 15252, 15456, 15498, 15624, 15744, 16020, 16376, 16554, 16560, 16740, 16821, 16974, 17088, 17112, 17220, 17280, 17360, 17388, 17712, 17794, 17856, 18245, 18368, 18423, 18690, 18860, 19065, 19224, 19251, 19313, 19320, 19530, 19680, 19803, 19840, 19872, 19936, 19964, 20160, 20336, 20470, 20608, 20664, 20832, 21360, 21390, 21735, 21894, 22072, 22080, 22140, 22320, 22428, 22632, 22816, 22878, 22960, 23184, 23436, 23616, 24030, 24192, 24564, 24831, 24840, 24920, 24955, 25420, 25461, 25543, 25632, 25668, 25760, 25830, 26040, 26240, 26404, 26496, 26691, 26784, 27552, 27590, 27776, 28035, 28290, 28480, 28520, 28658, 28980, 29192, 29233, 29295, 29520, 29760, 29904, 29946, 30176, 30240, 30504, 30705, 30912, 30996, 31248, 32040, 32085, 32752, 32841, 33005, 33108, 33120, 33480, 33642, 33948, 34176, 34224, 34317, 34440, 34720, 34776, 35424, 35588, 35712, 36490, 36736, 36846, 37380, 37720, 38130, 38448, 38502, 38626, 38640, 38745, 39060, 39360, 39606, 39744, 39872, 39928, 40320, 40672, 40940, 41328, 41385, 41664, 42435, 42720, 42780, 42987, 43470, 43788, 44144, 44160, 44280, 44485, 44640, 44856, 44919, 45264, 45632, 45756, 45920, 46368, 46872, 47232, 48060, 49128, 49662, 49680, 49840, 49910, 50840, 50922, 51086, 51264, 51336, 51520, 51660, 52080, 52808, 53382, 53568, 54735, 55104, 55180, 55269, 56070, 56580, 56960, 57040, 57195, 57316, 57939, 57960, 58384, 58466, 58590, 59040, 59409, 59520, 59808, 59892, 60352, 60480, 61008, 61410, 61824, 61992, 62496, 63457, 64080, 64170, 65504, 65682, 66010, 66216, 66240, 66960, 67284, 67896, 68448, 68634, 68880, 69440, 69552, 70848, 71176, 71645, 72980, 73692, 74493, 74760, 74865, 75440, 76260, 76629, 76896, 77004, 77252, 77280, 77490, 78120, 78720, 79212, 79488, 79744, 79856, 80073, 81344, 81880, 82656, 82770, 83328, 83927, 84105, 84870, 85440, 85560, 85974, 86940, 87576, 87699, 88288, 88560, 88970, 89280, 89712, 89838, 90528, 91264, 91512, 91840, 92115, 92736, 93744, 96120, 96255, 96565, 98256, 98523, 99015, 99324, 99360, 99680, 99820, 101680, 101844, 102172, 102528, 102672, 103040, 103320, 104160, 105616, 106764, 107136, 109470, 110208, 110360, 110538, 112140, 113119, 113160, 114080, 114390, 114632, 115878, 115920, 116768, 116932, 117180, 118080, 118818, 119616, 119784, 120704, 120960, 122016, 122820, 123984, 124155, 124992, 126914, 127305, 127715, 128160, 128340, 128961, 131008, 131364, 132020, 132432, 132480, 133455, 133920, 134568, 134757, 135792, 136896, 137268, 137760, 138880, 139104, 141696, 142352, 143290, 145960, 146165, 147384, 148986, 149520, 149730, 150880, 152520, 153258, 153792, 154008, 154504, 154560, 154980, 156240, 158424, 159712, 160146, 162688, 163760, 164205, 165312, 165540, 167854, 168210, 169740, 170880, 171120, 171585, 171948, 173817, 173880, 175152, 175398, 176576, 177120, 177940, 178227, 178560, 179424, 179676, 181056, 183024, 183680, 184230, 185472, 187488, 190371, 192240, 192510, 193130, 196512, 197046, 198030, 198648, 198720, 199360, 199640, 203360, 203688, 204344, 204631, 205344, 206640, 208320, 211232, 213528, 214935, 218940, 220720, 221076, 224280, 224595, 226238, 226320, 228160, 228780, 229264, 229887, 231756, 231840, 233536, 233864, 234360, 236160, 237636, 239232, 239568, 240219, 244032, 245640, 247968, 248310, 249984, 251781, 253828, 254610, 255430, 256320, 256680, 257922, 262016, 262728, 263097, 264040, 264864, 266910, 267840, 269136, 269514, 271584, 273792, 274536, 275520, 276345, 278208, 284704, 286580, 289695, 291920, 292330, 294768, 297045, 297972, 299040, 299460, 301760, 305040, 306516, 307584, 308016, 309008, 309120, 309960, 312480, 316848, 317285, 319424, 320292, 327520, 328410, 330624, 331080, 335708, 336420, 339357, 339480, 342240, 343170, 343896, 347634, 347760, 350304, 350796, 353152, 354240, 355880, 356454, 358848, 359352, 362112, 366048, 368460, 372465, 374976, 380742, 383145, 384480, 385020, 386260, 386883, 393024, 394092, 396060, 397296, 397440, 398720, 399280, 400365, 406720, 407376, 408688, 409262, 410688, 413280, 416640, 419635, 422464, 427056, 429870, 437880, 438495, 441440, 442152, 444199, 448560, 449190, 452476, 452640, 456320, 457560, 458528, 459774, 463512, 463680, 467072, 467728, 468720, 475272, 479136, 480438, 488064, 491280, 492615, 495936, 496620, 503562, 507656, 509220, 510860, 512640, 513360, 515844, 521451, 525456, 526194, 528080, 529728, 533820, 535680, 538272, 539028, 543168, 549072, 551040, 552690, 556416, 565595, 569408, 571113, 573160, 579390, 583840, 584660, 587489, 589536, 594090, 595944, 598080, 598920, 603520, 610080, 613032, 613893, 616032, 618016, 619920, 624960, 633696, 634570, 638848, 640584, 644805, 655040, 656820, 662160, 671416, 672840, 673785, 678714, 678960, 684480, 686340, 687792, 689661, 695268, 695520, 700608, 701592, 708480, 711760, 712908, 717696, 718704, 732096, 736920, 744930, 749952, 755343, 761484, 766290, 768960, 770040, 772520, 773766, 786048, 788184, 789291, 791833, 792120, 794592, 798560, 800730, 813440, 814752, 817376, 818524, 821376, 826560, 839270, 844928, 854112, 859740, 869085, 875760, 876990, 882880, 884304, 888398, 891135, 897120, 898380, 904952, 905280, 915120, 917056, 919548, 927024, 927360, 935456, 937440, 950544, 951855, 958272, 960876, 982560, 985230, 991872, 993240, 1007124, 1015312, 1018071, 1018440, 1021720, 1023155, 1026720, 1031688, 1042902, 1050912, 1052388, 1056160, 1059456, 1067640, 1076544, 1078056, 1086336, 1098144, 1105380, 1131190, 1138816, 1142226, 1146320, 1149435, 1158780, 1167680, 1169320, 1174978, 1179072, 1188180, 1191888, 1196160, 1197840, 1201095, 1220160, 1226064, 1227786, 1232064, 1236032, 1239840, 1249920, 1258905, 1267392, 1269140, 1281168, 1289610, 1310080, 1313640, 1315485, 1324320, 1332597, 1342832, 1345680, 1347570, 1357428, 1357920, 1368960, 1372680, 1375584, 1379322, 1390536, 1391040, 1401216, 1403184, 1423520, 1425816, 1437408, 1464192, 1473840, 1489860, 1510686, 1522968, 1532580, 1537920, 1540080, 1545040, 1547532, 1576368, 1578582, 1583666, 1584240, 1589184, 1597120, 1601460, 1629504, 1634752, 1637048, 1653120, 1678540, 1696785, 1708224, 1713339, 1719480, 1738170, 1751520, 1753980, 1762467, 1765760, 1768608, 1776796, 1782270, 1794240, 1796760, 1809904, 1810560, 1830240, 1834112, 1839096, 1841679, 1854048, 1870912, 1874880, 1901088, 1903710, 1916544, 1921752, 1934415, 1965120, 1970460, 1986480, 2014248, 2030624, 2036142, 2036880, 2043440, 2046310, 2053440, 2063376, 2085804, 2101824, 2104776, 2112320, 2135280, 2153088, 2156112, 2196288, 2210760, 2220995, 2262380, 2266029, 2284452, 2292640, 2298870, 2317560, 2335360, 2338640, 2349956, 2358144, 2375499, 2376360, 2383776, 2395680, 2402190, 2440320, 2452128, 2455572, 2464128, 2472064, 2479680, 2517810, 2534784, 2538280, 2562336, 2579220, 2601737, 2607255, 2627280, 2630970, 2648640, 2665194, 2685664, 2691360, 2695140, 2714856, 2715840, 2745360, 2751168, 2758644, 2781072, 2782080, 2806368, 2847040, 2851632, 2855565, 2874816, 2937445, 2947680, 2979720, 3021372, 3045936, 3054213, 3065160, 3069465, 3080160, 3090080, 3095064, 3152736, 3157164, 3167332, 3168480, 3178368, 3194240, 3202920, 3259008, 3269504, 3274096, 3357080, 3393570, 3416448, 3426678, 3438960, 3448305, 3476340, 3503040, 3507960, 3524934, 3537216, 3553592, 3564540, 3588480, 3593520, 3619808, 3660480, 3678192, 3683358, 3708096, 3741824, 3749760, 3776715, 3802176, 3807420, 3843504, 3868830, 3930240, 3940920, 3946455, 3959165, 3972960, 3997791, 4028496, 4061248, 4072284, 4073760, 4086880, 4092620, 4106880, 4126752, 4171608, 4203648, 4209552, 4224640, 4270560, 4312224, 4392576, 4421520, 4441990, 4524760, 4532058, 4568904, 4585280, 4597740, 4635120, 4677280, 4699912, 4750998, 4752720, 4767552, 4791360, 4804380, 4904256, 4911144, 4959360, 5035620, 5076560, 5090355, 5124672, 5158440, 5203474, 5214510, 5254560, 5261940, 5287401, 5297280, 5330388, 5371328, 5382720, 5390280, 5429712, 5431680, 5490720, 5502336, 5517288, 5525037, 5562144, 5612736, 5694080, 5703264, 5711130, 5749632, 5874890, 5895360, 5959440, 6042744, 6091872, 6108426, 6130320, 6138930, 6160320, 6180160, 6190128, 6305472, 6314328, 6334664, 6336960, 6405840, 6548192, 6662985, 6714160, 6787140, 6853356, 6877920, 6896610, 6952680, 7006080, 7015920, 7049868, 7074432, 7107184, 7126497, 7129080, 7187040, 7239616, 7320960, 7356384, 7366716, 7416192, 7553430, 7604352, 7614840, 7687008, 7737660, 7805211, 7881840, 7892910, 7918330, 7945920, 7995582, 8056992, 8122496, 8144568, 8147520, 8173760, 8185240, 8253504, 8343216, 8419104, 8541120, 8566695, 8624448, 8812335, 8843040, 8883980, 9049520, 9064116, 9137808, 9170560, 9195480, 9208395, 9270240, 9354560, 9399824, 9501996, 9505440, 9535104, 9582720, 9608760, 9808512, 9822288, 10071240, 10153120, 10180710, 10249344, 10316880, 10406948, 10429020, 10509120, 10523880, 10574802, 10660776, 10742656, 10765440, 10780560, 10859424, 10981440, 11034576, 11050074, 11124288, 11225472, 11330145, 11406528, 11422260, 11749780, 11790720, 11877495, 11918880, 11993373, 12085488, 12183744, 12216852, 12260640, 12277860, 12320640, 12360320, 12380256, 12610944, 12628656, 12669328, 12673920, 12811680, 13008685, 13096384, 13325970, 13428320, 13574280, 13706712, 13755840, 13793220, 13905360, 14031840, 14099736, 14214368, 14252994, 14258160, 14374080, 14479232, 14712768, 14733432, 15106860, 15229680, 15271065, 15374016, 15475320, 15610422, 15763680, 15785820, 15836660, 15862203, 15891840, 15991164, 16113984, 16289136, 16295040, 16347520, 16370480, 16507008, 16686432, 16838208, 17082240, 17133390, 17248896, 17624670, 17686080, 17767960, 18099040, 18128232, 18212159, 18275616, 18390960, 18416790, 18540480, 18709120, 18799648, 19003992, 19010880, 19217520, 19644576, 19988955, 20142480, 20306240, 20361420, 20633760, 20813896, 20858040, 21018240, 21047760, 21149604, 21321552, 21379491, 21561120, 21718848, 21962880, 22069152, 22100148, 22248576, 22660290, 22813056, 22844520, 23415633, 23499560, 23754990, 23837760, 23986746, 24170976, 24367488, 24433704, 24521280, 24555720, 24760512, 25257312, 25338656, 25623360, 26017370, 26192768, 26437005, 26651940, 26856640, 27148560, 27413424, 27511680, 27586440, 27625185, 27810720, 28063680, 28199472, 28428736, 28505988, 28516320, 28748160, 29425536, 29466864, 30213720, 30459360, 30542130, 30748032, 30950640, 31220844, 31527360, 31571640, 31673320, 31724406, 31982328, 32227968, 32578272, 32740960, 33372864, 33676416, 34266780, 35249340, 35372160, 35535920, 35632485, 36198080, 36256464, 36424318, 36551232, 36781920, 36833580, 37080960, 37599296, 38007984, 38021760, 38435040, 39026055, 39289152, 39977910, 40284960, 40612480, 40722840, 41267520, 41627792, 41716080, 42095520, 42299208, 42643104, 42758982, 43122240, 43437696, 44138304, 44200296, 45320580, 45689040, 46831266, 46999120, 47509980, 47675520, 47973492, 48341952, 48867408, 49042560, 49111440, 49521024, 50514624, 50677312, 51246720, 52034740, 52874010, 53303880, 53713280, 54297120, 54636477, 54826848, 55172880, 55250370, 55621440, 56127360, 56398944, 56857472, 57011976, 57032640, 58933728, 59966865, 60427440, 60918720, 61084260, 61901280, 62441688, 63054720, 63143280, 63346640, 63448812, 63964656, 65156544, 65481920, 66745728, 68533560, 70246899, 70498680, 71071840, 71264970, 72396160, 72512928, 72848636, 73102464, 73563840, 73667160, 75198592, 76015968, 76870080, 78052110, 78578304, 79311015, 79955820, 80569920, 81445680, 82535040, 83255584, 83432160, 84191040, 84598416, 85286208, 85517964, 86244480, 88276608, 88400592, 90641160, 91060795, 91378080, 93662532, 93998240, 95019960, 95946984, 96683904, 97734816, 98222880, 101029248, 101354624, 104069480, 105748020, 106607760, 106897455, 108594240, 109272954, 109653696, 110345760, 110500740, 111242880, 112797888, 114023952, 114065280, 117078165, 117867456, 119933730, 120854880, 121837440, 122168520, 123802560, 124883376, 126286560, 126693280, 126897624, 127929312, 130313088, 130963840, 137067120, 140493798, 140997360, 142143680, 142529940, 145025856, 145697272, 147127680, 147334320, 152031936, 153740160, 156104220, 158622030, 159911640, 161139840, 162891360, 163909431, 166511168, 166864320, 168382080, 169196832, 170572416, 171035928, 176801184, 181282320, 182121590, 182756160, 187325064, 187996480, 190039920, 191893968, 195469632, 196445760, 208138960, 211496040, 213215520, 213794910, 217188480, 218545908, 219307392, 220691520, 221001480, 225595776, 228047904, 234156330, 235734912, 239867460, 241709760, 244337040, 247605120, 249766752, 252573120, 253386560, 253795248, 255858624, 273182385, 274134240, 280987596, 281994720, 284287360, 285059880, 290051712, 291394544, 294668640, 304063872, 312208440, 317244060, 319823280, 325782720, 327818862, 333022336, 333728640, 338393664, 342071856, 351234495, 353602368, 362564640, 364243180, 365512320, 374650128, 375992960, 380079840, 383787936, 390939264, 392891520, 416277920, 422992080, 426431040, 427589820, 437091816, 441383040, 442002960, 456095808, 468312660, 479734920, 483419520, 488674080, 491728293, 499533504, 505146240, 506773120, 507590496, 511717248, 546364770, 548268480, 561975192, 563989440, 570119760, 582789088, 589337280, 624416880, 634488120, 639646560, 651565440, 655637724, 676787328, 684143712, 702468990, 707204736, 725129280, 728486360, 749300256, 760159680, 767575872, 819547155, 832555840, 845984160, 852862080, 855179640, 874183632, 884005920, 912191616, 936625320, 959469840, 977348160, 983456586, 999067008, 1015180992, 1092729540, 1096536960, 1123950384, 1127978880, 1140239520, 1165578176, 1178674560, 1248833760, 1268976240, 1279293120, 1311275448, 1368287424, 1404937980, 1450258560, 1456972720, 1498600512, 1520319360, 1535151744, 1639094310, 1665111680, 1691968320, 1710359280, 1748367264, 1768011840, 1873250640, 1918939680, 1954696320, 1966913172, 2030361984, 2185459080, 2247900768, 2280479040, 2331156352, 2458641465, 2497667520, 2537952480, 2558586240, 2622550896, 2736574848, 2809875960, 2913945440, 2997201024, 3278188620, 3383936640, 3420718560, 3496734528, 3536023680, 3746501280, 3837879360, 3933826344, 4370918160, 4495801536, 4560958080, 4917282930, 4995335040, 5075904960, 5245101792, 5619751920, 5827890880, 6556377240, 6841437120, 6993469056, 7493002560, 7675758720, 7867652688, 8741836320, 8991603072, 9834565860, 10151809920, 10490203584, 11239503840, 11655781760, 13112754480, 13682874240, 14986005120, 15735305376, 17483672640, 19669131720, 20980407168, 22479007680, 26225508960, 31470610752, 34967345280, 39338263440, 44958015360, 52451017920, 62941221504, 78676526880, 104902035840, 157353053760, 314706107520]

約数ペア:

[(1, 314706107520), (2, 157353053760), (3, 104902035840), (4, 78676526880), (5, 62941221504), (6, 52451017920), (7, 44958015360), (8, 39338263440), (9, 34967345280), (10, 31470610752), (12, 26225508960), (14, 22479007680), (15, 20980407168), (16, 19669131720), (18, 17483672640), (20, 15735305376), (21, 14986005120), (23, 13682874240), (24, 13112754480), (27, 11655781760), (28, 11239503840), (30, 10490203584), (31, 10151809920), (32, 9834565860), (35, 8991603072), (36, 8741836320), (40, 7867652688), (41, 7675758720), (42, 7493002560), (45, 6993469056), (46, 6841437120), (48, 6556377240), (54, 5827890880), (56, 5619751920), (60, 5245101792), (62, 5075904960), (63, 4995335040), (64, 4917282930), (69, 4560958080), (70, 4495801536), (72, 4370918160), (80, 3933826344), (82, 3837879360), (84, 3746501280), (89, 3536023680), (90, 3496734528), (92, 3420718560), (93, 3383936640), (96, 3278188620), (105, 2997201024), (108, 2913945440), (112, 2809875960), (115, 2736574848), (120, 2622550896), (123, 2558586240), (124, 2537952480), (126, 2497667520), (128, 2458641465), (135, 2331156352), (138, 2280479040), (140, 2247900768), (144, 2185459080), (155, 2030361984), (160, 1966913172), (161, 1954696320), (164, 1918939680), (168, 1873250640), (178, 1768011840), (180, 1748367264), (184, 1710359280), (186, 1691968320), (189, 1665111680), (192, 1639094310), (205, 1535151744), (207, 1520319360), (210, 1498600512), (216, 1456972720), (217, 1450258560), (224, 1404937980), (230, 1368287424), (240, 1311275448), (246, 1279293120), (248, 1268976240), (252, 1248833760), (267, 1178674560), (270, 1165578176), (276, 1140239520), (279, 1127978880), (280, 1123950384), (287, 1096536960), (288, 1092729540), (310, 1015180992), (315, 999067008), (320, 983456586), (322, 977348160), (328, 959469840), (336, 936625320), (345, 912191616), (356, 884005920), (360, 874183632), (368, 855179640), (369, 852862080), (372, 845984160), (378, 832555840), (384, 819547155), (410, 767575872), (414, 760159680), (420, 749300256), (432, 728486360), (434, 725129280), (445, 707204736), (448, 702468990), (460, 684143712), (465, 676787328), (480, 655637724), (483, 651565440), (492, 639646560), (496, 634488120), (504, 624416880), (534, 589337280), (540, 582789088), (552, 570119760), (558, 563989440), (560, 561975192), (574, 548268480), (576, 546364770), (615, 511717248), (620, 507590496), (621, 506773120), (623, 505146240), (630, 499533504), (640, 491728293), (644, 488674080), (651, 483419520), (656, 479734920), (672, 468312660), (690, 456095808), (712, 442002960), (713, 441383040), (720, 437091816), (736, 427589820), (738, 426431040), (744, 422992080), (756, 416277920), (801, 392891520), (805, 390939264), (820, 383787936), (828, 380079840), (837, 375992960), (840, 374650128), (861, 365512320), (864, 364243180), (868, 362564640), (890, 353602368), (896, 351234495), (920, 342071856), (930, 338393664), (943, 333728640), (945, 333022336), (960, 327818862), (966, 325782720), (984, 319823280), (992, 317244060), (1008, 312208440), (1035, 304063872), (1068, 294668640), (1080, 291394544), (1085, 290051712), (1104, 285059880), (1107, 284287360), (1116, 281994720), (1120, 280987596), (1148, 274134240), (1152, 273182385), (1230, 255858624), (1240, 253795248), (1242, 253386560), (1246, 252573120), (1260, 249766752), (1271, 247605120), (1288, 244337040), (1302, 241709760), (1312, 239867460), (1335, 235734912), (1344, 234156330), (1380, 228047904), (1395, 225595776), (1424, 221001480), (1426, 220691520), (1435, 219307392), (1440, 218545908), (1449, 217188480), (1472, 213794910), (1476, 213215520), (1488, 211496040), (1512, 208138960), (1602, 196445760), (1610, 195469632), (1640, 191893968), (1656, 190039920), (1674, 187996480), (1680, 187325064), (1722, 182756160), (1728, 182121590), (1736, 181282320), (1780, 176801184), (1840, 171035928), (1845, 170572416), (1860, 169196832), (1869, 168382080), (1886, 166864320), (1890, 166511168), (1920, 163909431), (1932, 162891360), (1953, 161139840), (1968, 159911640), (1984, 158622030), (2016, 156104220), (2047, 153740160), (2070, 152031936), (2136, 147334320), (2139, 147127680), (2160, 145697272), (2170, 145025856), (2208, 142529940), (2214, 142143680), (2232, 140997360), (2240, 140493798), (2296, 137067120), (2403, 130963840), (2415, 130313088), (2460, 127929312), (2480, 126897624), (2484, 126693280), (2492, 126286560), (2520, 124883376), (2542, 123802560), (2576, 122168520), (2583, 121837440), (2604, 120854880), (2624, 119933730), (2670, 117867456), (2688, 117078165), (2759, 114065280), (2760, 114023952), (2790, 112797888), (2829, 111242880), (2848, 110500740), (2852, 110345760), (2870, 109653696), (2880, 109272954), (2898, 108594240), (2944, 106897455), (2952, 106607760), (2976, 105748020), (3024, 104069480), (3105, 101354624), (3115, 101029248), (3204, 98222880), (3220, 97734816), (3255, 96683904), (3280, 95946984), (3312, 95019960), (3348, 93998240), (3360, 93662532), (3444, 91378080), (3456, 91060795), (3472, 90641160), (3560, 88400592), (3565, 88276608), (3649, 86244480), (3680, 85517964), (3690, 85286208), (3720, 84598416), (3738, 84191040), (3772, 83432160), (3780, 83255584), (3813, 82535040), (3864, 81445680), (3906, 80569920), (3936, 79955820), (3968, 79311015), (4005, 78578304), (4032, 78052110), (4094, 76870080), (4140, 76015968), (4185, 75198592), (4272, 73667160), (4278, 73563840), (4305, 73102464), (4320, 72848636), (4340, 72512928), (4347, 72396160), (4416, 71264970), (4428, 71071840), (4464, 70498680), (4480, 70246899), (4592, 68533560), (4715, 66745728), (4806, 65481920), (4830, 65156544), (4920, 63964656), (4960, 63448812), (4968, 63346640), (4984, 63143280), (4991, 63054720), (5040, 62441688), (5084, 61901280), (5152, 61084260), (5166, 60918720), (5208, 60427440), (5248, 59966865), (5340, 58933728), (5518, 57032640), (5520, 57011976), (5535, 56857472), (5580, 56398944), (5607, 56127360), (5658, 55621440), (5696, 55250370), (5704, 55172880), (5740, 54826848), (5760, 54636477), (5796, 54297120), (5859, 53713280), (5904, 53303880), (5952, 52874010), (6048, 52034740), (6141, 51246720), (6210, 50677312), (6230, 50514624), (6355, 49521024), (6408, 49111440), (6417, 49042560), (6440, 48867408), (6510, 48341952), (6560, 47973492), (6601, 47675520), (6624, 47509980), (6696, 46999120), (6720, 46831266), (6888, 45689040), (6944, 45320580), (7120, 44200296), (7130, 44138304), (7245, 43437696), (7298, 43122240), (7360, 42758982), (7380, 42643104), (7440, 42299208), (7476, 42095520), (7544, 41716080), (7560, 41627792), (7626, 41267520), (7728, 40722840), (7749, 40612480), (7812, 40284960), (7872, 39977910), (8010, 39289152), (8064, 39026055), (8188, 38435040), (8277, 38021760), (8280, 38007984), (8370, 37599296), (8487, 37080960), (8544, 36833580), (8556, 36781920), (8610, 36551232), (8640, 36424318), (8680, 36256464), (8694, 36198080), (8832, 35632485), (8856, 35535920), (8897, 35372160), (8928, 35249340), (9184, 34266780), (9345, 33676416), (9430, 33372864), (9612, 32740960), (9660, 32578272), (9765, 32227968), (9840, 31982328), (9920, 31724406), (9936, 31673320), (9968, 31571640), (9982, 31527360), (10080, 31220844), (10168, 30950640), (10235, 30748032), (10304, 30542130), (10332, 30459360), (10416, 30213720), (10680, 29466864), (10695, 29425536), (10947, 28748160), (11036, 28516320), (11040, 28505988), (11070, 28428736), (11160, 28199472), (11214, 28063680), (11316, 27810720), (11392, 27625185), (11408, 27586440), (11439, 27511680), (11480, 27413424), (11592, 27148560), (11718, 26856640), (11808, 26651940), (11904, 26437005), (12015, 26192768), (12096, 26017370), (12282, 25623360), (12420, 25338656), (12460, 25257312), (12710, 24760512), (12816, 24555720), (12834, 24521280), (12880, 24433704), (12915, 24367488), (13020, 24170976), (13120, 23986746), (13202, 23837760), (13248, 23754990), (13392, 23499560), (13440, 23415633), (13776, 22844520), (13795, 22813056), (13888, 22660290), (14145, 22248576), (14240, 22100148), (14260, 22069152), (14329, 21962880), (14490, 21718848), (14596, 21561120), (14720, 21379491), (14760, 21321552), (14880, 21149604), (14952, 21047760), (14973, 21018240), (15088, 20858040), (15120, 20813896), (15252, 20633760), (15456, 20361420), (15498, 20306240), (15624, 20142480), (15744, 19988955), (16020, 19644576), (16376, 19217520), (16554, 19010880), (16560, 19003992), (16740, 18799648), (16821, 18709120), (16974, 18540480), (17088, 18416790), (17112, 18390960), (17220, 18275616), (17280, 18212159), (17360, 18128232), (17388, 18099040), (17712, 17767960), (17794, 17686080), (17856, 17624670), (18245, 17248896), (18368, 17133390), (18423, 17082240), (18690, 16838208), (18860, 16686432), (19065, 16507008), (19224, 16370480), (19251, 16347520), (19313, 16295040), (19320, 16289136), (19530, 16113984), (19680, 15991164), (19803, 15891840), (19840, 15862203), (19872, 15836660), (19936, 15785820), (19964, 15763680), (20160, 15610422), (20336, 15475320), (20470, 15374016), (20608, 15271065), (20664, 15229680), (20832, 15106860), (21360, 14733432), (21390, 14712768), (21735, 14479232), (21894, 14374080), (22072, 14258160), (22080, 14252994), (22140, 14214368), (22320, 14099736), (22428, 14031840), (22632, 13905360), (22816, 13793220), (22878, 13755840), (22960, 13706712), (23184, 13574280), (23436, 13428320), (23616, 13325970), (24030, 13096384), (24192, 13008685), (24564, 12811680), (24831, 12673920), (24840, 12669328), (24920, 12628656), (24955, 12610944), (25420, 12380256), (25461, 12360320), (25543, 12320640), (25632, 12277860), (25668, 12260640), (25760, 12216852), (25830, 12183744), (26040, 12085488), (26240, 11993373), (26404, 11918880), (26496, 11877495), (26691, 11790720), (26784, 11749780), (27552, 11422260), (27590, 11406528), (27776, 11330145), (28035, 11225472), (28290, 11124288), (28480, 11050074), (28520, 11034576), (28658, 10981440), (28980, 10859424), (29192, 10780560), (29233, 10765440), (29295, 10742656), (29520, 10660776), (29760, 10574802), (29904, 10523880), (29946, 10509120), (30176, 10429020), (30240, 10406948), (30504, 10316880), (30705, 10249344), (30912, 10180710), (30996, 10153120), (31248, 10071240), (32040, 9822288), (32085, 9808512), (32752, 9608760), (32841, 9582720), (33005, 9535104), (33108, 9505440), (33120, 9501996), (33480, 9399824), (33642, 9354560), (33948, 9270240), (34176, 9208395), (34224, 9195480), (34317, 9170560), (34440, 9137808), (34720, 9064116), (34776, 9049520), (35424, 8883980), (35588, 8843040), (35712, 8812335), (36490, 8624448), (36736, 8566695), (36846, 8541120), (37380, 8419104), (37720, 8343216), (38130, 8253504), (38448, 8185240), (38502, 8173760), (38626, 8147520), (38640, 8144568), (38745, 8122496), (39060, 8056992), (39360, 7995582), (39606, 7945920), (39744, 7918330), (39872, 7892910), (39928, 7881840), (40320, 7805211), (40672, 7737660), (40940, 7687008), (41328, 7614840), (41385, 7604352), (41664, 7553430), (42435, 7416192), (42720, 7366716), (42780, 7356384), (42987, 7320960), (43470, 7239616), (43788, 7187040), (44144, 7129080), (44160, 7126497), (44280, 7107184), (44485, 7074432), (44640, 7049868), (44856, 7015920), (44919, 7006080), (45264, 6952680), (45632, 6896610), (45756, 6877920), (45920, 6853356), (46368, 6787140), (46872, 6714160), (47232, 6662985), (48060, 6548192), (49128, 6405840), (49662, 6336960), (49680, 6334664), (49840, 6314328), (49910, 6305472), (50840, 6190128), (50922, 6180160), (51086, 6160320), (51264, 6138930), (51336, 6130320), (51520, 6108426), (51660, 6091872), (52080, 6042744), (52808, 5959440), (53382, 5895360), (53568, 5874890), (54735, 5749632), (55104, 5711130), (55180, 5703264), (55269, 5694080), (56070, 5612736), (56580, 5562144), (56960, 5525037), (57040, 5517288), (57195, 5502336), (57316, 5490720), (57939, 5431680), (57960, 5429712), (58384, 5390280), (58466, 5382720), (58590, 5371328), (59040, 5330388), (59409, 5297280), (59520, 5287401), (59808, 5261940), (59892, 5254560), (60352, 5214510), (60480, 5203474), (61008, 5158440), (61410, 5124672), (61824, 5090355), (61992, 5076560), (62496, 5035620), (63457, 4959360), (64080, 4911144), (64170, 4904256), (65504, 4804380), (65682, 4791360), (66010, 4767552), (66216, 4752720), (66240, 4750998), (66960, 4699912), (67284, 4677280), (67896, 4635120), (68448, 4597740), (68634, 4585280), (68880, 4568904), (69440, 4532058), (69552, 4524760), (70848, 4441990), (71176, 4421520), (71645, 4392576), (72980, 4312224), (73692, 4270560), (74493, 4224640), (74760, 4209552), (74865, 4203648), (75440, 4171608), (76260, 4126752), (76629, 4106880), (76896, 4092620), (77004, 4086880), (77252, 4073760), (77280, 4072284), (77490, 4061248), (78120, 4028496), (78720, 3997791), (79212, 3972960), (79488, 3959165), (79744, 3946455), (79856, 3940920), (80073, 3930240), (81344, 3868830), (81880, 3843504), (82656, 3807420), (82770, 3802176), (83328, 3776715), (83927, 3749760), (84105, 3741824), (84870, 3708096), (85440, 3683358), (85560, 3678192), (85974, 3660480), (86940, 3619808), (87576, 3593520), (87699, 3588480), (88288, 3564540), (88560, 3553592), (88970, 3537216), (89280, 3524934), (89712, 3507960), (89838, 3503040), (90528, 3476340), (91264, 3448305), (91512, 3438960), (91840, 3426678), (92115, 3416448), (92736, 3393570), (93744, 3357080), (96120, 3274096), (96255, 3269504), (96565, 3259008), (98256, 3202920), (98523, 3194240), (99015, 3178368), (99324, 3168480), (99360, 3167332), (99680, 3157164), (99820, 3152736), (101680, 3095064), (101844, 3090080), (102172, 3080160), (102528, 3069465), (102672, 3065160), (103040, 3054213), (103320, 3045936), (104160, 3021372), (105616, 2979720), (106764, 2947680), (107136, 2937445), (109470, 2874816), (110208, 2855565), (110360, 2851632), (110538, 2847040), (112140, 2806368), (113119, 2782080), (113160, 2781072), (114080, 2758644), (114390, 2751168), (114632, 2745360), (115878, 2715840), (115920, 2714856), (116768, 2695140), (116932, 2691360), (117180, 2685664), (118080, 2665194), (118818, 2648640), (119616, 2630970), (119784, 2627280), (120704, 2607255), (120960, 2601737), (122016, 2579220), (122820, 2562336), (123984, 2538280), (124155, 2534784), (124992, 2517810), (126914, 2479680), (127305, 2472064), (127715, 2464128), (128160, 2455572), (128340, 2452128), (128961, 2440320), (131008, 2402190), (131364, 2395680), (132020, 2383776), (132432, 2376360), (132480, 2375499), (133455, 2358144), (133920, 2349956), (134568, 2338640), (134757, 2335360), (135792, 2317560), (136896, 2298870), (137268, 2292640), (137760, 2284452), (138880, 2266029), (139104, 2262380), (141696, 2220995), (142352, 2210760), (143290, 2196288), (145960, 2156112), (146165, 2153088), (147384, 2135280), (148986, 2112320), (149520, 2104776), (149730, 2101824), (150880, 2085804), (152520, 2063376), (153258, 2053440), (153792, 2046310), (154008, 2043440), (154504, 2036880), (154560, 2036142), (154980, 2030624), (156240, 2014248), (158424, 1986480), (159712, 1970460), (160146, 1965120), (162688, 1934415), (163760, 1921752), (164205, 1916544), (165312, 1903710), (165540, 1901088), (167854, 1874880), (168210, 1870912), (169740, 1854048), (170880, 1841679), (171120, 1839096), (171585, 1834112), (171948, 1830240), (173817, 1810560), (173880, 1809904), (175152, 1796760), (175398, 1794240), (176576, 1782270), (177120, 1776796), (177940, 1768608), (178227, 1765760), (178560, 1762467), (179424, 1753980), (179676, 1751520), (181056, 1738170), (183024, 1719480), (183680, 1713339), (184230, 1708224), (185472, 1696785), (187488, 1678540), (190371, 1653120), (192240, 1637048), (192510, 1634752), (193130, 1629504), (196512, 1601460), (197046, 1597120), (198030, 1589184), (198648, 1584240), (198720, 1583666), (199360, 1578582), (199640, 1576368), (203360, 1547532), (203688, 1545040), (204344, 1540080), (204631, 1537920), (205344, 1532580), (206640, 1522968), (208320, 1510686), (211232, 1489860), (213528, 1473840), (214935, 1464192), (218940, 1437408), (220720, 1425816), (221076, 1423520), (224280, 1403184), (224595, 1401216), (226238, 1391040), (226320, 1390536), (228160, 1379322), (228780, 1375584), (229264, 1372680), (229887, 1368960), (231756, 1357920), (231840, 1357428), (233536, 1347570), (233864, 1345680), (234360, 1342832), (236160, 1332597), (237636, 1324320), (239232, 1315485), (239568, 1313640), (240219, 1310080), (244032, 1289610), (245640, 1281168), (247968, 1269140), (248310, 1267392), (249984, 1258905), (251781, 1249920), (253828, 1239840), (254610, 1236032), (255430, 1232064), (256320, 1227786), (256680, 1226064), (257922, 1220160), (262016, 1201095), (262728, 1197840), (263097, 1196160), (264040, 1191888), (264864, 1188180), (266910, 1179072), (267840, 1174978), (269136, 1169320), (269514, 1167680), (271584, 1158780), (273792, 1149435), (274536, 1146320), (275520, 1142226), (276345, 1138816), (278208, 1131190), (284704, 1105380), (286580, 1098144), (289695, 1086336), (291920, 1078056), (292330, 1076544), (294768, 1067640), (297045, 1059456), (297972, 1056160), (299040, 1052388), (299460, 1050912), (301760, 1042902), (305040, 1031688), (306516, 1026720), (307584, 1023155), (308016, 1021720), (309008, 1018440), (309120, 1018071), (309960, 1015312), (312480, 1007124), (316848, 993240), (317285, 991872), (319424, 985230), (320292, 982560), (327520, 960876), (328410, 958272), (330624, 951855), (331080, 950544), (335708, 937440), (336420, 935456), (339357, 927360), (339480, 927024), (342240, 919548), (343170, 917056), (343896, 915120), (347634, 905280), (347760, 904952), (350304, 898380), (350796, 897120), (353152, 891135), (354240, 888398), (355880, 884304), (356454, 882880), (358848, 876990), (359352, 875760), (362112, 869085), (366048, 859740), (368460, 854112), (372465, 844928), (374976, 839270), (380742, 826560), (383145, 821376), (384480, 818524), (385020, 817376), (386260, 814752), (386883, 813440), (393024, 800730), (394092, 798560), (396060, 794592), (397296, 792120), (397440, 791833), (398720, 789291), (399280, 788184), (400365, 786048), (406720, 773766), (407376, 772520), (408688, 770040), (409262, 768960), (410688, 766290), (413280, 761484), (416640, 755343), (419635, 749952), (422464, 744930), (427056, 736920), (429870, 732096), (437880, 718704), (438495, 717696), (441440, 712908), (442152, 711760), (444199, 708480), (448560, 701592), (449190, 700608), (452476, 695520), (452640, 695268), (456320, 689661), (457560, 687792), (458528, 686340), (459774, 684480), (463512, 678960), (463680, 678714), (467072, 673785), (467728, 672840), (468720, 671416), (475272, 662160), (479136, 656820), (480438, 655040), (488064, 644805), (491280, 640584), (492615, 638848), (495936, 634570), (496620, 633696), (503562, 624960), (507656, 619920), (509220, 618016), (510860, 616032), (512640, 613893), (513360, 613032), (515844, 610080), (521451, 603520), (525456, 598920), (526194, 598080), (528080, 595944), (529728, 594090), (533820, 589536), (535680, 587489), (538272, 584660), (539028, 583840), (543168, 579390), (549072, 573160), (551040, 571113), (552690, 569408), (556416, 565595)]