516517737120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1\times {\mathrm{239}}^1$

素因数の和:443

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 84, 88, 89, 90, 96, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 144, 146, 154, 160, 165, 168, 176, 178, 180, 189, 198, 210, 216, 219, 220, 224, 231, 239, 240, 252, 264, 267, 270, 280, 288, 292, 297, 308, 315, 330, 336, 352, 356, 360, 365, 378, 385, 396, 420, 432, 438, 440, 445, 462, 478, 480, 495, 504, 511, 528, 534, 540, 560, 584, 594, 616, 623, 630, 657, 660, 672, 693, 712, 717, 720, 730, 756, 770, 792, 801, 803, 840, 864, 876, 880, 890, 924, 945, 956, 979, 990, 1008, 1022, 1056, 1068, 1080, 1095, 1120, 1155, 1168, 1188, 1195, 1232, 1246, 1260, 1314, 1320, 1335, 1386, 1424, 1434, 1440, 1460, 1485, 1512, 1533, 1540, 1584, 1602, 1606, 1673, 1680, 1752, 1760, 1780, 1848, 1869, 1890, 1912, 1958, 1971, 1980, 2016, 2044, 2079, 2136, 2151, 2160, 2190, 2310, 2336, 2376, 2390, 2403, 2409, 2464, 2492, 2520, 2555, 2628, 2629, 2640, 2670, 2772, 2848, 2868, 2920, 2937, 2970, 3024, 3066, 3080, 3115, 3168, 3204, 3212, 3285, 3346, 3360, 3465, 3504, 3560, 3585, 3696, 3738, 3780, 3824, 3916, 3942, 3960, 4005, 4015, 4088, 4158, 4272, 4302, 4320, 4380, 4599, 4620, 4752, 4780, 4806, 4818, 4895, 4984, 5019, 5040, 5110, 5256, 5258, 5280, 5340, 5544, 5607, 5621, 5736, 5840, 5874, 5940, 6048, 6132, 6160, 6230, 6408, 6424, 6453, 6497, 6570, 6692, 6853, 6930, 7008, 7120, 7170, 7227, 7392, 7476, 7560, 7648, 7665, 7832, 7884, 7887, 7920, 8010, 8030, 8176, 8316, 8365, 8544, 8604, 8760, 8811, 9198, 9240, 9345, 9504, 9560, 9612, 9636, 9790, 9855, 9968, 10038, 10080, 10220, 10395, 10512, 10516, 10680, 10755, 11088, 11214, 11242, 11472, 11680, 11748, 11880, 12015, 12045, 12264, 12320, 12460, 12816, 12848, 12906, 12994, 13140, 13145, 13384, 13706, 13797, 13860, 14240, 14340, 14454, 14685, 14952, 15057, 15120, 15330, 15664, 15768, 15774, 15840, 16020, 16060, 16352, 16632, 16730, 16821, 16863, 17208, 17447, 17520, 17622, 18396, 18403, 18480, 18690, 19120, 19224, 19272, 19491, 19580, 19710, 19936, 20076, 20440, 20559, 20790, 21024, 21032, 21271, 21360, 21510, 21681, 22176, 22428, 22484, 22944, 22995, 23496, 23661, 23760, 24030, 24090, 24528, 24920, 25095, 25632, 25696, 25812, 25988, 26280, 26290, 26433, 26768, 27412, 27594, 27720, 28035, 28105, 28680, 28908, 29370, 29904, 30114, 30240, 30660, 31328, 31536, 31548, 32040, 32120, 32265, 32485, 33264, 33460, 33642, 33726, 34265, 34416, 34894, 35040, 35244, 36135, 36792, 36806, 36960, 37380, 38240, 38448, 38544, 38982, 39160, 39420, 39435, 40152, 40880, 41118, 41580, 42064, 42542, 42720, 43020, 43362, 44055, 44856, 44968, 45171, 45479, 45990, 46992, 47322, 47520, 48060, 48180, 49056, 49840, 50190, 50589, 51624, 51976, 52341, 52560, 52580, 52866, 53536, 54824, 55188, 55209, 55440, 56070, 56210, 57360, 57816, 58473, 58740, 59808, 60228, 61320, 61677, 63072, 63096, 63813, 64080, 64240, 64530, 64970, 66528, 66920, 67284, 67452, 68530, 68832, 68985, 69788, 70488, 70983, 71467, 72270, 73584, 73612, 74760, 75285, 76896, 77088, 77964, 78320, 78840, 78870, 80304, 81760, 82236, 83160, 84105, 84128, 84315, 85084, 86040, 86724, 87235, 88110, 89712, 89936, 90342, 90958, 91980, 92015, 93984, 94644, 96120, 96360, 97455, 99680, 100380, 101178, 102795, 103248, 103952, 104682, 105120, 105160, 105732, 106355, 108405, 109648, 110376, 110418, 110880, 112140, 112420, 114720, 115632, 116946, 117480, 118305, 120456, 122129, 122640, 123354, 126192, 127626, 128160, 128480, 129060, 129940, 132165, 133840, 134568, 134904, 136437, 137060, 137970, 139576, 140976, 141966, 142934, 144540, 147168, 147224, 148897, 149520, 150570, 151767, 155928, 156640, 157023, 157680, 157740, 160608, 164472, 165627, 166320, 168210, 168630, 170168, 172080, 173448, 174470, 175419, 176220, 179424, 179872, 180684, 181916, 183960, 184030, 185031, 189288, 191439, 191917, 192240, 192720, 194910, 200760, 202356, 205590, 206496, 207904, 209364, 210320, 211464, 212710, 214401, 216810, 219296, 220752, 220836, 224280, 224840, 225855, 227395, 231264, 233892, 233981, 234960, 236610, 240912, 244258, 245280, 246708, 252384, 252945, 255252, 258120, 259880, 261705, 264330, 267680, 269136, 269808, 272874, 274120, 275940, 276045, 279152, 281952, 283932, 285868, 289080, 292365, 294448, 297794, 299040, 301140, 303534, 308385, 311856, 314046, 315360, 315480, 319065, 328944, 331254, 332640, 336420, 337260, 340336, 344160, 346896, 348940, 350838, 352440, 354915, 357335, 361368, 363832, 366387, 367920, 368060, 370062, 378576, 382878, 383834, 384480, 385440, 389820, 401520, 404712, 409311, 411180, 418728, 420640, 422928, 425420, 428802, 433620, 441504, 441672, 446691, 448560, 449680, 451710, 454790, 467784, 467962, 469920, 471069, 473220, 481824, 488516, 493416, 496881, 500269, 505890, 510504, 516240, 519760, 523410, 528660, 538272, 539616, 545748, 548240, 551880, 552090, 558304, 567864, 571736, 574317, 575751, 578160, 584730, 588896, 595588, 602280, 607068, 610645, 616770, 623712, 628092, 630960, 638130, 643203, 657888, 662508, 672840, 674520, 680672, 682185, 693792, 697880, 701676, 701943, 704880, 709830, 714670, 722736, 727664, 732774, 735840, 736120, 740124, 744485, 757152, 758835, 765756, 767668, 779640, 785115, 803040, 809424, 818622, 822360, 828135, 837456, 845856, 850840, 857604, 867240, 877095, 883344, 893382, 897120, 899360, 903420, 909580, 925155, 935568, 935924, 942138, 946440, 957195, 959585, 977032, 986832, 993762, 1000538, 1011780, 1021008, 1032480, 1039520, 1046820, 1057320, 1072005, 1091496, 1096480, 1099161, 1103760, 1104180, 1135728, 1143472, 1148634, 1151502, 1156320, 1169460, 1169905, 1191176, 1204560, 1214136, 1221290, 1227933, 1233540, 1256184, 1261920, 1276260, 1286406, 1325016, 1340073, 1343419, 1345680, 1349040, 1364370, 1395760, 1403352, 1403886, 1409760, 1419660, 1429340, 1445472, 1455328, 1465548, 1472240, 1480248, 1488970, 1500807, 1517670, 1531512, 1535336, 1552783, 1559280, 1570230, 1618848, 1637244, 1637867, 1644720, 1656270, 1674912, 1701680, 1715208, 1727253, 1734480, 1754190, 1766688, 1786764, 1806840, 1819160, 1831935, 1850310, 1871136, 1871848, 1884276, 1892880, 1914390, 1919170, 1929609, 1954064, 1973664, 1987524, 2001076, 2023560, 2042016, 2046555, 2093640, 2105829, 2114640, 2144010, 2182992, 2198322, 2207520, 2208360, 2233455, 2271456, 2286944, 2297268, 2303004, 2338920, 2339810, 2355345, 2382352, 2409120, 2428272, 2442580, 2455866, 2467080, 2484405, 2501345, 2512368, 2552520, 2572812, 2650032, 2680146, 2686838, 2691360, 2698080, 2728740, 2791520, 2806704, 2807772, 2839320, 2858680, 2871585, 2878755, 2931096, 2944480, 2960496, 2977940, 3001614, 3035340, 3063024, 3070672, 3105566, 3118560, 3140460, 3216015, 3274488, 3275734, 3289440, 3297483, 3312540, 3403360, 3430416, 3454506, 3468960, 3508380, 3509715, 3573528, 3613680, 3638320, 3663870, 3700620, 3743696, 3768552, 3785760, 3828780, 3838340, 3859218, 3908128, 3975048, 4002152, 4020219, 4030257, 4047120, 4093110, 4187280, 4211658, 4229280, 4288020, 4365984, 4396644, 4416720, 4466910, 4502421, 4594536, 4606008, 4658349, 4677840, 4679620, 4710690, 4764704, 4856544, 4885160, 4911732, 4913601, 4934160, 4968810, 5002690, 5024736, 5105040, 5145624, 5181759, 5300064, 5360292, 5373676, 5457480, 5495805, 5613408, 5615544, 5678640, 5717360, 5743170, 5757510, 5862192, 5920992, 5955880, 6003228, 6070680, 6126048, 6139665, 6141344, 6211132, 6280920, 6317487, 6432030, 6548976, 6551468, 6594966, 6625080, 6700365, 6717095, 6860832, 6909012, 7016760, 7019430, 7147056, 7227360, 7276640, 7327740, 7401240, 7487392, 7504035, 7537104, 7657560, 7676680, 7718436, 7763915, 7950096, 8004304, 8040438, 8060514, 8094240, 8186220, 8189335, 8374560, 8423316, 8576040, 8636265, 8793288, 8833440, 8933820, 9004842, 9189072, 9212016, 9316698, 9355680, 9359240, 9421380, 9648045, 9770320, 9823464, 9827202, 9868320, 9937620, 10005380, 10210080, 10291248, 10363518, 10529145, 10720584, 10747352, 10869481, 10914960, 10991610, 11231088, 11357280, 11434720, 11486340, 11515020, 11724384, 11911760, 12006456, 12090771, 12141360, 12279330, 12422264, 12561840, 12634974, 12864060, 13097952, 13102936, 13189932, 13250160, 13400730, 13434190, 13507263, 13818024, 13975047, 14033520, 14038860, 14294112, 14655480, 14740803, 14802480, 15008070, 15074208, 15315120, 15353360, 15436872, 15527830, 15900192, 16008608, 16080876, 16121028, 16372440, 16378670, 16487415, 16846632, 17080613, 17152080, 17272530, 17586576, 17867640, 18009684, 18378144, 18424032, 18633396, 18718480, 18842760, 19296090, 19540640, 19646928, 19654404, 19875240, 20010760, 20101095, 20151285, 20582496, 20727036, 21058290, 21441168, 21494704, 21738962, 21829920, 21983220, 22462176, 22512105, 22972680, 23030040, 23291745, 23823520, 24012912, 24181542, 24282720, 24558660, 24568005, 24844528, 25123680, 25269948, 25728120, 25908795, 26205872, 26379864, 26500320, 26801460, 26868380, 27014526, 27636048, 27950094, 28067040, 28077720, 29310960, 29481606, 29604960, 30016140, 30630240, 30706720, 30873744, 31055660, 31587435, 32161752, 32242056, 32608443, 32744880, 32757340, 32974830, 33693264, 34161226, 34304160, 34545060, 35173152, 35735280, 36019368, 36272313, 37266792, 37436960, 37685520, 38592180, 39293856, 39308808, 39750480, 40021520, 40202190, 40302570, 41454072, 41925141, 42116580, 42882336, 42989408, 43477924, 43966440, 44222409, 45024210, 45945360, 46060080, 46583490, 48025824, 48363084, 49117320, 49136010, 49689056, 50539896, 51241839, 51456240, 51817590, 52411744, 52759728, 53602920, 53736760, 54029052, 54347405, 55272096, 55900188, 56155440, 58621920, 58963212, 60032280, 60453855, 61747488, 62111320, 63174870, 64323504, 64484112, 65216886, 65489760, 65514680, 65949660, 67386528, 67536315, 68322452, 69090120, 69875235, 71470560, 72038736, 72544626, 73704015, 74533584, 75371040, 77184360, 78617616, 79500960, 80043040, 80404380, 80605140, 82908144, 83850282, 84233160, 85403065, 86955848, 87932880, 88444818, 90048420, 91890720, 92120160, 93166980, 96726168, 97825329, 98234640, 98272020, 101079792, 102483678, 102912480, 103635180, 105519456, 107205840, 107473520, 108058104, 108694810, 111800376, 112310880, 117926424, 119564291, 120064560, 120907710, 124222640, 126349740, 128647008, 128968224, 130433772, 131029360, 131899320, 135072630, 136644904, 138180240, 139750470, 144077472, 145089252, 147408030, 149067168, 153725517, 154368720, 157235232, 160808760, 161210280, 163042215, 165816288, 167700564, 168466320, 170806130, 173911696, 175865760, 176889636, 180096840, 181361565, 186333960, 193452336, 195650658, 196469280, 196544040, 202159584, 204967356, 207270360, 209625705, 214411680, 214947040, 216116208, 217389620, 221112045, 223600752, 235852848, 239128582, 240129120, 241815420, 248445280, 252699480, 256209195, 260867544, 262058720, 263798640, 270145260, 273289808, 276360480, 279500940, 290178504, 293475987, 294816060, 307451034, 308737440, 321617520, 322420560, 326084430, 335401128, 336932640, 341612260, 347823392, 353779272, 358692873, 360193680, 362723130, 372667920, 386904672, 391301316, 393088080, 409934712, 414540720, 419251410, 432232416, 434779240, 442224090, 447201504, 461176551, 471705696, 478257164, 483630840, 489126645, 505398960, 512418390, 521735088, 527597280, 540290520, 546579616, 559001880, 580357008, 586951974, 589632120, 597821455, 614902068, 643235040, 644841120, 652168860, 670802256, 683224520, 707558544, 717385746, 720387360, 725446260, 745335840, 768627585, 782602632, 786176160, 819869424, 829081440, 838502820, 869558480, 884448180, 922353102, 956514328, 967261680, 978253290, 1010797920, 1024836780, 1043470176, 1076078619, 1080581040, 1118003760, 1160714016, 1173903948, 1179264240, 1195642910, 1229804136, 1304337720, 1341604512, 1366449040, 1415117088, 1434771492, 1450892520, 1467379935, 1537255170, 1565205264, 1639738848, 1677005640, 1739116960, 1768896360, 1793464365, 1844706204, 1913028656, 1934523360, 1956506580, 2049673560, 2152157238, 2161162080, 2236007520, 2305882755, 2347807896, 2358528480, 2391285820, 2459608272, 2608675440, 2732898080, 2869542984, 2901785040, 2934759870, 3074510340, 3130410528, 3228235857, 3354011280, 3537792720, 3586928730, 3689412408, 3826057312, 3913013160, 4099347120, 4304314476, 4611765510, 4695615792, 4782571640, 4919216544, 5217350880, 5380393095, 5739085968, 5803570080, 5869519740, 6149020680, 6456471714, 6708022560, 7075585440, 7173857460, 7378824816, 7826026320, 8198694240, 8608628952, 9223531020, 9391231584, 9565143280, 10760786190, 11478171936, 11739039480, 12298041360, 12912943428, 14347714920, 14757649632, 15652052640, 16141179285, 17217257904, 18447062040, 19130286560, 21521572380, 23478078960, 24596082720, 25825886856, 28695429840, 32282358570, 34434515808, 36894124080, 43043144760, 46956157920, 51651773712, 57390859680, 64564717140, 73788248160, 86086289520, 103303547424, 129129434280, 172172579040, 258258868560, 516517737120]

