76917498840

素因数分解:

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

素因数の和:217

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 46, 52, 56, 60, 62, 63, 65, 69, 70, 72, 74, 78, 84, 89, 90, 91, 92, 93, 104, 105, 111, 115, 117, 120, 124, 126, 130, 138, 140, 148, 155, 156, 161, 168, 178, 180, 182, 184, 185, 186, 195, 207, 210, 217, 222, 230, 234, 248, 252, 259, 260, 267, 273, 276, 279, 280, 296, 299, 310, 312, 315, 322, 333, 345, 356, 360, 364, 370, 372, 390, 403, 414, 420, 434, 444, 445, 455, 460, 465, 468, 481, 483, 504, 518, 520, 534, 546, 552, 555, 558, 585, 598, 620, 623, 630, 644, 651, 666, 690, 712, 713, 728, 740, 744, 777, 780, 801, 805, 806, 819, 828, 840, 851, 868, 888, 890, 897, 910, 920, 930, 936, 962, 966, 1035, 1036, 1068, 1085, 1092, 1110, 1116, 1147, 1157, 1170, 1196, 1209, 1240, 1246, 1260, 1288, 1295, 1302, 1332, 1335, 1365, 1380, 1395, 1426, 1443, 1449, 1480, 1495, 1554, 1560, 1602, 1610, 1612, 1638, 1656, 1665, 1702, 1736, 1780, 1794, 1820, 1860, 1869, 1924, 1932, 1953, 2015, 2047, 2070, 2072, 2093, 2136, 2139, 2170, 2184, 2220, 2232, 2294, 2314, 2331, 2340, 2392, 2405, 2415, 2418, 2492, 2520, 2553, 2590, 2604, 2664, 2670, 2691, 2730, 2759, 2760, 2790, 2821, 2852, 2886, 2898, 2990, 3108, 3115, 3204, 3220, 3224, 3255, 3276, 3293, 3330, 3367, 3404, 3441, 3471, 3560, 3565, 3588, 3627, 3640, 3720, 3738, 3848, 3864, 3885, 3906, 4005, 4030, 4094, 4095, 4140, 4186, 4255, 4278, 4329, 4340, 4440, 4485, 4588, 4628, 4662, 4680, 4810, 4830, 4836, 4984, 4991, 5106, 5180, 5208, 5340, 5382, 5460, 5518, 5580, 5607, 5642, 5704, 5735, 5772, 5785, 5796, 5957, 5980, 6045, 6141, 6216, 6230, 6279, 6408, 6417, 6440, 6510, 6552, 6586, 6660, 6734, 6808, 6882, 6942, 7130, 7176, 7215, 7245, 7254, 7476, 7659, 7770, 7812, 8010, 8029, 8060, 8099, 8188, 8190, 8277, 8280, 8372, 8463, 8510, 8556, 8658, 8680, 8970, 9176, 9256, 9269, 9324, 9345, 9620, 9660, 9672, 9765, 9879, 9982, 10101, 10212, 10235, 10323, 10360, 10413, 10465, 10680, 10695, 10764, 10920, 11036, 11063, 11160, 11214, 11284, 11470, 11544, 11570, 11592, 11655, 11914, 11960, 12090, 12282, 12460, 12558, 12765, 12834, 13020, 13172, 13320, 13455, 13468, 13764, 13795, 13884, 14105, 14260, 14329, 14430, 14490, 14508, 14911, 14952, 14973, 15318, 15540, 15624, 16020, 16058, 16120, 16198, 16376, 16380, 16465, 16554, 16744, 16835, 16926, 17020, 17112, 17205, 17316, 17355, 17871, 17940, 18135, 18423, 18538, 18648, 18690, 18837, 19240, 19313, 19320, 19530, 19758, 19964, 20202, 20424, 20470, 20646, 20826, 20930, 21390, 21528, 21645, 22072, 22126, 22428, 22568, 22940, 23051, 23140, 23310, 23828, 24087, 24180, 24297, 24564, 24831, 24920, 24955, 25116, 25389, 25530, 25668, 26040, 26344, 26381, 26611, 26910, 26936, 27528, 27590, 27768, 27807, 28035, 28210, 28520, 28658, 28860, 28980, 29016, 29637, 29785, 29822, 29946, 30303, 30636, 30705, 31080, 31395, 32040, 32085, 32116, 32396, 32760, 32930, 33108, 33189, 33670, 33852, 34040, 34410, 34632, 34710, 35742, 35867, 35880, 36270, 36846, 37076, 37380, 37674, 38295, 38626, 39060, 39516, 39928, 40145, 40404, 40495, 40940, 41292, 41385, 41652, 41860, 42315, 42780, 42809, 42987, 43290, 44252, 44733, 44856, 44919, 45880, 46102, 46280, 46345, 46620, 47656, 48174, 48360, 48594, 49128, 49395, 49662, 49910, 50232, 50505, 50778, 51060, 51336, 51615, 52065, 52762, 53222, 53613, 53820, 55180, 55315, 55614, 56070, 56420, 57316, 57720, 57939, 57960, 59274, 59570, 59644, 59892, 60606, 61272, 61410, 62790, 63457, 64170, 64232, 64792, 64883, 65860, 66216, 66378, 67340, 67704, 68820, 69153, 69420, 71484, 71645, 71734, 72261, 72540, 72891, 73692, 74152, 74555, 74760, 74865, 75348, 75739, 76590, 77252, 77441, 78120, 79032, 79143, 79833, 80290, 80808, 80990, 81880, 82584, 82770, 83304, 83421, 83720, 84630, 85560, 85618, 85974, 86580, 88504, 89355, 89466, 89838, 92115, 92204, 92690, 93240, 94185, 96348, 96565, 97188, 98790, 99324, 99567, 99820, 101010, 101556, 102083, 102120, 103230, 104130, 104377, 105524, 106444, 107226, 107601, 107640, 110360, 110630, 111228, 112140, 112840, 114632, 115255, 115878, 118548, 119140, 119288, 119784, 120435, 121212, 121485, 122820, 124155, 125580, 126914, 126945, 128340, 128427, 128961, 129766, 131720, 131905, 132756, 133055, 134199, 134680, 137640, 138306, 138840, 139035, 142968, 143290, 143468, 144522, 145080, 145782, 147384, 148185, 149110, 149730, 150696, 151478, 151515, 153180, 154504, 154882, 158286, 159666, 160580, 161980, 165540, 165945, 166842, 169260, 171236, 171948, 173160, 173817, 178710, 178932, 179335, 179676, 184230, 184408, 184667, 185380, 186277, 188370, 190371, 192696, 193130, 194376, 194649, 197580, 198648, 199134, 199640, 202020, 203112, 204166, 206460, 207459, 208260, 208754, 211048, 212888, 214045, 214452, 214935, 215202, 221260, 222456, 223665, 224280, 224595, 227217, 230510, 231756, 232323, 237096, 237429, 238280, 239499, 240870, 242424, 242970, 245640, 248310, 251069, 251160, 253828, 253890, 256680, 256854, 257922, 259532, 263810, 265512, 266110, 268065, 268398, 276612, 278070, 286580, 286936, 289044, 289695, 291564, 296370, 298220, 299460, 299663, 302956, 303030, 306249, 306360, 309764, 313131, 316572, 317285, 319332, 321160, 322803, 323960, 324415, 331080, 331890, 333684, 338520, 342472, 342953, 343896, 345765, 347634, 357420, 357864, 358670, 359352, 361305, 364455, 368460, 369334, 370760, 372554, 376740, 378695, 380742, 385281, 386260, 387205, 389298, 395160, 395715, 398268, 399165, 404040, 408332, 412920, 414918, 416520, 417105, 417508, 428090, 428904, 429870, 430404, 442520, 444199, 447330, 449190, 454434, 461020, 463512, 464646, 474858, 478998, 481740, 485940, 496620, 497835, 502138, 507656, 507780, 510415, 513708, 515844, 519064, 521885, 527620, 530173, 532220, 536130, 536796, 538005, 553224, 554001, 556140, 558831, 571113, 573160, 578088, 579390, 583128, 583947, 592740, 596440, 598920, 599326, 605912, 606060, 612498, 619528, 626262, 633144, 634570, 638664, 642135, 644805, 645606, 648830, 663780, 667368, 670995, 681651, 685906, 691530, 695268, 696969, 714581, 714840, 717340, 722610, 728910, 736920, 738668, 745108, 753207, 753480, 757390, 761484, 770562, 772520, 774410, 778596, 791430, 796536, 798330, 816664, 824941, 829836, 834210, 835016, 856180, 859740, 860808, 869085, 888398, 894660, 898380, 898989, 908868, 918747, 922040, 923335, 929292, 931385, 939393, 949716, 951855, 957996, 963480, 971880, 973245, 984607, 993240, 995670, 1004276, 1015560, 1020830, 1027416, 1028859, 1031688, 1037295, 1043770, 1055240, 1060346, 1064440, 1072260, 1073592, 1076010, 1108002, 1112280, 1117662, 1136085, 1142226, 1158780, 1161615, 1167894, 1185480, 1187145, 1197495, 1198652, 1212120, 1224996, 1252524, 1255345, 1269140, 1284270, 1289610, 1291212, 1297660, 1327079, 1327560, 1332597, 1341990, 1363302, 1371812, 1383060, 1390536, 1393938, 1429162, 1434680, 1445220, 1457820, 1477336, 1490216, 1498315, 1506414, 1514780, 1522968, 1531245, 1541124, 1548820, 1557192, 1565655, 1582860, 1590519, 1596660, 1614015, 1649882, 1659672, 1662003, 1668420, 1676493, 1712360, 1714765, 1719480, 1738170, 1776796, 1789320, 1796760, 1797978, 1817736, 1837494, 1846670, 1858584, 1862770, 1878786, 1899432, 1903710, 1915992, 1926405, 1946490, 1969214, 1991340, 2008552, 2041660, 2057718, 2074590, 2087540, 2120692, 2143743, 2144520, 2152020, 2216004, 2220995, 2235324, 2259621, 2272170, 2284452, 2317560, 2323230, 2335788, 2347909, 2374290, 2394990, 2397304, 2400671, 2449992, 2474823, 2505048, 2510690, 2538280, 2568540, 2579220, 2582424, 2595320, 2650865, 2654158, 2665194, 2683980, 2696967, 2726604, 2743624, 2766120, 2770005, 2787876, 2794155, 2855565, 2858324, 2890440, 2915640, 2919735, 2953821, 2996630, 3012828, 3029560, 3062490, 3082248, 3086577, 3097640, 3131310, 3165720, 3181038, 3193320, 3228030, 3299764, 3324006, 3336840, 3352986, 3408255, 3429530, 3476340, 3484845, 3553592, 3572905, 3595956, 3674988, 3693340, 3725540, 3757572, 3766035, 3807420, 3852810, 3892980, 3938428, 3981237, 3982680, 3997791, 4083320, 4115436, 4124705, 4149180, 4175080, 4241384, 4287486, 4304040, 4432008, 4441990, 4470648, 4494945, 4519242, 4544340, 4568904, 4593735, 4646460, 4671576, 4695818, 4696965, 4748580, 4771557, 4789980, 4801342, 4923035, 4949646, 5021380, 5137080, 5144295, 5158440, 5301730, 5308316, 5330388, 5367960, 5393934, 5453208, 5540010, 5575752, 5588310, 5711130, 5716648, 5774587, 5839470, 5907642, 5993260, 6025656, 6124980, 6173154, 6262620, 6362076, 6431229, 6456060, 6599528, 6635395, 6648012, 6662985, 6705972, 6816510, 6859060, 6892249, 6952680, 6969690, 7043727, 7145810, 7191912, 7202013, 7349976, 7386680, 7424469, 7451080, 7515144, 7532070, 7614840, 7705620, 7785960, 7876856, 7952595, 7962474, 7995582, 8230872, 8249410, 8298360, 8310015, 8382465, 8574972, 8861463, 8883980, 8989890, 9038484, 9088680, 9187470, 9289553, 9292920, 9391636, 9393930, 9497160, 9543114, 9579960, 9602684, 9846070, 9899292, 10042760, 10288590, 10603460, 10616632, 10660776, 10718715, 10787868, 11080020, 11176620, 11298105, 11422260, 11549174, 11678940, 11739545, 11815284, 11943711, 11986520, 12003355, 12249960, 12346308, 12374115, 12525240, 12724152, 12862458, 12912120, 13270790, 13296024, 13325970, 13411944, 13484835, 13633020, 13718120, 13784498, 13939380, 14087454, 14291620, 14404026, 14769105, 14848938, 15064140, 15411240, 15432885, 15905190, 15924948, 15991164, 16435363, 16498820, 16620030, 16764930, 17149944, 17323761, 17722926, 17767960, 17979780, 18076968, 18374940, 18579106, 18783272, 18787860, 19086228, 19205368, 19692140, 19798584, 19906185, 19988955, 20577180, 20676747, 21131181, 21206920, 21437430, 21575736, 21606039, 22160040, 22353240, 22596210, 22844520, 23098348, 23357880, 23479090, 23630568, 23857785, 23887422, 24006710, 24692616, 24748230, 25724916, 26541580, 26651940, 26969670, 27266040, 27568996, 27868659, 27878760, 28174908, 28583240, 28808052, 28872935, 29538210, 29697876, 30128280, 30522817, 30865770, 31810380, 31849896, 31982328, 32156145, 32870726, 32997640, 33240060, 33529860, 34461245, 34647522, 35218635, 35445852, 35959560, 36010065, 36749880, 37122345, 37158212, 37575720, 38172456, 39384280, 39812370, 39977910, 41154360, 41353494, 42262362, 42874860, 43212078, 44307315, 45192420, 46196696, 46447765, 46958180, 47715570, 47774844, 48013420, 49306089, 49496460, 51449832, 51971283, 53083160, 53303880, 53939340, 55137992, 55737318, 56349816, 57616104, 57745870, 59076420, 59395752, 59718555, 61045634, 61731540, 62030241, 63620760, 64312290, 65741452, 66480120, 67059720, 68922490, 69295044, 70437270, 70891704, 72020130, 74244690, 74316424, 79624740, 79955820, 82176815, 82706988, 83605977, 84524724, 85749720, 86424156, 86618805, 88614630, 90384840, 91568451, 92895530, 93916360, 95431140, 95549688, 96026840, 98612178, 98992920, 103383735, 103942566, 105655905, 107878680, 108030195, 111474636, 115491740, 118152840, 119437110, 122091268, 123463080, 124060482, 128624580, 131482904, 137844980, 138590088, 139343295, 140874540, 144040260, 147918267, 148489380, 152614085, 159249480, 159911640, 164353630, 165413976, 167211954, 169049448, 172848312, 173237610, 177229260, 183136902, 185791060, 190862280, 197224356, 206767470, 207885132, 211311810, 213659719, 216060390, 222949272, 230983480, 238874220, 244182536, 246530445, 248120964, 257249160, 259856415, 274705353, 275689960, 278686590, 281749080, 288080520, 295836534, 296978760, 305228170, 310151205, 328707260, 334423908, 346475220, 354458520, 366273804, 371582120, 394448712, 413534940, 415770264, 418029885, 422623620, 427319438, 432120780, 457842255, 477748440, 493060890, 496241928, 519712830, 549410706, 557373180, 591673068, 610456340, 620302410, 640979157, 657414520, 668847816, 692950440, 732547608, 739591335, 827069880, 836059770, 845247240, 854638876, 864241560, 915684510, 986121780, 1039425660, 1068298595, 1098821412, 1114746360, 1183346136, 1220912680, 1240604820, 1281958314, 1373526765, 1479182670, 1672119540, 1709277752, 1831369020, 1922937471, 1972243560, 2078851320, 2136597190, 2197642824, 2481209640, 2563916628, 2747053530, 2958365340, 3204895785, 3344239080, 3662738040, 3845874942, 4273194380, 5127833256, 5494107060, 5916730680, 6409791570, 7691749884, 8546388760, 9614687355, 10988214120, 12819583140, 15383499768, 19229374710, 25639166280, 38458749420, 76917498840]

