75494699280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{109}}^1$

素因数の和:221

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 109, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 195, 198, 208, 210, 217, 218, 220, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 308, 310, 312, 315, 327, 330, 336, 341, 360, 364, 372, 385, 390, 396, 403, 420, 429, 434, 436, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 545, 546, 558, 560, 572, 585, 616, 620, 624, 630, 651, 654, 660, 682, 693, 715, 720, 728, 744, 763, 770, 780, 792, 806, 819, 840, 858, 868, 872, 880, 910, 924, 930, 936, 961, 981, 990, 1001, 1008, 1023, 1040, 1085, 1090, 1092, 1116, 1144, 1155, 1170, 1199, 1209, 1232, 1240, 1260, 1287, 1302, 1308, 1320, 1364, 1365, 1386, 1395, 1417, 1430, 1456, 1488, 1526, 1540, 1560, 1584, 1612, 1635, 1638, 1680, 1705, 1716, 1736, 1744, 1820, 1848, 1860, 1872, 1922, 1953, 1962, 1980, 2002, 2015, 2046, 2145, 2170, 2180, 2184, 2232, 2288, 2289, 2310, 2340, 2387, 2398, 2418, 2480, 2520, 2574, 2604, 2616, 2640, 2728, 2730, 2772, 2790, 2821, 2834, 2860, 2883, 3003, 3052, 3069, 3080, 3120, 3224, 3255, 3270, 3276, 3379, 3410, 3432, 3465, 3472, 3597, 3627, 3640, 3696, 3720, 3815, 3844, 3906, 3924, 3960, 4004, 4030, 4092, 4095, 4251, 4290, 4340, 4360, 4368, 4433, 4464, 4578, 4620, 4680, 4774, 4796, 4805, 4836, 4905, 5005, 5040, 5115, 5148, 5208, 5232, 5456, 5460, 5544, 5580, 5642, 5668, 5720, 5766, 5995, 6006, 6045, 6104, 6138, 6160, 6435, 6448, 6510, 6540, 6552, 6727, 6758, 6820, 6864, 6867, 6930, 7085, 7161, 7194, 7254, 7280, 7440, 7630, 7688, 7812, 7848, 7920, 8008, 8060, 8184, 8190, 8393, 8463, 8502, 8580, 8649, 8680, 8720, 8866, 9009, 9156, 9240, 9360, 9548, 9592, 9610, 9672, 9765, 9810, 9919, 10010, 10137, 10230, 10296, 10416, 10571, 10791, 10920, 11088, 11160, 11284, 11336, 11440, 11445, 11532, 11935, 11990, 12012, 12090, 12208, 12276, 12493, 12753, 12870, 13020, 13080, 13104, 13299, 13454, 13516, 13640, 13734, 13860, 14105, 14170, 14322, 14388, 14415, 14508, 15015, 15260, 15345, 15376, 15587, 15624, 15696, 16016, 16120, 16368, 16380, 16786, 16895, 16926, 17004, 17160, 17298, 17360, 17732, 17985, 18018, 18135, 18312, 18480, 19096, 19184, 19220, 19344, 19530, 19620, 19838, 20020, 20181, 20274, 20460, 20592, 21142, 21255, 21483, 21582, 21840, 22165, 22320, 22568, 22672, 22890, 23064, 23653, 23870, 23980, 24024, 24180, 24552, 24986, 25179, 25389, 25506, 25740, 26040, 26160, 26598, 26908, 27032, 27280, 27468, 27720, 28210, 28340, 28644, 28776, 28830, 29016, 29757, 30030, 30411, 30520, 30690, 31031, 31174, 31248, 31713, 32240, 32760, 33572, 33635, 33790, 33852, 34008, 34320, 34335, 34596, 35464, 35805, 35970, 36036, 36270, 36624, 37169, 37479, 38192, 38440, 39060, 39240, 39676, 39897, 40040, 40362, 40548, 40920, 41965, 42284, 42315, 42510, 42966, 43164, 43245, 43927, 44330, 45045, 45136, 45780, 46128, 46761, 47306, 47740, 47960, 48048, 48360, 49104, 49595, 49972, 50358, 50685, 50778, 51012, 51480, 52080, 52855, 53196, 53816, 53955, 54064, 54936, 55440, 56420, 56680, 57288, 57552, 57660, 58032, 59514, 60060, 60543, 60822, 61040, 61380, 62062, 62348, 62465, 63426, 63765, 65520, 66495, 67144, 67270, 67580, 67704, 68016, 68670, 69192, 70928, 70959, 71610, 71940, 72072, 72540, 73997, 74338, 74958, 75537, 76880, 77935, 78120, 78480, 79352, 79794, 80080, 80724, 81096, 81840, 83930, 84568, 84630, 85020, 85932, 86328, 86490, 87451, 87854, 88660, 89271, 90090, 91560, 93093, 93522, 94612, 95139, 95480, 95920, 96720, 99190, 99944, 100716, 100905, 101370, 101556, 102024, 102960, 104749, 105710, 106392, 107415, 107632, 107910, 109109, 109872, 111507, 112437, 112840, 113360, 114576, 115320, 118265, 119028, 120120, 121086, 121644, 122760, 124124, 124696, 124930, 125895, 126852, 126945, 127530, 131781, 132990, 134288, 134540, 135160, 135408, 137340, 137423, 138384, 140283, 141918, 143220, 143880, 144144, 145080, 147994, 148676, 148785, 149916, 151074, 152055, 155155, 155870, 156240, 158565, 158704, 159588, 161448, 162192, 167860, 169136, 169260, 170040, 171864, 172656, 172980, 174902, 175708, 177320, 178542, 180180, 183120, 185845, 186186, 187044, 187395, 189224, 190278, 190960, 198380, 199485, 199888, 201432, 201810, 202740, 203112, 204048, 209498, 211420, 212784, 212877, 214830, 215820, 218218, 219635, 221991, 223014, 224874, 225680, 230640, 233805, 236530, 238056, 240240, 242172, 243288, 245520, 248248, 249392, 249860, 251790, 253704, 253890, 255060, 260183, 262353, 263562, 265980, 269080, 270320, 274680, 274846, 279279, 280566, 283836, 286440, 287760, 290160, 295988, 297352, 297570, 299832, 302148, 302715, 304110, 307489, 310310, 311740, 314247, 317130, 319176, 322896, 327327, 334521, 335720, 338520, 340080, 343728, 345960, 349804, 351416, 354640, 354795, 357084, 360360, 369985, 371690, 372372, 374088, 374790, 377685, 378448, 380556, 395343, 396760, 398970, 402864, 403620, 405480, 406224, 412269, 418996, 422840, 425754, 429660, 431640, 436436, 437255, 439270, 443982, 446028, 446355, 449748, 465465, 467610, 473060, 475695, 476112, 483197, 484344, 486576, 496496, 499720, 503580, 507408, 507780, 510120, 520366, 523745, 524706, 527124, 531960, 538160, 545545, 549360, 549692, 557535, 558558, 561132, 562185, 567672, 572880, 591976, 594704, 595140, 599664, 604296, 605430, 608220, 614978, 620620, 623480, 628494, 634260, 638352, 654654, 658905, 665973, 669042, 671440, 677040, 687115, 691920, 699608, 701415, 702832, 709590, 714168, 720720, 733243, 739970, 743380, 744744, 748176, 749580, 755370, 761112, 780549, 787059, 790686, 793520, 797940, 807240, 810960, 824538, 837992, 845680, 851508, 859320, 863280, 872872, 874510, 878540, 887964, 892056, 892710, 899496, 922467, 930930, 935220, 942741, 946120, 951390, 961961, 966394, 968688, 981981, 999440, 1007160, 1015560, 1020240, 1040732, 1047490, 1049412, 1054248, 1063920, 1064385, 1091090, 1099384, 1109955, 1115070, 1117116, 1122264, 1124370, 1135344, 1152239, 1183952, 1190280, 1208592, 1210860, 1216440, 1229956, 1236807, 1241240, 1246960, 1256988, 1268520, 1300915, 1309308, 1311765, 1317810, 1331946, 1338084, 1361737, 1374230, 1396395, 1399216, 1402830, 1419180, 1428336, 1449591, 1466486, 1479940, 1486760, 1489488, 1499160, 1510740, 1522224, 1537445, 1561098, 1571235, 1574118, 1581372, 1595880, 1614480, 1636635, 1649076, 1672605, 1675984, 1703016, 1718640, 1745744, 1749020, 1757080, 1775928, 1784112, 1785420, 1798992, 1844934, 1861860, 1870440, 1885482, 1892240, 1902780, 1923922, 1932788, 1963962, 1976715, 2014320, 2031120, 2061345, 2081464, 2094980, 2098824, 2108496, 2128770, 2182180, 2198768, 2199729, 2219910, 2230140, 2234232, 2244528, 2248740, 2304478, 2341647, 2380560, 2415985, 2421720, 2432880, 2459912, 2473614, 2482480, 2513976, 2537040, 2601830, 2618616, 2623530, 2635620, 2663892, 2676168, 2723474, 2748460, 2767401, 2792790, 2805660, 2838360, 2885883, 2899182, 2932972, 2959880, 2973520, 2998320, 3021480, 3074890, 3122196, 3142470, 3148236, 3162744, 3191760, 3273270, 3298152, 3329865, 3345210, 3382379, 3406032, 3456717, 3498040, 3514160, 3551856, 3570840, 3666215, 3689868, 3723720, 3740880, 3770964, 3805560, 3847844, 3865576, 3902745, 3927924, 3935295, 3953430, 4085211, 4122690, 4162928, 4189960, 4197648, 4257540, 4348773, 4364360, 4399458, 4439820, 4460280, 4468464, 4497480, 4608956, 4612335, 4683294, 4713705, 4809805, 4831970, 4843440, 4909905, 4919824, 4947228, 5027952, 5203660, 5237232, 5247060, 5271240, 5327784, 5352336, 5446948, 5496920, 5534802, 5585580, 5611320, 5676720, 5761195, 5771766, 5798364, 5865944, 5919760, 6042960, 6149780, 6184035, 6244392, 6284940, 6296472, 6325488, 6546540, 6596304, 6599187, 6659730, 6690420, 6764758, 6808685, 6913434, 6996080, 7141680, 7247955, 7332430, 7379736, 7447440, 7541928, 7611120, 7695688, 7731152, 7805490, 7855848, 7870590, 7906860, 8065673, 8170422, 8245380, 8379920, 8515080, 8657649, 8697546, 8728720, 8798916, 8879640, 8920560, 8994960, 9217912, 9224670, 9366588, 9427410, 9532159, 9619610, 9663940, 9819810, 9894456, 10147137, 10370151, 10407320, 10494120, 10542480, 10655568, 10893896, 10993840, 10998645, 11069604, 11171160, 11222640, 11522390, 11543532, 11596728, 11708235, 11731888, 12255633, 12299560, 12368070, 12488784, 12569880, 12592944, 13093080, 13198374, 13319460, 13380840, 13529516, 13617370, 13826868, 13837005, 14429415, 14495910, 14664860, 14759472, 14979107, 15083856, 15391376, 15610980, 15711696, 15741180, 15813720, 16131346, 16340844, 16490760, 16911895, 17030160, 17283585, 17315298, 17395092, 17597832, 17759280, 18435824, 18449340, 18733176, 18854820, 19064318, 19239220, 19327880, 19639620, 19788912, 20294274, 20426055, 20740302, 20814640, 20988240, 21743865, 21787792, 21997290, 22139208, 22342320, 23044780, 23087064, 23193456, 23416470, 24197019, 24511266, 24599120, 24736140, 25139760, 26186160, 26396748, 26638920, 26761680, 27059032, 27234740, 27653736, 27674010, 28596477, 28858830, 28991820, 29329720, 29958214, 30441411, 31221960, 31482360, 31627440, 32262692, 32681688, 32981520, 32995935, 33823790, 34567170, 34630596, 34790184, 35195664, 36898680, 37466352, 37709640, 38128636, 38478440, 38655760, 39279240, 40328365, 40588548, 40852110, 41480604, 43288245, 43487730, 43994580, 44278416, 44937321, 46089560, 46174128, 46832940, 47660795, 48394038, 49022532, 49472280, 50735685, 51850755, 52793496, 53277840, 54118064, 54469480, 55307472, 55348020, 57192954, 57717660, 57983640, 58659440, 59916428, 60882822, 61278165, 62443920, 62964720, 64525384, 65363376, 65991870, 67647580, 69134340, 69261192, 69580368, 72591057, 73797360, 74895535, 75419280, 76257272, 76956880, 78558480, 80656730, 81177096, 81704220, 82961208, 85789431, 86576490, 86975460, 87989160, 89874642, 92179120, 93665880, 95321590, 96788076, 98045064, 98944560, 101471370, 103701510, 104853749, 105586992, 108938960, 110696040, 114385908, 115435320, 115967280, 119832856, 120985095, 121765644, 122556330, 129050768, 131983740, 134811963, 135295160, 138268680, 138522384, 142982385, 145182114, 149791070, 152207055, 152514544, 161313460, 162354192, 163408440, 165922416, 171578862, 173152980, 173950920, 175978320, 179749284, 187331760, 190643180, 193576152, 196090128, 202942740, 207403020, 209707498, 221392080, 224686605, 228771816, 230870640, 239665712, 241970190, 243531288, 245112660, 263967480, 269623926, 270590320, 276537360, 285964770, 290364228, 299582140, 304414110, 314561247, 322626920, 326816880, 343157724, 346305960, 347901840, 359498568, 362955285, 381286360, 387152304, 405885480, 414806040, 419414996, 428947155, 449373210, 457543632, 483940380, 487062576, 490225320, 524268745, 527934960, 539247852, 571929540, 580728456, 599164280, 608828220, 629122494, 645253840, 674059815, 686315448, 692611920, 718997136, 725910570, 762572720, 811770960, 829612080, 838829992, 857894310, 898746420, 943683741, 967880760, 980450640, 1048537490, 1078495704, 1143859080, 1161456912, 1198328560, 1217656440, 1258244988, 1348119630, 1372630896, 1451821140, 1572806235, 1677659984, 1715788620, 1797492840, 1887367482, 1935761520, 2097074980, 2156991408, 2287718160, 2435312880, 2516489976, 2696239260, 2903642280, 3145612470, 3431577240, 3594985680, 3774734964, 4194149960, 4718418705, 5032979952, 5392478520, 5807284560, 6291224940, 6863154480, 7549469928, 8388299920, 9436837410, 10784957040, 12582449880, 15098939856, 18873674820, 25164899760, 37747349640, 75494699280]

