392209753320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{1201}}^1$

素因数の和:1277

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 147, 153, 154, 162, 165, 168, 170, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 242, 245, 252, 255, 264, 270, 280, 294, 297, 306, 308, 315, 324, 330, 340, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 440, 441, 459, 462, 476, 484, 490, 495, 504, 510, 539, 540, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 680, 693, 714, 726, 735, 748, 756, 765, 770, 792, 810, 833, 840, 847, 882, 891, 918, 924, 935, 945, 952, 968, 980, 990, 1020, 1071, 1078, 1080, 1089, 1122, 1134, 1155, 1176, 1188, 1190, 1201, 1210, 1224, 1260, 1309, 1320, 1323, 1377, 1386, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1617, 1620, 1666, 1683, 1694, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1960, 1980, 2040, 2057, 2079, 2142, 2156, 2178, 2205, 2244, 2268, 2295, 2310, 2376, 2380, 2402, 2420, 2499, 2520, 2541, 2618, 2646, 2695, 2754, 2772, 2805, 2835, 2856, 2904, 2940, 2970, 3060, 3080, 3213, 3234, 3240, 3267, 3332, 3366, 3388, 3465, 3528, 3564, 3570, 3603, 3630, 3672, 3740, 3780, 3927, 3960, 3969, 4114, 4158, 4165, 4235, 4284, 4312, 4356, 4410, 4455, 4488, 4536, 4590, 4620, 4760, 4804, 4840, 4851, 4998, 5049, 5082, 5236, 5292, 5355, 5390, 5445, 5508, 5544, 5610, 5670, 5880, 5929, 5940, 6005, 6120, 6171, 6237, 6426, 6468, 6534, 6545, 6615, 6664, 6732, 6776, 6885, 6930, 7128, 7140, 7206, 7260, 7480, 7497, 7560, 7623, 7854, 7938, 8085, 8228, 8316, 8330, 8407, 8415, 8470, 8568, 8712, 8820, 8910, 9163, 9180, 9240, 9608, 9639, 9702, 9801, 9996, 10098, 10164, 10285, 10395, 10472, 10584, 10710, 10780, 10809, 10890, 11016, 11220, 11340, 11781, 11858, 11880, 12010, 12342, 12474, 12495, 12705, 12852, 12936, 13068, 13090, 13211, 13230, 13464, 13770, 13860, 14280, 14399, 14412, 14520, 14553, 14994, 15147, 15246, 15708, 15876, 16065, 16170, 16335, 16456, 16632, 16660, 16814, 16830, 16940, 17640, 17787, 17820, 18015, 18326, 18360, 18513, 19278, 19404, 19602, 19635, 19845, 19992, 20196, 20328, 20417, 20570, 20790, 21420, 21560, 21618, 21780, 22440, 22491, 22680, 22869, 23562, 23716, 24020, 24255, 24684, 24948, 24990, 25221, 25245, 25410, 25704, 26136, 26180, 26422, 26460, 27489, 27540, 27720, 28798, 28824, 29106, 29645, 29988, 30294, 30492, 30855, 31185, 31416, 31752, 32130, 32340, 32427, 32670, 33320, 33628, 33660, 33880, 35343, 35574, 35640, 36030, 36652, 37026, 37485, 38115, 38556, 38808, 39204, 39270, 39633, 39690, 40392, 40834, 41140, 41580, 42035, 42840, 43197, 43236, 43560, 43659, 44982, 45738, 45815, 47124, 47432, 48040, 48195, 48510, 49005, 49368, 49896, 49980, 50442, 50490, 50820, 52360, 52844, 52920, 53361, 54045, 54978, 55080, 55539, 57596, 58212, 58849, 58905, 59290, 59976, 60588, 60984, 61251, 61710, 62370, 64260, 64680, 64854, 65340, 66055, 67256, 67320, 67473, 68607, 70686, 71148, 71995, 72060, 72765, 73304, 74052, 74970, 75663, 75735, 76230, 77112, 78408, 78540, 79266, 79380, 81668, 82280, 82467, 83160, 84070, 86394, 86472, 87318, 88935, 89964, 91476, 91630, 92477, 92565, 94248, 96390, 97020, 97281, 98010, 99960, 100793, 100884, 100980, 101640, 102085, 105688, 106029, 106722, 108090, 109956, 111078, 112455, 114345, 115192, 116424, 117698, 117810, 118580, 118899, 121176, 122502, 123420, 124740, 126105, 128520, 129591, 129708, 130680, 132110, 134946, 137214, 137445, 141372, 142296, 142919, 143990, 144120, 145321, 145530, 148104, 149940, 151326, 151470, 152460, 157080, 158532, 158760, 160083, 162135, 163336, 164934, 166617, 168140, 172788, 174636, 176547, 176715, 177870, 179928, 182952, 183260, 183753, 184954, 185130, 192780, 194040, 194562, 196020, 198165, 201586, 201768, 201960, 204170, 212058, 213444, 215985, 216180, 218295, 219912, 222156, 224587, 224910, 226989, 228690, 235396, 235620, 237160, 237798, 245004, 246840, 247401, 249480, 252210, 259182, 259416, 264220, 266805, 269892, 274428, 274890, 277431, 277695, 282744, 285838, 287980, 290642, 291060, 294245, 299880, 302379, 302652, 302940, 304920, 306255, 317064, 320166, 324270, 329868, 333234, 336280, 337365, 343035, 345576, 349272, 353094, 353430, 355740, 356697, 366520, 367506, 369908, 370260, 378315, 385560, 388773, 389124, 392040, 396330, 403172, 408340, 412335, 424116, 426888, 428757, 431970, 432360, 435963, 436590, 444312, 449174, 449820, 453978, 457380, 462385, 470792, 471240, 475596, 480249, 486405, 490008, 494802, 503965, 504420, 518364, 528440, 529641, 530145, 533610, 539784, 548856, 549780, 551259, 554862, 555390, 571676, 575960, 581284, 582120, 588490, 594495, 604758, 605304, 605880, 612510, 640332, 647339, 647955, 648540, 659736, 666468, 673761, 674730, 680967, 686070, 706188, 706860, 711480, 713394, 714595, 726605, 735012, 739816, 740520, 742203, 756630, 777546, 778248, 792660, 800415, 806344, 816680, 824670, 832293, 833085, 848232, 857514, 863940, 871926, 873180, 882735, 898348, 899640, 907137, 907956, 914760, 918765, 924770, 951192, 960498, 972810, 989604, 1000433, 1007930, 1008840, 1017247, 1036728, 1059282, 1060290, 1067220, 1070091, 1099560, 1102518, 1109724, 1110780, 1122935, 1134945, 1143352, 1162568, 1166319, 1176980, 1188990, 1209516, 1225020, 1237005, 1280664, 1286271, 1294678, 1295910, 1297080, 1307889, 1332936, 1347522, 1349460, 1361934, 1372140, 1387155, 1412376, 1413720, 1426788, 1429190, 1453210, 1470024, 1484406, 1511895, 1513260, 1555092, 1572109, 1585320, 1588923, 1600830, 1649340, 1653777, 1664586, 1666170, 1715028, 1727880, 1743852, 1746360, 1765470, 1783485, 1796696, 1814274, 1815912, 1837530, 1849540, 1920996, 1942017, 1943865, 1945620, 1979208, 2000866, 2015860, 2021283, 2034494, 2118564, 2120580, 2134440, 2140182, 2143785, 2179815, 2205036, 2219448, 2221560, 2245870, 2269890, 2332638, 2353960, 2377980, 2401245, 2419032, 2450040, 2470457, 2474010, 2496879, 2572542, 2589356, 2591820, 2615778, 2648205, 2695044, 2698920, 2721411, 2723868, 2744280, 2756295, 2774310, 2853576, 2858380, 2906420, 2968812, 3001299, 3023790, 3026520, 3051741, 3110184, 3144218, 3177846, 3201660, 3236695, 3298680, 3307554, 3329172, 3332340, 3368805, 3404835, 3430056, 3487704, 3530940, 3566970, 3628548, 3675060, 3699080, 3711015, 3841992, 3858813, 3884034, 3887730, 3891240, 3923667, 4001732, 4031720, 4042566, 4068988, 4161465, 4237128, 4241160, 4280364, 4287570, 4359630, 4410072, 4491740, 4535685, 4539780, 4665276, 4716327, 4755960, 4766769, 4802490, 4940914, 4948020, 4993758, 5002165, 5086235, 5145084, 5178712, 5183640, 5231556, 5296410, 5350455, 5390088, 5442822, 5447736, 5512590, 5548620, 5716760, 5812840, 5826051, 5831595, 5937624, 6002598, 6047580, 6063849, 6103482, 6288436, 6355692, 6403320, 6431355, 6473390, 6539445, 6615108, 6658344, 6664680, 6737610, 6809670, 7061880, 7120729, 7133940, 7257096, 7350120, 7411371, 7422030, 7490637, 7717626, 7768068, 7775460, 7847334, 7860545, 7944615, 8003464, 8085132, 8137976, 8164233, 8268885, 8322930, 8560728, 8575140, 8719260, 8983480, 9003897, 9071370, 9079560, 9155223, 9330552, 9432654, 9533538, 9604980, 9710085, 9881828, 9896040, 9987516, 10004330, 10106415, 10172470, 10290168, 10463112, 10592820, 10700910, 10885644, 11004763, 11025180, 11097240, 11576439, 11652102, 11663190, 11771001, 12005196, 12095160, 12127698, 12206964, 12352285, 12484395, 12576872, 12711384, 12862710, 12946780, 13078890, 13230216, 13475220, 13607055, 13619340, 14148981, 14241458, 14267880, 14822742, 14844060, 14981274, 15006495, 15258705, 15435252, 15536136, 15550920, 15694668, 15721090, 15889230, 16170264, 16328466, 16537770, 16645860, 17150280, 17293199, 17438520, 17478153, 18007794, 18142740, 18191547, 18310446, 18865308, 19067076, 19209960, 19294065, 19420170, 19618335, 19763656, 19975032, 20008660, 20212830, 20344940, 21185640, 21362187, 21401820, 21771288, 22009526, 22050360, 22234113, 23152878, 23304204, 23326380, 23542002, 23581635, 23833845, 24010392, 24255396, 24413928, 24704570, 24968790, 25725420, 25893560, 26157780, 26950440, 27011691, 27214110, 27238680, 27465669, 28297962, 28482916, 29130255, 29645484, 29688120, 29962548, 30012990, 30319245, 30517410, 30870504, 31389336, 31442180, 31778460, 32656932, 33014289, 33075540, 33291720, 34586398, 34956306, 35603645, 36015588, 36285480, 36383094, 36620892, 37056855, 37453185, 37730616, 38134152, 38588130, 38840340, 39236670, 40017320, 40425660, 40689880, 40821165, 42446943, 42724374, 42803640, 44019052, 44468226, 45019485, 45776115, 46305756, 46608408, 46652760, 47084004, 47163270, 47667690, 48510792, 49409140, 49937580, 51450840, 51879597, 52315560, 52434459, 54023382, 54428220, 54931338, 55023815, 56595924, 56965832, 57882195, 58260510, 58855005, 59290968, 59925096, 60025980, 60638490, 61034820, 62884360, 63556920, 64086561, 65313864, 66028578, 66151080, 66702339, 69172796, 69912612, 70744905, 71207290, 72031176, 72766188, 73241784, 74113710, 74906370, 77176260, 77680680, 78473340, 80851320, 81035073, 81642330, 82397007, 84893886, 85448748, 86465995, 87390765, 88038104, 88936452, 90038970, 90957735, 91552230, 92611512, 94168008, 94326540, 95335380, 98818280, 99042867, 99875160, 103759194, 104868918, 106810935, 108046764, 108856440, 109862676, 110047630, 111170565, 113191848, 115764390, 116521020, 117710010, 120051960, 121052393, 121276980, 122069640, 127340829, 128173122, 132057156, 133404678, 135058455, 137328345, 138345592, 139825224, 141489810, 142414580, 145532376, 148227420, 149812740, 154352520, 155638791, 156946680, 162070146, 163284660, 164794014, 165071445, 169787772, 170897496, 172931990, 174781530, 177872904, 180077940, 181915470, 183104460, 188653080, 190670760, 192259683, 198085734, 200107017, 207518388, 209737836, 212234715, 213621870, 216093528, 219725352, 220095260, 222341130, 231528780, 233042040, 235420020, 242104786, 242553960, 254681658, 256346244, 259397985, 262172295, 264114312, 266809356, 270116910, 274656690, 282979620, 284829160, 296454840, 297128601, 299625480, 311277582, 320432805, 324140292, 326569320, 329588028, 330142890, 333511695, 339575544, 345863980, 349563060, 360155880, 363157179, 363830940, 366208920, 384519366, 396171468, 400214034, 405175365, 411985035, 415036776, 419475672, 424469430, 427243740, 440190520, 444682260, 463057560, 466916373, 470840040, 484209572, 495214335, 509363316, 512692488, 518795970, 524344590, 533618712, 540233820, 549313380, 565959240, 576779049, 594257202, 605261965, 622555164, 636704145, 640865610, 648280584, 659176056, 660285780, 667023390, 691727960, 699126120, 726314358, 727661880, 769038732, 778193955, 792342936, 800428068, 810350730, 823970070, 848938860, 854487480, 889364520, 891385803, 933832746, 961298415, 968419144, 990428670, 1000535085, 1018726632, 1037591940, 1048689180, 1080467640, 1089471537, 1098626760, 1153558098, 1188514404, 1210523930, 1245110328, 1273408290, 1281731220, 1320571560, 1334046780, 1400749119, 1452628716, 1485643005, 1538077464, 1556387910, 1600856136, 1620701460, 1647940140, 1697877720, 1782771606, 1815785895, 1867665492, 1922596830, 1980857340, 2001070170, 2075183880, 2097378360, 2178943074, 2307116196, 2334581865, 2377028808, 2421047860, 2546816580, 2563462440, 2668093560, 2801498238, 2883895245, 2905257432, 2971286010, 3112775820, 3241402920, 3268414611, 3295880280, 3565543212, 3631571790, 3735330984, 3845193660, 3961714680, 4002140340, 4357886148, 4456929015, 4614232392, 4669163730, 4842095720, 5093633160, 5447357685, 5602996476, 5767790490, 5942572020, 6225551640, 6536829222, 7003745595, 7131086424, 7263143580, 7690387320, 8004280680, 8715772296, 8913858030, 9338327460, 9805243833, 10894715370, 11205992952, 11535580980, 11885144040, 13073658444, 14007491190, 14526287160, 16342073055, 17827716060, 18676654920, 19610487666, 21789430740, 23071161960, 26147316888, 28014982380, 32684146110, 35655432120, 39220975332, 43578861480, 49026219165, 56029964760, 65368292220, 78441950664, 98052438330, 130736584440, 196104876660, 392209753320]

