137796102360

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:261

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 28, 30, 31, 34, 35, 36, 38, 40, 42, 43, 45, 51, 56, 57, 60, 62, 63, 68, 70, 72, 76, 84, 85, 86, 90, 93, 95, 102, 105, 114, 119, 120, 124, 126, 127, 129, 133, 136, 140, 152, 153, 155, 168, 170, 171, 172, 180, 186, 190, 204, 210, 215, 217, 228, 238, 248, 252, 254, 255, 258, 266, 279, 280, 285, 301, 306, 310, 315, 323, 340, 342, 344, 357, 360, 372, 380, 381, 387, 399, 408, 420, 430, 434, 456, 465, 476, 504, 508, 510, 516, 527, 532, 558, 570, 589, 595, 602, 612, 620, 630, 635, 645, 646, 651, 665, 680, 684, 714, 731, 744, 760, 762, 765, 774, 798, 817, 840, 855, 860, 868, 889, 903, 930, 952, 969, 1016, 1020, 1032, 1054, 1064, 1071, 1085, 1116, 1140, 1143, 1178, 1190, 1197, 1204, 1224, 1240, 1260, 1270, 1290, 1292, 1302, 1330, 1333, 1368, 1395, 1428, 1462, 1505, 1524, 1530, 1548, 1581, 1596, 1615, 1634, 1710, 1720, 1736, 1767, 1778, 1785, 1806, 1860, 1905, 1935, 1938, 1953, 1995, 2040, 2108, 2142, 2159, 2170, 2193, 2232, 2261, 2280, 2286, 2356, 2380, 2394, 2408, 2413, 2451, 2520, 2540, 2580, 2584, 2604, 2635, 2660, 2666, 2667, 2709, 2790, 2856, 2907, 2924, 2945, 3010, 3048, 3060, 3096, 3162, 3192, 3230, 3255, 3268, 3420, 3534, 3556, 3570, 3612, 3655, 3689, 3720, 3810, 3870, 3876, 3906, 3937, 3990, 3999, 4085, 4123, 4216, 4284, 4318, 4340, 4386, 4445, 4515, 4522, 4572, 4712, 4743, 4760, 4788, 4826, 4845, 4902, 5080, 5117, 5160, 5208, 5270, 5301, 5320, 5332, 5334, 5355, 5418, 5461, 5580, 5715, 5719, 5814, 5848, 5890, 5985, 6020, 6120, 6324, 6460, 6477, 6510, 6536, 6579, 6665, 6783, 6840, 7068, 7112, 7140, 7224, 7239, 7310, 7353, 7378, 7620, 7740, 7752, 7812, 7874, 7905, 7980, 7998, 8001, 8170, 8246, 8568, 8636, 8680, 8772, 8835, 8890, 9030, 9044, 9144, 9331, 9486, 9576, 9652, 9690, 9765, 9804, 10013, 10234, 10540, 10602, 10664, 10668, 10710, 10795, 10836, 10922, 10965, 11067, 11160, 11305, 11430, 11438, 11628, 11780, 11811, 11970, 11997, 12040, 12065, 12255, 12369, 12648, 12920, 12954, 13020, 13158, 13330, 13335, 13545, 13566, 13889, 14136, 14280, 14478, 14535, 14620, 14706, 14756, 15113, 15240, 15351, 15480, 15624, 15748, 15810, 15960, 15996, 16002, 16340, 16383, 16492, 16891, 17157, 17272, 17544, 17670, 17780, 18060, 18088, 18445, 18662, 18972, 19304, 19380, 19431, 19530, 19608, 19685, 19995, 20026, 20349, 20468, 20615, 21080, 21204, 21336, 21420, 21590, 21672, 21717, 21844, 21930, 22134, 22610, 22661, 22860, 22876, 23256, 23560, 23622, 23715, 23940, 23994, 24130, 24510, 24738, 25327, 25585, 25908, 26040, 26316, 26505, 26660, 26670, 27090, 27132, 27305, 27559, 27778, 27993, 28595, 28956, 29070, 29240, 29412, 29512, 30039, 30226, 30702, 31496, 31620, 31992, 32004, 32385, 32680, 32766, 32895, 32984, 33201, 33782, 33915, 34314, 35340, 35433, 35560, 36120, 36195, 36765, 36890, 37107, 37324, 37944, 38227, 38760, 38862, 39060, 39370, 39990, 40005, 40052, 40698, 40936, 41021, 41230, 41667, 42408, 42840, 43180, 43434, 43688, 43860, 44268, 45220, 45322, 45339, 45720, 45752, 46053, 46655, 47244, 47430, 47880, 47988, 48260, 49020, 49149, 49476, 50065, 50654, 50673, 51170, 51471, 51816, 52632, 53010, 53320, 53340, 54180, 54264, 54610, 55118, 55335, 55556, 55986, 57190, 57912, 58140, 58824, 59055, 59985, 60078, 60452, 61404, 61845, 63240, 64008, 64770, 65532, 65790, 66402, 66929, 67564, 67830, 67983, 68628, 69445, 70091, 70680, 70866, 72390, 73530, 73780, 74214, 74648, 74803, 75565, 75981, 76454, 76755, 77724, 78120, 78740, 79980, 80010, 80104, 81396, 81915, 82042, 82460, 82677, 83334, 83979, 84455, 85785, 86360, 86868, 87720, 88536, 90117, 90440, 90644, 90678, 92106, 92837, 93310, 94488, 94860, 95976, 96520, 97155, 97223, 98040, 98298, 98952, 100130, 101308, 101346, 101745, 102340, 102942, 103759, 106020, 106680, 108360, 108585, 109220, 110236, 110670, 111112, 111972, 113305, 114380, 114681, 116280, 118110, 119970, 120156, 120904, 122808, 123063, 123690, 125001, 126635, 129540, 131064, 131580, 132804, 133858, 135128, 135660, 135966, 136017, 137256, 137795, 138890, 139965, 140182, 141732, 144780, 147060, 147560, 148428, 149606, 150195, 151130, 151962, 152019, 152908, 153510, 155448, 157480, 158627, 159960, 160020, 162792, 163830, 164084, 164920, 165354, 166005, 166668, 167958, 168910, 169291, 171570, 173736, 177165, 177289, 180234, 181288, 181356, 184212, 185535, 185674, 186620, 189720, 191135, 194310, 194446, 196596, 200260, 200787, 202616, 202692, 203490, 203949, 204680, 205105, 205884, 207518, 208335, 210273, 212040, 217170, 218440, 220472, 221340, 223944, 224409, 226610, 226695, 227943, 228760, 229362, 230265, 236220, 239940, 240312, 245745, 246126, 247380, 248031, 250002, 253270, 253365, 257355, 259080, 263160, 265608, 267716, 271320, 271932, 272034, 275590, 277780, 278511, 279930, 280364, 283464, 287147, 289560, 291669, 294120, 296856, 299212, 300390, 302260, 303924, 304038, 305816, 307020, 311277, 317254, 320040, 327660, 328168, 330708, 332010, 333336, 334645, 335916, 337820, 338582, 339915, 343140, 344043, 350455, 354330, 354578, 360468, 362712, 368424, 369189, 371070, 371348, 373240, 374015, 379905, 382270, 388620, 388892, 393192, 400520, 401574, 405384, 406980, 407898, 410210, 411768, 413385, 415036, 416670, 419895, 420546, 430559, 434340, 442680, 448818, 450585, 453220, 453390, 455886, 458724, 460530, 464185, 468503, 472440, 475881, 479880, 486115, 491490, 492252, 494760, 496062, 500004, 506540, 506730, 507873, 514710, 518795, 523621, 531867, 535432, 543864, 544068, 551180, 555560, 557022, 559860, 560728, 573405, 574294, 583338, 598424, 600780, 602361, 604520, 607848, 608076, 614040, 615315, 622554, 625005, 630819, 634508, 649859, 655320, 661416, 664020, 669290, 671832, 673227, 675640, 677164, 679830, 680085, 686280, 688086, 700910, 708660, 709156, 720936, 726313, 738378, 742140, 742696, 748030, 759810, 760095, 764540, 777240, 777784, 793135, 803148, 813960, 815796, 820420, 826770, 830072, 833340, 835533, 839790, 841092, 846455, 861118, 861441, 868680, 875007, 886445, 897636, 901170, 906440, 906780, 911772, 917448, 921060, 928370, 933831, 937006, 951762, 972230, 982980, 984504, 992124, 1000008, 1003935, 1013080, 1013460, 1015746, 1019745, 1029420, 1037590, 1047242, 1051365, 1063734, 1088136, 1102360, 1114044, 1119720, 1122045, 1139715, 1146810, 1148588, 1166676, 1185037, 1201560, 1204722, 1216152, 1230630, 1240155, 1245108, 1250010, 1261638, 1269016, 1271651, 1291677, 1299718, 1328040, 1338580, 1346454, 1354328, 1359660, 1360170, 1376172, 1392555, 1401820, 1405509, 1417320, 1418312, 1427643, 1435735, 1452626, 1458345, 1476756, 1484280, 1496060, 1519620, 1520190, 1523619, 1529080, 1556385, 1570863, 1586270, 1595601, 1606296, 1631592, 1640840, 1653540, 1666680, 1671066, 1679580, 1682184, 1692910, 1720215, 1722236, 1722882, 1750014, 1763903, 1772890, 1795272, 1802340, 1813560, 1823544, 1842120, 1845945, 1856740, 1867662, 1874012, 1903524, 1944460, 1949577, 1965960, 1984248, 2007870, 2026920, 2031492, 2039490, 2058840, 2075180, 2094484, 2102730, 2127468, 2152795, 2178939, 2228088, 2244090, 2279430, 2293620, 2297176, 2333352, 2342515, 2370074, 2379405, 2409444, 2461260, 2480310, 2490216, 2500020, 2523276, 2539365, 2543302, 2583354, 2584323, 2599436, 2618105, 2659335, 2677160, 2692908, 2719320, 2720340, 2752344, 2785110, 2803640, 2811018, 2855286, 2871470, 2877947, 2905252, 2916690, 2953512, 2992120, 3011805, 3013913, 3039240, 3040380, 3047238, 3112770, 3141726, 3154095, 3172540, 3191202, 3216529, 3249295, 3307080, 3342132, 3359160, 3366135, 3385820, 3440430, 3444472, 3445764, 3500028, 3527806, 3545780, 3555111, 3604680, 3631565, 3691890, 3713480, 3735324, 3748024, 3807048, 3814953, 3875031, 3888920, 3899154, 4015740, 4062984, 4078980, 4150360, 4177665, 4188968, 4205460, 4216527, 4254936, 4305590, 4307205, 4357878, 4375035, 4488180, 4558860, 4587240, 4669155, 4685030, 4712589, 4740148, 4758810, 4818888, 4922520, 4960620, 5000040, 5046552, 5078730, 5086604, 5166708, 5168646, 5198872, 5236210, 5291709, 5318670, 5385816, 5440680, 5570220, 5622036, 5710572, 5742940, 5755894, 5810504, 5833380, 5848731, 5925185, 6023610, 6027826, 6080760, 6094476, 6225540, 6283452, 6308190, 6345080, 6358255, 6382404, 6433058, 6458385, 6498590, 6536817, 6684264, 6732270, 6771640, 6880860, 6891528, 7000056, 7027545, 7055612, 7091560, 7110222, 7138215, 7263130, 7383780, 7470648, 7618095, 7629906, 7750062, 7798308, 7854315, 7978005, 8031480, 8157960, 8355330, 8410920, 8433054, 8611180, 8614410, 8633841, 8715756, 8750070, 8819515, 8901557, 8976360, 9041739, 9117720, 9338310, 9370060, 9425178, 9480296, 9517620, 9649587, 9747885, 9921240, 10157460, 10173208, 10333416, 10337292, 10472420, 10583418, 10637340, 10665333, 10894695, 11140440, 11244072, 11421144, 11444859, 11485880, 11511788, 11666760, 11697462, 11850370, 12047220, 12055652, 12188952, 12347321, 12451080, 12566904, 12616380, 12716510, 12764808, 12866116, 12916770, 12921615, 12997180, 13073634, 13464540, 13761720, 14055090, 14111224, 14220444, 14276430, 14389735, 14526260, 14767560, 15069565, 15236190, 15259812, 15500124, 15596616, 15708630, 15875127, 15956010, 16082645, 16710660, 16866108, 17222360, 17228820, 17267682, 17431512, 17500140, 17639030, 17775555, 17803114, 18083478, 18676620, 18740120, 18850356, 19035240, 19074765, 19299174, 19375155, 19495770, 20145629, 20314920, 20674584, 20944840, 21082635, 21166836, 21274680, 21330666, 21789390, 22515703, 22889718, 23023576, 23394924, 23562945, 23700740, 24094440, 24111304, 24694642, 25232760, 25433020, 25732232, 25833540, 25843230, 25901523, 25994360, 26147268, 26458545, 26704671, 26929080, 27125217, 28110180, 28440888, 28552860, 28779470, 28948761, 29052520, 29243655, 30139130, 30472380, 30519624, 31000248, 31417260, 31750254, 31912020, 32165290, 32684085, 33421320, 33732216, 34457640, 34535364, 35000280, 35278060, 35551110, 35606228, 36166956, 37041963, 37353240, 37700712, 38149530, 38598348, 38750310, 38991540, 40291258, 42165270, 42333672, 42661332, 43169205, 43578780, 44507785, 45031406, 45208695, 45779436, 46789848, 47125890, 47401480, 48247935, 49389284, 50866040, 51667080, 51686460, 51803046, 52294536, 52917090, 53326665, 53409342, 54250434, 54680993, 56220360, 57105720, 57224295, 57558940, 57897522, 58487310, 60278260, 60436887, 60944760, 61736605, 62834520, 63500508, 63824040, 64330580, 65368170, 67547109, 69070728, 70556120, 71102220, 71212456, 72333912, 74083926, 76299060, 77196696, 77500620, 77983080, 79375635, 80114013, 80582516, 84330540, 85322664, 86338410, 87157560, 89015570, 90062812, 90417390, 91558872, 94251780, 96495870, 98778568, 100728145, 103372920, 103606092, 105834180, 106653330, 106818684, 108500868, 109361986, 111125889, 112578515, 114448590, 115117880, 115795044, 116974620, 120556520, 120873774, 123473210, 127001016, 128661160, 129507615, 130736340, 133523355, 135094218, 135626085, 142204440, 144743805, 148167852, 152598120, 155001240, 158751270, 160228026, 161165032, 164042979, 168661080, 172676820, 178031140, 180125624, 180834780, 181310661, 185209815, 188503560, 192991740, 201456290, 202641327, 207212184, 211668360, 213306660, 213637368, 217001736, 218723972, 222251778, 225157030, 228897180, 231590088, 233949240, 241747548, 246946420, 259015230, 261472680, 267046710, 270188436, 271252170, 273404965, 289487610, 296335704, 302184435, 317502540, 320456052, 328085958, 337735545, 345353640, 356062280, 361669560, 362621322, 370419630, 382766951, 385983480, 400570065, 402912580, 405282654, 426613320, 437447944, 444503556, 450314060, 457794360, 483495096, 492128937, 493892840, 518030460, 534093420, 540376872, 542504340, 546809930, 555629445, 578975220, 604368870, 635005080, 640912104, 656171916, 675471090, 725242644, 740839260, 765533902, 801140130, 805825160, 810565308, 820214895, 889007112, 900628120, 906553305, 984257874, 1013206635, 1036060920, 1068186840, 1085008680, 1093619860, 1111258890, 1148300853, 1157950440, 1208737740, 1312343832, 1350942180, 1450485288, 1481678520, 1531067804, 1602280260, 1621130616, 1640429790, 1813106610, 1913834755, 1968515748, 2026413270, 2187239720, 2222517780, 2296601706, 2417475480, 2460644685, 2701884360, 3062135608, 3204560520, 3280859580, 3444902559, 3626213220, 3827669510, 3937031496, 4052826540, 4445035560, 4593203412, 4921289370, 5741504265, 6561719160, 6889805118, 7252426440, 7655339020, 8105653080, 9186406824, 9842578740, 11483008530, 13779610236, 15310678040, 17224512795, 19685157480, 22966017060, 27559220472, 34449025590, 45932034120, 68898051180, 137796102360]