約数ペア:

[(1, 75494699280), (2, 37747349640), (3, 25164899760), (4, 18873674820), (5, 15098939856), (6, 12582449880), (7, 10784957040), (8, 9436837410), (9, 8388299920), (10, 7549469928), (11, 6863154480), (12, 6291224940), (13, 5807284560), (14, 5392478520), (15, 5032979952), (16, 4718418705), (18, 4194149960), (20, 3774734964), (21, 3594985680), (22, 3431577240), (24, 3145612470), (26, 2903642280), (28, 2696239260), (30, 2516489976), (31, 2435312880), (33, 2287718160), (35, 2156991408), (36, 2097074980), (39, 1935761520), (40, 1887367482), (42, 1797492840), (44, 1715788620), (45, 1677659984), (48, 1572806235), (52, 1451821140), (55, 1372630896), (56, 1348119630), (60, 1258244988), (62, 1217656440), (63, 1198328560), (65, 1161456912), (66, 1143859080), (70, 1078495704), (72, 1048537490), (77, 980450640), (78, 967880760), (80, 943683741), (84, 898746420), (88, 857894310), (90, 838829992), (91, 829612080), (93, 811770960), (99, 762572720), (104, 725910570), (105, 718997136), (109, 692611920), (110, 686315448), (112, 674059815), (117, 645253840), (120, 629122494), (124, 608828220), (126, 599164280), (130, 580728456), (132, 571929540), (140, 539247852), (143, 527934960), (144, 524268745), (154, 490225320), (155, 487062576), (156, 483940380), (165, 457543632), (168, 449373210), (176, 428947155), (180, 419414996), (182, 414806040), (186, 405885480), (195, 387152304), (198, 381286360), (208, 362955285), (210, 359498568), (217, 347901840), (218, 346305960), (220, 343157724), (231, 326816880), (234, 322626920), (240, 314561247), (248, 304414110), (252, 299582140), (260, 290364228), (264, 285964770), (273, 276537360), (279, 270590320), (280, 269623926), (286, 263967480), (308, 245112660), (310, 243531288), (312, 241970190), (315, 239665712), (327, 230870640), (330, 228771816), (336, 224686605), (341, 221392080), (360, 209707498), (364, 207403020), (372, 202942740), (385, 196090128), (390, 193576152), (396, 190643180), (403, 187331760), (420, 179749284), (429, 175978320), (434, 173950920), (436, 173152980), (440, 171578862), (455, 165922416), (462, 163408440), (465, 162354192), (468, 161313460), (495, 152514544), (496, 152207055), (504, 149791070), (520, 145182114), (528, 142982385), (545, 138522384), (546, 138268680), (558, 135295160), (560, 134811963), (572, 131983740), (585, 129050768), (616, 122556330), (620, 121765644), (624, 120985095), (630, 119832856), (651, 115967280), (654, 115435320), (660, 114385908), (682, 110696040), (693, 108938960), (715, 105586992), (720, 104853749), (728, 103701510), (744, 101471370), (763, 98944560), (770, 98045064), (780, 96788076), (792, 95321590), (806, 93665880), (819, 92179120), (840, 89874642), (858, 87989160), (868, 86975460), (872, 86576490), (880, 85789431), (910, 82961208), (924, 81704220), (930, 81177096), (936, 80656730), (961, 78558480), (981, 76956880), (990, 76257272), (1001, 75419280), (1008, 74895535), (1023, 73797360), (1040, 72591057), (1085, 69580368), (1090, 69261192), (1092, 69134340), (1116, 67647580), (1144, 65991870), (1155, 65363376), (1170, 64525384), (1199, 62964720), (1209, 62443920), (1232, 61278165), (1240, 60882822), (1260, 59916428), (1287, 58659440), (1302, 57983640), (1308, 57717660), (1320, 57192954), (1364, 55348020), (1365, 55307472), (1386, 54469480), (1395, 54118064), (1417, 53277840), (1430, 52793496), (1456, 51850755), (1488, 50735685), (1526, 49472280), (1540, 49022532), (1560, 48394038), (1584, 47660795), (1612, 46832940), (1635, 46174128), (1638, 46089560), (1680, 44937321), (1705, 44278416), (1716, 43994580), (1736, 43487730), (1744, 43288245), (1820, 41480604), (1848, 40852110), (1860, 40588548), (1872, 40328365), (1922, 39279240), (1953, 38655760), (1962, 38478440), (1980, 38128636), (2002, 37709640), (2015, 37466352), (2046, 36898680), (2145, 35195664), (2170, 34790184), (2180, 34630596), (2184, 34567170), (2232, 33823790), (2288, 32995935), (2289, 32981520), (2310, 32681688), (2340, 32262692), (2387, 31627440), (2398, 31482360), (2418, 31221960), (2480, 30441411), (2520, 29958214), (2574, 29329720), (2604, 28991820), (2616, 28858830), (2640, 28596477), (2728, 27674010), (2730, 27653736), (2772, 27234740), (2790, 27059032), (2821, 26761680), (2834, 26638920), (2860, 26396748), (2883, 26186160), (3003, 25139760), (3052, 24736140), (3069, 24599120), (3080, 24511266), (3120, 24197019), (3224, 23416470), (3255, 23193456), (3270, 23087064), (3276, 23044780), (3379, 22342320), (3410, 22139208), (3432, 21997290), (3465, 21787792), (3472, 21743865), (3597, 20988240), (3627, 20814640), (3640, 20740302), (3696, 20426055), (3720, 20294274), (3815, 19788912), (3844, 19639620), (3906, 19327880), (3924, 19239220), (3960, 19064318), (4004, 18854820), (4030, 18733176), (4092, 18449340), (4095, 18435824), (4251, 17759280), (4290, 17597832), (4340, 17395092), (4360, 17315298), (4368, 17283585), (4433, 17030160), (4464, 16911895), (4578, 16490760), (4620, 16340844), (4680, 16131346), (4774, 15813720), (4796, 15741180), (4805, 15711696), (4836, 15610980), (4905, 15391376), (5005, 15083856), (5040, 14979107), (5115, 14759472), (5148, 14664860), (5208, 14495910), (5232, 14429415), (5456, 13837005), (5460, 13826868), (5544, 13617370), (5580, 13529516), (5642, 13380840), (5668, 13319460), (5720, 13198374), (5766, 13093080), (5995, 12592944), (6006, 12569880), (6045, 12488784), (6104, 12368070), (6138, 12299560), (6160, 12255633), (6435, 11731888), (6448, 11708235), (6510, 11596728), (6540, 11543532), (6552, 11522390), (6727, 11222640), (6758, 11171160), (6820, 11069604), (6864, 10998645), (6867, 10993840), (6930, 10893896), (7085, 10655568), (7161, 10542480), (7194, 10494120), (7254, 10407320), (7280, 10370151), (7440, 10147137), (7630, 9894456), (7688, 9819810), (7812, 9663940), (7848, 9619610), (7920, 9532159), (8008, 9427410), (8060, 9366588), (8184, 9224670), (8190, 9217912), (8393, 8994960), (8463, 8920560), (8502, 8879640), (8580, 8798916), (8649, 8728720), (8680, 8697546), (8720, 8657649), (8866, 8515080), (9009, 8379920), (9156, 8245380), (9240, 8170422), (9360, 8065673), (9548, 7906860), (9592, 7870590), (9610, 7855848), (9672, 7805490), (9765, 7731152), (9810, 7695688), (9919, 7611120), (10010, 7541928), (10137, 7447440), (10230, 7379736), (10296, 7332430), (10416, 7247955), (10571, 7141680), (10791, 6996080), (10920, 6913434), (11088, 6808685), (11160, 6764758), (11284, 6690420), (11336, 6659730), (11440, 6599187), (11445, 6596304), (11532, 6546540), (11935, 6325488), (11990, 6296472), (12012, 6284940), (12090, 6244392), (12208, 6184035), (12276, 6149780), (12493, 6042960), (12753, 5919760), (12870, 5865944), (13020, 5798364), (13080, 5771766), (13104, 5761195), (13299, 5676720), (13454, 5611320), (13516, 5585580), (13640, 5534802), (13734, 5496920), (13860, 5446948), (14105, 5352336), (14170, 5327784), (14322, 5271240), (14388, 5247060), (14415, 5237232), (14508, 5203660), (15015, 5027952), (15260, 4947228), (15345, 4919824), (15376, 4909905), (15587, 4843440), (15624, 4831970), (15696, 4809805), (16016, 4713705), (16120, 4683294), (16368, 4612335), (16380, 4608956), (16786, 4497480), (16895, 4468464), (16926, 4460280), (17004, 4439820), (17160, 4399458), (17298, 4364360), (17360, 4348773), (17732, 4257540), (17985, 4197648), (18018, 4189960), (18135, 4162928), (18312, 4122690), (18480, 4085211), (19096, 3953430), (19184, 3935295), (19220, 3927924), (19344, 3902745), (19530, 3865576), (19620, 3847844), (19838, 3805560), (20020, 3770964), (20181, 3740880), (20274, 3723720), (20460, 3689868), (20592, 3666215), (21142, 3570840), (21255, 3551856), (21483, 3514160), (21582, 3498040), (21840, 3456717), (22165, 3406032), (22320, 3382379), (22568, 3345210), (22672, 3329865), (22890, 3298152), (23064, 3273270), (23653, 3191760), (23870, 3162744), (23980, 3148236), (24024, 3142470), (24180, 3122196), (24552, 3074890), (24986, 3021480), (25179, 2998320), (25389, 2973520), (25506, 2959880), (25740, 2932972), (26040, 2899182), (26160, 2885883), (26598, 2838360), (26908, 2805660), (27032, 2792790), (27280, 2767401), (27468, 2748460), (27720, 2723474), (28210, 2676168), (28340, 2663892), (28644, 2635620), (28776, 2623530), (28830, 2618616), (29016, 2601830), (29757, 2537040), (30030, 2513976), (30411, 2482480), (30520, 2473614), (30690, 2459912), (31031, 2432880), (31174, 2421720), (31248, 2415985), (31713, 2380560), (32240, 2341647), (32760, 2304478), (33572, 2248740), (33635, 2244528), (33790, 2234232), (33852, 2230140), (34008, 2219910), (34320, 2199729), (34335, 2198768), (34596, 2182180), (35464, 2128770), (35805, 2108496), (35970, 2098824), (36036, 2094980), (36270, 2081464), (36624, 2061345), (37169, 2031120), (37479, 2014320), (38192, 1976715), (38440, 1963962), (39060, 1932788), (39240, 1923922), (39676, 1902780), (39897, 1892240), (40040, 1885482), (40362, 1870440), (40548, 1861860), (40920, 1844934), (41965, 1798992), (42284, 1785420), (42315, 1784112), (42510, 1775928), (42966, 1757080), (43164, 1749020), (43245, 1745744), (43927, 1718640), (44330, 1703016), (45045, 1675984), (45136, 1672605), (45780, 1649076), (46128, 1636635), (46761, 1614480), (47306, 1595880), (47740, 1581372), (47960, 1574118), (48048, 1571235), (48360, 1561098), (49104, 1537445), (49595, 1522224), (49972, 1510740), (50358, 1499160), (50685, 1489488), (50778, 1486760), (51012, 1479940), (51480, 1466486), (52080, 1449591), (52855, 1428336), (53196, 1419180), (53816, 1402830), (53955, 1399216), (54064, 1396395), (54936, 1374230), (55440, 1361737), (56420, 1338084), (56680, 1331946), (57288, 1317810), (57552, 1311765), (57660, 1309308), (58032, 1300915), (59514, 1268520), (60060, 1256988), (60543, 1246960), (60822, 1241240), (61040, 1236807), (61380, 1229956), (62062, 1216440), (62348, 1210860), (62465, 1208592), (63426, 1190280), (63765, 1183952), (65520, 1152239), (66495, 1135344), (67144, 1124370), (67270, 1122264), (67580, 1117116), (67704, 1115070), (68016, 1109955), (68670, 1099384), (69192, 1091090), (70928, 1064385), (70959, 1063920), (71610, 1054248), (71940, 1049412), (72072, 1047490), (72540, 1040732), (73997, 1020240), (74338, 1015560), (74958, 1007160), (75537, 999440), (76880, 981981), (77935, 968688), (78120, 966394), (78480, 961961), (79352, 951390), (79794, 946120), (80080, 942741), (80724, 935220), (81096, 930930), (81840, 922467), (83930, 899496), (84568, 892710), (84630, 892056), (85020, 887964), (85932, 878540), (86328, 874510), (86490, 872872), (87451, 863280), (87854, 859320), (88660, 851508), (89271, 845680), (90090, 837992), (91560, 824538), (93093, 810960), (93522, 807240), (94612, 797940), (95139, 793520), (95480, 790686), (95920, 787059), (96720, 780549), (99190, 761112), (99944, 755370), (100716, 749580), (100905, 748176), (101370, 744744), (101556, 743380), (102024, 739970), (102960, 733243), (104749, 720720), (105710, 714168), (106392, 709590), (107415, 702832), (107632, 701415), (107910, 699608), (109109, 691920), (109872, 687115), (111507, 677040), (112437, 671440), (112840, 669042), (113360, 665973), (114576, 658905), (115320, 654654), (118265, 638352), (119028, 634260), (120120, 628494), (121086, 623480), (121644, 620620), (122760, 614978), (124124, 608220), (124696, 605430), (124930, 604296), (125895, 599664), (126852, 595140), (126945, 594704), (127530, 591976), (131781, 572880), (132990, 567672), (134288, 562185), (134540, 561132), (135160, 558558), (135408, 557535), (137340, 549692), (137423, 549360), (138384, 545545), (140283, 538160), (141918, 531960), (143220, 527124), (143880, 524706), (144144, 523745), (145080, 520366), (147994, 510120), (148676, 507780), (148785, 507408), (149916, 503580), (151074, 499720), (152055, 496496), (155155, 486576), (155870, 484344), (156240, 483197), (158565, 476112), (158704, 475695), (159588, 473060), (161448, 467610), (162192, 465465), (167860, 449748), (169136, 446355), (169260, 446028), (170040, 443982), (171864, 439270), (172656, 437255), (172980, 436436), (174902, 431640), (175708, 429660), (177320, 425754), (178542, 422840), (180180, 418996), (183120, 412269), (185845, 406224), (186186, 405480), (187044, 403620), (187395, 402864), (189224, 398970), (190278, 396760), (190960, 395343), (198380, 380556), (199485, 378448), (199888, 377685), (201432, 374790), (201810, 374088), (202740, 372372), (203112, 371690), (204048, 369985), (209498, 360360), (211420, 357084), (212784, 354795), (212877, 354640), (214830, 351416), (215820, 349804), (218218, 345960), (219635, 343728), (221991, 340080), (223014, 338520), (224874, 335720), (225680, 334521), (230640, 327327), (233805, 322896), (236530, 319176), (238056, 317130), (240240, 314247), (242172, 311740), (243288, 310310), (245520, 307489), (248248, 304110), (249392, 302715), (249860, 302148), (251790, 299832), (253704, 297570), (253890, 297352), (255060, 295988), (260183, 290160), (262353, 287760), (263562, 286440), (265980, 283836), (269080, 280566), (270320, 279279), (274680, 274846)]