6202328766480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{3623}}^1$

素因数の和:3786

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 94, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 141, 144, 146, 154, 162, 165, 168, 176, 180, 188, 189, 198, 210, 216, 219, 220, 231, 235, 240, 252, 264, 270, 280, 282, 292, 297, 308, 315, 324, 329, 330, 336, 360, 365, 376, 378, 385, 396, 405, 420, 423, 432, 438, 440, 462, 470, 495, 504, 511, 517, 528, 540, 560, 564, 567, 584, 594, 616, 630, 648, 657, 658, 660, 693, 705, 720, 730, 752, 756, 770, 792, 803, 810, 840, 846, 876, 880, 891, 924, 940, 945, 987, 990, 1008, 1022, 1034, 1080, 1095, 1128, 1134, 1155, 1168, 1188, 1232, 1260, 1269, 1296, 1314, 1316, 1320, 1386, 1410, 1460, 1485, 1512, 1533, 1540, 1551, 1584, 1606, 1620, 1645, 1680, 1692, 1752, 1782, 1848, 1880, 1890, 1971, 1974, 1980, 2044, 2068, 2079, 2115, 2160, 2190, 2256, 2268, 2310, 2376, 2409, 2520, 2538, 2555, 2585, 2628, 2632, 2640, 2772, 2820, 2835, 2920, 2961, 2970, 3024, 3066, 3080, 3102, 3212, 3240, 3285, 3290, 3384, 3431, 3465, 3504, 3564, 3619, 3623, 3696, 3760, 3780, 3807, 3942, 3948, 3960, 4015, 4088, 4136, 4158, 4230, 4380, 4455, 4536, 4599, 4620, 4653, 4752, 4818, 4935, 5040, 5076, 5110, 5170, 5256, 5264, 5544, 5621, 5640, 5670, 5840, 5913, 5922, 5940, 6132, 6160, 6204, 6237, 6345, 6424, 6480, 6570, 6580, 6768, 6862, 6930, 7128, 7227, 7238, 7246, 7560, 7614, 7665, 7755, 7884, 7896, 7920, 8030, 8176, 8272, 8316, 8460, 8760, 8883, 8910, 9072, 9198, 9240, 9306, 9636, 9855, 9870, 10152, 10220, 10293, 10340, 10395, 10512, 10857, 10869, 11088, 11242, 11280, 11340, 11826, 11844, 11880, 12045, 12264, 12408, 12474, 12690, 12848, 13140, 13160, 13724, 13797, 13860, 13959, 14256, 14454, 14476, 14492, 14805, 15120, 15228, 15330, 15510, 15768, 15792, 16060, 16632, 16863, 16920, 17155, 17520, 17766, 17820, 18095, 18115, 18396, 18480, 18612, 19035, 19272, 19710, 19740, 20304, 20440, 20586, 20680, 20790, 21681, 21714, 21738, 22484, 22680, 22995, 23265, 23652, 23688, 23760, 24017, 24090, 24528, 24816, 24948, 25361, 25380, 26280, 26320, 26649, 27448, 27594, 27720, 27918, 28105, 28908, 28952, 28984, 29565, 29610, 30456, 30660, 30879, 31020, 31185, 31536, 32120, 32571, 32607, 33264, 33726, 33840, 34310, 35532, 35640, 36135, 36190, 36230, 36792, 37224, 37741, 38070, 38544, 39420, 39480, 39853, 40880, 41172, 41360, 41391, 41580, 41877, 43362, 43428, 43476, 44415, 44968, 45360, 45990, 46530, 47304, 47376, 48034, 48180, 49896, 50589, 50722, 50760, 51465, 52560, 53298, 54285, 54345, 54896, 55188, 55440, 55836, 56210, 57816, 57904, 57968, 59130, 59220, 60912, 61320, 61758, 62040, 62370, 64240, 65043, 65142, 65214, 67452, 68620, 68985, 69795, 71064, 71280, 72051, 72270, 72380, 72460, 73584, 74448, 75482, 76083, 76140, 78840, 78960, 79706, 82344, 82782, 83160, 83754, 84315, 86724, 86856, 86952, 88830, 89936, 91980, 92637, 93060, 94608, 96068, 96360, 97713, 97821, 99792, 101178, 101444, 101520, 102930, 106596, 108405, 108570, 108690, 110376, 111672, 112420, 113223, 115632, 118260, 118440, 119559, 120085, 122640, 123516, 124080, 124740, 126805, 130086, 130284, 130428, 133245, 134904, 137240, 137970, 139590, 142128, 144102, 144540, 144760, 144920, 150964, 151767, 152166, 152280, 154395, 157680, 159412, 162855, 163035, 164688, 165564, 166320, 167508, 168630, 170281, 173448, 173712, 173904, 177660, 183960, 185274, 186120, 188705, 192136, 192720, 195426, 195642, 199265, 202356, 202888, 205860, 206955, 209385, 213192, 216153, 216810, 217140, 217380, 220752, 223344, 224840, 226446, 228249, 236520, 236880, 239118, 240170, 247032, 249480, 252945, 253610, 260172, 260568, 260856, 264187, 264479, 266490, 269808, 274480, 275940, 277911, 278971, 279180, 288204, 289080, 289520, 289840, 293139, 293463, 301928, 303534, 304332, 304560, 308790, 318824, 325215, 325710, 326070, 331128, 335016, 337260, 339669, 340562, 346896, 355320, 358677, 360255, 367920, 370548, 372240, 377410, 380415, 384272, 390852, 391284, 398530, 404712, 405776, 411720, 413910, 418770, 426384, 432306, 433620, 434280, 434760, 449680, 452892, 455301, 456498, 463185, 473040, 478236, 480340, 488565, 489105, 494064, 498960, 505890, 507220, 510843, 520344, 521136, 521712, 528374, 528958, 532980, 551880, 555822, 557942, 558360, 566115, 576408, 578160, 586278, 586926, 597795, 603856, 607068, 608664, 617580, 637648, 648459, 650430, 651420, 652140, 662256, 670032, 674520, 679338, 681124, 684747, 710640, 717354, 720510, 741096, 754820, 758835, 760830, 781704, 782568, 792561, 793437, 797060, 809424, 823440, 827820, 836913, 837540, 851405, 864612, 867240, 868560, 869520, 905784, 910602, 912996, 926370, 956472, 960680, 977130, 978210, 1011780, 1014440, 1019007, 1021686, 1040688, 1056748, 1057916, 1065960, 1076031, 1080765, 1103760, 1111644, 1115884, 1116720, 1132230, 1141245, 1152816, 1172556, 1173852, 1191967, 1195590, 1214136, 1217328, 1235160, 1296918, 1300860, 1302840, 1304280, 1320935, 1322395, 1349040, 1358676, 1362248, 1369494, 1389555, 1394855, 1434708, 1441020, 1465695, 1467315, 1482192, 1509640, 1517670, 1521660, 1532529, 1563408, 1565136, 1585122, 1586874, 1594120, 1655640, 1673826, 1675080, 1698345, 1702810, 1729224, 1734480, 1793385, 1811568, 1821204, 1825992, 1851353, 1852740, 1873091, 1912944, 1921360, 1945377, 1954260, 1956420, 2023560, 2028880, 2038014, 2043372, 2054241, 2113496, 2115832, 2131920, 2152062, 2161530, 2223288, 2231768, 2264460, 2276505, 2282490, 2345112, 2347704, 2377683, 2380311, 2383934, 2391180, 2428272, 2470320, 2510739, 2554215, 2593836, 2601720, 2605680, 2608560, 2641870, 2644790, 2717352, 2724496, 2738988, 2779110, 2789710, 2869416, 2882040, 2909269, 2931390, 2934630, 3019280, 3035340, 3043320, 3057021, 3065058, 3170244, 3173748, 3188240, 3228093, 3242295, 3311280, 3347652, 3350160, 3396690, 3405620, 3423735, 3458448, 3575901, 3586770, 3642408, 3651984, 3702706, 3705480, 3746182, 3890754, 3908520, 3912840, 3962805, 3967185, 4047120, 4076028, 4086744, 4108482, 4184565, 4226992, 4231664, 4304124, 4323060, 4446576, 4463536, 4528920, 4553010, 4564980, 4597587, 4690224, 4695408, 4755366, 4760622, 4767868, 4782360, 5021478, 5095035, 5108430, 5187672, 5203440, 5283740, 5289580, 5380155, 5434704, 5477976, 5554059, 5558220, 5579420, 5619273, 5738832, 5764080, 5818538, 5862780, 5869260, 5959835, 6070680, 6086640, 6114042, 6130116, 6340488, 6347496, 6456186, 6484590, 6695304, 6793380, 6811240, 6847470, 7133049, 7140933, 7151802, 7173540, 7284816, 7405412, 7410960, 7492364, 7532217, 7662645, 7781508, 7817040, 7825680, 7925610, 7934370, 8152056, 8173488, 8216964, 8369130, 8608248, 8646120, 8727807, 9057840, 9106020, 9129960, 9195174, 9256765, 9365455, 9510732, 9521244, 9535736, 9564720, 9726885, 10042956, 10190070, 10216860, 10271205, 10375344, 10567480, 10579160, 10727703, 10760310, 10955952, 11108118, 11116440, 11158840, 11238546, 11637076, 11725560, 11738520, 11888415, 11901555, 11919670, 12141360, 12228084, 12260232, 12430513, 12553695, 12680976, 12694992, 12912372, 12969180, 13111637, 13390608, 13586760, 13622480, 13694940, 13792761, 14266098, 14281866, 14303604, 14347080, 14546345, 14810824, 14984728, 15064434, 15285105, 15325290, 15563016, 15851220, 15868740, 16140465, 16304112, 16433928, 16662177, 16738260, 16857819, 17216496, 17292240, 17455614, 17879505, 18212040, 18259920, 18390348, 18513530, 18730910, 19021464, 19042488, 19071472, 19453770, 20085912, 20364883, 20380140, 20433720, 20542410, 21134960, 21158320, 21399147, 21422799, 21455406, 21520620, 22216236, 22232880, 22317680, 22477092, 22596651, 22987935, 23274152, 23451120, 23477040, 23776830, 23803110, 23839340, 24456168, 24520464, 24861026, 25107390, 25824744, 25938360, 26183421, 26223274, 27173520, 27389880, 27585522, 27770295, 28096365, 28532196, 28563732, 28607208, 28694160, 29092690, 29621648, 29969456, 30128868, 30570210, 30650580, 31126032, 31702440, 31737480, 32183109, 32280930, 32867856, 33324354, 33476520, 33715638, 34911228, 35665245, 35704665, 35759010, 36424080, 36780696, 37027060, 37291539, 37461820, 37661085, 38042928, 38084976, 38907540, 39334911, 40171824, 40729766, 40760280, 40867440, 41084820, 42798294, 42845598, 42910812, 43041240, 43639035, 44432472, 44954184, 45193302, 45975870, 46548304, 47553660, 47606220, 47678680, 48912336, 49722052, 49986531, 50214780, 50573457, 51649488, 51876720, 52366842, 52446548, 53638515, 54779760, 55171044, 55540590, 56192730, 57064392, 57127464, 57214416, 58185380, 60257736, 61094649, 61140420, 61301160, 62152565, 63404880, 63474960, 64366218, 64561860, 65558185, 66648708, 66953040, 67431276, 68963805, 69822456, 71330490, 71409330, 71518020, 73561392, 74054120, 74583078, 74923640, 75322170, 77815080, 78550263, 78669822, 81459532, 81520560, 82169640, 83310885, 84289095, 85596588, 85691196, 85821624, 86082480, 87013591, 87278070, 88864944, 89908368, 90386604, 91951740, 95107320, 95212440, 95357360, 96549327, 99444104, 99973062, 100429560, 101146914, 101824415, 104733684, 104893096, 106995735, 107113995, 107277030, 110342088, 111081180, 111874617, 112385460, 112983255, 114128784, 114254928, 116370760, 118004733, 120515472, 122189298, 122280840, 122602320, 124305130, 128732436, 129123720, 130917105, 131116370, 133297416, 134862552, 136735643, 137927610, 139644912, 142660980, 142818660, 143036040, 148108240, 149166156, 149847280, 149959593, 150644340, 151720371, 155630160, 157100526, 157339644, 160915545, 162919064, 164339280, 166621770, 168578190, 171193176, 171382392, 171643248, 174027182, 174556140, 180773208, 183283947, 183903480, 186457695, 190214640, 190424880, 193098654, 196674555, 198888208, 199946124, 200859120, 202293828, 203648830, 209467368, 209786192, 213991470, 214227990, 214554060, 220684176, 222162360, 223749234, 224770920, 225966510, 232741520, 235650789, 236009466, 244378596, 244561680, 248610260, 249932655, 252867285, 257464872, 258247440, 261040773, 261834210, 262232740, 266594832, 269725104, 273471286, 275855220, 285321960, 285637320, 286072080, 298332312, 299919186, 301288680, 303440742, 305473245, 314201052, 314679288, 321831090, 325838128, 333243540, 335623851, 337156380, 342386352, 342764784, 348054364, 349112280, 354014199, 361546416, 366567894, 367806960, 372915390, 386197308, 392751315, 393349110, 399892248, 404587656, 407297660, 410206929, 418934736, 427982940, 428455980, 429108120, 435067955, 444324720, 447498468, 449541840, 451933020, 471301578, 472018932, 482746635, 488757192, 497220520, 499865310, 505734570, 514929744, 522081546, 523668420, 524465480, 546942572, 549851841, 551710440, 559373085, 570643920, 571274640, 590023665, 596664624, 599838372, 602577360, 606881484, 610946490, 628402104, 629358576, 643662180, 666487080, 671247702, 674312760, 683678215, 696108728, 698224560, 708028398, 733135788, 745830780, 749797965, 758601855, 772394616, 783122319, 785502630, 786698220, 799784496, 809175312, 814595320, 820413858, 855965880, 856911960, 858216240, 870135910, 894996936, 903866040, 916419735, 942603156, 944037864, 957149501, 965493270, 977514384, 994441040, 999730620, 1006871553, 1011469140, 1044163092, 1047336840, 1048930960, 1062042597, 1093885144, 1099703682, 1103420880, 1118746170, 1178253945, 1180047330, 1199676744, 1213762968, 1221892980, 1230620787, 1256804208, 1287324360, 1305203865, 1332974160, 1342495404, 1348625520, 1367356430, 1392217456, 1416056796, 1466271576, 1491661560, 1499595930, 1517203710, 1544789232, 1566244638, 1571005260, 1573396440, 1629190640, 1640827716, 1649555523, 1678119255, 1711931760, 1713823920, 1740271820, 1770070995, 1789993872, 1807732080, 1832839470, 1885206312, 1888075728, 1914299002, 1930986540, 1999461240, 2013743106, 2022938280, 2051034645, 2088326184, 2094673680, 2124085194, 2187770288, 2199407364, 2237492340, 2349366957, 2356507890, 2360094660, 2399353488, 2427525936, 2443785960, 2461241574, 2574648720, 2610407730, 2684990808, 2734712860, 2749259205, 2832113592, 2871448503, 2932543152, 2983323120, 2999191860, 3034407420, 3132489276, 3142010520, 3146792880, 3281655432, 3299111046, 3356238510, 3480543640, 3540141990, 3665678940, 3691862361, 3770412624, 3828598004, 3861973080, 3915611595, 3998922480, 4027486212, 4045876560, 4102069290, 4176652368, 4248170388, 4398814728, 4474984680, 4698733914, 4713015780, 4720189320, 4785747505, 4887571920, 4922483148, 5034357765, 5220815460, 5310212985, 5369981616, 5469425720, 5498518410, 5664227184, 5742897006, 5998383720, 6068814840, 6153103935, 6264978552, 6284021040, 6563310864, 6598222092, 6712477020, 6961087280, 7048100871, 7080283980, 7331357880, 7383724722, 7657196008, 7723946160, 7831223190, 8054972424, 8204138580, 8247777615, 8496340776, 8614345509, 8797629456, 8949969360, 9397467828, 9426031560, 9440378640, 9571495010, 9844966296, 10068715530, 10441630920, 10620425970, 10938851440, 10997036820, 11075587083, 11485794012, 11746834785, 11996767440, 12137629680, 12306207870, 12529957104, 13196444184, 13424954040, 14096201742, 14160567960, 14357242515, 14662715760, 14767449444, 15314392016, 15662446380, 16109944848, 16408277160, 16495555230, 16992681552, 17228691018, 18459311805, 18794935656, 18852063120, 19142990020, 19689932592, 20137431060, 20883261840, 21240851940, 21994073640, 22151174166, 22971588024, 23493669570, 24612415740, 25843036527, 26392888368, 26849908080, 28192403484, 28321135920, 28714485030, 29534898888, 31324892760, 32816554320, 32991110460, 34457382036, 35240504355, 36918623610, 37589871312, 38285980040, 40274862120, 42481703880, 43071727545, 43988147280, 44302348332, 45943176048, 46987339140, 49224831480, 51686073054, 55377935415, 56384806968, 57428970060, 59069797776, 62649785520, 65982220920, 68914764072, 70481008710, 73837247220, 76571960080, 77529109581, 80549724240, 84963407760, 86143455090, 88604696664, 93974678280, 98449662960, 103372146108, 110755870830, 112769613936, 114857940120, 129215182635, 131964441840, 137829528144, 140962017420, 147674494440, 155058219162, 172286910180, 177209393328, 187949356560, 206744292216, 221511741660, 229715880240, 258430365270, 281924034840, 295348988880, 310116438324, 344573820360, 387645547905, 413488584432, 443023483320, 516860730540, 563848069680, 620232876648, 689147640720, 775291095810, 886046966640, 1033721461080, 1240465753296, 1550582191620, 2067442922160, 3101164383240, 6202328766480]