約数ペア:

[(1, 76917498840), (2, 38458749420), (3, 25639166280), (4, 19229374710), (5, 15383499768), (6, 12819583140), (7, 10988214120), (8, 9614687355), (9, 8546388760), (10, 7691749884), (12, 6409791570), (13, 5916730680), (14, 5494107060), (15, 5127833256), (18, 4273194380), (20, 3845874942), (21, 3662738040), (23, 3344239080), (24, 3204895785), (26, 2958365340), (28, 2747053530), (30, 2563916628), (31, 2481209640), (35, 2197642824), (36, 2136597190), (37, 2078851320), (39, 1972243560), (40, 1922937471), (42, 1831369020), (45, 1709277752), (46, 1672119540), (52, 1479182670), (56, 1373526765), (60, 1281958314), (62, 1240604820), (63, 1220912680), (65, 1183346136), (69, 1114746360), (70, 1098821412), (72, 1068298595), (74, 1039425660), (78, 986121780), (84, 915684510), (89, 864241560), (90, 854638876), (91, 845247240), (92, 836059770), (93, 827069880), (104, 739591335), (105, 732547608), (111, 692950440), (115, 668847816), (117, 657414520), (120, 640979157), (124, 620302410), (126, 610456340), (130, 591673068), (138, 557373180), (140, 549410706), (148, 519712830), (155, 496241928), (156, 493060890), (161, 477748440), (168, 457842255), (178, 432120780), (180, 427319438), (182, 422623620), (184, 418029885), (185, 415770264), (186, 413534940), (195, 394448712), (207, 371582120), (210, 366273804), (217, 354458520), (222, 346475220), (230, 334423908), (234, 328707260), (248, 310151205), (252, 305228170), (259, 296978760), (260, 295836534), (267, 288080520), (273, 281749080), (276, 278686590), (279, 275689960), (280, 274705353), (296, 259856415), (299, 257249160), (310, 248120964), (312, 246530445), (315, 244182536), (322, 238874220), (333, 230983480), (345, 222949272), (356, 216060390), (360, 213659719), (364, 211311810), (370, 207885132), (372, 206767470), (390, 197224356), (403, 190862280), (414, 185791060), (420, 183136902), (434, 177229260), (444, 173237610), (445, 172848312), (455, 169049448), (460, 167211954), (465, 165413976), (468, 164353630), (481, 159911640), (483, 159249480), (504, 152614085), (518, 148489380), (520, 147918267), (534, 144040260), (546, 140874540), (552, 139343295), (555, 138590088), (558, 137844980), (585, 131482904), (598, 128624580), (620, 124060482), (623, 123463080), (630, 122091268), (644, 119437110), (651, 118152840), (666, 115491740), (690, 111474636), (712, 108030195), (713, 107878680), (728, 105655905), (740, 103942566), (744, 103383735), (777, 98992920), (780, 98612178), (801, 96026840), (805, 95549688), (806, 95431140), (819, 93916360), (828, 92895530), (840, 91568451), (851, 90384840), (868, 88614630), (888, 86618805), (890, 86424156), (897, 85749720), (910, 84524724), (920, 83605977), (930, 82706988), (936, 82176815), (962, 79955820), (966, 79624740), (1035, 74316424), (1036, 74244690), (1068, 72020130), (1085, 70891704), (1092, 70437270), (1110, 69295044), (1116, 68922490), (1147, 67059720), (1157, 66480120), (1170, 65741452), (1196, 64312290), (1209, 63620760), (1240, 62030241), (1246, 61731540), (1260, 61045634), (1288, 59718555), (1295, 59395752), (1302, 59076420), (1332, 57745870), (1335, 57616104), (1365, 56349816), (1380, 55737318), (1395, 55137992), (1426, 53939340), (1443, 53303880), (1449, 53083160), (1480, 51971283), (1495, 51449832), (1554, 49496460), (1560, 49306089), (1602, 48013420), (1610, 47774844), (1612, 47715570), (1638, 46958180), (1656, 46447765), (1665, 46196696), (1702, 45192420), (1736, 44307315), (1780, 43212078), (1794, 42874860), (1820, 42262362), (1860, 41353494), (1869, 41154360), (1924, 39977910), (1932, 39812370), (1953, 39384280), (2015, 38172456), (2047, 37575720), (2070, 37158212), (2072, 37122345), (2093, 36749880), (2136, 36010065), (2139, 35959560), (2170, 35445852), (2184, 35218635), (2220, 34647522), (2232, 34461245), (2294, 33529860), (2314, 33240060), (2331, 32997640), (2340, 32870726), (2392, 32156145), (2405, 31982328), (2415, 31849896), (2418, 31810380), (2492, 30865770), (2520, 30522817), (2553, 30128280), (2590, 29697876), (2604, 29538210), (2664, 28872935), (2670, 28808052), (2691, 28583240), (2730, 28174908), (2759, 27878760), (2760, 27868659), (2790, 27568996), (2821, 27266040), (2852, 26969670), (2886, 26651940), (2898, 26541580), (2990, 25724916), (3108, 24748230), (3115, 24692616), (3204, 24006710), (3220, 23887422), (3224, 23857785), (3255, 23630568), (3276, 23479090), (3293, 23357880), (3330, 23098348), (3367, 22844520), (3404, 22596210), (3441, 22353240), (3471, 22160040), (3560, 21606039), (3565, 21575736), (3588, 21437430), (3627, 21206920), (3640, 21131181), (3720, 20676747), (3738, 20577180), (3848, 19988955), (3864, 19906185), (3885, 19798584), (3906, 19692140), (4005, 19205368), (4030, 19086228), (4094, 18787860), (4095, 18783272), (4140, 18579106), (4186, 18374940), (4255, 18076968), (4278, 17979780), (4329, 17767960), (4340, 17722926), (4440, 17323761), (4485, 17149944), (4588, 16764930), (4628, 16620030), (4662, 16498820), (4680, 16435363), (4810, 15991164), (4830, 15924948), (4836, 15905190), (4984, 15432885), (4991, 15411240), (5106, 15064140), (5180, 14848938), (5208, 14769105), (5340, 14404026), (5382, 14291620), (5460, 14087454), (5518, 13939380), (5580, 13784498), (5607, 13718120), (5642, 13633020), (5704, 13484835), (5735, 13411944), (5772, 13325970), (5785, 13296024), (5796, 13270790), (5957, 12912120), (5980, 12862458), (6045, 12724152), (6141, 12525240), (6216, 12374115), (6230, 12346308), (6279, 12249960), (6408, 12003355), (6417, 11986520), (6440, 11943711), (6510, 11815284), (6552, 11739545), (6586, 11678940), (6660, 11549174), (6734, 11422260), (6808, 11298105), (6882, 11176620), (6942, 11080020), (7130, 10787868), (7176, 10718715), (7215, 10660776), (7245, 10616632), (7254, 10603460), (7476, 10288590), (7659, 10042760), (7770, 9899292), (7812, 9846070), (8010, 9602684), (8029, 9579960), (8060, 9543114), (8099, 9497160), (8188, 9393930), (8190, 9391636), (8277, 9292920), (8280, 9289553), (8372, 9187470), (8463, 9088680), (8510, 9038484), (8556, 8989890), (8658, 8883980), (8680, 8861463), (8970, 8574972), (9176, 8382465), (9256, 8310015), (9269, 8298360), (9324, 8249410), (9345, 8230872), (9620, 7995582), (9660, 7962474), (9672, 7952595), (9765, 7876856), (9879, 7785960), (9982, 7705620), (10101, 7614840), (10212, 7532070), (10235, 7515144), (10323, 7451080), (10360, 7424469), (10413, 7386680), (10465, 7349976), (10680, 7202013), (10695, 7191912), (10764, 7145810), (10920, 7043727), (11036, 6969690), (11063, 6952680), (11160, 6892249), (11214, 6859060), (11284, 6816510), (11470, 6705972), (11544, 6662985), (11570, 6648012), (11592, 6635395), (11655, 6599528), (11914, 6456060), (11960, 6431229), (12090, 6362076), (12282, 6262620), (12460, 6173154), (12558, 6124980), (12765, 6025656), (12834, 5993260), (13020, 5907642), (13172, 5839470), (13320, 5774587), (13455, 5716648), (13468, 5711130), (13764, 5588310), (13795, 5575752), (13884, 5540010), (14105, 5453208), (14260, 5393934), (14329, 5367960), (14430, 5330388), (14490, 5308316), (14508, 5301730), (14911, 5158440), (14952, 5144295), (14973, 5137080), (15318, 5021380), (15540, 4949646), (15624, 4923035), (16020, 4801342), (16058, 4789980), (16120, 4771557), (16198, 4748580), (16376, 4696965), (16380, 4695818), (16465, 4671576), (16554, 4646460), (16744, 4593735), (16835, 4568904), (16926, 4544340), (17020, 4519242), (17112, 4494945), (17205, 4470648), (17316, 4441990), (17355, 4432008), (17871, 4304040), (17940, 4287486), (18135, 4241384), (18423, 4175080), (18538, 4149180), (18648, 4124705), (18690, 4115436), (18837, 4083320), (19240, 3997791), (19313, 3982680), (19320, 3981237), (19530, 3938428), (19758, 3892980), (19964, 3852810), (20202, 3807420), (20424, 3766035), (20470, 3757572), (20646, 3725540), (20826, 3693340), (20930, 3674988), (21390, 3595956), (21528, 3572905), (21645, 3553592), (22072, 3484845), (22126, 3476340), (22428, 3429530), (22568, 3408255), (22940, 3352986), (23051, 3336840), (23140, 3324006), (23310, 3299764), (23828, 3228030), (24087, 3193320), (24180, 3181038), (24297, 3165720), (24564, 3131310), (24831, 3097640), (24920, 3086577), (24955, 3082248), (25116, 3062490), (25389, 3029560), (25530, 3012828), (25668, 2996630), (26040, 2953821), (26344, 2919735), (26381, 2915640), (26611, 2890440), (26910, 2858324), (26936, 2855565), (27528, 2794155), (27590, 2787876), (27768, 2770005), (27807, 2766120), (28035, 2743624), (28210, 2726604), (28520, 2696967), (28658, 2683980), (28860, 2665194), (28980, 2654158), (29016, 2650865), (29637, 2595320), (29785, 2582424), (29822, 2579220), (29946, 2568540), (30303, 2538280), (30636, 2510690), (30705, 2505048), (31080, 2474823), (31395, 2449992), (32040, 2400671), (32085, 2397304), (32116, 2394990), (32396, 2374290), (32760, 2347909), (32930, 2335788), (33108, 2323230), (33189, 2317560), (33670, 2284452), (33852, 2272170), (34040, 2259621), (34410, 2235324), (34632, 2220995), (34710, 2216004), (35742, 2152020), (35867, 2144520), (35880, 2143743), (36270, 2120692), (36846, 2087540), (37076, 2074590), (37380, 2057718), (37674, 2041660), (38295, 2008552), (38626, 1991340), (39060, 1969214), (39516, 1946490), (39928, 1926405), (40145, 1915992), (40404, 1903710), (40495, 1899432), (40940, 1878786), (41292, 1862770), (41385, 1858584), (41652, 1846670), (41860, 1837494), (42315, 1817736), (42780, 1797978), (42809, 1796760), (42987, 1789320), (43290, 1776796), (44252, 1738170), (44733, 1719480), (44856, 1714765), (44919, 1712360), (45880, 1676493), (46102, 1668420), (46280, 1662003), (46345, 1659672), (46620, 1649882), (47656, 1614015), (48174, 1596660), (48360, 1590519), (48594, 1582860), (49128, 1565655), (49395, 1557192), (49662, 1548820), (49910, 1541124), (50232, 1531245), (50505, 1522968), (50778, 1514780), (51060, 1506414), (51336, 1498315), (51615, 1490216), (52065, 1477336), (52762, 1457820), (53222, 1445220), (53613, 1434680), (53820, 1429162), (55180, 1393938), (55315, 1390536), (55614, 1383060), (56070, 1371812), (56420, 1363302), (57316, 1341990), (57720, 1332597), (57939, 1327560), (57960, 1327079), (59274, 1297660), (59570, 1291212), (59644, 1289610), (59892, 1284270), (60606, 1269140), (61272, 1255345), (61410, 1252524), (62790, 1224996), (63457, 1212120), (64170, 1198652), (64232, 1197495), (64792, 1187145), (64883, 1185480), (65860, 1167894), (66216, 1161615), (66378, 1158780), (67340, 1142226), (67704, 1136085), (68820, 1117662), (69153, 1112280), (69420, 1108002), (71484, 1076010), (71645, 1073592), (71734, 1072260), (72261, 1064440), (72540, 1060346), (72891, 1055240), (73692, 1043770), (74152, 1037295), (74555, 1031688), (74760, 1028859), (74865, 1027416), (75348, 1020830), (75739, 1015560), (76590, 1004276), (77252, 995670), (77441, 993240), (78120, 984607), (79032, 973245), (79143, 971880), (79833, 963480), (80290, 957996), (80808, 951855), (80990, 949716), (81880, 939393), (82584, 931385), (82770, 929292), (83304, 923335), (83421, 922040), (83720, 918747), (84630, 908868), (85560, 898989), (85618, 898380), (85974, 894660), (86580, 888398), (88504, 869085), (89355, 860808), (89466, 859740), (89838, 856180), (92115, 835016), (92204, 834210), (92690, 829836), (93240, 824941), (94185, 816664), (96348, 798330), (96565, 796536), (97188, 791430), (98790, 778596), (99324, 774410), (99567, 772520), (99820, 770562), (101010, 761484), (101556, 757390), (102083, 753480), (102120, 753207), (103230, 745108), (104130, 738668), (104377, 736920), (105524, 728910), (106444, 722610), (107226, 717340), (107601, 714840), (107640, 714581), (110360, 696969), (110630, 695268), (111228, 691530), (112140, 685906), (112840, 681651), (114632, 670995), (115255, 667368), (115878, 663780), (118548, 648830), (119140, 645606), (119288, 644805), (119784, 642135), (120435, 638664), (121212, 634570), (121485, 633144), (122820, 626262), (124155, 619528), (125580, 612498), (126914, 606060), (126945, 605912), (128340, 599326), (128427, 598920), (128961, 596440), (129766, 592740), (131720, 583947), (131905, 583128), (132756, 579390), (133055, 578088), (134199, 573160), (134680, 571113), (137640, 558831), (138306, 556140), (138840, 554001), (139035, 553224), (142968, 538005), (143290, 536796), (143468, 536130), (144522, 532220), (145080, 530173), (145782, 527620), (147384, 521885), (148185, 519064), (149110, 515844), (149730, 513708), (150696, 510415), (151478, 507780), (151515, 507656), (153180, 502138), (154504, 497835), (154882, 496620), (158286, 485940), (159666, 481740), (160580, 478998), (161980, 474858), (165540, 464646), (165945, 463512), (166842, 461020), (169260, 454434), (171236, 449190), (171948, 447330), (173160, 444199), (173817, 442520), (178710, 430404), (178932, 429870), (179335, 428904), (179676, 428090), (184230, 417508), (184408, 417105), (184667, 416520), (185380, 414918), (186277, 412920), (188370, 408332), (190371, 404040), (192696, 399165), (193130, 398268), (194376, 395715), (194649, 395160), (197580, 389298), (198648, 387205), (199134, 386260), (199640, 385281), (202020, 380742), (203112, 378695), (204166, 376740), (206460, 372554), (207459, 370760), (208260, 369334), (208754, 368460), (211048, 364455), (212888, 361305), (214045, 359352), (214452, 358670), (214935, 357864), (215202, 357420), (221260, 347634), (222456, 345765), (223665, 343896), (224280, 342953), (224595, 342472), (227217, 338520), (230510, 333684), (231756, 331890), (232323, 331080), (237096, 324415), (237429, 323960), (238280, 322803), (239499, 321160), (240870, 319332), (242424, 317285), (242970, 316572), (245640, 313131), (248310, 309764), (251069, 306360), (251160, 306249), (253828, 303030), (253890, 302956), (256680, 299663), (256854, 299460), (257922, 298220), (259532, 296370), (263810, 291564), (265512, 289695), (266110, 289044), (268065, 286936), (268398, 286580), (276612, 278070)]