2433994912440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{2287}}^1$

素因数の和:2371

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 98, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 147, 153, 156, 168, 169, 170, 180, 182, 189, 195, 196, 204, 210, 216, 221, 234, 238, 245, 252, 255, 260, 270, 273, 280, 294, 306, 312, 315, 338, 340, 343, 351, 357, 360, 364, 378, 390, 392, 408, 420, 441, 442, 455, 459, 468, 476, 490, 504, 507, 510, 520, 540, 546, 585, 588, 595, 612, 630, 637, 663, 676, 680, 686, 702, 714, 728, 735, 756, 765, 780, 819, 833, 840, 845, 882, 884, 910, 918, 936, 945, 952, 980, 1014, 1020, 1029, 1071, 1080, 1092, 1105, 1170, 1176, 1183, 1190, 1224, 1260, 1274, 1323, 1326, 1352, 1365, 1372, 1404, 1428, 1470, 1512, 1521, 1530, 1547, 1560, 1638, 1666, 1690, 1715, 1755, 1764, 1768, 1785, 1820, 1836, 1890, 1911, 1960, 1989, 2028, 2040, 2058, 2142, 2184, 2205, 2210, 2287, 2295, 2340, 2366, 2380, 2457, 2499, 2520, 2535, 2548, 2646, 2652, 2730, 2744, 2808, 2856, 2873, 2940, 3042, 3060, 3087, 3094, 3185, 3213, 3276, 3315, 3332, 3380, 3430, 3510, 3528, 3549, 3570, 3640, 3672, 3780, 3822, 3978, 4056, 4095, 4116, 4165, 4284, 4410, 4420, 4459, 4563, 4574, 4590, 4641, 4680, 4732, 4760, 4914, 4998, 5070, 5096, 5145, 5292, 5304, 5355, 5460, 5733, 5746, 5831, 5880, 5915, 5967, 6084, 6120, 6174, 6188, 6370, 6426, 6552, 6615, 6630, 6664, 6760, 6860, 6861, 7020, 7098, 7140, 7497, 7560, 7605, 7644, 7735, 7956, 8190, 8232, 8281, 8330, 8568, 8619, 8820, 8840, 8918, 9126, 9148, 9180, 9261, 9282, 9464, 9555, 9828, 9945, 9996, 10140, 10290, 10584, 10647, 10710, 10829, 10920, 11435, 11466, 11492, 11662, 11830, 11934, 12168, 12285, 12348, 12376, 12495, 12740, 12852, 13230, 13260, 13377, 13720, 13722, 13923, 14040, 14196, 14280, 14365, 14994, 15210, 15288, 15435, 15470, 15912, 16009, 16065, 16380, 16562, 16660, 17199, 17238, 17493, 17640, 17745, 17836, 18252, 18296, 18360, 18522, 18564, 19110, 19656, 19890, 19992, 20111, 20280, 20580, 20583, 21294, 21420, 21658, 22295, 22491, 22815, 22870, 22932, 22984, 23205, 23324, 23660, 23868, 24570, 24696, 24843, 24990, 25480, 25704, 25857, 26460, 26520, 26754, 27444, 27846, 28392, 28665, 28730, 29155, 29731, 29835, 29988, 30420, 30870, 30940, 31941, 32018, 32130, 32487, 32760, 33124, 33320, 34305, 34398, 34476, 34986, 35490, 35672, 36504, 37044, 37128, 37485, 38220, 38879, 39780, 40131, 40222, 41160, 41166, 41405, 41769, 42588, 42840, 43095, 43316, 44590, 44982, 45630, 45740, 45864, 46305, 46410, 46648, 47320, 47736, 48027, 49140, 49686, 49980, 51714, 52479, 52920, 53235, 53508, 54145, 54888, 55692, 57330, 57460, 57967, 58310, 59462, 59670, 59976, 60333, 60840, 61740, 61749, 61880, 63882, 64036, 64260, 64974, 66248, 66885, 68610, 68796, 68952, 69615, 69972, 70980, 74088, 74529, 74970, 75803, 76440, 77571, 77758, 79560, 80045, 80262, 80444, 82332, 82810, 83538, 85176, 85995, 86190, 86632, 87465, 89180, 89193, 89964, 91260, 91480, 92610, 92820, 96054, 97461, 98280, 99372, 99960, 100555, 102915, 103428, 104958, 106470, 107016, 108290, 111384, 112063, 112455, 114660, 114920, 115934, 116620, 116637, 118924, 119340, 120393, 120666, 123480, 123498, 124215, 127764, 128072, 128520, 129285, 129948, 133770, 137220, 137592, 139230, 139944, 140777, 141960, 144081, 148655, 149058, 149940, 151606, 155142, 155516, 157437, 159705, 160090, 160524, 160888, 162435, 164664, 165620, 167076, 171990, 172380, 173901, 174930, 178360, 178386, 179928, 180999, 182520, 185220, 185640, 192108, 194395, 194922, 198744, 200655, 201110, 205830, 206856, 208117, 208845, 209916, 212940, 216580, 223587, 224126, 224910, 227409, 229320, 231868, 233240, 233274, 237848, 238680, 240135, 240786, 241332, 246996, 248430, 255528, 258570, 259896, 262395, 267540, 267579, 272153, 274440, 278460, 281554, 288162, 289835, 292383, 297310, 298116, 299880, 301665, 303212, 308745, 310284, 311032, 314874, 319410, 320180, 321048, 324870, 331240, 334152, 336189, 343980, 344760, 347802, 349860, 349911, 356772, 361998, 370440, 372645, 379015, 384216, 386503, 387855, 388790, 389844, 401310, 402220, 411660, 416234, 417690, 419832, 422331, 425880, 432243, 433160, 445965, 447174, 448252, 449820, 454818, 463736, 466548, 480270, 481572, 482664, 487305, 493992, 496860, 505427, 517140, 521703, 524790, 535080, 535158, 542997, 544306, 556920, 560315, 563108, 576324, 579670, 583185, 584766, 594620, 596232, 601965, 603330, 606424, 617490, 620568, 624351, 629748, 638820, 640360, 649740, 672378, 682227, 687960, 695604, 699720, 699822, 703885, 713544, 720405, 723996, 745290, 758030, 773006, 775710, 777580, 779688, 784441, 787185, 802620, 802737, 804440, 816459, 823320, 832468, 835380, 844662, 864486, 869505, 891930, 894348, 896504, 899640, 904995, 909636, 933096, 960540, 963144, 974610, 985439, 993720, 1008567, 1010854, 1034280, 1040585, 1043406, 1049580, 1049733, 1070316, 1085994, 1088612, 1117935, 1120630, 1126216, 1137045, 1152648, 1159340, 1159509, 1166370, 1169532, 1189240, 1203930, 1206660, 1234980, 1248702, 1259496, 1266993, 1277640, 1299480, 1337895, 1344756, 1360765, 1364454, 1391208, 1399644, 1407770, 1440810, 1447992, 1456819, 1461915, 1490580, 1516060, 1516281, 1546012, 1551420, 1555160, 1565109, 1568882, 1574370, 1605240, 1605474, 1632918, 1664936, 1670760, 1680945, 1689324, 1728972, 1739010, 1749555, 1783860, 1788696, 1809990, 1819272, 1873053, 1905071, 1921080, 1932515, 1949220, 1970878, 2017134, 2021708, 2046681, 2081170, 2086812, 2099160, 2099466, 2111655, 2140632, 2161215, 2171988, 2177224, 2235870, 2241260, 2274090, 2318680, 2319018, 2332740, 2339064, 2353323, 2407860, 2413320, 2449377, 2469960, 2497404, 2527135, 2533986, 2608515, 2675790, 2689512, 2705521, 2714985, 2721530, 2728908, 2799288, 2815540, 2881620, 2913638, 2923830, 2956317, 2981160, 3025701, 3032120, 3032562, 3092024, 3102840, 3121755, 3130218, 3137764, 3148740, 3210948, 3265836, 3361890, 3378648, 3411135, 3457944, 3478020, 3478527, 3499110, 3537989, 3567720, 3619980, 3746106, 3800979, 3810142, 3865030, 3898440, 3922205, 3941756, 4013685, 4034268, 4043416, 4082295, 4093362, 4162340, 4173624, 4198932, 4223310, 4322430, 4343976, 4370457, 4471740, 4482520, 4548180, 4548843, 4638036, 4665480, 4706646, 4815720, 4898754, 4927195, 4994808, 5042835, 5054270, 5067972, 5217030, 5248665, 5351580, 5411042, 5429970, 5443060, 5457816, 5619159, 5631080, 5715213, 5763240, 5797545, 5827276, 5847660, 5912634, 6051402, 6065124, 6243510, 6260436, 6275528, 6297480, 6334965, 6421896, 6531672, 6570551, 6723780, 6822270, 6956040, 6957054, 6998220, 7059969, 7075978, 7239960, 7284095, 7348131, 7492212, 7581405, 7601958, 7620284, 7730060, 7825545, 7844410, 7883512, 8027370, 8068536, 8116563, 8164590, 8186724, 8324680, 8397864, 8446620, 8644860, 8740914, 8868951, 8943480, 9096360, 9097686, 9276072, 9365265, 9413292, 9525355, 9797508, 9854390, 10085670, 10108540, 10135944, 10197733, 10233405, 10434060, 10435581, 10497330, 10613967, 10703160, 10822084, 10859940, 10886120, 11238318, 11430426, 11595090, 11654552, 11695320, 11766615, 11825268, 12102804, 12130248, 12246885, 12487020, 12520872, 12669930, 13111371, 13141102, 13335497, 13447560, 13527605, 13644540, 13646529, 13914108, 13996440, 14119938, 14151956, 14568190, 14696262, 14781585, 14984424, 15128505, 15162810, 15203916, 15240568, 15460120, 15651090, 15688820, 16054740, 16233126, 16329180, 16373448, 16893240, 17145639, 17289720, 17392635, 17481828, 17689945, 17737902, 18195372, 18730530, 18826584, 18938647, 19004895, 19050710, 19595016, 19708780, 19711653, 20171340, 20217080, 20395466, 20466810, 20868120, 20871162, 20994660, 21179907, 21227934, 21644168, 21719880, 21852285, 22476636, 22744215, 22860852, 23190180, 23533230, 23650536, 24205608, 24349689, 24493770, 24765923, 24974040, 25339860, 26222742, 26282204, 26606853, 26670994, 27055210, 27289080, 27293058, 27828216, 28095795, 28239876, 28303912, 28576065, 29136380, 29392524, 29563170, 30257010, 30325620, 30407832, 30593199, 31302180, 31377640, 31841901, 32109480, 32466252, 32658360, 32852755, 34291278, 34785270, 34963656, 35299845, 35379890, 35475804, 36390744, 36740655, 37461060, 37877294, 38009790, 38101420, 39334113, 39417560, 39423306, 40006491, 40342680, 40582815, 40790932, 40933620, 41742324, 41989320, 42359814, 42455868, 43704570, 44344755, 44953272, 45488430, 45721704, 45993857, 46380360, 47066460, 48699378, 48987540, 49531846, 50679720, 50988665, 51436917, 52177905, 52445484, 52564408, 53069835, 53213706, 53341988, 54110420, 54586116, 56191590, 56479752, 56815941, 57152130, 58272760, 58785048, 59126340, 59134959, 60514020, 60651240, 61186398, 62604360, 63683802, 64932504, 65556855, 65705510, 66677485, 68232645, 68582556, 69570540, 70599690, 70759780, 70951608, 73049067, 73481310, 74297769, 74922120, 75754588, 76019580, 76202840, 78668226, 78846612, 80012982, 81165630, 81581864, 81867240, 83484648, 84719628, 84911736, 85728195, 87409140, 88689510, 90976860, 91779597, 91987714, 94132920, 94693235, 95525703, 97398756, 97975080, 98558265, 99063692, 101977330, 102873834, 104355810, 104890968, 105899535, 106139670, 106427412, 106683976, 108220840, 109172232, 112383180, 113631882, 114304260, 118252680, 118269918, 120019473, 121028040, 121748445, 122372796, 123829615, 127367604, 131113710, 131411020, 132570529, 133034265, 133354970, 136465290, 137165112, 137981571, 139141080, 141199380, 141519560, 146098134, 146962620, 148595538, 151509176, 152039160, 152965995, 157336452, 157693224, 159209505, 160025964, 162331260, 169439256, 170447823, 171456390, 173361461, 174818280, 177379020, 177404877, 181953720, 183559194, 183975428, 189386470, 191051406, 194797512, 196670565, 197116530, 198127384, 200032455, 203954660, 205747668, 208711620, 211799070, 212279340, 212854824, 222893307, 224766360, 227263764, 228608520, 229969285, 236539836, 240038946, 243496890, 244745592, 247659230, 254735208, 257184585, 262227420, 262822040, 265141058, 266068530, 266709940, 272930580, 275338791, 275963142, 282398760, 284079705, 292196268, 293925240, 295674795, 297191076, 305931990, 314672904, 318419010, 320051928, 321956999, 324662520, 340895646, 342912780, 346722922, 354758040, 354809754, 360058419, 365245335, 367118388, 367950856, 371488845, 378772940, 382102812, 393341130, 394233060, 397711587, 400064910, 407909320, 411495336, 413944713, 417423240, 423598140, 424558680, 445786614, 454527528, 458897985, 459938570, 473079672, 477628515, 480077892, 486993780, 495318460, 511343469, 514369170, 520084383, 524454840, 530282116, 532137060, 533419880, 545861160, 550677582, 551926284, 568159410, 584392536, 591349590, 594382152, 600097365, 611863980, 636838020, 643913998, 662852645, 668679921, 681791292, 685825560, 689907855, 693445844, 709619508, 720116838, 730490670, 734236776, 742977690, 757545880, 764205624, 786682260, 788466120, 795423174, 800129820, 827889426, 847196280, 852239115, 866807305, 887024385, 891573228, 917795970, 919877140, 955257030, 960155784, 965870997, 973987560, 990636920, 1022686938, 1028738340, 1040168766, 1060564232, 1064274120, 1101355164, 1103852568, 1114466535, 1136318820, 1182699180, 1193134761, 1200194730, 1223727960, 1241834139, 1273676040, 1287827996, 1325705290, 1337359842, 1363582584, 1376693955, 1379815710, 1386891688, 1419239016, 1440233676, 1460981340, 1485955380, 1560253149, 1573364520, 1590846348, 1600259640, 1609784995, 1655778852, 1704478230, 1733614610, 1774048770, 1783146456, 1800292095, 1835591940, 1839754280, 1910514060, 1931741994, 1988557935, 2045373876, 2057476680, 2069723565, 2080337532, 2202710328, 2228933070, 2253698993, 2272637640, 2365398360, 2386269522, 2400389460, 2483668278, 2556717345, 2575655992, 2600421915, 2651410580, 2674719684, 2753387910, 2759631420, 2880467352, 2897612991, 2921962680, 2971910760, 3120506298, 3181692696, 3219569990, 3311557704, 3343399605, 3408956460, 3467229220, 3548097540, 3579404283, 3600584190, 3671183880, 3821028120, 3863483988, 3977115870, 4090747752, 4139447130, 4160675064, 4457866140, 4507397986, 4680759447, 4772539044, 4800778920, 4829354985, 4967336556, 5113434690, 5200843830, 5302821160, 5349439368, 5506775820, 5519262840, 5795225982, 5965673805, 6209170695, 6241012596, 6439139980, 6686799210, 6761096979, 6817912920, 6934458440, 7096195080, 7158808566, 7201168380, 7726967976, 7801265745, 7954231740, 8278894260, 8692838973, 8915732280, 9014795972, 9361518894, 9545078088, 9658709970, 9934673112, 10226869380, 10401687660, 11013551640, 11268494965, 11590451964, 11931347610, 12418341390, 12482025192, 12878279960, 13373598420, 13522193958, 14317617132, 14402336760, 14488064955, 15602531490, 15908463480, 16557788520, 17385677946, 17897021415, 18029591944, 18723037788, 19317419940, 20283290937, 20453738760, 20803375320, 22536989930, 23180903928, 23403797235, 23862695220, 24836682780, 26747196840, 27044387916, 28635234264, 28976129910, 31205062980, 33805484895, 34771355892, 35794042830, 37446075576, 38634839880, 40566581874, 43464194865, 45073979860, 46807594470, 47725390440, 49673365560, 54088775832, 57952259820, 60849872811, 62410125960, 67610969790, 69542711784, 71588085660, 81133163748, 86928389730, 90147959720, 93615188940, 101416454685, 115904519640, 121699745622, 135221939580, 143176171320, 162266327496, 173856779460, 187230377880, 202832909370, 243399491244, 270443879160, 304249364055, 347713558920, 405665818740, 486798982488, 608498728110, 811331637480, 1216997456220, 2433994912440]