約数ペア:

[(1, 516517737120), (2, 258258868560), (3, 172172579040), (4, 129129434280), (5, 103303547424), (6, 86086289520), (7, 73788248160), (8, 64564717140), (9, 57390859680), (10, 51651773712), (11, 46956157920), (12, 43043144760), (14, 36894124080), (15, 34434515808), (16, 32282358570), (18, 28695429840), (20, 25825886856), (21, 24596082720), (22, 23478078960), (24, 21521572380), (27, 19130286560), (28, 18447062040), (30, 17217257904), (32, 16141179285), (33, 15652052640), (35, 14757649632), (36, 14347714920), (40, 12912943428), (42, 12298041360), (44, 11739039480), (45, 11478171936), (48, 10760786190), (54, 9565143280), (55, 9391231584), (56, 9223531020), (60, 8608628952), (63, 8198694240), (66, 7826026320), (70, 7378824816), (72, 7173857460), (73, 7075585440), (77, 6708022560), (80, 6456471714), (84, 6149020680), (88, 5869519740), (89, 5803570080), (90, 5739085968), (96, 5380393095), (99, 5217350880), (105, 4919216544), (108, 4782571640), (110, 4695615792), (112, 4611765510), (120, 4304314476), (126, 4099347120), (132, 3913013160), (135, 3826057312), (140, 3689412408), (144, 3586928730), (146, 3537792720), (154, 3354011280), (160, 3228235857), (165, 3130410528), (168, 3074510340), (176, 2934759870), (178, 2901785040), (180, 2869542984), (189, 2732898080), (198, 2608675440), (210, 2459608272), (216, 2391285820), (219, 2358528480), (220, 2347807896), (224, 2305882755), (231, 2236007520), (239, 2161162080), (240, 2152157238), (252, 2049673560), (264, 1956506580), (267, 1934523360), (270, 1913028656), (280, 1844706204), (288, 1793464365), (292, 1768896360), (297, 1739116960), (308, 1677005640), (315, 1639738848), (330, 1565205264), (336, 1537255170), (352, 1467379935), (356, 1450892520), (360, 1434771492), (365, 1415117088), (378, 1366449040), (385, 1341604512), (396, 1304337720), (420, 1229804136), (432, 1195642910), (438, 1179264240), (440, 1173903948), (445, 1160714016), (462, 1118003760), (478, 1080581040), (480, 1076078619), (495, 1043470176), (504, 1024836780), (511, 1010797920), (528, 978253290), (534, 967261680), (540, 956514328), (560, 922353102), (584, 884448180), (594, 869558480), (616, 838502820), (623, 829081440), (630, 819869424), (657, 786176160), (660, 782602632), (672, 768627585), (693, 745335840), (712, 725446260), (717, 720387360), (720, 717385746), (730, 707558544), (756, 683224520), (770, 670802256), (792, 652168860), (801, 644841120), (803, 643235040), (840, 614902068), (864, 597821455), (876, 589632120), (880, 586951974), (890, 580357008), (924, 559001880), (945, 546579616), (956, 540290520), (979, 527597280), (990, 521735088), (1008, 512418390), (1022, 505398960), (1056, 489126645), (1068, 483630840), (1080, 478257164), (1095, 471705696), (1120, 461176551), (1155, 447201504), (1168, 442224090), (1188, 434779240), (1195, 432232416), (1232, 419251410), (1246, 414540720), (1260, 409934712), (1314, 393088080), (1320, 391301316), (1335, 386904672), (1386, 372667920), (1424, 362723130), (1434, 360193680), (1440, 358692873), (1460, 353779272), (1485, 347823392), (1512, 341612260), (1533, 336932640), (1540, 335401128), (1584, 326084430), (1602, 322420560), (1606, 321617520), (1673, 308737440), (1680, 307451034), (1752, 294816060), (1760, 293475987), (1780, 290178504), (1848, 279500940), (1869, 276360480), (1890, 273289808), (1912, 270145260), (1958, 263798640), (1971, 262058720), (1980, 260867544), (2016, 256209195), (2044, 252699480), (2079, 248445280), (2136, 241815420), (2151, 240129120), (2160, 239128582), (2190, 235852848), (2310, 223600752), (2336, 221112045), (2376, 217389620), (2390, 216116208), (2403, 214947040), (2409, 214411680), (2464, 209625705), (2492, 207270360), (2520, 204967356), (2555, 202159584), (2628, 196544040), (2629, 196469280), (2640, 195650658), (2670, 193452336), (2772, 186333960), (2848, 181361565), (2868, 180096840), (2920, 176889636), (2937, 175865760), (2970, 173911696), (3024, 170806130), (3066, 168466320), (3080, 167700564), (3115, 165816288), (3168, 163042215), (3204, 161210280), (3212, 160808760), (3285, 157235232), (3346, 154368720), (3360, 153725517), (3465, 149067168), (3504, 147408030), (3560, 145089252), (3585, 144077472), (3696, 139750470), (3738, 138180240), (3780, 136644904), (3824, 135072630), (3916, 131899320), (3942, 131029360), (3960, 130433772), (4005, 128968224), (4015, 128647008), (4088, 126349740), (4158, 124222640), (4272, 120907710), (4302, 120064560), (4320, 119564291), (4380, 117926424), (4599, 112310880), (4620, 111800376), (4752, 108694810), (4780, 108058104), (4806, 107473520), (4818, 107205840), (4895, 105519456), (4984, 103635180), (5019, 102912480), (5040, 102483678), (5110, 101079792), (5256, 98272020), (5258, 98234640), (5280, 97825329), (5340, 96726168), (5544, 93166980), (5607, 92120160), (5621, 91890720), (5736, 90048420), (5840, 88444818), (5874, 87932880), (5940, 86955848), (6048, 85403065), (6132, 84233160), (6160, 83850282), (6230, 82908144), (6408, 80605140), (6424, 80404380), (6453, 80043040), (6497, 79500960), (6570, 78617616), (6692, 77184360), (6853, 75371040), (6930, 74533584), (7008, 73704015), (7120, 72544626), (7170, 72038736), (7227, 71470560), (7392, 69875235), (7476, 69090120), (7560, 68322452), (7648, 67536315), (7665, 67386528), (7832, 65949660), (7884, 65514680), (7887, 65489760), (7920, 65216886), (8010, 64484112), (8030, 64323504), (8176, 63174870), (8316, 62111320), (8365, 61747488), (8544, 60453855), (8604, 60032280), (8760, 58963212), (8811, 58621920), (9198, 56155440), (9240, 55900188), (9345, 55272096), (9504, 54347405), (9560, 54029052), (9612, 53736760), (9636, 53602920), (9790, 52759728), (9855, 52411744), (9968, 51817590), (10038, 51456240), (10080, 51241839), (10220, 50539896), (10395, 49689056), (10512, 49136010), (10516, 49117320), (10680, 48363084), (10755, 48025824), (11088, 46583490), (11214, 46060080), (11242, 45945360), (11472, 45024210), (11680, 44222409), (11748, 43966440), (11880, 43477924), (12015, 42989408), (12045, 42882336), (12264, 42116580), (12320, 41925141), (12460, 41454072), (12816, 40302570), (12848, 40202190), (12906, 40021520), (12994, 39750480), (13140, 39308808), (13145, 39293856), (13384, 38592180), (13706, 37685520), (13797, 37436960), (13860, 37266792), (14240, 36272313), (14340, 36019368), (14454, 35735280), (14685, 35173152), (14952, 34545060), (15057, 34304160), (15120, 34161226), (15330, 33693264), (15664, 32974830), (15768, 32757340), (15774, 32744880), (15840, 32608443), (16020, 32242056), (16060, 32161752), (16352, 31587435), (16632, 31055660), (16730, 30873744), (16821, 30706720), (16863, 30630240), (17208, 30016140), (17447, 29604960), (17520, 29481606), (17622, 29310960), (18396, 28077720), (18403, 28067040), (18480, 27950094), (18690, 27636048), (19120, 27014526), (19224, 26868380), (19272, 26801460), (19491, 26500320), (19580, 26379864), (19710, 26205872), (19936, 25908795), (20076, 25728120), (20440, 25269948), (20559, 25123680), (20790, 24844528), (21024, 24568005), (21032, 24558660), (21271, 24282720), (21360, 24181542), (21510, 24012912), (21681, 23823520), (22176, 23291745), (22428, 23030040), (22484, 22972680), (22944, 22512105), (22995, 22462176), (23496, 21983220), (23661, 21829920), (23760, 21738962), (24030, 21494704), (24090, 21441168), (24528, 21058290), (24920, 20727036), (25095, 20582496), (25632, 20151285), (25696, 20101095), (25812, 20010760), (25988, 19875240), (26280, 19654404), (26290, 19646928), (26433, 19540640), (26768, 19296090), (27412, 18842760), (27594, 18718480), (27720, 18633396), (28035, 18424032), (28105, 18378144), (28680, 18009684), (28908, 17867640), (29370, 17586576), (29904, 17272530), (30114, 17152080), (30240, 17080613), (30660, 16846632), (31328, 16487415), (31536, 16378670), (31548, 16372440), (32040, 16121028), (32120, 16080876), (32265, 16008608), (32485, 15900192), (33264, 15527830), (33460, 15436872), (33642, 15353360), (33726, 15315120), (34265, 15074208), (34416, 15008070), (34894, 14802480), (35040, 14740803), (35244, 14655480), (36135, 14294112), (36792, 14038860), (36806, 14033520), (36960, 13975047), (37380, 13818024), (38240, 13507263), (38448, 13434190), (38544, 13400730), (38982, 13250160), (39160, 13189932), (39420, 13102936), (39435, 13097952), (40152, 12864060), (40880, 12634974), (41118, 12561840), (41580, 12422264), (42064, 12279330), (42542, 12141360), (42720, 12090771), (43020, 12006456), (43362, 11911760), (44055, 11724384), (44856, 11515020), (44968, 11486340), (45171, 11434720), (45479, 11357280), (45990, 11231088), (46992, 10991610), (47322, 10914960), (47520, 10869481), (48060, 10747352), (48180, 10720584), (49056, 10529145), (49840, 10363518), (50190, 10291248), (50589, 10210080), (51624, 10005380), (51976, 9937620), (52341, 9868320), (52560, 9827202), (52580, 9823464), (52866, 9770320), (53536, 9648045), (54824, 9421380), (55188, 9359240), (55209, 9355680), (55440, 9316698), (56070, 9212016), (56210, 9189072), (57360, 9004842), (57816, 8933820), (58473, 8833440), (58740, 8793288), (59808, 8636265), (60228, 8576040), (61320, 8423316), (61677, 8374560), (63072, 8189335), (63096, 8186220), (63813, 8094240), (64080, 8060514), (64240, 8040438), (64530, 8004304), (64970, 7950096), (66528, 7763915), (66920, 7718436), (67284, 7676680), (67452, 7657560), (68530, 7537104), (68832, 7504035), (68985, 7487392), (69788, 7401240), (70488, 7327740), (70983, 7276640), (71467, 7227360), (72270, 7147056), (73584, 7019430), (73612, 7016760), (74760, 6909012), (75285, 6860832), (76896, 6717095), (77088, 6700365), (77964, 6625080), (78320, 6594966), (78840, 6551468), (78870, 6548976), (80304, 6432030), (81760, 6317487), (82236, 6280920), (83160, 6211132), (84105, 6141344), (84128, 6139665), (84315, 6126048), (85084, 6070680), (86040, 6003228), (86724, 5955880), (87235, 5920992), (88110, 5862192), (89712, 5757510), (89936, 5743170), (90342, 5717360), (90958, 5678640), (91980, 5615544), (92015, 5613408), (93984, 5495805), (94644, 5457480), (96120, 5373676), (96360, 5360292), (97455, 5300064), (99680, 5181759), (100380, 5145624), (101178, 5105040), (102795, 5024736), (103248, 5002690), (103952, 4968810), (104682, 4934160), (105120, 4913601), (105160, 4911732), (105732, 4885160), (106355, 4856544), (108405, 4764704), (109648, 4710690), (110376, 4679620), (110418, 4677840), (110880, 4658349), (112140, 4606008), (112420, 4594536), (114720, 4502421), (115632, 4466910), (116946, 4416720), (117480, 4396644), (118305, 4365984), (120456, 4288020), (122129, 4229280), (122640, 4211658), (123354, 4187280), (126192, 4093110), (127626, 4047120), (128160, 4030257), (128480, 4020219), (129060, 4002152), (129940, 3975048), (132165, 3908128), (133840, 3859218), (134568, 3838340), (134904, 3828780), (136437, 3785760), (137060, 3768552), (137970, 3743696), (139576, 3700620), (140976, 3663870), (141966, 3638320), (142934, 3613680), (144540, 3573528), (147168, 3509715), (147224, 3508380), (148897, 3468960), (149520, 3454506), (150570, 3430416), (151767, 3403360), (155928, 3312540), (156640, 3297483), (157023, 3289440), (157680, 3275734), (157740, 3274488), (160608, 3216015), (164472, 3140460), (165627, 3118560), (166320, 3105566), (168210, 3070672), (168630, 3063024), (170168, 3035340), (172080, 3001614), (173448, 2977940), (174470, 2960496), (175419, 2944480), (176220, 2931096), (179424, 2878755), (179872, 2871585), (180684, 2858680), (181916, 2839320), (183960, 2807772), (184030, 2806704), (185031, 2791520), (189288, 2728740), (191439, 2698080), (191917, 2691360), (192240, 2686838), (192720, 2680146), (194910, 2650032), (200760, 2572812), (202356, 2552520), (205590, 2512368), (206496, 2501345), (207904, 2484405), (209364, 2467080), (210320, 2455866), (211464, 2442580), (212710, 2428272), (214401, 2409120), (216810, 2382352), (219296, 2355345), (220752, 2339810), (220836, 2338920), (224280, 2303004), (224840, 2297268), (225855, 2286944), (227395, 2271456), (231264, 2233455), (233892, 2208360), (233981, 2207520), (234960, 2198322), (236610, 2182992), (240912, 2144010), (244258, 2114640), (245280, 2105829), (246708, 2093640), (252384, 2046555), (252945, 2042016), (255252, 2023560), (258120, 2001076), (259880, 1987524), (261705, 1973664), (264330, 1954064), (267680, 1929609), (269136, 1919170), (269808, 1914390), (272874, 1892880), (274120, 1884276), (275940, 1871848), (276045, 1871136), (279152, 1850310), (281952, 1831935), (283932, 1819160), (285868, 1806840), (289080, 1786764), (292365, 1766688), (294448, 1754190), (297794, 1734480), (299040, 1727253), (301140, 1715208), (303534, 1701680), (308385, 1674912), (311856, 1656270), (314046, 1644720), (315360, 1637867), (315480, 1637244), (319065, 1618848), (328944, 1570230), (331254, 1559280), (332640, 1552783), (336420, 1535336), (337260, 1531512), (340336, 1517670), (344160, 1500807), (346896, 1488970), (348940, 1480248), (350838, 1472240), (352440, 1465548), (354915, 1455328), (357335, 1445472), (361368, 1429340), (363832, 1419660), (366387, 1409760), (367920, 1403886), (368060, 1403352), (370062, 1395760), (378576, 1364370), (382878, 1349040), (383834, 1345680), (384480, 1343419), (385440, 1340073), (389820, 1325016), (401520, 1286406), (404712, 1276260), (409311, 1261920), (411180, 1256184), (418728, 1233540), (420640, 1227933), (422928, 1221290), (425420, 1214136), (428802, 1204560), (433620, 1191176), (441504, 1169905), (441672, 1169460), (446691, 1156320), (448560, 1151502), (449680, 1148634), (451710, 1143472), (454790, 1135728), (467784, 1104180), (467962, 1103760), (469920, 1099161), (471069, 1096480), (473220, 1091496), (481824, 1072005), (488516, 1057320), (493416, 1046820), (496881, 1039520), (500269, 1032480), (505890, 1021008), (510504, 1011780), (516240, 1000538), (519760, 993762), (523410, 986832), (528660, 977032), (538272, 959585), (539616, 957195), (545748, 946440), (548240, 942138), (551880, 935924), (552090, 935568), (558304, 925155), (567864, 909580), (571736, 903420), (574317, 899360), (575751, 897120), (578160, 893382), (584730, 883344), (588896, 877095), (595588, 867240), (602280, 857604), (607068, 850840), (610645, 845856), (616770, 837456), (623712, 828135), (628092, 822360), (630960, 818622), (638130, 809424), (643203, 803040), (657888, 785115), (662508, 779640), (672840, 767668), (674520, 765756), (680672, 758835), (682185, 757152), (693792, 744485), (697880, 740124), (701676, 736120), (701943, 735840), (704880, 732774), (709830, 727664), (714670, 722736)]