約数ペア:

[(1, 6202328766480), (2, 3101164383240), (3, 2067442922160), (4, 1550582191620), (5, 1240465753296), (6, 1033721461080), (7, 886046966640), (8, 775291095810), (9, 689147640720), (10, 620232876648), (11, 563848069680), (12, 516860730540), (14, 443023483320), (15, 413488584432), (16, 387645547905), (18, 344573820360), (20, 310116438324), (21, 295348988880), (22, 281924034840), (24, 258430365270), (27, 229715880240), (28, 221511741660), (30, 206744292216), (33, 187949356560), (35, 177209393328), (36, 172286910180), (40, 155058219162), (42, 147674494440), (44, 140962017420), (45, 137829528144), (47, 131964441840), (48, 129215182635), (54, 114857940120), (55, 112769613936), (56, 110755870830), (60, 103372146108), (63, 98449662960), (66, 93974678280), (70, 88604696664), (72, 86143455090), (73, 84963407760), (77, 80549724240), (80, 77529109581), (81, 76571960080), (84, 73837247220), (88, 70481008710), (90, 68914764072), (94, 65982220920), (99, 62649785520), (105, 59069797776), (108, 57428970060), (110, 56384806968), (112, 55377935415), (120, 51686073054), (126, 49224831480), (132, 46987339140), (135, 45943176048), (140, 44302348332), (141, 43988147280), (144, 43071727545), (146, 42481703880), (154, 40274862120), (162, 38285980040), (165, 37589871312), (168, 36918623610), (176, 35240504355), (180, 34457382036), (188, 32991110460), (189, 32816554320), (198, 31324892760), (210, 29534898888), (216, 28714485030), (219, 28321135920), (220, 28192403484), (231, 26849908080), (235, 26392888368), (240, 25843036527), (252, 24612415740), (264, 23493669570), (270, 22971588024), (280, 22151174166), (282, 21994073640), (292, 21240851940), (297, 20883261840), (308, 20137431060), (315, 19689932592), (324, 19142990020), (329, 18852063120), (330, 18794935656), (336, 18459311805), (360, 17228691018), (365, 16992681552), (376, 16495555230), (378, 16408277160), (385, 16109944848), (396, 15662446380), (405, 15314392016), (420, 14767449444), (423, 14662715760), (432, 14357242515), (438, 14160567960), (440, 14096201742), (462, 13424954040), (470, 13196444184), (495, 12529957104), (504, 12306207870), (511, 12137629680), (517, 11996767440), (528, 11746834785), (540, 11485794012), (560, 11075587083), (564, 10997036820), (567, 10938851440), (584, 10620425970), (594, 10441630920), (616, 10068715530), (630, 9844966296), (648, 9571495010), (657, 9440378640), (658, 9426031560), (660, 9397467828), (693, 8949969360), (705, 8797629456), (720, 8614345509), (730, 8496340776), (752, 8247777615), (756, 8204138580), (770, 8054972424), (792, 7831223190), (803, 7723946160), (810, 7657196008), (840, 7383724722), (846, 7331357880), (876, 7080283980), (880, 7048100871), (891, 6961087280), (924, 6712477020), (940, 6598222092), (945, 6563310864), (987, 6284021040), (990, 6264978552), (1008, 6153103935), (1022, 6068814840), (1034, 5998383720), (1080, 5742897006), (1095, 5664227184), (1128, 5498518410), (1134, 5469425720), (1155, 5369981616), (1168, 5310212985), (1188, 5220815460), (1232, 5034357765), (1260, 4922483148), (1269, 4887571920), (1296, 4785747505), (1314, 4720189320), (1316, 4713015780), (1320, 4698733914), (1386, 4474984680), (1410, 4398814728), (1460, 4248170388), (1485, 4176652368), (1512, 4102069290), (1533, 4045876560), (1540, 4027486212), (1551, 3998922480), (1584, 3915611595), (1606, 3861973080), (1620, 3828598004), (1645, 3770412624), (1680, 3691862361), (1692, 3665678940), (1752, 3540141990), (1782, 3480543640), (1848, 3356238510), (1880, 3299111046), (1890, 3281655432), (1971, 3146792880), (1974, 3142010520), (1980, 3132489276), (2044, 3034407420), (2068, 2999191860), (2079, 2983323120), (2115, 2932543152), (2160, 2871448503), (2190, 2832113592), (2256, 2749259205), (2268, 2734712860), (2310, 2684990808), (2376, 2610407730), (2409, 2574648720), (2520, 2461241574), (2538, 2443785960), (2555, 2427525936), (2585, 2399353488), (2628, 2360094660), (2632, 2356507890), (2640, 2349366957), (2772, 2237492340), (2820, 2199407364), (2835, 2187770288), (2920, 2124085194), (2961, 2094673680), (2970, 2088326184), (3024, 2051034645), (3066, 2022938280), (3080, 2013743106), (3102, 1999461240), (3212, 1930986540), (3240, 1914299002), (3285, 1888075728), (3290, 1885206312), (3384, 1832839470), (3431, 1807732080), (3465, 1789993872), (3504, 1770070995), (3564, 1740271820), (3619, 1713823920), (3623, 1711931760), (3696, 1678119255), (3760, 1649555523), (3780, 1640827716), (3807, 1629190640), (3942, 1573396440), (3948, 1571005260), (3960, 1566244638), (4015, 1544789232), (4088, 1517203710), (4136, 1499595930), (4158, 1491661560), (4230, 1466271576), (4380, 1416056796), (4455, 1392217456), (4536, 1367356430), (4599, 1348625520), (4620, 1342495404), (4653, 1332974160), (4752, 1305203865), (4818, 1287324360), (4935, 1256804208), (5040, 1230620787), (5076, 1221892980), (5110, 1213762968), (5170, 1199676744), (5256, 1180047330), (5264, 1178253945), (5544, 1118746170), (5621, 1103420880), (5640, 1099703682), (5670, 1093885144), (5840, 1062042597), (5913, 1048930960), (5922, 1047336840), (5940, 1044163092), (6132, 1011469140), (6160, 1006871553), (6204, 999730620), (6237, 994441040), (6345, 977514384), (6424, 965493270), (6480, 957149501), (6570, 944037864), (6580, 942603156), (6768, 916419735), (6862, 903866040), (6930, 894996936), (7128, 870135910), (7227, 858216240), (7238, 856911960), (7246, 855965880), (7560, 820413858), (7614, 814595320), (7665, 809175312), (7755, 799784496), (7884, 786698220), (7896, 785502630), (7920, 783122319), (8030, 772394616), (8176, 758601855), (8272, 749797965), (8316, 745830780), (8460, 733135788), (8760, 708028398), (8883, 698224560), (8910, 696108728), (9072, 683678215), (9198, 674312760), (9240, 671247702), (9306, 666487080), (9636, 643662180), (9855, 629358576), (9870, 628402104), (10152, 610946490), (10220, 606881484), (10293, 602577360), (10340, 599838372), (10395, 596664624), (10512, 590023665), (10857, 571274640), (10869, 570643920), (11088, 559373085), (11242, 551710440), (11280, 549851841), (11340, 546942572), (11826, 524465480), (11844, 523668420), (11880, 522081546), (12045, 514929744), (12264, 505734570), (12408, 499865310), (12474, 497220520), (12690, 488757192), (12848, 482746635), (13140, 472018932), (13160, 471301578), (13724, 451933020), (13797, 449541840), (13860, 447498468), (13959, 444324720), (14256, 435067955), (14454, 429108120), (14476, 428455980), (14492, 427982940), (14805, 418934736), (15120, 410206929), (15228, 407297660), (15330, 404587656), (15510, 399892248), (15768, 393349110), (15792, 392751315), (16060, 386197308), (16632, 372915390), (16863, 367806960), (16920, 366567894), (17155, 361546416), (17520, 354014199), (17766, 349112280), (17820, 348054364), (18095, 342764784), (18115, 342386352), (18396, 337156380), (18480, 335623851), (18612, 333243540), (19035, 325838128), (19272, 321831090), (19710, 314679288), (19740, 314201052), (20304, 305473245), (20440, 303440742), (20586, 301288680), (20680, 299919186), (20790, 298332312), (21681, 286072080), (21714, 285637320), (21738, 285321960), (22484, 275855220), (22680, 273471286), (22995, 269725104), (23265, 266594832), (23652, 262232740), (23688, 261834210), (23760, 261040773), (24017, 258247440), (24090, 257464872), (24528, 252867285), (24816, 249932655), (24948, 248610260), (25361, 244561680), (25380, 244378596), (26280, 236009466), (26320, 235650789), (26649, 232741520), (27448, 225966510), (27594, 224770920), (27720, 223749234), (27918, 222162360), (28105, 220684176), (28908, 214554060), (28952, 214227990), (28984, 213991470), (29565, 209786192), (29610, 209467368), (30456, 203648830), (30660, 202293828), (30879, 200859120), (31020, 199946124), (31185, 198888208), (31536, 196674555), (32120, 193098654), (32571, 190424880), (32607, 190214640), (33264, 186457695), (33726, 183903480), (33840, 183283947), (34310, 180773208), (35532, 174556140), (35640, 174027182), (36135, 171643248), (36190, 171382392), (36230, 171193176), (36792, 168578190), (37224, 166621770), (37741, 164339280), (38070, 162919064), (38544, 160915545), (39420, 157339644), (39480, 157100526), (39853, 155630160), (40880, 151720371), (41172, 150644340), (41360, 149959593), (41391, 149847280), (41580, 149166156), (41877, 148108240), (43362, 143036040), (43428, 142818660), (43476, 142660980), (44415, 139644912), (44968, 137927610), (45360, 136735643), (45990, 134862552), (46530, 133297416), (47304, 131116370), (47376, 130917105), (48034, 129123720), (48180, 128732436), (49896, 124305130), (50589, 122602320), (50722, 122280840), (50760, 122189298), (51465, 120515472), (52560, 118004733), (53298, 116370760), (54285, 114254928), (54345, 114128784), (54896, 112983255), (55188, 112385460), (55440, 111874617), (55836, 111081180), (56210, 110342088), (57816, 107277030), (57904, 107113995), (57968, 106995735), (59130, 104893096), (59220, 104733684), (60912, 101824415), (61320, 101146914), (61758, 100429560), (62040, 99973062), (62370, 99444104), (64240, 96549327), (65043, 95357360), (65142, 95212440), (65214, 95107320), (67452, 91951740), (68620, 90386604), (68985, 89908368), (69795, 88864944), (71064, 87278070), (71280, 87013591), (72051, 86082480), (72270, 85821624), (72380, 85691196), (72460, 85596588), (73584, 84289095), (74448, 83310885), (75482, 82169640), (76083, 81520560), (76140, 81459532), (78840, 78669822), (78960, 78550263), (79706, 77815080), (82344, 75322170), (82782, 74923640), (83160, 74583078), (83754, 74054120), (84315, 73561392), (86724, 71518020), (86856, 71409330), (86952, 71330490), (88830, 69822456), (89936, 68963805), (91980, 67431276), (92637, 66953040), (93060, 66648708), (94608, 65558185), (96068, 64561860), (96360, 64366218), (97713, 63474960), (97821, 63404880), (99792, 62152565), (101178, 61301160), (101444, 61140420), (101520, 61094649), (102930, 60257736), (106596, 58185380), (108405, 57214416), (108570, 57127464), (108690, 57064392), (110376, 56192730), (111672, 55540590), (112420, 55171044), (113223, 54779760), (115632, 53638515), (118260, 52446548), (118440, 52366842), (119559, 51876720), (120085, 51649488), (122640, 50573457), (123516, 50214780), (124080, 49986531), (124740, 49722052), (126805, 48912336), (130086, 47678680), (130284, 47606220), (130428, 47553660), (133245, 46548304), (134904, 45975870), (137240, 45193302), (137970, 44954184), (139590, 44432472), (142128, 43639035), (144102, 43041240), (144540, 42910812), (144760, 42845598), (144920, 42798294), (150964, 41084820), (151767, 40867440), (152166, 40760280), (152280, 40729766), (154395, 40171824), (157680, 39334911), (159412, 38907540), (162855, 38084976), (163035, 38042928), (164688, 37661085), (165564, 37461820), (166320, 37291539), (167508, 37027060), (168630, 36780696), (170281, 36424080), (173448, 35759010), (173712, 35704665), (173904, 35665245), (177660, 34911228), (183960, 33715638), (185274, 33476520), (186120, 33324354), (188705, 32867856), (192136, 32280930), (192720, 32183109), (195426, 31737480), (195642, 31702440), (199265, 31126032), (202356, 30650580), (202888, 30570210), (205860, 30128868), (206955, 29969456), (209385, 29621648), (213192, 29092690), (216153, 28694160), (216810, 28607208), (217140, 28563732), (217380, 28532196), (220752, 28096365), (223344, 27770295), (224840, 27585522), (226446, 27389880), (228249, 27173520), (236520, 26223274), (236880, 26183421), (239118, 25938360), (240170, 25824744), (247032, 25107390), (249480, 24861026), (252945, 24520464), (253610, 24456168), (260172, 23839340), (260568, 23803110), (260856, 23776830), (264187, 23477040), (264479, 23451120), (266490, 23274152), (269808, 22987935), (274480, 22596651), (275940, 22477092), (277911, 22317680), (278971, 22232880), (279180, 22216236), (288204, 21520620), (289080, 21455406), (289520, 21422799), (289840, 21399147), (293139, 21158320), (293463, 21134960), (301928, 20542410), (303534, 20433720), (304332, 20380140), (304560, 20364883), (308790, 20085912), (318824, 19453770), (325215, 19071472), (325710, 19042488), (326070, 19021464), (331128, 18730910), (335016, 18513530), (337260, 18390348), (339669, 18259920), (340562, 18212040), (346896, 17879505), (355320, 17455614), (358677, 17292240), (360255, 17216496), (367920, 16857819), (370548, 16738260), (372240, 16662177), (377410, 16433928), (380415, 16304112), (384272, 16140465), (390852, 15868740), (391284, 15851220), (398530, 15563016), (404712, 15325290), (405776, 15285105), (411720, 15064434), (413910, 14984728), (418770, 14810824), (426384, 14546345), (432306, 14347080), (433620, 14303604), (434280, 14281866), (434760, 14266098), (449680, 13792761), (452892, 13694940), (455301, 13622480), (456498, 13586760), (463185, 13390608), (473040, 13111637), (478236, 12969180), (480340, 12912372), (488565, 12694992), (489105, 12680976), (494064, 12553695), (498960, 12430513), (505890, 12260232), (507220, 12228084), (510843, 12141360), (520344, 11919670), (521136, 11901555), (521712, 11888415), (528374, 11738520), (528958, 11725560), (532980, 11637076), (551880, 11238546), (555822, 11158840), (557942, 11116440), (558360, 11108118), (566115, 10955952), (576408, 10760310), (578160, 10727703), (586278, 10579160), (586926, 10567480), (597795, 10375344), (603856, 10271205), (607068, 10216860), (608664, 10190070), (617580, 10042956), (637648, 9726885), (648459, 9564720), (650430, 9535736), (651420, 9521244), (652140, 9510732), (662256, 9365455), (670032, 9256765), (674520, 9195174), (679338, 9129960), (681124, 9106020), (684747, 9057840), (710640, 8727807), (717354, 8646120), (720510, 8608248), (741096, 8369130), (754820, 8216964), (758835, 8173488), (760830, 8152056), (781704, 7934370), (782568, 7925610), (792561, 7825680), (793437, 7817040), (797060, 7781508), (809424, 7662645), (823440, 7532217), (827820, 7492364), (836913, 7410960), (837540, 7405412), (851405, 7284816), (864612, 7173540), (867240, 7151802), (868560, 7140933), (869520, 7133049), (905784, 6847470), (910602, 6811240), (912996, 6793380), (926370, 6695304), (956472, 6484590), (960680, 6456186), (977130, 6347496), (978210, 6340488), (1011780, 6130116), (1014440, 6114042), (1019007, 6086640), (1021686, 6070680), (1040688, 5959835), (1056748, 5869260), (1057916, 5862780), (1065960, 5818538), (1076031, 5764080), (1080765, 5738832), (1103760, 5619273), (1111644, 5579420), (1115884, 5558220), (1116720, 5554059), (1132230, 5477976), (1141245, 5434704), (1152816, 5380155), (1172556, 5289580), (1173852, 5283740), (1191967, 5203440), (1195590, 5187672), (1214136, 5108430), (1217328, 5095035), (1235160, 5021478), (1296918, 4782360), (1300860, 4767868), (1302840, 4760622), (1304280, 4755366), (1320935, 4695408), (1322395, 4690224), (1349040, 4597587), (1358676, 4564980), (1362248, 4553010), (1369494, 4528920), (1389555, 4463536), (1394855, 4446576), (1434708, 4323060), (1441020, 4304124), (1465695, 4231664), (1467315, 4226992), (1482192, 4184565), (1509640, 4108482), (1517670, 4086744), (1521660, 4076028), (1532529, 4047120), (1563408, 3967185), (1565136, 3962805), (1585122, 3912840), (1586874, 3908520), (1594120, 3890754), (1655640, 3746182), (1673826, 3705480), (1675080, 3702706), (1698345, 3651984), (1702810, 3642408), (1729224, 3586770), (1734480, 3575901), (1793385, 3458448), (1811568, 3423735), (1821204, 3405620), (1825992, 3396690), (1851353, 3350160), (1852740, 3347652), (1873091, 3311280), (1912944, 3242295), (1921360, 3228093), (1945377, 3188240), (1954260, 3173748), (1956420, 3170244), (2023560, 3065058), (2028880, 3057021), (2038014, 3043320), (2043372, 3035340), (2054241, 3019280), (2113496, 2934630), (2115832, 2931390), (2131920, 2909269), (2152062, 2882040), (2161530, 2869416), (2223288, 2789710), (2231768, 2779110), (2264460, 2738988), (2276505, 2724496), (2282490, 2717352), (2345112, 2644790), (2347704, 2641870), (2377683, 2608560), (2380311, 2605680), (2383934, 2601720), (2391180, 2593836), (2428272, 2554215), (2470320, 2510739)]