約数ペア:

[(1, 2433994912440), (2, 1216997456220), (3, 811331637480), (4, 608498728110), (5, 486798982488), (6, 405665818740), (7, 347713558920), (8, 304249364055), (9, 270443879160), (10, 243399491244), (12, 202832909370), (13, 187230377880), (14, 173856779460), (15, 162266327496), (17, 143176171320), (18, 135221939580), (20, 121699745622), (21, 115904519640), (24, 101416454685), (26, 93615188940), (27, 90147959720), (28, 86928389730), (30, 81133163748), (34, 71588085660), (35, 69542711784), (36, 67610969790), (39, 62410125960), (40, 60849872811), (42, 57952259820), (45, 54088775832), (49, 49673365560), (51, 47725390440), (52, 46807594470), (54, 45073979860), (56, 43464194865), (60, 40566581874), (63, 38634839880), (65, 37446075576), (68, 35794042830), (70, 34771355892), (72, 33805484895), (78, 31205062980), (84, 28976129910), (85, 28635234264), (90, 27044387916), (91, 26747196840), (98, 24836682780), (102, 23862695220), (104, 23403797235), (105, 23180903928), (108, 22536989930), (117, 20803375320), (119, 20453738760), (120, 20283290937), (126, 19317419940), (130, 18723037788), (135, 18029591944), (136, 17897021415), (140, 17385677946), (147, 16557788520), (153, 15908463480), (156, 15602531490), (168, 14488064955), (169, 14402336760), (170, 14317617132), (180, 13522193958), (182, 13373598420), (189, 12878279960), (195, 12482025192), (196, 12418341390), (204, 11931347610), (210, 11590451964), (216, 11268494965), (221, 11013551640), (234, 10401687660), (238, 10226869380), (245, 9934673112), (252, 9658709970), (255, 9545078088), (260, 9361518894), (270, 9014795972), (273, 8915732280), (280, 8692838973), (294, 8278894260), (306, 7954231740), (312, 7801265745), (315, 7726967976), (338, 7201168380), (340, 7158808566), (343, 7096195080), (351, 6934458440), (357, 6817912920), (360, 6761096979), (364, 6686799210), (378, 6439139980), (390, 6241012596), (392, 6209170695), (408, 5965673805), (420, 5795225982), (441, 5519262840), (442, 5506775820), (455, 5349439368), (459, 5302821160), (468, 5200843830), (476, 5113434690), (490, 4967336556), (504, 4829354985), (507, 4800778920), (510, 4772539044), (520, 4680759447), (540, 4507397986), (546, 4457866140), (585, 4160675064), (588, 4139447130), (595, 4090747752), (612, 3977115870), (630, 3863483988), (637, 3821028120), (663, 3671183880), (676, 3600584190), (680, 3579404283), (686, 3548097540), (702, 3467229220), (714, 3408956460), (728, 3343399605), (735, 3311557704), (756, 3219569990), (765, 3181692696), (780, 3120506298), (819, 2971910760), (833, 2921962680), (840, 2897612991), (845, 2880467352), (882, 2759631420), (884, 2753387910), (910, 2674719684), (918, 2651410580), (936, 2600421915), (945, 2575655992), (952, 2556717345), (980, 2483668278), (1014, 2400389460), (1020, 2386269522), (1029, 2365398360), (1071, 2272637640), (1080, 2253698993), (1092, 2228933070), (1105, 2202710328), (1170, 2080337532), (1176, 2069723565), (1183, 2057476680), (1190, 2045373876), (1224, 1988557935), (1260, 1931741994), (1274, 1910514060), (1323, 1839754280), (1326, 1835591940), (1352, 1800292095), (1365, 1783146456), (1372, 1774048770), (1404, 1733614610), (1428, 1704478230), (1470, 1655778852), (1512, 1609784995), (1521, 1600259640), (1530, 1590846348), (1547, 1573364520), (1560, 1560253149), (1638, 1485955380), (1666, 1460981340), (1690, 1440233676), (1715, 1419239016), (1755, 1386891688), (1764, 1379815710), (1768, 1376693955), (1785, 1363582584), (1820, 1337359842), (1836, 1325705290), (1890, 1287827996), (1911, 1273676040), (1960, 1241834139), (1989, 1223727960), (2028, 1200194730), (2040, 1193134761), (2058, 1182699180), (2142, 1136318820), (2184, 1114466535), (2205, 1103852568), (2210, 1101355164), (2287, 1064274120), (2295, 1060564232), (2340, 1040168766), (2366, 1028738340), (2380, 1022686938), (2457, 990636920), (2499, 973987560), (2520, 965870997), (2535, 960155784), (2548, 955257030), (2646, 919877140), (2652, 917795970), (2730, 891573228), (2744, 887024385), (2808, 866807305), (2856, 852239115), (2873, 847196280), (2940, 827889426), (3042, 800129820), (3060, 795423174), (3087, 788466120), (3094, 786682260), (3185, 764205624), (3213, 757545880), (3276, 742977690), (3315, 734236776), (3332, 730490670), (3380, 720116838), (3430, 709619508), (3510, 693445844), (3528, 689907855), (3549, 685825560), (3570, 681791292), (3640, 668679921), (3672, 662852645), (3780, 643913998), (3822, 636838020), (3978, 611863980), (4056, 600097365), (4095, 594382152), (4116, 591349590), (4165, 584392536), (4284, 568159410), (4410, 551926284), (4420, 550677582), (4459, 545861160), (4563, 533419880), (4574, 532137060), (4590, 530282116), (4641, 524454840), (4680, 520084383), (4732, 514369170), (4760, 511343469), (4914, 495318460), (4998, 486993780), (5070, 480077892), (5096, 477628515), (5145, 473079672), (5292, 459938570), (5304, 458897985), (5355, 454527528), (5460, 445786614), (5733, 424558680), (5746, 423598140), (5831, 417423240), (5880, 413944713), (5915, 411495336), (5967, 407909320), (6084, 400064910), (6120, 397711587), (6174, 394233060), (6188, 393341130), (6370, 382102812), (6426, 378772940), (6552, 371488845), (6615, 367950856), (6630, 367118388), (6664, 365245335), (6760, 360058419), (6860, 354809754), (6861, 354758040), (7020, 346722922), (7098, 342912780), (7140, 340895646), (7497, 324662520), (7560, 321956999), (7605, 320051928), (7644, 318419010), (7735, 314672904), (7956, 305931990), (8190, 297191076), (8232, 295674795), (8281, 293925240), (8330, 292196268), (8568, 284079705), (8619, 282398760), (8820, 275963142), (8840, 275338791), (8918, 272930580), (9126, 266709940), (9148, 266068530), (9180, 265141058), (9261, 262822040), (9282, 262227420), (9464, 257184585), (9555, 254735208), (9828, 247659230), (9945, 244745592), (9996, 243496890), (10140, 240038946), (10290, 236539836), (10584, 229969285), (10647, 228608520), (10710, 227263764), (10829, 224766360), (10920, 222893307), (11435, 212854824), (11466, 212279340), (11492, 211799070), (11662, 208711620), (11830, 205747668), (11934, 203954660), (12168, 200032455), (12285, 198127384), (12348, 197116530), (12376, 196670565), (12495, 194797512), (12740, 191051406), (12852, 189386470), (13230, 183975428), (13260, 183559194), (13377, 181953720), (13720, 177404877), (13722, 177379020), (13923, 174818280), (14040, 173361461), (14196, 171456390), (14280, 170447823), (14365, 169439256), (14994, 162331260), (15210, 160025964), (15288, 159209505), (15435, 157693224), (15470, 157336452), (15912, 152965995), (16009, 152039160), (16065, 151509176), (16380, 148595538), (16562, 146962620), (16660, 146098134), (17199, 141519560), (17238, 141199380), (17493, 139141080), (17640, 137981571), (17745, 137165112), (17836, 136465290), (18252, 133354970), (18296, 133034265), (18360, 132570529), (18522, 131411020), (18564, 131113710), (19110, 127367604), (19656, 123829615), (19890, 122372796), (19992, 121748445), (20111, 121028040), (20280, 120019473), (20580, 118269918), (20583, 118252680), (21294, 114304260), (21420, 113631882), (21658, 112383180), (22295, 109172232), (22491, 108220840), (22815, 106683976), (22870, 106427412), (22932, 106139670), (22984, 105899535), (23205, 104890968), (23324, 104355810), (23660, 102873834), (23868, 101977330), (24570, 99063692), (24696, 98558265), (24843, 97975080), (24990, 97398756), (25480, 95525703), (25704, 94693235), (25857, 94132920), (26460, 91987714), (26520, 91779597), (26754, 90976860), (27444, 88689510), (27846, 87409140), (28392, 85728195), (28665, 84911736), (28730, 84719628), (29155, 83484648), (29731, 81867240), (29835, 81581864), (29988, 81165630), (30420, 80012982), (30870, 78846612), (30940, 78668226), (31941, 76202840), (32018, 76019580), (32130, 75754588), (32487, 74922120), (32760, 74297769), (33124, 73481310), (33320, 73049067), (34305, 70951608), (34398, 70759780), (34476, 70599690), (34986, 69570540), (35490, 68582556), (35672, 68232645), (36504, 66677485), (37044, 65705510), (37128, 65556855), (37485, 64932504), (38220, 63683802), (38879, 62604360), (39780, 61186398), (40131, 60651240), (40222, 60514020), (41160, 59134959), (41166, 59126340), (41405, 58785048), (41769, 58272760), (42588, 57152130), (42840, 56815941), (43095, 56479752), (43316, 56191590), (44590, 54586116), (44982, 54110420), (45630, 53341988), (45740, 53213706), (45864, 53069835), (46305, 52564408), (46410, 52445484), (46648, 52177905), (47320, 51436917), (47736, 50988665), (48027, 50679720), (49140, 49531846), (49686, 48987540), (49980, 48699378), (51714, 47066460), (52479, 46380360), (52920, 45993857), (53235, 45721704), (53508, 45488430), (54145, 44953272), (54888, 44344755), (55692, 43704570), (57330, 42455868), (57460, 42359814), (57967, 41989320), (58310, 41742324), (59462, 40933620), (59670, 40790932), (59976, 40582815), (60333, 40342680), (60840, 40006491), (61740, 39423306), (61749, 39417560), (61880, 39334113), (63882, 38101420), (64036, 38009790), (64260, 37877294), (64974, 37461060), (66248, 36740655), (66885, 36390744), (68610, 35475804), (68796, 35379890), (68952, 35299845), (69615, 34963656), (69972, 34785270), (70980, 34291278), (74088, 32852755), (74529, 32658360), (74970, 32466252), (75803, 32109480), (76440, 31841901), (77571, 31377640), (77758, 31302180), (79560, 30593199), (80045, 30407832), (80262, 30325620), (80444, 30257010), (82332, 29563170), (82810, 29392524), (83538, 29136380), (85176, 28576065), (85995, 28303912), (86190, 28239876), (86632, 28095795), (87465, 27828216), (89180, 27293058), (89193, 27289080), (89964, 27055210), (91260, 26670994), (91480, 26606853), (92610, 26282204), (92820, 26222742), (96054, 25339860), (97461, 24974040), (98280, 24765923), (99372, 24493770), (99960, 24349689), (100555, 24205608), (102915, 23650536), (103428, 23533230), (104958, 23190180), (106470, 22860852), (107016, 22744215), (108290, 22476636), (111384, 21852285), (112063, 21719880), (112455, 21644168), (114660, 21227934), (114920, 21179907), (115934, 20994660), (116620, 20871162), (116637, 20868120), (118924, 20466810), (119340, 20395466), (120393, 20217080), (120666, 20171340), (123480, 19711653), (123498, 19708780), (124215, 19595016), (127764, 19050710), (128072, 19004895), (128520, 18938647), (129285, 18826584), (129948, 18730530), (133770, 18195372), (137220, 17737902), (137592, 17689945), (139230, 17481828), (139944, 17392635), (140777, 17289720), (141960, 17145639), (144081, 16893240), (148655, 16373448), (149058, 16329180), (149940, 16233126), (151606, 16054740), (155142, 15688820), (155516, 15651090), (157437, 15460120), (159705, 15240568), (160090, 15203916), (160524, 15162810), (160888, 15128505), (162435, 14984424), (164664, 14781585), (165620, 14696262), (167076, 14568190), (171990, 14151956), (172380, 14119938), (173901, 13996440), (174930, 13914108), (178360, 13646529), (178386, 13644540), (179928, 13527605), (180999, 13447560), (182520, 13335497), (185220, 13141102), (185640, 13111371), (192108, 12669930), (194395, 12520872), (194922, 12487020), (198744, 12246885), (200655, 12130248), (201110, 12102804), (205830, 11825268), (206856, 11766615), (208117, 11695320), (208845, 11654552), (209916, 11595090), (212940, 11430426), (216580, 11238318), (223587, 10886120), (224126, 10859940), (224910, 10822084), (227409, 10703160), (229320, 10613967), (231868, 10497330), (233240, 10435581), (233274, 10434060), (237848, 10233405), (238680, 10197733), (240135, 10135944), (240786, 10108540), (241332, 10085670), (246996, 9854390), (248430, 9797508), (255528, 9525355), (258570, 9413292), (259896, 9365265), (262395, 9276072), (267540, 9097686), (267579, 9096360), (272153, 8943480), (274440, 8868951), (278460, 8740914), (281554, 8644860), (288162, 8446620), (289835, 8397864), (292383, 8324680), (297310, 8186724), (298116, 8164590), (299880, 8116563), (301665, 8068536), (303212, 8027370), (308745, 7883512), (310284, 7844410), (311032, 7825545), (314874, 7730060), (319410, 7620284), (320180, 7601958), (321048, 7581405), (324870, 7492212), (331240, 7348131), (334152, 7284095), (336189, 7239960), (343980, 7075978), (344760, 7059969), (347802, 6998220), (349860, 6957054), (349911, 6956040), (356772, 6822270), (361998, 6723780), (370440, 6570551), (372645, 6531672), (379015, 6421896), (384216, 6334965), (386503, 6297480), (387855, 6275528), (388790, 6260436), (389844, 6243510), (401310, 6065124), (402220, 6051402), (411660, 5912634), (416234, 5847660), (417690, 5827276), (419832, 5797545), (422331, 5763240), (425880, 5715213), (432243, 5631080), (433160, 5619159), (445965, 5457816), (447174, 5443060), (448252, 5429970), (449820, 5411042), (454818, 5351580), (463736, 5248665), (466548, 5217030), (480270, 5067972), (481572, 5054270), (482664, 5042835), (487305, 4994808), (493992, 4927195), (496860, 4898754), (505427, 4815720), (517140, 4706646), (521703, 4665480), (524790, 4638036), (535080, 4548843), (535158, 4548180), (542997, 4482520), (544306, 4471740), (556920, 4370457), (560315, 4343976), (563108, 4322430), (576324, 4223310), (579670, 4198932), (583185, 4173624), (584766, 4162340), (594620, 4093362), (596232, 4082295), (601965, 4043416), (603330, 4034268), (606424, 4013685), (617490, 3941756), (620568, 3922205), (624351, 3898440), (629748, 3865030), (638820, 3810142), (640360, 3800979), (649740, 3746106), (672378, 3619980), (682227, 3567720), (687960, 3537989), (695604, 3499110), (699720, 3478527), (699822, 3478020), (703885, 3457944), (713544, 3411135), (720405, 3378648), (723996, 3361890), (745290, 3265836), (758030, 3210948), (773006, 3148740), (775710, 3137764), (777580, 3130218), (779688, 3121755), (784441, 3102840), (787185, 3092024), (802620, 3032562), (802737, 3032120), (804440, 3025701), (816459, 2981160), (823320, 2956317), (832468, 2923830), (835380, 2913638), (844662, 2881620), (864486, 2815540), (869505, 2799288), (891930, 2728908), (894348, 2721530), (896504, 2714985), (899640, 2705521), (904995, 2689512), (909636, 2675790), (933096, 2608515), (960540, 2533986), (963144, 2527135), (974610, 2497404), (985439, 2469960), (993720, 2449377), (1008567, 2413320), (1010854, 2407860), (1034280, 2353323), (1040585, 2339064), (1043406, 2332740), (1049580, 2319018), (1049733, 2318680), (1070316, 2274090), (1085994, 2241260), (1088612, 2235870), (1117935, 2177224), (1120630, 2171988), (1126216, 2161215), (1137045, 2140632), (1152648, 2111655), (1159340, 2099466), (1159509, 2099160), (1166370, 2086812), (1169532, 2081170), (1189240, 2046681), (1203930, 2021708), (1206660, 2017134), (1234980, 1970878), (1248702, 1949220), (1259496, 1932515), (1266993, 1921080), (1277640, 1905071), (1299480, 1873053), (1337895, 1819272), (1344756, 1809990), (1360765, 1788696), (1364454, 1783860), (1391208, 1749555), (1399644, 1739010), (1407770, 1728972), (1440810, 1689324), (1447992, 1680945), (1456819, 1670760), (1461915, 1664936), (1490580, 1632918), (1516060, 1605474), (1516281, 1605240), (1546012, 1574370), (1551420, 1568882), (1555160, 1565109)]