45076171140

素因数分解:

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

素因数の和:108

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 330, 342, 351, 361, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 441, 455, 462, 468, 484, 490, 494, 495, 513, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 684, 693, 702, 715, 722, 726, 735, 741, 756, 770, 780, 798, 810, 819, 836, 847, 855, 858, 882, 891, 910, 924, 931, 945, 980, 988, 990, 1001, 1026, 1045, 1053, 1078, 1083, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1386, 1404, 1430, 1444, 1452, 1463, 1470, 1482, 1485, 1539, 1540, 1573, 1596, 1617, 1620, 1638, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1805, 1815, 1820, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2156, 2166, 2178, 2205, 2223, 2268, 2299, 2310, 2340, 2394, 2420, 2457, 2470, 2508, 2527, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2835, 2860, 2926, 2940, 2964, 2970, 3003, 3078, 3135, 3146, 3185, 3234, 3249, 3267, 3276, 3388, 3420, 3458, 3465, 3510, 3564, 3591, 3610, 3630, 3705, 3724, 3762, 3780, 3822, 3861, 3969, 3971, 3990, 4004, 4095, 4158, 4180, 4212, 4235, 4290, 4332, 4356, 4389, 4410, 4446, 4455, 4598, 4620, 4655, 4693, 4719, 4788, 4851, 4914, 4940, 5005, 5054, 5082, 5130, 5148, 5187, 5265, 5292, 5390, 5415, 5434, 5445, 5460, 5586, 5643, 5670, 5733, 5852, 5929, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6370, 6435, 6468, 6498, 6534, 6615, 6669, 6897, 6916, 6930, 7007, 7020, 7182, 7220, 7260, 7315, 7371, 7410, 7524, 7581, 7623, 7644, 7695, 7722, 7865, 7938, 7942, 7980, 8085, 8151, 8190, 8316, 8379, 8470, 8580, 8645, 8778, 8820, 8892, 8910, 9009, 9196, 9310, 9386, 9405, 9438, 9555, 9702, 9747, 9801, 9828, 10010, 10108, 10164, 10241, 10260, 10374, 10395, 10530, 10773, 10780, 10830, 10868, 10890, 11011, 11115, 11172, 11286, 11340, 11466, 11495, 11583, 11858, 11913, 11970, 12012, 12103, 12285, 12474, 12540, 12635, 12705, 12740, 12870, 12996, 13068, 13167, 13230, 13338, 13585, 13794, 13860, 13965, 14014, 14079, 14157, 14364, 14553, 14630, 14742, 14820, 15015, 15162, 15246, 15390, 15444, 15561, 15730, 15876, 15884, 16093, 16170, 16245, 16302, 16335, 16380, 16758, 16929, 16940, 17199, 17290, 17556, 17689, 17787, 17820, 17955, 18018, 18620, 18772, 18810, 18876, 19019, 19110, 19305, 19404, 19494, 19602, 19845, 19855, 20007, 20020, 20482, 20691, 20748, 20790, 21021, 21060, 21546, 21660, 21780, 21945, 22022, 22230, 22572, 22743, 22869, 22932, 22990, 23166, 23465, 23595, 23716, 23826, 23940, 24206, 24255, 24453, 24570, 24948, 25137, 25270, 25410, 25740, 25935, 26334, 26460, 26676, 27027, 27170, 27588, 27797, 27930, 28028, 28158, 28215, 28314, 28665, 29106, 29241, 29260, 29484, 29645, 29887, 30030, 30324, 30492, 30723, 30780, 31122, 31185, 31460, 32186, 32340, 32490, 32604, 32670, 32851, 33033, 33345, 33516, 33858, 34398, 34485, 34580, 35035, 35378, 35574, 35739, 35910, 36036, 36309, 36855, 37620, 37905, 38038, 38115, 38220, 38610, 38988, 39204, 39501, 39690, 39710, 40014, 40755, 40964, 41382, 41580, 41895, 42042, 42237, 42471, 43092, 43659, 43681, 43890, 44044, 44460, 45045, 45486, 45738, 45980, 46332, 46683, 46930, 47190, 47652, 48279, 48412, 48510, 48735, 48906, 49005, 49140, 50274, 50540, 50820, 51205, 51597, 51623, 51870, 52668, 53067, 53361, 53865, 54054, 54340, 55055, 55594, 55860, 56316, 56430, 56628, 57057, 57330, 57915, 58212, 58482, 59290, 59565, 59774, 60060, 60515, 61446, 62073, 62244, 62370, 63063, 64372, 64980, 65340, 65702, 65835, 66066, 66690, 67716, 68229, 68607, 68796, 68970, 70070, 70395, 70756, 70785, 71148, 71478, 71820, 72618, 72765, 73359, 73710, 75411, 75810, 76076, 76230, 77077, 77220, 77805, 79002, 79380, 79420, 80028, 80465, 81081, 81510, 82764, 83391, 83790, 84084, 84474, 84645, 84942, 85995, 87318, 87362, 87780, 88445, 88935, 89661, 90090, 90972, 91476, 92169, 93366, 93860, 94380, 95095, 96558, 97020, 97470, 97812, 98010, 98553, 99099, 100035, 100548, 102410, 103194, 103246, 103455, 103740, 105105, 106134, 106722, 107217, 107730, 108108, 108927, 110110, 111188, 112651, 112860, 113715, 114114, 114345, 114660, 115830, 116964, 118503, 118580, 119130, 119548, 121030, 122265, 122892, 124146, 124740, 125685, 126126, 126711, 127413, 131043, 131404, 131670, 132132, 133133, 133380, 135135, 136458, 137214, 137940, 138985, 140049, 140140, 140790, 141570, 142956, 144837, 145236, 145530, 146205, 146718, 147420, 149435, 150822, 151620, 152460, 153615, 154154, 154869, 155610, 158004, 159201, 160083, 160930, 162162, 163020, 164255, 165165, 166782, 167580, 168948, 169290, 169884, 171171, 171990, 174636, 174724, 176890, 177870, 178695, 179322, 180180, 181545, 184338, 186219, 186732, 189189, 190190, 193116, 194579, 194940, 196020, 197106, 197505, 198198, 200070, 204687, 204820, 206388, 206492, 206910, 209209, 210210, 211185, 212268, 212355, 213444, 214434, 215460, 217854, 218295, 218405, 220077, 220220, 225302, 227430, 228228, 228690, 229957, 231231, 231660, 233415, 237006, 238260, 241395, 242060, 244530, 248292, 250173, 251370, 252252, 253422, 254826, 257985, 258115, 262086, 263340, 265335, 266266, 266805, 268983, 270270, 272916, 274428, 276507, 277970, 280098, 281580, 283140, 285285, 289674, 291060, 292410, 293436, 295659, 297297, 298870, 301644, 305767, 307230, 308308, 309738, 310365, 311220, 315315, 318402, 320166, 321651, 321860, 324324, 326781, 328510, 330330, 333564, 337953, 338580, 341145, 342342, 343035, 343980, 353780, 355740, 357390, 358644, 361361, 363090, 366795, 368676, 372438, 377055, 378378, 380133, 380380, 385385, 389158, 393129, 394212, 395010, 396396, 399399, 400140, 405405, 409374, 413820, 416955, 418418, 420420, 422370, 424710, 428868, 434511, 435708, 436590, 436810, 440154, 448305, 450604, 454860, 457380, 459914, 460845, 462462, 464607, 466830, 474012, 477603, 480249, 482790, 489060, 492765, 495495, 500346, 502740, 506844, 509652, 513513, 515970, 516230, 524172, 530670, 532532, 533610, 536085, 537966, 540540, 544635, 553014, 555940, 560196, 563255, 567567, 567853, 570570, 579348, 583737, 584820, 591318, 592515, 594594, 597740, 611534, 614460, 619476, 620730, 627627, 630630, 633555, 636804, 637065, 640332, 643302, 653562, 655215, 657020, 660660, 665665, 675906, 682290, 684684, 686070, 689871, 693693, 700245, 714780, 722722, 724185, 726180, 733590, 744876, 750519, 754110, 756756, 760266, 770770, 774345, 778316, 786258, 790020, 796005, 798798, 800415, 806949, 810810, 818748, 829521, 833910, 836836, 844740, 849420, 855855, 869022, 873180, 873620, 880308, 886977, 891891, 896610, 917301, 919828, 921690, 924924, 929214, 931095, 933660, 945945, 955206, 960498, 965580, 972895, 980343, 985530, 990990, 1000692, 1013859, 1023435, 1027026, 1031940, 1032460, 1046045, 1061340, 1067220, 1072170, 1075932, 1084083, 1089270, 1100385, 1106028, 1126510, 1135134, 1135706, 1141140, 1149785, 1156155, 1167474, 1179387, 1182636, 1185030, 1189188, 1198197, 1223068, 1241460, 1250865, 1255254, 1261260, 1267110, 1274130, 1286604, 1303533, 1307124, 1310430, 1331330, 1344915, 1351812, 1364580, 1372140, 1379742, 1382535, 1387386, 1393821, 1400490, 1432809, 1445444, 1448370, 1464463, 1467180, 1478295, 1486485, 1501038, 1508220, 1520532, 1528835, 1540539, 1541540, 1548690, 1572516, 1592010, 1597596, 1600830, 1608255, 1613898, 1621620, 1633905, 1659042, 1667820, 1689765, 1703559, 1711710, 1738044, 1751211, 1773954, 1783782, 1793220, 1806805, 1834602, 1843380, 1858428, 1862190, 1882881, 1891890, 1900665, 1910412, 1920996, 1945790, 1960686, 1965645, 1971060, 1981980, 1996995, 2027718, 2046870, 2054052, 2069613, 2081079, 2092090, 2140369, 2144340, 2168166, 2172555, 2178540, 2200770, 2251557, 2253020, 2270268, 2271412, 2299570, 2312310, 2323035, 2334948, 2358774, 2370060, 2388015, 2396394, 2401245, 2420847, 2501730, 2510508, 2529527, 2534220, 2548260, 2567565, 2607066, 2620860, 2660931, 2662660, 2689830, 2751903, 2759484, 2765070, 2774772, 2787642, 2800980, 2837835, 2839265, 2865618, 2896740, 2918685, 2928926, 2956590, 2972970, 3002076, 3041577, 3057670, 3081078, 3097380, 3138135, 3184020, 3201660, 3216510, 3227796, 3252249, 3267810, 3318084, 3379530, 3407118, 3423420, 3449355, 3468465, 3502422, 3538161, 3547908, 3567564, 3594591, 3613610, 3669204, 3724380, 3752595, 3765762, 3783780, 3801330, 3891580, 3921372, 3931290, 3974971, 3993990, 4034745, 4055436, 4093740, 4139226, 4147605, 4162158, 4181463, 4184180, 4280738, 4336332, 4345110, 4393389, 4401540, 4434885, 4459455, 4503114, 4586505, 4599140, 4624620, 4646070, 4717548, 4776030, 4792788, 4802490, 4841694, 4901715, 5003460, 5059054, 5069295, 5110677, 5135130, 5214132, 5253633, 5321862, 5379660, 5420415, 5503806, 5530140, 5575284, 5648643, 5675670, 5678530, 5731236, 5837370, 5857852, 5896935, 5913180, 5945940, 5990985, 6083154, 6115340, 6162156, 6208839, 6243237, 6276270, 6421107, 6433020, 6504498, 6517665, 6535620, 6759060, 6814236, 6898710, 6936930, 6969105, 7004844, 7076322, 7164045, 7189182, 7227220, 7322315, 7505190, 7531524, 7588581, 7602660, 7702695, 7862580, 7949942, 7987980, 8069490, 8255709, 8278452, 8295210, 8324316, 8362926, 8517795, 8561476, 8690220, 8756055, 8786778, 8869770, 8918910, 9006228, 9124731, 9173010, 9292140, 9414405, 9552060, 9604980, 9683388, 9756747, 9803430, 10118108, 10138590, 10221354, 10270260, 10348065, 10405395, 10507266, 10643724, 10701845, 10783773, 10840830, 11007612, 11257785, 11297286, 11351340, 11357060, 11674740, 11793870, 11924913, 11981970, 12104235, 12166308, 12417678, 12486474, 12552540, 12647635, 12842214, 13008996, 13035330, 13180167, 13304655, 13759515, 13797420, 13873860, 13938210, 14152644, 14328090, 14378364, 14644630, 15010380, 15177162, 15207885, 15332031, 15405390, 15760899, 15899884, 16138980, 16261245, 16511418, 16590420, 16725852, 16945929, 17035590, 17512110, 17573556, 17690805, 17739540, 17837820, 17972955, 18249462, 18346020, 18626517, 18828810, 19263321, 19513494, 19606860, 19874855, 20277180, 20442708, 20696130, 20810790, 20907315, 21014532, 21403690, 21567546, 21681660, 21966945, 22515570, 22594572, 22765743, 23587740, 23849826, 23963940, 24208470, 24767127, 24835356, 24972948, 25295270, 25553385, 25684428, 26070660, 26268165, 26360334, 26609310, 27519030, 27824797, 27876420, 28243215, 28656180, 29270241, 29289260, 30354324, 30415770, 30664062, 30810780, 31044195, 31216185, 31521798, 32105535, 32522490, 33022836, 33891858, 34071180, 35024220, 35381610, 35774739, 35945910, 36498924, 37253034, 37657620, 37942905, 38526642, 39026988, 39540501, 39749710, 41278545, 41392260, 41621580, 41814630, 42807380, 43135092, 43933890, 45031140, 45531486, 45623655, 45996093, 47699652, 48416940, 48783735, 49534254, 50590540, 51106770, 52536330, 52720668, 53218620, 53918865, 55038060, 55649594, 56486430, 57789963, 58540482, 59624565, 60831540, 61328124, 62088390, 62432370, 63043596, 64211070, 65044980, 65900835, 67783716, 68297229, 70763220, 71549478, 71891820, 74506068, 75885810, 76660155, 77053284, 78804495, 79081002, 79499420, 82557090, 83474391, 83629260, 84729645, 87867780, 91062972, 91247310, 91992186, 93132585, 96316605, 97567470, 99068508, 102213540, 105072660, 107324217, 107837730, 111299188, 112972860, 113828715, 115579926, 117080964, 118621503, 119249130, 123835635, 124176780, 124864740, 128422140, 131801670, 136594458, 139123985, 143098956, 146351205, 151771620, 153320310, 157608990, 158162004, 165114180, 166948782, 169459290, 173369889, 178873695, 182494620, 183984372, 186265170, 192633210, 195134940, 197702505, 204891687, 214648434, 215675460, 227657430, 229980465, 231159852, 237243006, 238498260, 247671270, 250423173, 263603340, 273188916, 278247970, 288949815, 292702410, 306640620, 315217980, 321972651, 333897564, 338918580, 341486145, 346739778, 357747390, 372530340, 385266420, 395405010, 409783374, 417371955, 429296868, 455314860, 459960930, 474486012, 495342540, 500846346, 536621085, 556495940, 577899630, 585404820, 593107515, 643945302, 682972290, 693479556, 715494780, 751269519, 790810020, 819566748, 834743910, 866849445, 919921860, 1001692692, 1024458435, 1073242170, 1155799260, 1186215030, 1252115865, 1287890604, 1365944580, 1502539038, 1609863255, 1669487820, 1733698890, 2048916870, 2146484340, 2253808557, 2372430060, 2504231730, 3005078076, 3219726510, 3467397780, 3756347595, 4097833740, 4507617114, 5008463460, 6439453020, 7512695190, 9015234228, 11269042785, 15025390380, 22538085570, 45076171140]

