523496806560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:539

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 155, 156, 160, 161, 168, 169, 180, 182, 184, 186, 195, 207, 208, 210, 217, 224, 230, 234, 240, 248, 252, 260, 273, 276, 279, 280, 288, 299, 310, 312, 315, 322, 336, 338, 345, 360, 364, 368, 372, 390, 403, 414, 416, 420, 431, 434, 455, 460, 465, 468, 480, 483, 496, 504, 507, 520, 546, 552, 558, 560, 585, 598, 620, 624, 630, 644, 651, 672, 676, 690, 713, 720, 728, 736, 744, 780, 805, 806, 819, 828, 840, 845, 862, 868, 897, 910, 920, 930, 936, 966, 992, 1008, 1014, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1170, 1183, 1196, 1209, 1240, 1248, 1260, 1288, 1293, 1302, 1352, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1488, 1495, 1521, 1560, 1610, 1612, 1638, 1656, 1680, 1690, 1724, 1736, 1794, 1820, 1840, 1860, 1872, 1932, 1953, 2015, 2016, 2028, 2070, 2080, 2093, 2139, 2155, 2170, 2184, 2208, 2232, 2340, 2366, 2392, 2415, 2418, 2480, 2520, 2535, 2576, 2586, 2604, 2691, 2704, 2730, 2760, 2790, 2821, 2852, 2898, 2912, 2976, 2990, 3017, 3042, 3120, 3220, 3224, 3255, 3276, 3312, 3360, 3380, 3448, 3472, 3549, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3864, 3879, 3887, 3906, 4030, 4056, 4095, 4140, 4186, 4278, 4310, 4340, 4368, 4464, 4485, 4680, 4732, 4784, 4830, 4836, 4960, 4991, 5040, 5070, 5152, 5172, 5208, 5239, 5382, 5408, 5460, 5520, 5580, 5603, 5642, 5704, 5796, 5915, 5980, 6034, 6045, 6084, 6240, 6279, 6417, 6440, 6448, 6465, 6510, 6552, 6624, 6760, 6896, 6944, 7098, 7130, 7176, 7245, 7254, 7280, 7440, 7605, 7728, 7758, 7774, 7812, 8060, 8112, 8190, 8280, 8372, 8463, 8556, 8620, 8680, 8736, 8928, 8970, 9051, 9269, 9360, 9464, 9568, 9660, 9672, 9765, 9913, 9982, 10080, 10140, 10344, 10416, 10465, 10478, 10647, 10695, 10764, 10920, 11040, 11160, 11206, 11284, 11408, 11592, 11661, 11830, 11960, 12068, 12090, 12168, 12558, 12834, 12880, 12896, 12930, 13020, 13104, 13361, 13455, 13520, 13792, 14105, 14196, 14260, 14352, 14490, 14508, 14560, 14880, 14973, 15085, 15210, 15456, 15516, 15548, 15624, 15717, 16120, 16224, 16380, 16560, 16744, 16809, 16926, 17112, 17240, 17360, 17745, 17940, 18102, 18135, 18538, 18720, 18837, 18928, 19320, 19344, 19395, 19435, 19530, 19826, 19964, 20280, 20688, 20832, 20930, 20956, 21294, 21390, 21528, 21840, 22320, 22412, 22568, 22816, 23184, 23322, 23660, 23920, 24136, 24180, 24336, 24955, 25116, 25389, 25668, 25760, 25860, 26040, 26195, 26208, 26722, 26910, 27040, 27153, 27209, 27807, 28015, 28210, 28392, 28520, 28704, 28980, 29016, 29739, 29946, 30170, 30420, 31032, 31096, 31248, 31395, 31434, 32085, 32240, 32760, 33120, 33488, 33618, 33852, 34224, 34480, 34720, 34983, 35490, 35880, 36204, 36270, 36673, 37076, 37674, 37856, 38640, 38688, 38790, 38870, 39060, 39221, 39652, 39928, 40083, 40560, 41376, 41860, 41912, 42315, 42588, 42780, 43056, 43680, 44640, 44824, 44919, 45136, 45255, 46345, 46368, 46644, 47151, 47320, 47840, 48272, 48360, 48672, 49565, 49910, 50232, 50427, 50778, 51336, 51720, 52080, 52390, 53235, 53444, 53820, 54306, 54418, 55614, 56030, 56420, 56784, 57040, 57960, 58032, 58305, 59478, 59892, 60340, 60840, 62064, 62192, 62496, 62790, 62868, 64170, 64480, 64883, 65520, 66805, 66976, 67236, 67704, 68448, 68960, 69391, 69966, 70980, 71760, 72408, 72540, 72839, 73346, 74152, 74865, 75348, 77280, 77580, 77740, 78120, 78442, 78585, 79304, 79856, 80166, 81120, 81627, 83421, 83720, 83824, 84045, 84630, 85176, 85560, 86112, 89217, 89648, 89838, 90272, 90510, 92690, 93288, 93527, 94185, 94302, 94640, 96544, 96720, 99130, 99820, 100464, 100854, 101556, 102672, 103440, 104160, 104780, 106470, 106888, 107640, 108612, 108836, 110019, 111228, 112060, 112840, 113568, 114080, 115920, 116064, 116610, 117663, 118956, 119784, 120249, 120497, 120680, 121680, 124128, 124384, 125580, 125736, 126945, 128340, 128869, 129766, 131040, 133610, 134472, 135408, 135765, 136045, 138782, 139035, 139932, 141960, 143520, 144816, 145080, 145678, 146692, 148304, 148695, 149730, 150696, 155160, 155480, 156240, 156884, 157170, 158608, 159712, 160332, 163254, 166842, 167440, 167648, 168090, 169260, 170352, 171120, 173693, 174915, 178434, 179296, 179676, 181020, 183365, 185380, 186576, 187054, 188370, 188604, 189280, 193440, 194649, 196105, 198260, 199640, 200415, 200928, 201708, 203112, 205344, 206880, 208173, 209560, 212940, 213776, 215280, 217224, 217672, 218517, 220038, 222456, 224120, 224595, 225680, 231840, 233220, 235326, 235755, 237912, 239568, 240498, 240994, 241360, 243360, 244881, 251160, 251472, 252135, 253890, 256680, 257738, 259532, 267220, 268944, 270816, 271530, 272090, 277564, 278070, 279864, 280581, 283920, 289632, 290160, 291356, 293384, 296608, 297390, 299460, 301392, 307303, 310320, 310960, 312480, 313768, 314340, 317216, 320664, 324415, 326508, 330057, 333684, 334880, 336180, 338520, 340704, 342240, 346955, 347386, 349830, 352989, 356868, 359352, 361491, 362040, 364195, 366730, 370760, 373152, 374108, 376740, 377208, 386607, 389298, 392210, 396520, 399280, 400830, 403416, 406224, 408135, 416346, 417105, 419120, 425880, 427552, 430560, 434448, 435344, 437034, 440076, 444912, 446085, 448240, 449190, 451360, 466440, 467635, 470652, 471510, 475824, 479136, 480996, 481988, 482720, 489762, 502320, 502944, 504270, 507780, 509873, 513360, 515476, 519064, 521079, 534440, 537888, 543060, 544180, 550095, 555128, 556140, 559728, 561162, 567840, 580320, 582712, 583947, 586768, 588315, 594780, 598920, 601245, 602485, 602784, 614606, 620640, 621920, 624519, 627536, 628680, 641328, 644345, 648830, 653016, 655551, 660114, 667368, 672360, 677040, 693910, 694772, 699660, 705978, 713736, 718704, 722982, 724080, 728390, 733460, 741520, 748216, 753480, 754416, 773214, 778596, 784420, 793040, 798560, 801660, 806832, 812448, 816270, 832692, 834210, 838240, 841743, 843479, 851760, 868465, 868896, 870688, 874068, 880152, 889824, 892170, 896480, 898380, 902083, 921909, 932880, 935270, 941304, 943020, 951648, 961992, 963976, 973245, 979524, 1004640, 1008540, 1015560, 1019746, 1026720, 1030952, 1038128, 1040865, 1042158, 1068880, 1084473, 1086120, 1088360, 1092585, 1100190, 1110256, 1112280, 1119456, 1122324, 1159821, 1165424, 1167894, 1173536, 1176630, 1189560, 1197840, 1202490, 1204970, 1215851, 1224405, 1229212, 1249038, 1255072, 1257360, 1282656, 1288690, 1297660, 1306032, 1311102, 1320228, 1334736, 1344720, 1354080, 1387820, 1389544, 1399320, 1402905, 1411956, 1427472, 1437408, 1445964, 1448160, 1456780, 1466920, 1483040, 1496432, 1506960, 1508832, 1529619, 1536515, 1546428, 1557192, 1563237, 1568840, 1586080, 1603320, 1613664, 1632540, 1650285, 1665384, 1668420, 1675297, 1683486, 1686958, 1703520, 1736930, 1748136, 1760304, 1764945, 1784340, 1796760, 1804166, 1807455, 1843818, 1865760, 1870540, 1882608, 1886040, 1923984, 1927952, 1933035, 1946490, 1959048, 2017080, 2031120, 2039492, 2061904, 2076256, 2081730, 2084316, 2137760, 2151121, 2168946, 2172240, 2176720, 2185170, 2200380, 2220512, 2224560, 2244648, 2258009, 2319642, 2330848, 2335788, 2353260, 2379120, 2395680, 2404980, 2409940, 2431702, 2448810, 2458424, 2498076, 2514720, 2530437, 2549365, 2577380, 2595320, 2605395, 2612064, 2622204, 2640456, 2669472, 2689440, 2706249, 2765727, 2775640, 2779088, 2798640, 2805810, 2823912, 2854944, 2891928, 2913560, 2919735, 2933840, 2992864, 3013920, 3059238, 3073030, 3092856, 3114384, 3122595, 3126474, 3137680, 3206640, 3265080, 3277755, 3300570, 3330768, 3336840, 3350594, 3366972, 3373916, 3473860, 3496272, 3520608, 3529890, 3568680, 3593520, 3608332, 3614910, 3647553, 3687636, 3741080, 3765216, 3772080, 3847968, 3855904, 3866070, 3892980, 3918096, 3994939, 4034160, 4062240, 4078984, 4123808, 4163460, 4168632, 4208715, 4217395, 4302242, 4337892, 4344480, 4353440, 4370340, 4400760, 4449120, 4489296, 4510415, 4516018, 4588857, 4609545, 4639284, 4671576, 4706520, 4758240, 4809960, 4819880, 4863404, 4897620, 4916848, 4996152, 5025891, 5060874, 5098730, 5154760, 5190640, 5210790, 5244408, 5280912, 5412498, 5422365, 5531454, 5551280, 5558176, 5597280, 5611620, 5647824, 5783856, 5799105, 5827120, 5839470, 5867680, 6079255, 6118476, 6146060, 6185712, 6228768, 6245190, 6252948, 6275360, 6413280, 6453363, 6530160, 6555510, 6601140, 6661536, 6673680, 6701188, 6733944, 6747832, 6774027, 6947720, 6992544, 7059780, 7137360, 7187040, 7216664, 7229820, 7295106, 7375272, 7482160, 7544160, 7591311, 7648095, 7732140, 7785960, 7816185, 7836192, 7989878, 8068320, 8118747, 8157968, 8326920, 8337264, 8376485, 8417430, 8434790, 8604484, 8675784, 8740680, 8801520, 8978592, 9020830, 9032036, 9177714, 9219090, 9278568, 9343152, 9413040, 9619920, 9639760, 9726808, 9795240, 9833696, 9992304, 10051782, 10121748, 10197460, 10309520, 10381280, 10421580, 10488816, 10561824, 10755605, 10824996, 10844730, 10942659, 11062908, 11102560, 11223240, 11290045, 11295648, 11567712, 11598210, 11654240, 11678940, 11727079, 11984817, 12158510, 12236952, 12292120, 12371424, 12490380, 12505896, 12652185, 12906726, 13060320, 13111020, 13202280, 13347360, 13402376, 13467888, 13495664, 13531245, 13548054, 13828635, 13895440, 14119560, 14274720, 14433328, 14459640, 14590212, 14750544, 14964320, 15077673, 15182622, 15296190, 15464280, 15571920, 15632370, 15806063, 15979756, 16237494, 16315936, 16653840, 16674528, 16752970, 16834860, 16869580, 17208968, 17351568, 17481360, 17603040, 18041660, 18064072, 18237765, 18355428, 18438180, 18557136, 18686304, 18826080, 19239840, 19279520, 19360089, 19453616, 19590480, 19974695, 19984608, 20103564, 20243496, 20322081, 20394920, 20619040, 20843160, 20977632, 21511210, 21649992, 21689460, 21885318, 22125816, 22446480, 22580090, 22944285, 23196420, 23357880, 23454158, 23969634, 24317020, 24473904, 24584240, 24980760, 25011792, 25129455, 25304370, 25813452, 26222040, 26404560, 26804752, 26935776, 26991328, 27062490, 27096108, 27657270, 27790880, 27964573, 28239120, 28866656, 28919280, 29180424, 29501088, 30155346, 30365244, 30592380, 30928560, 31143840, 31264740, 31612126, 31959512, 32266815, 32474988, 33307680, 33505940, 33669720, 33739160, 33870135, 34417936, 34703136, 34962720, 35181237, 35954451, 36083320, 36128144, 36475530, 36710856, 36876360, 37114272, 37956555, 38720178, 38907232, 39180960, 39949390, 40207128, 40486992, 40593735, 40644162, 40789840, 41686320, 43022420, 43299984, 43378920, 43770636, 44251632, 44892960, 45160180, 45888570, 46392840, 46715760, 46908316, 47418189, 47939268, 48634040, 48947808, 49168480, 49961520, 50023584, 50258910, 50608740, 51626904, 51934207, 52444080, 52809120, 53609504, 54124980, 54192216, 54713295, 55314540, 55929146, 56478240, 57838560, 58360848, 58635395, 59924085, 60310692, 60730488, 61184760, 61857120, 62529480, 63224252, 63919024, 64533630, 64949976, 67011880, 67339440, 67478320, 67740270, 68835872, 70362474, 71908902, 72166640, 72256288, 72951060, 73421712, 73752720, 75388365, 75913110, 77440356, 79030315, 79898780, 80414256, 80973984, 81187470, 81288324, 81579680, 83372640, 83893719, 86044840, 86599968, 86757840, 87541272, 88503264, 90320360, 91777140, 92785680, 93431520, 93816632, 94836378, 95878536, 96800445, 97268080, 99923040, 100517820, 101217480, 101610405, 103253808, 103868414, 104888160, 105543711, 108249960, 108384432, 109426590, 110629080, 111858292, 116721696, 117270790, 119848170, 120621384, 121460976, 122369520, 125058960, 126448504, 127838048, 129067260, 129899952, 134023760, 134678880, 134956640, 135480540, 139822865, 140724948, 142254567, 143817804, 144333280, 145902120, 146843424, 147505440, 150776730, 151826220, 154880712, 155802621, 158060630, 159797560, 160828512, 162374940, 162576648, 167787438, 172089680, 173515680, 175082544, 175906185, 179772255, 180640720, 183554280, 185571360, 187633264, 189672756, 191757072, 193600890, 194536160, 201035640, 202434960, 203220810, 206507616, 207736828, 211087422, 216499920, 216768864, 218853180, 221258160, 223716584, 234541580, 237090945, 239696340, 241242768, 242921952, 244739040, 250117920, 251681157, 252897008, 258134520, 259671035, 259799904, 268047520, 270961080, 279645730, 281449896, 284509134, 287635608, 291804240, 301553460, 303652440, 309761424, 311605242, 316121260, 319595120, 324749880, 325153296, 335574876, 344179360, 350165088, 351812370, 359544510, 361281440, 363539449, 367108560, 375266528, 379345512, 383514144, 387201780, 402071280, 404869920, 406441620, 415473656, 419468595, 422174844, 432999840, 437706360, 442516320, 447433168, 467407863, 469083160, 474181890, 479392680, 482485536, 503362314, 505794016, 516269040, 519342070, 527718555, 541922160, 559291460, 562899792, 569018268, 575271216, 583608480, 603106920, 607304880, 619522848, 623210484, 632242520, 639190240, 649499760, 650306592, 671149752, 703624740, 711272835, 719089020, 727078898, 734217120, 758691024, 774403560, 779013105, 804142560, 812883240, 830947312, 838937190, 844349688, 875412720, 894866336, 934815726, 938166320, 948363780, 958785360, 1006724628, 1032538080, 1038684140, 1055437110, 1083844320, 1090618347, 1118582920, 1125799584, 1138036536, 1150542432, 1206213840, 1214609760, 1246420968, 1258405785, 1264485040, 1298999520, 1342299504, 1407249480, 1422545670, 1438178040, 1454157796, 1517382048, 1548807120, 1558026210, 1625766480, 1661894624, 1677874380, 1688699376, 1750825440, 1817697245, 1869631452, 1876332640, 1896727560, 1917570720, 2013449256, 2077368280, 2110874220, 2181236694, 2237165840, 2276073072, 2337039315, 2412427680, 2492841936, 2516811570, 2528970080, 2684599008, 2814498960, 2845091340, 2876356080, 2908315592, 3097614240, 3116052420, 3251532960, 3271855041, 3355748760, 3377398752, 3635394490, 3739262904, 3793455120, 4026898512, 4154736560, 4221748440, 4362473388, 4474331680, 4552146144, 4674078630, 4985683872, 5033623140, 5453091735, 5628997920, 5690182680, 5752712160, 5816631184, 6232104840, 6543710082, 6711497520, 7270788980, 7478525808, 7586910240, 8053797024, 8309473120, 8443496880, 8724946776, 9348157260, 10067246280, 10906183470, 11380365360, 11633262368, 12464209680, 13087420164, 13422995040, 14541577960, 14957051616, 16359275205, 16886993760, 17449893552, 18696314520, 20134492560, 21812366940, 22760730720, 24928419360, 26174840328, 29083155920, 32718550410, 34899787104, 37392629040, 40268985120, 43624733880, 52349680656, 58166311840, 65437100820, 74785258080, 87249467760, 104699361312, 130874201640, 174498935520, 261748403280, 523496806560]