約数ペア:

[(1, 392209753320), (2, 196104876660), (3, 130736584440), (4, 98052438330), (5, 78441950664), (6, 65368292220), (7, 56029964760), (8, 49026219165), (9, 43578861480), (10, 39220975332), (11, 35655432120), (12, 32684146110), (14, 28014982380), (15, 26147316888), (17, 23071161960), (18, 21789430740), (20, 19610487666), (21, 18676654920), (22, 17827716060), (24, 16342073055), (27, 14526287160), (28, 14007491190), (30, 13073658444), (33, 11885144040), (34, 11535580980), (35, 11205992952), (36, 10894715370), (40, 9805243833), (42, 9338327460), (44, 8913858030), (45, 8715772296), (49, 8004280680), (51, 7690387320), (54, 7263143580), (55, 7131086424), (56, 7003745595), (60, 6536829222), (63, 6225551640), (66, 5942572020), (68, 5767790490), (70, 5602996476), (72, 5447357685), (77, 5093633160), (81, 4842095720), (84, 4669163730), (85, 4614232392), (88, 4456929015), (90, 4357886148), (98, 4002140340), (99, 3961714680), (102, 3845193660), (105, 3735330984), (108, 3631571790), (110, 3565543212), (119, 3295880280), (120, 3268414611), (121, 3241402920), (126, 3112775820), (132, 2971286010), (135, 2905257432), (136, 2883895245), (140, 2801498238), (147, 2668093560), (153, 2563462440), (154, 2546816580), (162, 2421047860), (165, 2377028808), (168, 2334581865), (170, 2307116196), (180, 2178943074), (187, 2097378360), (189, 2075183880), (196, 2001070170), (198, 1980857340), (204, 1922596830), (210, 1867665492), (216, 1815785895), (220, 1782771606), (231, 1697877720), (238, 1647940140), (242, 1620701460), (245, 1600856136), (252, 1556387910), (255, 1538077464), (264, 1485643005), (270, 1452628716), (280, 1400749119), (294, 1334046780), (297, 1320571560), (306, 1281731220), (308, 1273408290), (315, 1245110328), (324, 1210523930), (330, 1188514404), (340, 1153558098), (357, 1098626760), (360, 1089471537), (363, 1080467640), (374, 1048689180), (378, 1037591940), (385, 1018726632), (392, 1000535085), (396, 990428670), (405, 968419144), (408, 961298415), (420, 933832746), (440, 891385803), (441, 889364520), (459, 854487480), (462, 848938860), (476, 823970070), (484, 810350730), (490, 800428068), (495, 792342936), (504, 778193955), (510, 769038732), (539, 727661880), (540, 726314358), (561, 699126120), (567, 691727960), (588, 667023390), (594, 660285780), (595, 659176056), (605, 648280584), (612, 640865610), (616, 636704145), (630, 622555164), (648, 605261965), (660, 594257202), (680, 576779049), (693, 565959240), (714, 549313380), (726, 540233820), (735, 533618712), (748, 524344590), (756, 518795970), (765, 512692488), (770, 509363316), (792, 495214335), (810, 484209572), (833, 470840040), (840, 466916373), (847, 463057560), (882, 444682260), (891, 440190520), (918, 427243740), (924, 424469430), (935, 419475672), (945, 415036776), (952, 411985035), (968, 405175365), (980, 400214034), (990, 396171468), (1020, 384519366), (1071, 366208920), (1078, 363830940), (1080, 363157179), (1089, 360155880), (1122, 349563060), (1134, 345863980), (1155, 339575544), (1176, 333511695), (1188, 330142890), (1190, 329588028), (1201, 326569320), (1210, 324140292), (1224, 320432805), (1260, 311277582), (1309, 299625480), (1320, 297128601), (1323, 296454840), (1377, 284829160), (1386, 282979620), (1428, 274656690), (1452, 270116910), (1470, 266809356), (1485, 264114312), (1496, 262172295), (1512, 259397985), (1530, 256346244), (1540, 254681658), (1617, 242553960), (1620, 242104786), (1666, 235420020), (1683, 233042040), (1694, 231528780), (1764, 222341130), (1782, 220095260), (1785, 219725352), (1815, 216093528), (1836, 213621870), (1848, 212234715), (1870, 209737836), (1890, 207518388), (1960, 200107017), (1980, 198085734), (2040, 192259683), (2057, 190670760), (2079, 188653080), (2142, 183104460), (2156, 181915470), (2178, 180077940), (2205, 177872904), (2244, 174781530), (2268, 172931990), (2295, 170897496), (2310, 169787772), (2376, 165071445), (2380, 164794014), (2402, 163284660), (2420, 162070146), (2499, 156946680), (2520, 155638791), (2541, 154352520), (2618, 149812740), (2646, 148227420), (2695, 145532376), (2754, 142414580), (2772, 141489810), (2805, 139825224), (2835, 138345592), (2856, 137328345), (2904, 135058455), (2940, 133404678), (2970, 132057156), (3060, 128173122), (3080, 127340829), (3213, 122069640), (3234, 121276980), (3240, 121052393), (3267, 120051960), (3332, 117710010), (3366, 116521020), (3388, 115764390), (3465, 113191848), (3528, 111170565), (3564, 110047630), (3570, 109862676), (3603, 108856440), (3630, 108046764), (3672, 106810935), (3740, 104868918), (3780, 103759194), (3927, 99875160), (3960, 99042867), (3969, 98818280), (4114, 95335380), (4158, 94326540), (4165, 94168008), (4235, 92611512), (4284, 91552230), (4312, 90957735), (4356, 90038970), (4410, 88936452), (4455, 88038104), (4488, 87390765), (4536, 86465995), (4590, 85448748), (4620, 84893886), (4760, 82397007), (4804, 81642330), (4840, 81035073), (4851, 80851320), (4998, 78473340), (5049, 77680680), (5082, 77176260), (5236, 74906370), (5292, 74113710), (5355, 73241784), (5390, 72766188), (5445, 72031176), (5508, 71207290), (5544, 70744905), (5610, 69912612), (5670, 69172796), (5880, 66702339), (5929, 66151080), (5940, 66028578), (6005, 65313864), (6120, 64086561), (6171, 63556920), (6237, 62884360), (6426, 61034820), (6468, 60638490), (6534, 60025980), (6545, 59925096), (6615, 59290968), (6664, 58855005), (6732, 58260510), (6776, 57882195), (6885, 56965832), (6930, 56595924), (7128, 55023815), (7140, 54931338), (7206, 54428220), (7260, 54023382), (7480, 52434459), (7497, 52315560), (7560, 51879597), (7623, 51450840), (7854, 49937580), (7938, 49409140), (8085, 48510792), (8228, 47667690), (8316, 47163270), (8330, 47084004), (8407, 46652760), (8415, 46608408), (8470, 46305756), (8568, 45776115), (8712, 45019485), (8820, 44468226), (8910, 44019052), (9163, 42803640), (9180, 42724374), (9240, 42446943), (9608, 40821165), (9639, 40689880), (9702, 40425660), (9801, 40017320), (9996, 39236670), (10098, 38840340), (10164, 38588130), (10285, 38134152), (10395, 37730616), (10472, 37453185), (10584, 37056855), (10710, 36620892), (10780, 36383094), (10809, 36285480), (10890, 36015588), (11016, 35603645), (11220, 34956306), (11340, 34586398), (11781, 33291720), (11858, 33075540), (11880, 33014289), (12010, 32656932), (12342, 31778460), (12474, 31442180), (12495, 31389336), (12705, 30870504), (12852, 30517410), (12936, 30319245), (13068, 30012990), (13090, 29962548), (13211, 29688120), (13230, 29645484), (13464, 29130255), (13770, 28482916), (13860, 28297962), (14280, 27465669), (14399, 27238680), (14412, 27214110), (14520, 27011691), (14553, 26950440), (14994, 26157780), (15147, 25893560), (15246, 25725420), (15708, 24968790), (15876, 24704570), (16065, 24413928), (16170, 24255396), (16335, 24010392), (16456, 23833845), (16632, 23581635), (16660, 23542002), (16814, 23326380), (16830, 23304204), (16940, 23152878), (17640, 22234113), (17787, 22050360), (17820, 22009526), (18015, 21771288), (18326, 21401820), (18360, 21362187), (18513, 21185640), (19278, 20344940), (19404, 20212830), (19602, 20008660), (19635, 19975032), (19845, 19763656), (19992, 19618335), (20196, 19420170), (20328, 19294065), (20417, 19209960), (20570, 19067076), (20790, 18865308), (21420, 18310446), (21560, 18191547), (21618, 18142740), (21780, 18007794), (22440, 17478153), (22491, 17438520), (22680, 17293199), (22869, 17150280), (23562, 16645860), (23716, 16537770), (24020, 16328466), (24255, 16170264), (24684, 15889230), (24948, 15721090), (24990, 15694668), (25221, 15550920), (25245, 15536136), (25410, 15435252), (25704, 15258705), (26136, 15006495), (26180, 14981274), (26422, 14844060), (26460, 14822742), (27489, 14267880), (27540, 14241458), (27720, 14148981), (28798, 13619340), (28824, 13607055), (29106, 13475220), (29645, 13230216), (29988, 13078890), (30294, 12946780), (30492, 12862710), (30855, 12711384), (31185, 12576872), (31416, 12484395), (31752, 12352285), (32130, 12206964), (32340, 12127698), (32427, 12095160), (32670, 12005196), (33320, 11771001), (33628, 11663190), (33660, 11652102), (33880, 11576439), (35343, 11097240), (35574, 11025180), (35640, 11004763), (36030, 10885644), (36652, 10700910), (37026, 10592820), (37485, 10463112), (38115, 10290168), (38556, 10172470), (38808, 10106415), (39204, 10004330), (39270, 9987516), (39633, 9896040), (39690, 9881828), (40392, 9710085), (40834, 9604980), (41140, 9533538), (41580, 9432654), (42035, 9330552), (42840, 9155223), (43197, 9079560), (43236, 9071370), (43560, 9003897), (43659, 8983480), (44982, 8719260), (45738, 8575140), (45815, 8560728), (47124, 8322930), (47432, 8268885), (48040, 8164233), (48195, 8137976), (48510, 8085132), (49005, 8003464), (49368, 7944615), (49896, 7860545), (49980, 7847334), (50442, 7775460), (50490, 7768068), (50820, 7717626), (52360, 7490637), (52844, 7422030), (52920, 7411371), (53361, 7350120), (54045, 7257096), (54978, 7133940), (55080, 7120729), (55539, 7061880), (57596, 6809670), (58212, 6737610), (58849, 6664680), (58905, 6658344), (59290, 6615108), (59976, 6539445), (60588, 6473390), (60984, 6431355), (61251, 6403320), (61710, 6355692), (62370, 6288436), (64260, 6103482), (64680, 6063849), (64854, 6047580), (65340, 6002598), (66055, 5937624), (67256, 5831595), (67320, 5826051), (67473, 5812840), (68607, 5716760), (70686, 5548620), (71148, 5512590), (71995, 5447736), (72060, 5442822), (72765, 5390088), (73304, 5350455), (74052, 5296410), (74970, 5231556), (75663, 5183640), (75735, 5178712), (76230, 5145084), (77112, 5086235), (78408, 5002165), (78540, 4993758), (79266, 4948020), (79380, 4940914), (81668, 4802490), (82280, 4766769), (82467, 4755960), (83160, 4716327), (84070, 4665276), (86394, 4539780), (86472, 4535685), (87318, 4491740), (88935, 4410072), (89964, 4359630), (91476, 4287570), (91630, 4280364), (92477, 4241160), (92565, 4237128), (94248, 4161465), (96390, 4068988), (97020, 4042566), (97281, 4031720), (98010, 4001732), (99960, 3923667), (100793, 3891240), (100884, 3887730), (100980, 3884034), (101640, 3858813), (102085, 3841992), (105688, 3711015), (106029, 3699080), (106722, 3675060), (108090, 3628548), (109956, 3566970), (111078, 3530940), (112455, 3487704), (114345, 3430056), (115192, 3404835), (116424, 3368805), (117698, 3332340), (117810, 3329172), (118580, 3307554), (118899, 3298680), (121176, 3236695), (122502, 3201660), (123420, 3177846), (124740, 3144218), (126105, 3110184), (128520, 3051741), (129591, 3026520), (129708, 3023790), (130680, 3001299), (132110, 2968812), (134946, 2906420), (137214, 2858380), (137445, 2853576), (141372, 2774310), (142296, 2756295), (142919, 2744280), (143990, 2723868), (144120, 2721411), (145321, 2698920), (145530, 2695044), (148104, 2648205), (149940, 2615778), (151326, 2591820), (151470, 2589356), (152460, 2572542), (157080, 2496879), (158532, 2474010), (158760, 2470457), (160083, 2450040), (162135, 2419032), (163336, 2401245), (164934, 2377980), (166617, 2353960), (168140, 2332638), (172788, 2269890), (174636, 2245870), (176547, 2221560), (176715, 2219448), (177870, 2205036), (179928, 2179815), (182952, 2143785), (183260, 2140182), (183753, 2134440), (184954, 2120580), (185130, 2118564), (192780, 2034494), (194040, 2021283), (194562, 2015860), (196020, 2000866), (198165, 1979208), (201586, 1945620), (201768, 1943865), (201960, 1942017), (204170, 1920996), (212058, 1849540), (213444, 1837530), (215985, 1815912), (216180, 1814274), (218295, 1796696), (219912, 1783485), (222156, 1765470), (224587, 1746360), (224910, 1743852), (226989, 1727880), (228690, 1715028), (235396, 1666170), (235620, 1664586), (237160, 1653777), (237798, 1649340), (245004, 1600830), (246840, 1588923), (247401, 1585320), (249480, 1572109), (252210, 1555092), (259182, 1513260), (259416, 1511895), (264220, 1484406), (266805, 1470024), (269892, 1453210), (274428, 1429190), (274890, 1426788), (277431, 1413720), (277695, 1412376), (282744, 1387155), (285838, 1372140), (287980, 1361934), (290642, 1349460), (291060, 1347522), (294245, 1332936), (299880, 1307889), (302379, 1297080), (302652, 1295910), (302940, 1294678), (304920, 1286271), (306255, 1280664), (317064, 1237005), (320166, 1225020), (324270, 1209516), (329868, 1188990), (333234, 1176980), (336280, 1166319), (337365, 1162568), (343035, 1143352), (345576, 1134945), (349272, 1122935), (353094, 1110780), (353430, 1109724), (355740, 1102518), (356697, 1099560), (366520, 1070091), (367506, 1067220), (369908, 1060290), (370260, 1059282), (378315, 1036728), (385560, 1017247), (388773, 1008840), (389124, 1007930), (392040, 1000433), (396330, 989604), (403172, 972810), (408340, 960498), (412335, 951192), (424116, 924770), (426888, 918765), (428757, 914760), (431970, 907956), (432360, 907137), (435963, 899640), (436590, 898348), (444312, 882735), (449174, 873180), (449820, 871926), (453978, 863940), (457380, 857514), (462385, 848232), (470792, 833085), (471240, 832293), (475596, 824670), (480249, 816680), (486405, 806344), (490008, 800415), (494802, 792660), (503965, 778248), (504420, 777546), (518364, 756630), (528440, 742203), (529641, 740520), (530145, 739816), (533610, 735012), (539784, 726605), (548856, 714595), (549780, 713394), (551259, 711480), (554862, 706860), (555390, 706188), (571676, 686070), (575960, 680967), (581284, 674730), (582120, 673761), (588490, 666468), (594495, 659736), (604758, 648540), (605304, 647955), (605880, 647339), (612510, 640332)]