312986306880

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:194

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 83, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 130, 135, 144, 152, 155, 156, 160, 162, 166, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 240, 247, 248, 249, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 332, 342, 351, 360, 361, 372, 380, 390, 403, 405, 415, 416, 432, 456, 465, 468, 480, 494, 496, 498, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 648, 664, 684, 702, 720, 722, 741, 744, 747, 760, 780, 806, 810, 830, 832, 837, 855, 864, 912, 930, 936, 960, 988, 992, 996, 1026, 1040, 1053, 1079, 1080, 1083, 1116, 1140, 1170, 1178, 1209, 1216, 1235, 1240, 1245, 1248, 1296, 1328, 1368, 1395, 1404, 1440, 1444, 1482, 1488, 1494, 1520, 1539, 1560, 1577, 1612, 1620, 1660, 1674, 1710, 1728, 1755, 1767, 1805, 1824, 1860, 1872, 1976, 1984, 1992, 2015, 2052, 2080, 2106, 2158, 2160, 2166, 2223, 2232, 2241, 2280, 2340, 2356, 2418, 2470, 2480, 2490, 2496, 2511, 2565, 2573, 2592, 2656, 2736, 2790, 2808, 2880, 2888, 2945, 2964, 2976, 2988, 3040, 3078, 3120, 3154, 3224, 3237, 3240, 3249, 3320, 3348, 3420, 3510, 3534, 3610, 3627, 3648, 3705, 3720, 3735, 3744, 3952, 3984, 4030, 4104, 4160, 4185, 4212, 4316, 4320, 4332, 4446, 4464, 4482, 4560, 4680, 4693, 4712, 4731, 4836, 4940, 4960, 4980, 5022, 5130, 5146, 5184, 5265, 5301, 5312, 5395, 5415, 5472, 5580, 5616, 5776, 5890, 5928, 5952, 5976, 6045, 6080, 6156, 6240, 6308, 6448, 6474, 6480, 6498, 6640, 6669, 6696, 6723, 6840, 7020, 7068, 7220, 7254, 7410, 7440, 7470, 7488, 7657, 7695, 7719, 7885, 7904, 7968, 8060, 8208, 8370, 8424, 8632, 8640, 8664, 8835, 8892, 8928, 8964, 9120, 9360, 9386, 9424, 9462, 9672, 9711, 9747, 9880, 9920, 9960, 10044, 10260, 10292, 10530, 10602, 10790, 10830, 10881, 10944, 11115, 11160, 11191, 11205, 11232, 11552, 11780, 11856, 11952, 12090, 12312, 12480, 12555, 12616, 12865, 12896, 12948, 12960, 12996, 13280, 13338, 13392, 13446, 13680, 14040, 14079, 14136, 14193, 14440, 14508, 14820, 14880, 14940, 15314, 15390, 15438, 15770, 15808, 15903, 15936, 16120, 16185, 16245, 16416, 16740, 16848, 17264, 17328, 17670, 17784, 17856, 17928, 18135, 18240, 18720, 18772, 18848, 18924, 19344, 19422, 19494, 19760, 19920, 20007, 20088, 20501, 20520, 20584, 21060, 21204, 21580, 21660, 21762, 22230, 22320, 22382, 22410, 22464, 22971, 23104, 23157, 23465, 23560, 23655, 23712, 23904, 24180, 24624, 25110, 25232, 25730, 25792, 25896, 25920, 25992, 26505, 26560, 26676, 26784, 26892, 27360, 28080, 28158, 28272, 28386, 28880, 29016, 29133, 29241, 29640, 29760, 29880, 29963, 30628, 30780, 30876, 31540, 31806, 32240, 32370, 32490, 32643, 32832, 33345, 33449, 33480, 33573, 33615, 33696, 34528, 34656, 35340, 35568, 35856, 36270, 37440, 37544, 37696, 37848, 38285, 38595, 38688, 38844, 38988, 39520, 39840, 40014, 40176, 41002, 41040, 41168, 42120, 42237, 42408, 42579, 43160, 43320, 43524, 44460, 44640, 44764, 44820, 45942, 46314, 46930, 47120, 47310, 47424, 47709, 47808, 48360, 48555, 48735, 48887, 49248, 50220, 50464, 51460, 51792, 51984, 53010, 53352, 53568, 53784, 54405, 54720, 55955, 56160, 56316, 56544, 56772, 57760, 58032, 58266, 58482, 59280, 59760, 59926, 61256, 61503, 61560, 61752, 63080, 63612, 64480, 64740, 64980, 65286, 66690, 66898, 66960, 67146, 67230, 67392, 68913, 69056, 69312, 69471, 70395, 70680, 70965, 71136, 71712, 72540, 75088, 75696, 76570, 77190, 77376, 77688, 77976, 79040, 79515, 79680, 80028, 80352, 82004, 82080, 82336, 84240, 84474, 84816, 85158, 86320, 86640, 87048, 87399, 88920, 89280, 89528, 89640, 89889, 91884, 92628, 93860, 94240, 94620, 95418, 96720, 97110, 97470, 97774, 98496, 100035, 100347, 100440, 100719, 100928, 102505, 102920, 103584, 103968, 106020, 106704, 107568, 108810, 111910, 112320, 112632, 113088, 113544, 114855, 115520, 115785, 116064, 116532, 116964, 118560, 119520, 119852, 122512, 123006, 123120, 123504, 126160, 126711, 127224, 127737, 128960, 129480, 129960, 130572, 133380, 133796, 133920, 134292, 134460, 137826, 138942, 140790, 141360, 141930, 142272, 143424, 145080, 145483, 145665, 146205, 146661, 149815, 150176, 151392, 153140, 154380, 155376, 155952, 159030, 160056, 160704, 163215, 164008, 164160, 164672, 167245, 167865, 168480, 168948, 169632, 170316, 172640, 173280, 174096, 174798, 177840, 179056, 179280, 179778, 183768, 184509, 185256, 187720, 188480, 189240, 190836, 193440, 194220, 194940, 195548, 200070, 200694, 200880, 201438, 205010, 205840, 206739, 207168, 207936, 208413, 211185, 212040, 212895, 213408, 215136, 217620, 223820, 225264, 227088, 229710, 231570, 232128, 233064, 233928, 237120, 238545, 239040, 239704, 244435, 245024, 246012, 246240, 247008, 252320, 253422, 254448, 255474, 258960, 259920, 261144, 266760, 267592, 267840, 268584, 268920, 269667, 275652, 277884, 281580, 282720, 283860, 290160, 290966, 291330, 292410, 293322, 299630, 300352, 301041, 302157, 302784, 306280, 307515, 308760, 310752, 311904, 318060, 320112, 326430, 328016, 334490, 335730, 336960, 337896, 339264, 340632, 344565, 345280, 346560, 347355, 348192, 349596, 355680, 358112, 358560, 359556, 367536, 369018, 370512, 375440, 378480, 380133, 381672, 386880, 388440, 389519, 389880, 391096, 400140, 401388, 401760, 402876, 410020, 411680, 413478, 416826, 422370, 424080, 425790, 426816, 430272, 435240, 436449, 436995, 439983, 447640, 449445, 450528, 454176, 459420, 463140, 466128, 467856, 477090, 479408, 488870, 490048, 492024, 492480, 494016, 501735, 503595, 504640, 506844, 508896, 510948, 517920, 519840, 522288, 533520, 535184, 537168, 537840, 539334, 551304, 553527, 555768, 563160, 565440, 567720, 580320, 581932, 582660, 584820, 586644, 599260, 602082, 604314, 612560, 615030, 617520, 620217, 621504, 623808, 633555, 635531, 636120, 638685, 640224, 652860, 656032, 668980, 671460, 675792, 681264, 689130, 694710, 696384, 699192, 711360, 716224, 717120, 719112, 727415, 733305, 735072, 738036, 741024, 750880, 756960, 760266, 763344, 776880, 779038, 779760, 782192, 800280, 802776, 803520, 805752, 809001, 820040, 823360, 826956, 833652, 844740, 848160, 851580, 870480, 872898, 873990, 879966, 895280, 898890, 901056, 903123, 906471, 908352, 918840, 922545, 926280, 928853, 932256, 935712, 954180, 958816, 977740, 984048, 1003470, 1007190, 1013688, 1017792, 1021896, 1033695, 1035840, 1039680, 1042065, 1044576, 1067040, 1070368, 1074336, 1075680, 1078668, 1102608, 1107054, 1111536, 1126320, 1135440, 1160640, 1163864, 1165320, 1168557, 1169640, 1173288, 1198520, 1204164, 1208628, 1225120, 1230060, 1235040, 1240434, 1267110, 1271062, 1272240, 1277370, 1280448, 1305720, 1309347, 1312064, 1319949, 1337960, 1342920, 1348335, 1351584, 1362528, 1378260, 1389420, 1398384, 1438224, 1454830, 1466610, 1470144, 1476072, 1482048, 1501760, 1505205, 1510785, 1513920, 1520532, 1526688, 1553760, 1558076, 1559520, 1564384, 1600560, 1605552, 1611504, 1618002, 1640080, 1653912, 1660581, 1667304, 1689480, 1696320, 1703160, 1740960, 1745796, 1747980, 1759932, 1790560, 1797780, 1806246, 1812942, 1837680, 1845090, 1852560, 1857706, 1864512, 1871424, 1900665, 1906593, 1908360, 1917632, 1947595, 1955480, 1968096, 2006940, 2014380, 2027376, 2043792, 2067390, 2084130, 2089152, 2134080, 2140736, 2148672, 2151360, 2157336, 2182245, 2199915, 2205216, 2214108, 2223072, 2252640, 2270880, 2327728, 2330640, 2337114, 2339280, 2346576, 2397040, 2408328, 2417256, 2427003, 2450240, 2460120, 2470080, 2480868, 2534220, 2542124, 2544480, 2554740, 2611440, 2618694, 2639898, 2675920, 2685840, 2696670, 2703168, 2709369, 2725056, 2756520, 2767635, 2778840, 2786559, 2796768, 2876448, 2909660, 2933220, 2952144, 3010410, 3021570, 3041064, 3053376, 3101085, 3107520, 3116152, 3119040, 3128768, 3177655, 3201120, 3211104, 3223008, 3236004, 3280160, 3307824, 3321162, 3334608, 3378960, 3406320, 3481920, 3491592, 3495960, 3505671, 3519864, 3581120, 3595560, 3612492, 3625884, 3675360, 3690180, 3705120, 3715412, 3801330, 3813186, 3816720, 3895190, 3910960, 3928041, 3936192, 3959847, 4013880, 4028760, 4045005, 4054752, 4087584, 4134780, 4168260, 4314672, 4364490, 4399830, 4410432, 4428216, 4446144, 4505280, 4515615, 4532355, 4541760, 4644265, 4655456, 4661280, 4674228, 4678560, 4693152, 4794080, 4816656, 4834512, 4854006, 4920240, 4961736, 5068440, 5084248, 5088960, 5109480, 5222880, 5237388, 5279796, 5351840, 5371680, 5393340, 5418738, 5513040, 5535270, 5557680, 5573118, 5593536, 5719779, 5752896, 5819320, 5842785, 5866440, 5904288, 6020820, 6043140, 6082128, 6202170, 6232304, 6355310, 6402240, 6422208, 6446016, 6472008, 6546735, 6560320, 6599745, 6615648, 6642324, 6669216, 6757920, 6812640, 6983184, 6991920, 7011342, 7039728, 7191120, 7224984, 7251768, 7350720, 7380360, 7410240, 7430824, 7602660, 7626372, 7633440, 7790380, 7821920, 7856082, 7919694, 8027760, 8057520, 8090010, 8109504, 8175168, 8269560, 8302905, 8336520, 8359677, 8629344, 8728980, 8799660, 8856432, 9031230, 9064710, 9288530, 9310912, 9322560, 9348456, 9357120, 9386304, 9532965, 9588160, 9633312, 9669024, 9708012, 9840480, 9923472, 10136880, 10168496, 10218960, 10445760, 10474776, 10517013, 10559592, 10703680, 10743360, 10786680, 10837476, 11026080, 11070540, 11115360, 11146236, 11439558, 11638640, 11685570, 11732880, 11784123, 11808576, 12041640, 12075089, 12086280, 12135015, 12164256, 12404340, 12464608, 12710620, 12944016, 13093470, 13199490, 13231296, 13284648, 13338432, 13515840, 13546845, 13625280, 13932795, 13966368, 13983840, 14022684, 14079456, 14382240, 14449968, 14503536, 14760720, 14861648, 15205320, 15252744, 15266880, 15580760, 15643840, 15712164, 15839388, 16055520, 16115040, 16180020, 16539120, 16605810, 16673040, 16719354, 17159337, 17258688, 17457960, 17528355, 17599320, 17712864, 18062460, 18129420, 18577060, 18696912, 19065930, 19266624, 19338048, 19416024, 19640205, 19680960, 19799235, 19846944, 20273760, 20336992, 20437920, 20949552, 21034026, 21119184, 21573360, 21674952, 22052160, 22141080, 22230720, 22292472, 22879116, 23277280, 23371140, 23465760, 23568246, 24083280, 24150178, 24172560, 24270030, 24328512, 24808680, 24929216, 25079031, 25421240, 25888032, 26186940, 26398980, 26569296, 27093690, 27865590, 27932736, 27967680, 28045368, 28158912, 28598895, 28764480, 28899936, 29007072, 29521440, 29723296, 30410640, 30505488, 31161520, 31424328, 31551039, 31678776, 32111040, 32230080, 32360040, 33078240, 33211620, 33346080, 33438708, 34318674, 34915920, 35056710, 35198640, 35425728, 36124920, 36225267, 36258840, 37154120, 37393824, 38131860, 38832048, 39280410, 39598470, 39693888, 40547520, 40673984, 40875840, 41798385, 41899104, 42068052, 42238368, 43146720, 43349904, 44282160, 44584944, 45758232, 46554560, 46742280, 46931520, 47136492, 48166560, 48300356, 48345120, 48540060, 49617360, 50158062, 50842480, 51478011, 51776064, 52373880, 52585065, 52797960, 53138592, 54187380, 55731180, 56090736, 57197790, 57799872, 58014144, 58920615, 59042880, 59446592, 60375445, 60821280, 61010976, 62323040, 62848656, 63102078, 63357552, 64720080, 66156480, 66423240, 66692160, 66877416, 68637348, 69831840, 70113420, 70397280, 72249840, 72450534, 72517680, 74308240, 74787648, 75237093, 76263720, 77664096, 78560820, 79196940, 83596770, 83798208, 84136104, 84476736, 85796685, 86293440, 86699808, 88564320, 89169888, 91516464, 93484560, 94272984, 96333120, 96600712, 96690240, 97080120, 99234720, 100316124, 101684960, 102956022, 104747760, 105170130, 105595920, 106277184, 108374760, 108675801, 111462360, 112181472, 114395580, 117841230, 120750890, 121642560, 122021952, 124646080, 125395155, 125697312, 126204156, 126715104, 129440160, 132846480, 133754832, 137274696, 139663680, 140226840, 140794560, 144499680, 144901068, 145035360, 148616480, 150474186, 152527440, 155328192, 157121640, 157755195, 158393880, 167193540, 168272208, 171593370, 173399616, 177128640, 178339776, 181126335, 183032928, 186969120, 188545968, 193201424, 194160240, 198469440, 200632248, 203369920, 205912044, 209495520, 210340260, 211191840, 216749520, 217351602, 222924720, 224362944, 228791160, 235682460, 241501780, 250790310, 251394624, 252408312, 253430208, 257390055, 258880320, 265692960, 267509664, 274549392, 280453680, 288999360, 289802136, 290070720, 297232960, 300948372, 305054880, 314243280, 315510390, 316787760, 326027403, 334387080, 336544416, 343186740, 362252670, 366065856, 373938240, 376185465, 377091936, 386402848, 388320480, 401264496, 411824088, 418991040, 420680520, 422383680, 433499040, 434703204, 445849440, 457582320, 471364920, 483003560, 501580620, 504816624, 514780110, 531385920, 535019328, 543379005, 549098784, 560907360, 579604272, 601896744, 610109760, 628486560, 631020780, 633575520, 652054806, 668774160, 673088832, 686373480, 724505340, 752370930, 754183872, 772805696, 776640960, 802528992, 823648176, 841361040, 866998080, 869406408, 891698880, 915164640, 942729840, 966007120, 978082209, 1003161240, 1009633248, 1029560220, 1086758010, 1098197568, 1121814720, 1159208544, 1203793488, 1256973120, 1262041560, 1267151040, 1304109612, 1337548320, 1372746960, 1449010680, 1504741860, 1605057984, 1630137015, 1647296352, 1682722080, 1738812816, 1830329280, 1885459680, 1932014240, 1956164418, 2006322480, 2019266496, 2059120440, 2173516020, 2318417088, 2407586976, 2524083120, 2608219224, 2675096640, 2745493920, 2898021360, 3009483720, 3260274030, 3294592704, 3365444160, 3477625632, 3770919360, 3864028480, 3912328836, 4012644960, 4118240880, 4347032040, 4815173952, 4890411045, 5048166240, 5216438448, 5490987840, 5796042720, 6018967440, 6520548060, 6955251264, 7824657672, 8025289920, 8236481760, 8694064080, 9780822090, 10096332480, 10432876896, 11592085440, 12037934880, 13041096120, 15649315344, 16472963520, 17388128160, 19561644180, 20865753792, 24075869760, 26082192240, 31298630688, 34776256320, 39123288360, 52164384480, 62597261376, 78246576720, 104328768960, 156493153440, 312986306880]