約数ペア:

[(1, 137796102360), (2, 68898051180), (3, 45932034120), (4, 34449025590), (5, 27559220472), (6, 22966017060), (7, 19685157480), (8, 17224512795), (9, 15310678040), (10, 13779610236), (12, 11483008530), (14, 9842578740), (15, 9186406824), (17, 8105653080), (18, 7655339020), (19, 7252426440), (20, 6889805118), (21, 6561719160), (24, 5741504265), (28, 4921289370), (30, 4593203412), (31, 4445035560), (34, 4052826540), (35, 3937031496), (36, 3827669510), (38, 3626213220), (40, 3444902559), (42, 3280859580), (43, 3204560520), (45, 3062135608), (51, 2701884360), (56, 2460644685), (57, 2417475480), (60, 2296601706), (62, 2222517780), (63, 2187239720), (68, 2026413270), (70, 1968515748), (72, 1913834755), (76, 1813106610), (84, 1640429790), (85, 1621130616), (86, 1602280260), (90, 1531067804), (93, 1481678520), (95, 1450485288), (102, 1350942180), (105, 1312343832), (114, 1208737740), (119, 1157950440), (120, 1148300853), (124, 1111258890), (126, 1093619860), (127, 1085008680), (129, 1068186840), (133, 1036060920), (136, 1013206635), (140, 984257874), (152, 906553305), (153, 900628120), (155, 889007112), (168, 820214895), (170, 810565308), (171, 805825160), (172, 801140130), (180, 765533902), (186, 740839260), (190, 725242644), (204, 675471090), (210, 656171916), (215, 640912104), (217, 635005080), (228, 604368870), (238, 578975220), (248, 555629445), (252, 546809930), (254, 542504340), (255, 540376872), (258, 534093420), (266, 518030460), (279, 493892840), (280, 492128937), (285, 483495096), (301, 457794360), (306, 450314060), (310, 444503556), (315, 437447944), (323, 426613320), (340, 405282654), (342, 402912580), (344, 400570065), (357, 385983480), (360, 382766951), (372, 370419630), (380, 362621322), (381, 361669560), (387, 356062280), (399, 345353640), (408, 337735545), (420, 328085958), (430, 320456052), (434, 317502540), (456, 302184435), (465, 296335704), (476, 289487610), (504, 273404965), (508, 271252170), (510, 270188436), (516, 267046710), (527, 261472680), (532, 259015230), (558, 246946420), (570, 241747548), (589, 233949240), (595, 231590088), (602, 228897180), (612, 225157030), (620, 222251778), (630, 218723972), (635, 217001736), (645, 213637368), (646, 213306660), (651, 211668360), (665, 207212184), (680, 202641327), (684, 201456290), (714, 192991740), (731, 188503560), (744, 185209815), (760, 181310661), (762, 180834780), (765, 180125624), (774, 178031140), (798, 172676820), (817, 168661080), (840, 164042979), (855, 161165032), (860, 160228026), (868, 158751270), (889, 155001240), (903, 152598120), (930, 148167852), (952, 144743805), (969, 142204440), (1016, 135626085), (1020, 135094218), (1032, 133523355), (1054, 130736340), (1064, 129507615), (1071, 128661160), (1085, 127001016), (1116, 123473210), (1140, 120873774), (1143, 120556520), (1178, 116974620), (1190, 115795044), (1197, 115117880), (1204, 114448590), (1224, 112578515), (1240, 111125889), (1260, 109361986), (1270, 108500868), (1290, 106818684), (1292, 106653330), (1302, 105834180), (1330, 103606092), (1333, 103372920), (1368, 100728145), (1395, 98778568), (1428, 96495870), (1462, 94251780), (1505, 91558872), (1524, 90417390), (1530, 90062812), (1548, 89015570), (1581, 87157560), (1596, 86338410), (1615, 85322664), (1634, 84330540), (1710, 80582516), (1720, 80114013), (1736, 79375635), (1767, 77983080), (1778, 77500620), (1785, 77196696), (1806, 76299060), (1860, 74083926), (1905, 72333912), (1935, 71212456), (1938, 71102220), (1953, 70556120), (1995, 69070728), (2040, 67547109), (2108, 65368170), (2142, 64330580), (2159, 63824040), (2170, 63500508), (2193, 62834520), (2232, 61736605), (2261, 60944760), (2280, 60436887), (2286, 60278260), (2356, 58487310), (2380, 57897522), (2394, 57558940), (2408, 57224295), (2413, 57105720), (2451, 56220360), (2520, 54680993), (2540, 54250434), (2580, 53409342), (2584, 53326665), (2604, 52917090), (2635, 52294536), (2660, 51803046), (2666, 51686460), (2667, 51667080), (2709, 50866040), (2790, 49389284), (2856, 48247935), (2907, 47401480), (2924, 47125890), (2945, 46789848), (3010, 45779436), (3048, 45208695), (3060, 45031406), (3096, 44507785), (3162, 43578780), (3192, 43169205), (3230, 42661332), (3255, 42333672), (3268, 42165270), (3420, 40291258), (3534, 38991540), (3556, 38750310), (3570, 38598348), (3612, 38149530), (3655, 37700712), (3689, 37353240), (3720, 37041963), (3810, 36166956), (3870, 35606228), (3876, 35551110), (3906, 35278060), (3937, 35000280), (3990, 34535364), (3999, 34457640), (4085, 33732216), (4123, 33421320), (4216, 32684085), (4284, 32165290), (4318, 31912020), (4340, 31750254), (4386, 31417260), (4445, 31000248), (4515, 30519624), (4522, 30472380), (4572, 30139130), (4712, 29243655), (4743, 29052520), (4760, 28948761), (4788, 28779470), (4826, 28552860), (4845, 28440888), (4902, 28110180), (5080, 27125217), (5117, 26929080), (5160, 26704671), (5208, 26458545), (5270, 26147268), (5301, 25994360), (5320, 25901523), (5332, 25843230), (5334, 25833540), (5355, 25732232), (5418, 25433020), (5461, 25232760), (5580, 24694642), (5715, 24111304), (5719, 24094440), (5814, 23700740), (5848, 23562945), (5890, 23394924), (5985, 23023576), (6020, 22889718), (6120, 22515703), (6324, 21789390), (6460, 21330666), (6477, 21274680), (6510, 21166836), (6536, 21082635), (6579, 20944840), (6665, 20674584), (6783, 20314920), (6840, 20145629), (7068, 19495770), (7112, 19375155), (7140, 19299174), (7224, 19074765), (7239, 19035240), (7310, 18850356), (7353, 18740120), (7378, 18676620), (7620, 18083478), (7740, 17803114), (7752, 17775555), (7812, 17639030), (7874, 17500140), (7905, 17431512), (7980, 17267682), (7998, 17228820), (8001, 17222360), (8170, 16866108), (8246, 16710660), (8568, 16082645), (8636, 15956010), (8680, 15875127), (8772, 15708630), (8835, 15596616), (8890, 15500124), (9030, 15259812), (9044, 15236190), (9144, 15069565), (9331, 14767560), (9486, 14526260), (9576, 14389735), (9652, 14276430), (9690, 14220444), (9765, 14111224), (9804, 14055090), (10013, 13761720), (10234, 13464540), (10540, 13073634), (10602, 12997180), (10664, 12921615), (10668, 12916770), (10710, 12866116), (10795, 12764808), (10836, 12716510), (10922, 12616380), (10965, 12566904), (11067, 12451080), (11160, 12347321), (11305, 12188952), (11430, 12055652), (11438, 12047220), (11628, 11850370), (11780, 11697462), (11811, 11666760), (11970, 11511788), (11997, 11485880), (12040, 11444859), (12065, 11421144), (12255, 11244072), (12369, 11140440), (12648, 10894695), (12920, 10665333), (12954, 10637340), (13020, 10583418), (13158, 10472420), (13330, 10337292), (13335, 10333416), (13545, 10173208), (13566, 10157460), (13889, 9921240), (14136, 9747885), (14280, 9649587), (14478, 9517620), (14535, 9480296), (14620, 9425178), (14706, 9370060), (14756, 9338310), (15113, 9117720), (15240, 9041739), (15351, 8976360), (15480, 8901557), (15624, 8819515), (15748, 8750070), (15810, 8715756), (15960, 8633841), (15996, 8614410), (16002, 8611180), (16340, 8433054), (16383, 8410920), (16492, 8355330), (16891, 8157960), (17157, 8031480), (17272, 7978005), (17544, 7854315), (17670, 7798308), (17780, 7750062), (18060, 7629906), (18088, 7618095), (18445, 7470648), (18662, 7383780), (18972, 7263130), (19304, 7138215), (19380, 7110222), (19431, 7091560), (19530, 7055612), (19608, 7027545), (19685, 7000056), (19995, 6891528), (20026, 6880860), (20349, 6771640), (20468, 6732270), (20615, 6684264), (21080, 6536817), (21204, 6498590), (21336, 6458385), (21420, 6433058), (21590, 6382404), (21672, 6358255), (21717, 6345080), (21844, 6308190), (21930, 6283452), (22134, 6225540), (22610, 6094476), (22661, 6080760), (22860, 6027826), (22876, 6023610), (23256, 5925185), (23560, 5848731), (23622, 5833380), (23715, 5810504), (23940, 5755894), (23994, 5742940), (24130, 5710572), (24510, 5622036), (24738, 5570220), (25327, 5440680), (25585, 5385816), (25908, 5318670), (26040, 5291709), (26316, 5236210), (26505, 5198872), (26660, 5168646), (26670, 5166708), (27090, 5086604), (27132, 5078730), (27305, 5046552), (27559, 5000040), (27778, 4960620), (27993, 4922520), (28595, 4818888), (28956, 4758810), (29070, 4740148), (29240, 4712589), (29412, 4685030), (29512, 4669155), (30039, 4587240), (30226, 4558860), (30702, 4488180), (31496, 4375035), (31620, 4357878), (31992, 4307205), (32004, 4305590), (32385, 4254936), (32680, 4216527), (32766, 4205460), (32895, 4188968), (32984, 4177665), (33201, 4150360), (33782, 4078980), (33915, 4062984), (34314, 4015740), (35340, 3899154), (35433, 3888920), (35560, 3875031), (36120, 3814953), (36195, 3807048), (36765, 3748024), (36890, 3735324), (37107, 3713480), (37324, 3691890), (37944, 3631565), (38227, 3604680), (38760, 3555111), (38862, 3545780), (39060, 3527806), (39370, 3500028), (39990, 3445764), (40005, 3444472), (40052, 3440430), (40698, 3385820), (40936, 3366135), (41021, 3359160), (41230, 3342132), (41667, 3307080), (42408, 3249295), (42840, 3216529), (43180, 3191202), (43434, 3172540), (43688, 3154095), (43860, 3141726), (44268, 3112770), (45220, 3047238), (45322, 3040380), (45339, 3039240), (45720, 3013913), (45752, 3011805), (46053, 2992120), (46655, 2953512), (47244, 2916690), (47430, 2905252), (47880, 2877947), (47988, 2871470), (48260, 2855286), (49020, 2811018), (49149, 2803640), (49476, 2785110), (50065, 2752344), (50654, 2720340), (50673, 2719320), (51170, 2692908), (51471, 2677160), (51816, 2659335), (52632, 2618105), (53010, 2599436), (53320, 2584323), (53340, 2583354), (54180, 2543302), (54264, 2539365), (54610, 2523276), (55118, 2500020), (55335, 2490216), (55556, 2480310), (55986, 2461260), (57190, 2409444), (57912, 2379405), (58140, 2370074), (58824, 2342515), (59055, 2333352), (59985, 2297176), (60078, 2293620), (60452, 2279430), (61404, 2244090), (61845, 2228088), (63240, 2178939), (64008, 2152795), (64770, 2127468), (65532, 2102730), (65790, 2094484), (66402, 2075180), (66929, 2058840), (67564, 2039490), (67830, 2031492), (67983, 2026920), (68628, 2007870), (69445, 1984248), (70091, 1965960), (70680, 1949577), (70866, 1944460), (72390, 1903524), (73530, 1874012), (73780, 1867662), (74214, 1856740), (74648, 1845945), (74803, 1842120), (75565, 1823544), (75981, 1813560), (76454, 1802340), (76755, 1795272), (77724, 1772890), (78120, 1763903), (78740, 1750014), (79980, 1722882), (80010, 1722236), (80104, 1720215), (81396, 1692910), (81915, 1682184), (82042, 1679580), (82460, 1671066), (82677, 1666680), (83334, 1653540), (83979, 1640840), (84455, 1631592), (85785, 1606296), (86360, 1595601), (86868, 1586270), (87720, 1570863), (88536, 1556385), (90117, 1529080), (90440, 1523619), (90644, 1520190), (90678, 1519620), (92106, 1496060), (92837, 1484280), (93310, 1476756), (94488, 1458345), (94860, 1452626), (95976, 1435735), (96520, 1427643), (97155, 1418312), (97223, 1417320), (98040, 1405509), (98298, 1401820), (98952, 1392555), (100130, 1376172), (101308, 1360170), (101346, 1359660), (101745, 1354328), (102340, 1346454), (102942, 1338580), (103759, 1328040), (106020, 1299718), (106680, 1291677), (108360, 1271651), (108585, 1269016), (109220, 1261638), (110236, 1250010), (110670, 1245108), (111112, 1240155), (111972, 1230630), (113305, 1216152), (114380, 1204722), (114681, 1201560), (116280, 1185037), (118110, 1166676), (119970, 1148588), (120156, 1146810), (120904, 1139715), (122808, 1122045), (123063, 1119720), (123690, 1114044), (125001, 1102360), (126635, 1088136), (129540, 1063734), (131064, 1051365), (131580, 1047242), (132804, 1037590), (133858, 1029420), (135128, 1019745), (135660, 1015746), (135966, 1013460), (136017, 1013080), (137256, 1003935), (137795, 1000008), (138890, 992124), (139965, 984504), (140182, 982980), (141732, 972230), (144780, 951762), (147060, 937006), (147560, 933831), (148428, 928370), (149606, 921060), (150195, 917448), (151130, 911772), (151962, 906780), (152019, 906440), (152908, 901170), (153510, 897636), (155448, 886445), (157480, 875007), (158627, 868680), (159960, 861441), (160020, 861118), (162792, 846455), (163830, 841092), (164084, 839790), (164920, 835533), (165354, 833340), (166005, 830072), (166668, 826770), (167958, 820420), (168910, 815796), (169291, 813960), (171570, 803148), (173736, 793135), (177165, 777784), (177289, 777240), (180234, 764540), (181288, 760095), (181356, 759810), (184212, 748030), (185535, 742696), (185674, 742140), (186620, 738378), (189720, 726313), (191135, 720936), (194310, 709156), (194446, 708660), (196596, 700910), (200260, 688086), (200787, 686280), (202616, 680085), (202692, 679830), (203490, 677164), (203949, 675640), (204680, 673227), (205105, 671832), (205884, 669290), (207518, 664020), (208335, 661416), (210273, 655320), (212040, 649859), (217170, 634508), (218440, 630819), (220472, 625005), (221340, 622554), (223944, 615315), (224409, 614040), (226610, 608076), (226695, 607848), (227943, 604520), (228760, 602361), (229362, 600780), (230265, 598424), (236220, 583338), (239940, 574294), (240312, 573405), (245745, 560728), (246126, 559860), (247380, 557022), (248031, 555560), (250002, 551180), (253270, 544068), (253365, 543864), (257355, 535432), (259080, 531867), (263160, 523621), (265608, 518795), (267716, 514710), (271320, 507873), (271932, 506730), (272034, 506540), (275590, 500004), (277780, 496062), (278511, 494760), (279930, 492252), (280364, 491490), (283464, 486115), (287147, 479880), (289560, 475881), (291669, 472440), (294120, 468503), (296856, 464185), (299212, 460530), (300390, 458724), (302260, 455886), (303924, 453390), (304038, 453220), (305816, 450585), (307020, 448818), (311277, 442680), (317254, 434340), (320040, 430559), (327660, 420546), (328168, 419895), (330708, 416670), (332010, 415036), (333336, 413385), (334645, 411768), (335916, 410210), (337820, 407898), (338582, 406980), (339915, 405384), (343140, 401574), (344043, 400520), (350455, 393192), (354330, 388892), (354578, 388620), (360468, 382270), (362712, 379905), (368424, 374015), (369189, 373240), (371070, 371348)]