約数ペア:

[(1, 45076171140), (2, 22538085570), (3, 15025390380), (4, 11269042785), (5, 9015234228), (6, 7512695190), (7, 6439453020), (9, 5008463460), (10, 4507617114), (11, 4097833740), (12, 3756347595), (13, 3467397780), (14, 3219726510), (15, 3005078076), (18, 2504231730), (19, 2372430060), (20, 2253808557), (21, 2146484340), (22, 2048916870), (26, 1733698890), (27, 1669487820), (28, 1609863255), (30, 1502539038), (33, 1365944580), (35, 1287890604), (36, 1252115865), (38, 1186215030), (39, 1155799260), (42, 1073242170), (44, 1024458435), (45, 1001692692), (49, 919921860), (52, 866849445), (54, 834743910), (55, 819566748), (57, 790810020), (60, 751269519), (63, 715494780), (65, 693479556), (66, 682972290), (70, 643945302), (76, 593107515), (77, 585404820), (78, 577899630), (81, 556495940), (84, 536621085), (90, 500846346), (91, 495342540), (95, 474486012), (98, 459960930), (99, 455314860), (105, 429296868), (108, 417371955), (110, 409783374), (114, 395405010), (117, 385266420), (121, 372530340), (126, 357747390), (130, 346739778), (132, 341486145), (133, 338918580), (135, 333897564), (140, 321972651), (143, 315217980), (147, 306640620), (154, 292702410), (156, 288949815), (162, 278247970), (165, 273188916), (171, 263603340), (180, 250423173), (182, 247671270), (189, 238498260), (190, 237243006), (195, 231159852), (196, 229980465), (198, 227657430), (209, 215675460), (210, 214648434), (220, 204891687), (228, 197702505), (231, 195134940), (234, 192633210), (242, 186265170), (245, 183984372), (247, 182494620), (252, 178873695), (260, 173369889), (266, 169459290), (270, 166948782), (273, 165114180), (285, 158162004), (286, 157608990), (294, 153320310), (297, 151771620), (308, 146351205), (315, 143098956), (324, 139123985), (330, 136594458), (342, 131801670), (351, 128422140), (361, 124864740), (363, 124176780), (364, 123835635), (378, 119249130), (380, 118621503), (385, 117080964), (390, 115579926), (396, 113828715), (399, 112972860), (405, 111299188), (418, 107837730), (420, 107324217), (429, 105072660), (441, 102213540), (455, 99068508), (462, 97567470), (468, 96316605), (484, 93132585), (490, 91992186), (494, 91247310), (495, 91062972), (513, 87867780), (532, 84729645), (539, 83629260), (540, 83474391), (546, 82557090), (567, 79499420), (570, 79081002), (572, 78804495), (585, 77053284), (588, 76660155), (594, 75885810), (605, 74506068), (627, 71891820), (630, 71549478), (637, 70763220), (660, 68297229), (665, 67783716), (684, 65900835), (693, 65044980), (702, 64211070), (715, 63043596), (722, 62432370), (726, 62088390), (735, 61328124), (741, 60831540), (756, 59624565), (770, 58540482), (780, 57789963), (798, 56486430), (810, 55649594), (819, 55038060), (836, 53918865), (847, 53218620), (855, 52720668), (858, 52536330), (882, 51106770), (891, 50590540), (910, 49534254), (924, 48783735), (931, 48416940), (945, 47699652), (980, 45996093), (988, 45623655), (990, 45531486), (1001, 45031140), (1026, 43933890), (1045, 43135092), (1053, 42807380), (1078, 41814630), (1083, 41621580), (1089, 41392260), (1092, 41278545), (1134, 39749710), (1140, 39540501), (1155, 39026988), (1170, 38526642), (1188, 37942905), (1197, 37657620), (1210, 37253034), (1235, 36498924), (1254, 35945910), (1260, 35774739), (1274, 35381610), (1287, 35024220), (1323, 34071180), (1330, 33891858), (1365, 33022836), (1386, 32522490), (1404, 32105535), (1430, 31521798), (1444, 31216185), (1452, 31044195), (1463, 30810780), (1470, 30664062), (1482, 30415770), (1485, 30354324), (1539, 29289260), (1540, 29270241), (1573, 28656180), (1596, 28243215), (1617, 27876420), (1620, 27824797), (1638, 27519030), (1694, 26609310), (1710, 26360334), (1716, 26268165), (1729, 26070660), (1755, 25684428), (1764, 25553385), (1782, 25295270), (1805, 24972948), (1815, 24835356), (1820, 24767127), (1862, 24208470), (1881, 23963940), (1890, 23849826), (1911, 23587740), (1980, 22765743), (1995, 22594572), (2002, 22515570), (2052, 21966945), (2079, 21681660), (2090, 21567546), (2106, 21403690), (2145, 21014532), (2156, 20907315), (2166, 20810790), (2178, 20696130), (2205, 20442708), (2223, 20277180), (2268, 19874855), (2299, 19606860), (2310, 19513494), (2340, 19263321), (2394, 18828810), (2420, 18626517), (2457, 18346020), (2470, 18249462), (2508, 17972955), (2527, 17837820), (2541, 17739540), (2548, 17690805), (2565, 17573556), (2574, 17512110), (2646, 17035590), (2660, 16945929), (2695, 16725852), (2717, 16590420), (2730, 16511418), (2772, 16261245), (2793, 16138980), (2835, 15899884), (2860, 15760899), (2926, 15405390), (2940, 15332031), (2964, 15207885), (2970, 15177162), (3003, 15010380), (3078, 14644630), (3135, 14378364), (3146, 14328090), (3185, 14152644), (3234, 13938210), (3249, 13873860), (3267, 13797420), (3276, 13759515), (3388, 13304655), (3420, 13180167), (3458, 13035330), (3465, 13008996), (3510, 12842214), (3564, 12647635), (3591, 12552540), (3610, 12486474), (3630, 12417678), (3705, 12166308), (3724, 12104235), (3762, 11981970), (3780, 11924913), (3822, 11793870), (3861, 11674740), (3969, 11357060), (3971, 11351340), (3990, 11297286), (4004, 11257785), (4095, 11007612), (4158, 10840830), (4180, 10783773), (4212, 10701845), (4235, 10643724), (4290, 10507266), (4332, 10405395), (4356, 10348065), (4389, 10270260), (4410, 10221354), (4446, 10138590), (4455, 10118108), (4598, 9803430), (4620, 9756747), (4655, 9683388), (4693, 9604980), (4719, 9552060), (4788, 9414405), (4851, 9292140), (4914, 9173010), (4940, 9124731), (5005, 9006228), (5054, 8918910), (5082, 8869770), (5130, 8786778), (5148, 8756055), (5187, 8690220), (5265, 8561476), (5292, 8517795), (5390, 8362926), (5415, 8324316), (5434, 8295210), (5445, 8278452), (5460, 8255709), (5586, 8069490), (5643, 7987980), (5670, 7949942), (5733, 7862580), (5852, 7702695), (5929, 7602660), (5940, 7588581), (5985, 7531524), (6006, 7505190), (6156, 7322315), (6237, 7227220), (6270, 7189182), (6292, 7164045), (6370, 7076322), (6435, 7004844), (6468, 6969105), (6498, 6936930), (6534, 6898710), (6615, 6814236), (6669, 6759060), (6897, 6535620), (6916, 6517665), (6930, 6504498), (7007, 6433020), (7020, 6421107), (7182, 6276270), (7220, 6243237), (7260, 6208839), (7315, 6162156), (7371, 6115340), (7410, 6083154), (7524, 5990985), (7581, 5945940), (7623, 5913180), (7644, 5896935), (7695, 5857852), (7722, 5837370), (7865, 5731236), (7938, 5678530), (7942, 5675670), (7980, 5648643), (8085, 5575284), (8151, 5530140), (8190, 5503806), (8316, 5420415), (8379, 5379660), (8470, 5321862), (8580, 5253633), (8645, 5214132), (8778, 5135130), (8820, 5110677), (8892, 5069295), (8910, 5059054), (9009, 5003460), (9196, 4901715), (9310, 4841694), (9386, 4802490), (9405, 4792788), (9438, 4776030), (9555, 4717548), (9702, 4646070), (9747, 4624620), (9801, 4599140), (9828, 4586505), (10010, 4503114), (10108, 4459455), (10164, 4434885), (10241, 4401540), (10260, 4393389), (10374, 4345110), (10395, 4336332), (10530, 4280738), (10773, 4184180), (10780, 4181463), (10830, 4162158), (10868, 4147605), (10890, 4139226), (11011, 4093740), (11115, 4055436), (11172, 4034745), (11286, 3993990), (11340, 3974971), (11466, 3931290), (11495, 3921372), (11583, 3891580), (11858, 3801330), (11913, 3783780), (11970, 3765762), (12012, 3752595), (12103, 3724380), (12285, 3669204), (12474, 3613610), (12540, 3594591), (12635, 3567564), (12705, 3547908), (12740, 3538161), (12870, 3502422), (12996, 3468465), (13068, 3449355), (13167, 3423420), (13230, 3407118), (13338, 3379530), (13585, 3318084), (13794, 3267810), (13860, 3252249), (13965, 3227796), (14014, 3216510), (14079, 3201660), (14157, 3184020), (14364, 3138135), (14553, 3097380), (14630, 3081078), (14742, 3057670), (14820, 3041577), (15015, 3002076), (15162, 2972970), (15246, 2956590), (15390, 2928926), (15444, 2918685), (15561, 2896740), (15730, 2865618), (15876, 2839265), (15884, 2837835), (16093, 2800980), (16170, 2787642), (16245, 2774772), (16302, 2765070), (16335, 2759484), (16380, 2751903), (16758, 2689830), (16929, 2662660), (16940, 2660931), (17199, 2620860), (17290, 2607066), (17556, 2567565), (17689, 2548260), (17787, 2534220), (17820, 2529527), (17955, 2510508), (18018, 2501730), (18620, 2420847), (18772, 2401245), (18810, 2396394), (18876, 2388015), (19019, 2370060), (19110, 2358774), (19305, 2334948), (19404, 2323035), (19494, 2312310), (19602, 2299570), (19845, 2271412), (19855, 2270268), (20007, 2253020), (20020, 2251557), (20482, 2200770), (20691, 2178540), (20748, 2172555), (20790, 2168166), (21021, 2144340), (21060, 2140369), (21546, 2092090), (21660, 2081079), (21780, 2069613), (21945, 2054052), (22022, 2046870), (22230, 2027718), (22572, 1996995), (22743, 1981980), (22869, 1971060), (22932, 1965645), (22990, 1960686), (23166, 1945790), (23465, 1920996), (23595, 1910412), (23716, 1900665), (23826, 1891890), (23940, 1882881), (24206, 1862190), (24255, 1858428), (24453, 1843380), (24570, 1834602), (24948, 1806805), (25137, 1793220), (25270, 1783782), (25410, 1773954), (25740, 1751211), (25935, 1738044), (26334, 1711710), (26460, 1703559), (26676, 1689765), (27027, 1667820), (27170, 1659042), (27588, 1633905), (27797, 1621620), (27930, 1613898), (28028, 1608255), (28158, 1600830), (28215, 1597596), (28314, 1592010), (28665, 1572516), (29106, 1548690), (29241, 1541540), (29260, 1540539), (29484, 1528835), (29645, 1520532), (29887, 1508220), (30030, 1501038), (30324, 1486485), (30492, 1478295), (30723, 1467180), (30780, 1464463), (31122, 1448370), (31185, 1445444), (31460, 1432809), (32186, 1400490), (32340, 1393821), (32490, 1387386), (32604, 1382535), (32670, 1379742), (32851, 1372140), (33033, 1364580), (33345, 1351812), (33516, 1344915), (33858, 1331330), (34398, 1310430), (34485, 1307124), (34580, 1303533), (35035, 1286604), (35378, 1274130), (35574, 1267110), (35739, 1261260), (35910, 1255254), (36036, 1250865), (36309, 1241460), (36855, 1223068), (37620, 1198197), (37905, 1189188), (38038, 1185030), (38115, 1182636), (38220, 1179387), (38610, 1167474), (38988, 1156155), (39204, 1149785), (39501, 1141140), (39690, 1135706), (39710, 1135134), (40014, 1126510), (40755, 1106028), (40964, 1100385), (41382, 1089270), (41580, 1084083), (41895, 1075932), (42042, 1072170), (42237, 1067220), (42471, 1061340), (43092, 1046045), (43659, 1032460), (43681, 1031940), (43890, 1027026), (44044, 1023435), (44460, 1013859), (45045, 1000692), (45486, 990990), (45738, 985530), (45980, 980343), (46332, 972895), (46683, 965580), (46930, 960498), (47190, 955206), (47652, 945945), (48279, 933660), (48412, 931095), (48510, 929214), (48735, 924924), (48906, 921690), (49005, 919828), (49140, 917301), (50274, 896610), (50540, 891891), (50820, 886977), (51205, 880308), (51597, 873620), (51623, 873180), (51870, 869022), (52668, 855855), (53067, 849420), (53361, 844740), (53865, 836836), (54054, 833910), (54340, 829521), (55055, 818748), (55594, 810810), (55860, 806949), (56316, 800415), (56430, 798798), (56628, 796005), (57057, 790020), (57330, 786258), (57915, 778316), (58212, 774345), (58482, 770770), (59290, 760266), (59565, 756756), (59774, 754110), (60060, 750519), (60515, 744876), (61446, 733590), (62073, 726180), (62244, 724185), (62370, 722722), (63063, 714780), (64372, 700245), (64980, 693693), (65340, 689871), (65702, 686070), (65835, 684684), (66066, 682290), (66690, 675906), (67716, 665665), (68229, 660660), (68607, 657020), (68796, 655215), (68970, 653562), (70070, 643302), (70395, 640332), (70756, 637065), (70785, 636804), (71148, 633555), (71478, 630630), (71820, 627627), (72618, 620730), (72765, 619476), (73359, 614460), (73710, 611534), (75411, 597740), (75810, 594594), (76076, 592515), (76230, 591318), (77077, 584820), (77220, 583737), (77805, 579348), (79002, 570570), (79380, 567853), (79420, 567567), (80028, 563255), (80465, 560196), (81081, 555940), (81510, 553014), (82764, 544635), (83391, 540540), (83790, 537966), (84084, 536085), (84474, 533610), (84645, 532532), (84942, 530670), (85995, 524172), (87318, 516230), (87362, 515970), (87780, 513513), (88445, 509652), (88935, 506844), (89661, 502740), (90090, 500346), (90972, 495495), (91476, 492765), (92169, 489060), (93366, 482790), (93860, 480249), (94380, 477603), (95095, 474012), (96558, 466830), (97020, 464607), (97470, 462462), (97812, 460845), (98010, 459914), (98553, 457380), (99099, 454860), (100035, 450604), (100548, 448305), (102410, 440154), (103194, 436810), (103246, 436590), (103455, 435708), (103740, 434511), (105105, 428868), (106134, 424710), (106722, 422370), (107217, 420420), (107730, 418418), (108108, 416955), (108927, 413820), (110110, 409374), (111188, 405405), (112651, 400140), (112860, 399399), (113715, 396396), (114114, 395010), (114345, 394212), (114660, 393129), (115830, 389158), (116964, 385385), (118503, 380380), (118580, 380133), (119130, 378378), (119548, 377055), (121030, 372438), (122265, 368676), (122892, 366795), (124146, 363090), (124740, 361361), (125685, 358644), (126126, 357390), (126711, 355740), (127413, 353780), (131043, 343980), (131404, 343035), (131670, 342342), (132132, 341145), (133133, 338580), (133380, 337953), (135135, 333564), (136458, 330330), (137214, 328510), (137940, 326781), (138985, 324324), (140049, 321860), (140140, 321651), (140790, 320166), (141570, 318402), (142956, 315315), (144837, 311220), (145236, 310365), (145530, 309738), (146205, 308308), (146718, 307230), (147420, 305767), (149435, 301644), (150822, 298870), (151620, 297297), (152460, 295659), (153615, 293436), (154154, 292410), (154869, 291060), (155610, 289674), (158004, 285285), (159201, 283140), (160083, 281580), (160930, 280098), (162162, 277970), (163020, 276507), (164255, 274428), (165165, 272916), (166782, 270270), (167580, 268983), (168948, 266805), (169290, 266266), (169884, 265335), (171171, 263340), (171990, 262086), (174636, 258115), (174724, 257985), (176890, 254826), (177870, 253422), (178695, 252252), (179322, 251370), (180180, 250173), (181545, 248292), (184338, 244530), (186219, 242060), (186732, 241395), (189189, 238260), (190190, 237006), (193116, 233415), (194579, 231660), (194940, 231231), (196020, 229957), (197106, 228690), (197505, 228228), (198198, 227430), (200070, 225302), (204687, 220220), (204820, 220077), (206388, 218405), (206492, 218295), (206910, 217854), (209209, 215460), (210210, 214434), (211185, 213444), (212268, 212355)]