約数ペア:

[(1, 312986306880), (2, 156493153440), (3, 104328768960), (4, 78246576720), (5, 62597261376), (6, 52164384480), (8, 39123288360), (9, 34776256320), (10, 31298630688), (12, 26082192240), (13, 24075869760), (15, 20865753792), (16, 19561644180), (18, 17388128160), (19, 16472963520), (20, 15649315344), (24, 13041096120), (26, 12037934880), (27, 11592085440), (30, 10432876896), (31, 10096332480), (32, 9780822090), (36, 8694064080), (38, 8236481760), (39, 8025289920), (40, 7824657672), (45, 6955251264), (48, 6520548060), (52, 6018967440), (54, 5796042720), (57, 5490987840), (60, 5216438448), (62, 5048166240), (64, 4890411045), (65, 4815173952), (72, 4347032040), (76, 4118240880), (78, 4012644960), (80, 3912328836), (81, 3864028480), (83, 3770919360), (90, 3477625632), (93, 3365444160), (95, 3294592704), (96, 3260274030), (104, 3009483720), (108, 2898021360), (114, 2745493920), (117, 2675096640), (120, 2608219224), (124, 2524083120), (130, 2407586976), (135, 2318417088), (144, 2173516020), (152, 2059120440), (155, 2019266496), (156, 2006322480), (160, 1956164418), (162, 1932014240), (166, 1885459680), (171, 1830329280), (180, 1738812816), (186, 1682722080), (190, 1647296352), (192, 1630137015), (195, 1605057984), (208, 1504741860), (216, 1449010680), (228, 1372746960), (234, 1337548320), (240, 1304109612), (247, 1267151040), (248, 1262041560), (249, 1256973120), (260, 1203793488), (270, 1159208544), (279, 1121814720), (285, 1098197568), (288, 1086758010), (304, 1029560220), (310, 1009633248), (312, 1003161240), (320, 978082209), (324, 966007120), (332, 942729840), (342, 915164640), (351, 891698880), (360, 869406408), (361, 866998080), (372, 841361040), (380, 823648176), (390, 802528992), (403, 776640960), (405, 772805696), (415, 754183872), (416, 752370930), (432, 724505340), (456, 686373480), (465, 673088832), (468, 668774160), (480, 652054806), (494, 633575520), (496, 631020780), (498, 628486560), (513, 610109760), (520, 601896744), (540, 579604272), (558, 560907360), (570, 549098784), (576, 543379005), (585, 535019328), (589, 531385920), (608, 514780110), (620, 504816624), (624, 501580620), (648, 483003560), (664, 471364920), (684, 457582320), (702, 445849440), (720, 434703204), (722, 433499040), (741, 422383680), (744, 420680520), (747, 418991040), (760, 411824088), (780, 401264496), (806, 388320480), (810, 386402848), (830, 377091936), (832, 376185465), (837, 373938240), (855, 366065856), (864, 362252670), (912, 343186740), (930, 336544416), (936, 334387080), (960, 326027403), (988, 316787760), (992, 315510390), (996, 314243280), (1026, 305054880), (1040, 300948372), (1053, 297232960), (1079, 290070720), (1080, 289802136), (1083, 288999360), (1116, 280453680), (1140, 274549392), (1170, 267509664), (1178, 265692960), (1209, 258880320), (1216, 257390055), (1235, 253430208), (1240, 252408312), (1245, 251394624), (1248, 250790310), (1296, 241501780), (1328, 235682460), (1368, 228791160), (1395, 224362944), (1404, 222924720), (1440, 217351602), (1444, 216749520), (1482, 211191840), (1488, 210340260), (1494, 209495520), (1520, 205912044), (1539, 203369920), (1560, 200632248), (1577, 198469440), (1612, 194160240), (1620, 193201424), (1660, 188545968), (1674, 186969120), (1710, 183032928), (1728, 181126335), (1755, 178339776), (1767, 177128640), (1805, 173399616), (1824, 171593370), (1860, 168272208), (1872, 167193540), (1976, 158393880), (1984, 157755195), (1992, 157121640), (2015, 155328192), (2052, 152527440), (2080, 150474186), (2106, 148616480), (2158, 145035360), (2160, 144901068), (2166, 144499680), (2223, 140794560), (2232, 140226840), (2241, 139663680), (2280, 137274696), (2340, 133754832), (2356, 132846480), (2418, 129440160), (2470, 126715104), (2480, 126204156), (2490, 125697312), (2496, 125395155), (2511, 124646080), (2565, 122021952), (2573, 121642560), (2592, 120750890), (2656, 117841230), (2736, 114395580), (2790, 112181472), (2808, 111462360), (2880, 108675801), (2888, 108374760), (2945, 106277184), (2964, 105595920), (2976, 105170130), (2988, 104747760), (3040, 102956022), (3078, 101684960), (3120, 100316124), (3154, 99234720), (3224, 97080120), (3237, 96690240), (3240, 96600712), (3249, 96333120), (3320, 94272984), (3348, 93484560), (3420, 91516464), (3510, 89169888), (3534, 88564320), (3610, 86699808), (3627, 86293440), (3648, 85796685), (3705, 84476736), (3720, 84136104), (3735, 83798208), (3744, 83596770), (3952, 79196940), (3984, 78560820), (4030, 77664096), (4104, 76263720), (4160, 75237093), (4185, 74787648), (4212, 74308240), (4316, 72517680), (4320, 72450534), (4332, 72249840), (4446, 70397280), (4464, 70113420), (4482, 69831840), (4560, 68637348), (4680, 66877416), (4693, 66692160), (4712, 66423240), (4731, 66156480), (4836, 64720080), (4940, 63357552), (4960, 63102078), (4980, 62848656), (5022, 62323040), (5130, 61010976), (5146, 60821280), (5184, 60375445), (5265, 59446592), (5301, 59042880), (5312, 58920615), (5395, 58014144), (5415, 57799872), (5472, 57197790), (5580, 56090736), (5616, 55731180), (5776, 54187380), (5890, 53138592), (5928, 52797960), (5952, 52585065), (5976, 52373880), (6045, 51776064), (6080, 51478011), (6156, 50842480), (6240, 50158062), (6308, 49617360), (6448, 48540060), (6474, 48345120), (6480, 48300356), (6498, 48166560), (6640, 47136492), (6669, 46931520), (6696, 46742280), (6723, 46554560), (6840, 45758232), (7020, 44584944), (7068, 44282160), (7220, 43349904), (7254, 43146720), (7410, 42238368), (7440, 42068052), (7470, 41899104), (7488, 41798385), (7657, 40875840), (7695, 40673984), (7719, 40547520), (7885, 39693888), (7904, 39598470), (7968, 39280410), (8060, 38832048), (8208, 38131860), (8370, 37393824), (8424, 37154120), (8632, 36258840), (8640, 36225267), (8664, 36124920), (8835, 35425728), (8892, 35198640), (8928, 35056710), (8964, 34915920), (9120, 34318674), (9360, 33438708), (9386, 33346080), (9424, 33211620), (9462, 33078240), (9672, 32360040), (9711, 32230080), (9747, 32111040), (9880, 31678776), (9920, 31551039), (9960, 31424328), (10044, 31161520), (10260, 30505488), (10292, 30410640), (10530, 29723296), (10602, 29521440), (10790, 29007072), (10830, 28899936), (10881, 28764480), (10944, 28598895), (11115, 28158912), (11160, 28045368), (11191, 27967680), (11205, 27932736), (11232, 27865590), (11552, 27093690), (11780, 26569296), (11856, 26398980), (11952, 26186940), (12090, 25888032), (12312, 25421240), (12480, 25079031), (12555, 24929216), (12616, 24808680), (12865, 24328512), (12896, 24270030), (12948, 24172560), (12960, 24150178), (12996, 24083280), (13280, 23568246), (13338, 23465760), (13392, 23371140), (13446, 23277280), (13680, 22879116), (14040, 22292472), (14079, 22230720), (14136, 22141080), (14193, 22052160), (14440, 21674952), (14508, 21573360), (14820, 21119184), (14880, 21034026), (14940, 20949552), (15314, 20437920), (15390, 20336992), (15438, 20273760), (15770, 19846944), (15808, 19799235), (15903, 19680960), (15936, 19640205), (16120, 19416024), (16185, 19338048), (16245, 19266624), (16416, 19065930), (16740, 18696912), (16848, 18577060), (17264, 18129420), (17328, 18062460), (17670, 17712864), (17784, 17599320), (17856, 17528355), (17928, 17457960), (18135, 17258688), (18240, 17159337), (18720, 16719354), (18772, 16673040), (18848, 16605810), (18924, 16539120), (19344, 16180020), (19422, 16115040), (19494, 16055520), (19760, 15839388), (19920, 15712164), (20007, 15643840), (20088, 15580760), (20501, 15266880), (20520, 15252744), (20584, 15205320), (21060, 14861648), (21204, 14760720), (21580, 14503536), (21660, 14449968), (21762, 14382240), (22230, 14079456), (22320, 14022684), (22382, 13983840), (22410, 13966368), (22464, 13932795), (22971, 13625280), (23104, 13546845), (23157, 13515840), (23465, 13338432), (23560, 13284648), (23655, 13231296), (23712, 13199490), (23904, 13093470), (24180, 12944016), (24624, 12710620), (25110, 12464608), (25232, 12404340), (25730, 12164256), (25792, 12135015), (25896, 12086280), (25920, 12075089), (25992, 12041640), (26505, 11808576), (26560, 11784123), (26676, 11732880), (26784, 11685570), (26892, 11638640), (27360, 11439558), (28080, 11146236), (28158, 11115360), (28272, 11070540), (28386, 11026080), (28880, 10837476), (29016, 10786680), (29133, 10743360), (29241, 10703680), (29640, 10559592), (29760, 10517013), (29880, 10474776), (29963, 10445760), (30628, 10218960), (30780, 10168496), (30876, 10136880), (31540, 9923472), (31806, 9840480), (32240, 9708012), (32370, 9669024), (32490, 9633312), (32643, 9588160), (32832, 9532965), (33345, 9386304), (33449, 9357120), (33480, 9348456), (33573, 9322560), (33615, 9310912), (33696, 9288530), (34528, 9064710), (34656, 9031230), (35340, 8856432), (35568, 8799660), (35856, 8728980), (36270, 8629344), (37440, 8359677), (37544, 8336520), (37696, 8302905), (37848, 8269560), (38285, 8175168), (38595, 8109504), (38688, 8090010), (38844, 8057520), (38988, 8027760), (39520, 7919694), (39840, 7856082), (40014, 7821920), (40176, 7790380), (41002, 7633440), (41040, 7626372), (41168, 7602660), (42120, 7430824), (42237, 7410240), (42408, 7380360), (42579, 7350720), (43160, 7251768), (43320, 7224984), (43524, 7191120), (44460, 7039728), (44640, 7011342), (44764, 6991920), (44820, 6983184), (45942, 6812640), (46314, 6757920), (46930, 6669216), (47120, 6642324), (47310, 6615648), (47424, 6599745), (47709, 6560320), (47808, 6546735), (48360, 6472008), (48555, 6446016), (48735, 6422208), (48887, 6402240), (49248, 6355310), (50220, 6232304), (50464, 6202170), (51460, 6082128), (51792, 6043140), (51984, 6020820), (53010, 5904288), (53352, 5866440), (53568, 5842785), (53784, 5819320), (54405, 5752896), (54720, 5719779), (55955, 5593536), (56160, 5573118), (56316, 5557680), (56544, 5535270), (56772, 5513040), (57760, 5418738), (58032, 5393340), (58266, 5371680), (58482, 5351840), (59280, 5279796), (59760, 5237388), (59926, 5222880), (61256, 5109480), (61503, 5088960), (61560, 5084248), (61752, 5068440), (63080, 4961736), (63612, 4920240), (64480, 4854006), (64740, 4834512), (64980, 4816656), (65286, 4794080), (66690, 4693152), (66898, 4678560), (66960, 4674228), (67146, 4661280), (67230, 4655456), (67392, 4644265), (68913, 4541760), (69056, 4532355), (69312, 4515615), (69471, 4505280), (70395, 4446144), (70680, 4428216), (70965, 4410432), (71136, 4399830), (71712, 4364490), (72540, 4314672), (75088, 4168260), (75696, 4134780), (76570, 4087584), (77190, 4054752), (77376, 4045005), (77688, 4028760), (77976, 4013880), (79040, 3959847), (79515, 3936192), (79680, 3928041), (80028, 3910960), (80352, 3895190), (82004, 3816720), (82080, 3813186), (82336, 3801330), (84240, 3715412), (84474, 3705120), (84816, 3690180), (85158, 3675360), (86320, 3625884), (86640, 3612492), (87048, 3595560), (87399, 3581120), (88920, 3519864), (89280, 3505671), (89528, 3495960), (89640, 3491592), (89889, 3481920), (91884, 3406320), (92628, 3378960), (93860, 3334608), (94240, 3321162), (94620, 3307824), (95418, 3280160), (96720, 3236004), (97110, 3223008), (97470, 3211104), (97774, 3201120), (98496, 3177655), (100035, 3128768), (100347, 3119040), (100440, 3116152), (100719, 3107520), (100928, 3101085), (102505, 3053376), (102920, 3041064), (103584, 3021570), (103968, 3010410), (106020, 2952144), (106704, 2933220), (107568, 2909660), (108810, 2876448), (111910, 2796768), (112320, 2786559), (112632, 2778840), (113088, 2767635), (113544, 2756520), (114855, 2725056), (115520, 2709369), (115785, 2703168), (116064, 2696670), (116532, 2685840), (116964, 2675920), (118560, 2639898), (119520, 2618694), (119852, 2611440), (122512, 2554740), (123006, 2544480), (123120, 2542124), (123504, 2534220), (126160, 2480868), (126711, 2470080), (127224, 2460120), (127737, 2450240), (128960, 2427003), (129480, 2417256), (129960, 2408328), (130572, 2397040), (133380, 2346576), (133796, 2339280), (133920, 2337114), (134292, 2330640), (134460, 2327728), (137826, 2270880), (138942, 2252640), (140790, 2223072), (141360, 2214108), (141930, 2205216), (142272, 2199915), (143424, 2182245), (145080, 2157336), (145483, 2151360), (145665, 2148672), (146205, 2140736), (146661, 2134080), (149815, 2089152), (150176, 2084130), (151392, 2067390), (153140, 2043792), (154380, 2027376), (155376, 2014380), (155952, 2006940), (159030, 1968096), (160056, 1955480), (160704, 1947595), (163215, 1917632), (164008, 1908360), (164160, 1906593), (164672, 1900665), (167245, 1871424), (167865, 1864512), (168480, 1857706), (168948, 1852560), (169632, 1845090), (170316, 1837680), (172640, 1812942), (173280, 1806246), (174096, 1797780), (174798, 1790560), (177840, 1759932), (179056, 1747980), (179280, 1745796), (179778, 1740960), (183768, 1703160), (184509, 1696320), (185256, 1689480), (187720, 1667304), (188480, 1660581), (189240, 1653912), (190836, 1640080), (193440, 1618002), (194220, 1611504), (194940, 1605552), (195548, 1600560), (200070, 1564384), (200694, 1559520), (200880, 1558076), (201438, 1553760), (205010, 1526688), (205840, 1520532), (206739, 1513920), (207168, 1510785), (207936, 1505205), (208413, 1501760), (211185, 1482048), (212040, 1476072), (212895, 1470144), (213408, 1466610), (215136, 1454830), (217620, 1438224), (223820, 1398384), (225264, 1389420), (227088, 1378260), (229710, 1362528), (231570, 1351584), (232128, 1348335), (233064, 1342920), (233928, 1337960), (237120, 1319949), (238545, 1312064), (239040, 1309347), (239704, 1305720), (244435, 1280448), (245024, 1277370), (246012, 1272240), (246240, 1271062), (247008, 1267110), (252320, 1240434), (253422, 1235040), (254448, 1230060), (255474, 1225120), (258960, 1208628), (259920, 1204164), (261144, 1198520), (266760, 1173288), (267592, 1169640), (267840, 1168557), (268584, 1165320), (268920, 1163864), (269667, 1160640), (275652, 1135440), (277884, 1126320), (281580, 1111536), (282720, 1107054), (283860, 1102608), (290160, 1078668), (290966, 1075680), (291330, 1074336), (292410, 1070368), (293322, 1067040), (299630, 1044576), (300352, 1042065), (301041, 1039680), (302157, 1035840), (302784, 1033695), (306280, 1021896), (307515, 1017792), (308760, 1013688), (310752, 1007190), (311904, 1003470), (318060, 984048), (320112, 977740), (326430, 958816), (328016, 954180), (334490, 935712), (335730, 932256), (336960, 928853), (337896, 926280), (339264, 922545), (340632, 918840), (344565, 908352), (345280, 906471), (346560, 903123), (347355, 901056), (348192, 898890), (349596, 895280), (355680, 879966), (358112, 873990), (358560, 872898), (359556, 870480), (367536, 851580), (369018, 848160), (370512, 844740), (375440, 833652), (378480, 826956), (380133, 823360), (381672, 820040), (386880, 809001), (388440, 805752), (389519, 803520), (389880, 802776), (391096, 800280), (400140, 782192), (401388, 779760), (401760, 779038), (402876, 776880), (410020, 763344), (411680, 760266), (413478, 756960), (416826, 750880), (422370, 741024), (424080, 738036), (425790, 735072), (426816, 733305), (430272, 727415), (435240, 719112), (436449, 717120), (436995, 716224), (439983, 711360), (447640, 699192), (449445, 696384), (450528, 694710), (454176, 689130), (459420, 681264), (463140, 675792), (466128, 671460), (467856, 668980), (477090, 656032), (479408, 652860), (488870, 640224), (490048, 638685), (492024, 636120), (492480, 635531), (494016, 633555), (501735, 623808), (503595, 621504), (504640, 620217), (506844, 617520), (508896, 615030), (510948, 612560), (517920, 604314), (519840, 602082), (522288, 599260), (533520, 586644), (535184, 584820), (537168, 582660), (537840, 581932), (539334, 580320), (551304, 567720), (553527, 565440), (555768, 563160)]