約数ペア:

[(1, 523496806560), (2, 261748403280), (3, 174498935520), (4, 130874201640), (5, 104699361312), (6, 87249467760), (7, 74785258080), (8, 65437100820), (9, 58166311840), (10, 52349680656), (12, 43624733880), (13, 40268985120), (14, 37392629040), (15, 34899787104), (16, 32718550410), (18, 29083155920), (20, 26174840328), (21, 24928419360), (23, 22760730720), (24, 21812366940), (26, 20134492560), (28, 18696314520), (30, 17449893552), (31, 16886993760), (32, 16359275205), (35, 14957051616), (36, 14541577960), (39, 13422995040), (40, 13087420164), (42, 12464209680), (45, 11633262368), (46, 11380365360), (48, 10906183470), (52, 10067246280), (56, 9348157260), (60, 8724946776), (62, 8443496880), (63, 8309473120), (65, 8053797024), (69, 7586910240), (70, 7478525808), (72, 7270788980), (78, 6711497520), (80, 6543710082), (84, 6232104840), (90, 5816631184), (91, 5752712160), (92, 5690182680), (93, 5628997920), (96, 5453091735), (104, 5033623140), (105, 4985683872), (112, 4674078630), (115, 4552146144), (117, 4474331680), (120, 4362473388), (124, 4221748440), (126, 4154736560), (130, 4026898512), (138, 3793455120), (140, 3739262904), (144, 3635394490), (155, 3377398752), (156, 3355748760), (160, 3271855041), (161, 3251532960), (168, 3116052420), (169, 3097614240), (180, 2908315592), (182, 2876356080), (184, 2845091340), (186, 2814498960), (195, 2684599008), (207, 2528970080), (208, 2516811570), (210, 2492841936), (217, 2412427680), (224, 2337039315), (230, 2276073072), (234, 2237165840), (240, 2181236694), (248, 2110874220), (252, 2077368280), (260, 2013449256), (273, 1917570720), (276, 1896727560), (279, 1876332640), (280, 1869631452), (288, 1817697245), (299, 1750825440), (310, 1688699376), (312, 1677874380), (315, 1661894624), (322, 1625766480), (336, 1558026210), (338, 1548807120), (345, 1517382048), (360, 1454157796), (364, 1438178040), (368, 1422545670), (372, 1407249480), (390, 1342299504), (403, 1298999520), (414, 1264485040), (416, 1258405785), (420, 1246420968), (431, 1214609760), (434, 1206213840), (455, 1150542432), (460, 1138036536), (465, 1125799584), (468, 1118582920), (480, 1090618347), (483, 1083844320), (496, 1055437110), (504, 1038684140), (507, 1032538080), (520, 1006724628), (546, 958785360), (552, 948363780), (558, 938166320), (560, 934815726), (585, 894866336), (598, 875412720), (620, 844349688), (624, 838937190), (630, 830947312), (644, 812883240), (651, 804142560), (672, 779013105), (676, 774403560), (690, 758691024), (713, 734217120), (720, 727078898), (728, 719089020), (736, 711272835), (744, 703624740), (780, 671149752), (805, 650306592), (806, 649499760), (819, 639190240), (828, 632242520), (840, 623210484), (845, 619522848), (862, 607304880), (868, 603106920), (897, 583608480), (910, 575271216), (920, 569018268), (930, 562899792), (936, 559291460), (966, 541922160), (992, 527718555), (1008, 519342070), (1014, 516269040), (1035, 505794016), (1040, 503362314), (1085, 482485536), (1092, 479392680), (1104, 474181890), (1116, 469083160), (1120, 467407863), (1170, 447433168), (1183, 442516320), (1196, 437706360), (1209, 432999840), (1240, 422174844), (1248, 419468595), (1260, 415473656), (1288, 406441620), (1293, 404869920), (1302, 402071280), (1352, 387201780), (1365, 383514144), (1380, 379345512), (1395, 375266528), (1426, 367108560), (1440, 363539449), (1449, 361281440), (1456, 359544510), (1488, 351812370), (1495, 350165088), (1521, 344179360), (1560, 335574876), (1610, 325153296), (1612, 324749880), (1638, 319595120), (1656, 316121260), (1680, 311605242), (1690, 309761424), (1724, 303652440), (1736, 301553460), (1794, 291804240), (1820, 287635608), (1840, 284509134), (1860, 281449896), (1872, 279645730), (1932, 270961080), (1953, 268047520), (2015, 259799904), (2016, 259671035), (2028, 258134520), (2070, 252897008), (2080, 251681157), (2093, 250117920), (2139, 244739040), (2155, 242921952), (2170, 241242768), (2184, 239696340), (2208, 237090945), (2232, 234541580), (2340, 223716584), (2366, 221258160), (2392, 218853180), (2415, 216768864), (2418, 216499920), (2480, 211087422), (2520, 207736828), (2535, 206507616), (2576, 203220810), (2586, 202434960), (2604, 201035640), (2691, 194536160), (2704, 193600890), (2730, 191757072), (2760, 189672756), (2790, 187633264), (2821, 185571360), (2852, 183554280), (2898, 180640720), (2912, 179772255), (2976, 175906185), (2990, 175082544), (3017, 173515680), (3042, 172089680), (3120, 167787438), (3220, 162576648), (3224, 162374940), (3255, 160828512), (3276, 159797560), (3312, 158060630), (3360, 155802621), (3380, 154880712), (3448, 151826220), (3472, 150776730), (3549, 147505440), (3565, 146843424), (3588, 145902120), (3627, 144333280), (3640, 143817804), (3680, 142254567), (3720, 140724948), (3744, 139822865), (3864, 135480540), (3879, 134956640), (3887, 134678880), (3906, 134023760), (4030, 129899952), (4056, 129067260), (4095, 127838048), (4140, 126448504), (4186, 125058960), (4278, 122369520), (4310, 121460976), (4340, 120621384), (4368, 119848170), (4464, 117270790), (4485, 116721696), (4680, 111858292), (4732, 110629080), (4784, 109426590), (4830, 108384432), (4836, 108249960), (4960, 105543711), (4991, 104888160), (5040, 103868414), (5070, 103253808), (5152, 101610405), (5172, 101217480), (5208, 100517820), (5239, 99923040), (5382, 97268080), (5408, 96800445), (5460, 95878536), (5520, 94836378), (5580, 93816632), (5603, 93431520), (5642, 92785680), (5704, 91777140), (5796, 90320360), (5915, 88503264), (5980, 87541272), (6034, 86757840), (6045, 86599968), (6084, 86044840), (6240, 83893719), (6279, 83372640), (6417, 81579680), (6440, 81288324), (6448, 81187470), (6465, 80973984), (6510, 80414256), (6552, 79898780), (6624, 79030315), (6760, 77440356), (6896, 75913110), (6944, 75388365), (7098, 73752720), (7130, 73421712), (7176, 72951060), (7245, 72256288), (7254, 72166640), (7280, 71908902), (7440, 70362474), (7605, 68835872), (7728, 67740270), (7758, 67478320), (7774, 67339440), (7812, 67011880), (8060, 64949976), (8112, 64533630), (8190, 63919024), (8280, 63224252), (8372, 62529480), (8463, 61857120), (8556, 61184760), (8620, 60730488), (8680, 60310692), (8736, 59924085), (8928, 58635395), (8970, 58360848), (9051, 57838560), (9269, 56478240), (9360, 55929146), (9464, 55314540), (9568, 54713295), (9660, 54192216), (9672, 54124980), (9765, 53609504), (9913, 52809120), (9982, 52444080), (10080, 51934207), (10140, 51626904), (10344, 50608740), (10416, 50258910), (10465, 50023584), (10478, 49961520), (10647, 49168480), (10695, 48947808), (10764, 48634040), (10920, 47939268), (11040, 47418189), (11160, 46908316), (11206, 46715760), (11284, 46392840), (11408, 45888570), (11592, 45160180), (11661, 44892960), (11830, 44251632), (11960, 43770636), (12068, 43378920), (12090, 43299984), (12168, 43022420), (12558, 41686320), (12834, 40789840), (12880, 40644162), (12896, 40593735), (12930, 40486992), (13020, 40207128), (13104, 39949390), (13361, 39180960), (13455, 38907232), (13520, 38720178), (13792, 37956555), (14105, 37114272), (14196, 36876360), (14260, 36710856), (14352, 36475530), (14490, 36128144), (14508, 36083320), (14560, 35954451), (14880, 35181237), (14973, 34962720), (15085, 34703136), (15210, 34417936), (15456, 33870135), (15516, 33739160), (15548, 33669720), (15624, 33505940), (15717, 33307680), (16120, 32474988), (16224, 32266815), (16380, 31959512), (16560, 31612126), (16744, 31264740), (16809, 31143840), (16926, 30928560), (17112, 30592380), (17240, 30365244), (17360, 30155346), (17745, 29501088), (17940, 29180424), (18102, 28919280), (18135, 28866656), (18538, 28239120), (18720, 27964573), (18837, 27790880), (18928, 27657270), (19320, 27096108), (19344, 27062490), (19395, 26991328), (19435, 26935776), (19530, 26804752), (19826, 26404560), (19964, 26222040), (20280, 25813452), (20688, 25304370), (20832, 25129455), (20930, 25011792), (20956, 24980760), (21294, 24584240), (21390, 24473904), (21528, 24317020), (21840, 23969634), (22320, 23454158), (22412, 23357880), (22568, 23196420), (22816, 22944285), (23184, 22580090), (23322, 22446480), (23660, 22125816), (23920, 21885318), (24136, 21689460), (24180, 21649992), (24336, 21511210), (24955, 20977632), (25116, 20843160), (25389, 20619040), (25668, 20394920), (25760, 20322081), (25860, 20243496), (26040, 20103564), (26195, 19984608), (26208, 19974695), (26722, 19590480), (26910, 19453616), (27040, 19360089), (27153, 19279520), (27209, 19239840), (27807, 18826080), (28015, 18686304), (28210, 18557136), (28392, 18438180), (28520, 18355428), (28704, 18237765), (28980, 18064072), (29016, 18041660), (29739, 17603040), (29946, 17481360), (30170, 17351568), (30420, 17208968), (31032, 16869580), (31096, 16834860), (31248, 16752970), (31395, 16674528), (31434, 16653840), (32085, 16315936), (32240, 16237494), (32760, 15979756), (33120, 15806063), (33488, 15632370), (33618, 15571920), (33852, 15464280), (34224, 15296190), (34480, 15182622), (34720, 15077673), (34983, 14964320), (35490, 14750544), (35880, 14590212), (36204, 14459640), (36270, 14433328), (36673, 14274720), (37076, 14119560), (37674, 13895440), (37856, 13828635), (38640, 13548054), (38688, 13531245), (38790, 13495664), (38870, 13467888), (39060, 13402376), (39221, 13347360), (39652, 13202280), (39928, 13111020), (40083, 13060320), (40560, 12906726), (41376, 12652185), (41860, 12505896), (41912, 12490380), (42315, 12371424), (42588, 12292120), (42780, 12236952), (43056, 12158510), (43680, 11984817), (44640, 11727079), (44824, 11678940), (44919, 11654240), (45136, 11598210), (45255, 11567712), (46345, 11295648), (46368, 11290045), (46644, 11223240), (47151, 11102560), (47320, 11062908), (47840, 10942659), (48272, 10844730), (48360, 10824996), (48672, 10755605), (49565, 10561824), (49910, 10488816), (50232, 10421580), (50427, 10381280), (50778, 10309520), (51336, 10197460), (51720, 10121748), (52080, 10051782), (52390, 9992304), (53235, 9833696), (53444, 9795240), (53820, 9726808), (54306, 9639760), (54418, 9619920), (55614, 9413040), (56030, 9343152), (56420, 9278568), (56784, 9219090), (57040, 9177714), (57960, 9032036), (58032, 9020830), (58305, 8978592), (59478, 8801520), (59892, 8740680), (60340, 8675784), (60840, 8604484), (62064, 8434790), (62192, 8417430), (62496, 8376485), (62790, 8337264), (62868, 8326920), (64170, 8157968), (64480, 8118747), (64883, 8068320), (65520, 7989878), (66805, 7836192), (66976, 7816185), (67236, 7785960), (67704, 7732140), (68448, 7648095), (68960, 7591311), (69391, 7544160), (69966, 7482160), (70980, 7375272), (71760, 7295106), (72408, 7229820), (72540, 7216664), (72839, 7187040), (73346, 7137360), (74152, 7059780), (74865, 6992544), (75348, 6947720), (77280, 6774027), (77580, 6747832), (77740, 6733944), (78120, 6701188), (78442, 6673680), (78585, 6661536), (79304, 6601140), (79856, 6555510), (80166, 6530160), (81120, 6453363), (81627, 6413280), (83421, 6275360), (83720, 6252948), (83824, 6245190), (84045, 6228768), (84630, 6185712), (85176, 6146060), (85560, 6118476), (86112, 6079255), (89217, 5867680), (89648, 5839470), (89838, 5827120), (90272, 5799105), (90510, 5783856), (92690, 5647824), (93288, 5611620), (93527, 5597280), (94185, 5558176), (94302, 5551280), (94640, 5531454), (96544, 5422365), (96720, 5412498), (99130, 5280912), (99820, 5244408), (100464, 5210790), (100854, 5190640), (101556, 5154760), (102672, 5098730), (103440, 5060874), (104160, 5025891), (104780, 4996152), (106470, 4916848), (106888, 4897620), (107640, 4863404), (108612, 4819880), (108836, 4809960), (110019, 4758240), (111228, 4706520), (112060, 4671576), (112840, 4639284), (113568, 4609545), (114080, 4588857), (115920, 4516018), (116064, 4510415), (116610, 4489296), (117663, 4449120), (118956, 4400760), (119784, 4370340), (120249, 4353440), (120497, 4344480), (120680, 4337892), (121680, 4302242), (124128, 4217395), (124384, 4208715), (125580, 4168632), (125736, 4163460), (126945, 4123808), (128340, 4078984), (128869, 4062240), (129766, 4034160), (131040, 3994939), (133610, 3918096), (134472, 3892980), (135408, 3866070), (135765, 3855904), (136045, 3847968), (138782, 3772080), (139035, 3765216), (139932, 3741080), (141960, 3687636), (143520, 3647553), (144816, 3614910), (145080, 3608332), (145678, 3593520), (146692, 3568680), (148304, 3529890), (148695, 3520608), (149730, 3496272), (150696, 3473860), (155160, 3373916), (155480, 3366972), (156240, 3350594), (156884, 3336840), (157170, 3330768), (158608, 3300570), (159712, 3277755), (160332, 3265080), (163254, 3206640), (166842, 3137680), (167440, 3126474), (167648, 3122595), (168090, 3114384), (169260, 3092856), (170352, 3073030), (171120, 3059238), (173693, 3013920), (174915, 2992864), (178434, 2933840), (179296, 2919735), (179676, 2913560), (181020, 2891928), (183365, 2854944), (185380, 2823912), (186576, 2805810), (187054, 2798640), (188370, 2779088), (188604, 2775640), (189280, 2765727), (193440, 2706249), (194649, 2689440), (196105, 2669472), (198260, 2640456), (199640, 2622204), (200415, 2612064), (200928, 2605395), (201708, 2595320), (203112, 2577380), (205344, 2549365), (206880, 2530437), (208173, 2514720), (209560, 2498076), (212940, 2458424), (213776, 2448810), (215280, 2431702), (217224, 2409940), (217672, 2404980), (218517, 2395680), (220038, 2379120), (222456, 2353260), (224120, 2335788), (224595, 2330848), (225680, 2319642), (231840, 2258009), (233220, 2244648), (235326, 2224560), (235755, 2220512), (237912, 2200380), (239568, 2185170), (240498, 2176720), (240994, 2172240), (241360, 2168946), (243360, 2151121), (244881, 2137760), (251160, 2084316), (251472, 2081730), (252135, 2076256), (253890, 2061904), (256680, 2039492), (257738, 2031120), (259532, 2017080), (267220, 1959048), (268944, 1946490), (270816, 1933035), (271530, 1927952), (272090, 1923984), (277564, 1886040), (278070, 1882608), (279864, 1870540), (280581, 1865760), (283920, 1843818), (289632, 1807455), (290160, 1804166), (291356, 1796760), (293384, 1784340), (296608, 1764945), (297390, 1760304), (299460, 1748136), (301392, 1736930), (307303, 1703520), (310320, 1686958), (310960, 1683486), (312480, 1675297), (313768, 1668420), (314340, 1665384), (317216, 1650285), (320664, 1632540), (324415, 1613664), (326508, 1603320), (330057, 1586080), (333684, 1568840), (334880, 1563237), (336180, 1557192), (338520, 1546428), (340704, 1536515), (342240, 1529619), (346955, 1508832), (347386, 1506960), (349830, 1496432), (352989, 1483040), (356868, 1466920), (359352, 1456780), (361491, 1448160), (362040, 1445964), (364195, 1437408), (366730, 1427472), (370760, 1411956), (373152, 1402905), (374108, 1399320), (376740, 1389544), (377208, 1387820), (386607, 1354080), (389298, 1344720), (392210, 1334736), (396520, 1320228), (399280, 1311102), (400830, 1306032), (403416, 1297660), (406224, 1288690), (408135, 1282656), (416346, 1257360), (417105, 1255072), (419120, 1249038), (425880, 1229212), (427552, 1224405), (430560, 1215851), (434448, 1204970), (435344, 1202490), (437034, 1197840), (440076, 1189560), (444912, 1176630), (446085, 1173536), (448240, 1167894), (449190, 1165424), (451360, 1159821), (466440, 1122324), (467635, 1119456), (470652, 1112280), (471510, 1110256), (475824, 1100190), (479136, 1092585), (480996, 1088360), (481988, 1086120), (482720, 1084473), (489762, 1068880), (502320, 1042158), (502944, 1040865), (504270, 1038128), (507780, 1030952), (509873, 1026720), (513360, 1019746), (515476, 1015560), (519064, 1008540), (521079, 1004640), (534440, 979524), (537888, 973245), (543060, 963976), (544180, 961992), (550095, 951648), (555128, 943020), (556140, 941304), (559728, 935270), (561162, 932880), (567840, 921909), (580320, 902083), (582712, 898380), (583947, 896480), (586768, 892170), (588315, 889824), (594780, 880152), (598920, 874068), (601245, 870688), (602485, 868896), (602784, 868465), (614606, 851760), (620640, 843479), (621920, 841743), (624519, 838240), (627536, 834210), (628680, 832692), (641328, 816270), (644345, 812448), (648830, 806832), (653016, 801660), (655551, 798560), (660114, 793040), (667368, 784420), (672360, 778596), (677040, 773214), (693910, 754416), (694772, 753480), (699660, 748216), (705978, 741520), (713736, 733460), (718704, 728390), (722982, 724080)]