39855144420

素因数分解:

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

素因数の和:117

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 76, 78, 81, 84, 85, 90, 91, 93, 95, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 153, 155, 156, 162, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 217, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 279, 285, 306, 310, 315, 323, 324, 340, 342, 351, 357, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 442, 455, 459, 465, 468, 476, 486, 494, 510, 513, 527, 532, 540, 546, 558, 567, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 684, 702, 714, 729, 741, 756, 765, 780, 798, 806, 810, 819, 837, 855, 868, 884, 910, 918, 930, 945, 969, 972, 988, 1020, 1026, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1235, 1260, 1292, 1302, 1326, 1330, 1365, 1377, 1395, 1404, 1428, 1458, 1482, 1530, 1539, 1547, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1701, 1710, 1729, 1755, 1767, 1785, 1820, 1836, 1860, 1890, 1938, 1953, 1989, 1995, 2015, 2052, 2106, 2108, 2142, 2170, 2187, 2210, 2223, 2261, 2268, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2511, 2565, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2821, 2835, 2907, 2916, 2945, 2964, 3060, 3078, 3094, 3159, 3162, 3213, 3230, 3255, 3276, 3315, 3348, 3402, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3645, 3689, 3705, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4123, 4131, 4185, 4199, 4212, 4284, 4340, 4374, 4420, 4446, 4522, 4590, 4617, 4641, 4743, 4788, 4836, 4845, 4860, 4914, 4940, 5022, 5103, 5130, 5187, 5265, 5270, 5301, 5355, 5460, 5508, 5580, 5642, 5670, 5814, 5859, 5890, 5967, 5985, 6045, 6156, 6188, 6318, 6324, 6426, 6460, 6510, 6630, 6669, 6783, 6804, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7254, 7290, 7371, 7378, 7410, 7533, 7657, 7695, 7735, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8262, 8370, 8398, 8463, 8505, 8645, 8721, 8748, 8835, 8892, 9044, 9180, 9234, 9282, 9477, 9486, 9639, 9690, 9765, 9828, 9945, 10013, 10044, 10206, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10881, 10935, 11067, 11115, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12285, 12369, 12393, 12555, 12597, 12636, 12852, 13020, 13260, 13338, 13566, 13702, 13770, 13851, 13923, 14105, 14229, 14364, 14508, 14535, 14580, 14742, 14756, 14820, 15066, 15309, 15314, 15390, 15470, 15561, 15795, 15810, 15903, 16065, 16380, 16492, 16524, 16740, 16796, 16926, 17010, 17290, 17442, 17577, 17670, 17901, 17955, 18135, 18445, 18468, 18564, 18954, 18972, 19278, 19380, 19530, 19890, 20007, 20026, 20349, 20412, 20553, 20615, 20655, 20748, 20995, 21060, 21204, 21420, 21546, 21762, 21870, 22113, 22134, 22230, 22599, 22610, 22971, 23085, 23205, 23436, 23715, 23868, 23940, 24180, 24570, 24738, 24786, 25110, 25194, 25389, 25515, 25935, 26163, 26505, 26676, 27132, 27404, 27540, 27702, 27846, 28210, 28431, 28458, 28917, 29070, 29295, 29393, 29484, 29835, 30039, 30132, 30618, 30628, 30780, 30940, 31122, 31590, 31620, 31806, 32130, 32319, 32643, 33201, 33345, 33852, 33915, 34020, 34255, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36855, 36890, 37107, 37179, 37665, 37791, 37908, 38285, 38556, 39060, 39780, 40014, 40052, 40698, 41106, 41230, 41310, 41553, 41769, 41990, 42315, 42687, 43092, 43524, 43605, 43740, 44226, 44268, 44460, 45198, 45220, 45942, 46170, 46410, 46683, 47385, 47430, 47709, 47957, 48195, 49140, 49476, 49572, 50065, 50220, 50388, 50778, 51030, 51870, 52326, 52731, 53010, 53599, 53703, 53865, 54405, 55335, 55404, 55692, 56420, 56862, 56916, 57834, 58140, 58590, 58786, 59670, 60021, 60078, 61047, 61236, 61659, 61845, 61965, 62244, 62985, 63180, 63612, 64260, 64638, 65286, 66339, 66402, 66690, 67797, 67830, 68510, 68913, 69255, 69615, 70091, 70308, 71145, 71604, 71820, 72540, 73710, 73780, 74214, 74358, 75330, 75582, 76167, 76545, 76570, 77805, 78489, 79515, 80028, 81396, 82212, 82460, 82620, 83106, 83538, 83980, 84630, 85374, 86751, 87210, 87885, 88179, 88452, 89505, 90117, 90396, 91884, 92340, 92820, 93366, 94770, 94860, 95418, 95914, 96390, 96957, 97929, 99603, 100035, 100130, 101556, 101745, 102060, 102765, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108810, 110565, 110670, 111321, 112995, 113373, 113724, 114855, 115668, 117180, 117572, 119340, 120042, 120156, 122094, 123318, 123690, 123930, 125307, 125970, 126945, 128061, 129276, 130169, 130572, 130815, 132678, 132804, 133380, 135594, 135660, 137020, 137826, 138510, 139230, 140049, 140182, 142155, 142290, 143127, 143871, 144585, 146965, 147420, 148428, 148716, 150195, 150660, 151164, 152334, 153090, 153140, 155610, 156978, 158193, 159030, 160797, 161109, 161595, 163215, 166005, 166212, 167076, 169260, 170748, 173502, 174420, 175770, 176358, 179010, 180063, 180234, 183141, 184977, 185535, 185895, 186732, 188955, 189540, 190836, 191828, 192780, 193914, 195858, 199017, 199206, 200070, 200260, 203490, 205530, 206739, 207765, 208845, 210273, 210924, 213435, 214396, 214812, 215460, 217620, 221130, 221340, 222642, 225990, 226746, 228501, 229710, 233415, 235467, 238545, 239785, 240084, 244188, 246636, 247380, 247860, 250614, 251940, 253890, 256122, 260253, 260338, 261630, 263655, 264537, 265356, 267995, 268515, 270351, 271188, 275652, 277020, 278460, 280098, 280364, 284310, 284580, 286254, 287742, 289170, 290871, 293787, 293930, 298809, 300105, 300390, 304668, 305235, 306180, 308295, 311220, 313956, 316386, 318060, 321594, 322218, 323190, 326430, 331695, 332010, 333963, 338985, 340119, 344565, 347004, 350455, 351540, 352716, 358020, 360126, 360468, 366282, 369954, 371070, 371790, 375921, 377910, 380835, 384183, 387828, 390507, 391716, 392445, 398034, 398412, 400140, 406980, 411060, 413478, 415530, 417690, 420147, 420546, 426870, 429381, 431613, 433755, 440895, 442260, 445284, 450585, 451980, 453492, 457002, 459420, 466830, 470934, 474579, 477090, 479570, 482391, 483327, 484785, 489645, 498015, 501228, 507780, 512244, 520506, 520676, 523260, 527310, 529074, 535990, 537030, 540189, 540702, 549423, 554931, 556605, 560196, 566865, 568620, 572508, 575484, 578340, 581742, 587574, 587860, 597618, 600210, 600780, 610470, 616590, 620217, 626535, 630819, 632772, 640305, 643188, 644436, 646380, 650845, 652860, 663390, 664020, 667926, 677970, 680238, 685503, 689130, 700245, 700910, 706401, 715635, 719355, 720252, 732564, 739908, 742140, 743580, 751842, 755820, 761670, 768366, 781014, 784890, 790965, 793611, 796068, 803985, 805545, 811053, 826956, 831060, 835380, 840294, 841092, 853740, 858762, 863226, 867510, 881361, 881790, 896427, 900315, 901170, 911183, 914004, 915705, 924885, 933660, 941868, 949158, 954180, 959140, 964782, 966654, 969570, 979290, 995085, 996030, 1001889, 1020357, 1033695, 1041012, 1051365, 1054620, 1058148, 1071980, 1074060, 1080378, 1081404, 1098846, 1109862, 1113210, 1127763, 1133730, 1142505, 1152549, 1163484, 1171521, 1175148, 1177335, 1195236, 1200420, 1220940, 1233180, 1240434, 1253070, 1260441, 1261638, 1280610, 1288143, 1294839, 1301265, 1301690, 1322685, 1326780, 1335852, 1351755, 1355940, 1360476, 1371006, 1378260, 1400490, 1401820, 1412802, 1431270, 1438710, 1447173, 1454355, 1468935, 1494045, 1503684, 1523340, 1536732, 1562028, 1569780, 1581930, 1587222, 1607970, 1611090, 1622106, 1648269, 1664793, 1669815, 1680588, 1700595, 1717524, 1726452, 1735020, 1762722, 1763580, 1792854, 1800630, 1802340, 1822366, 1831410, 1849770, 1860651, 1879605, 1892457, 1898316, 1920915, 1929564, 1933308, 1939140, 1952535, 1958580, 1990170, 1992060, 2003778, 2040714, 2056509, 2067390, 2100735, 2102730, 2146905, 2158065, 2160756, 2197692, 2219724, 2226420, 2255526, 2267460, 2285010, 2305098, 2343042, 2354670, 2372895, 2380833, 2411955, 2416635, 2433159, 2480868, 2506140, 2520882, 2523276, 2561220, 2576286, 2589678, 2602530, 2603380, 2645370, 2689281, 2700945, 2703510, 2733549, 2742012, 2747115, 2774655, 2800980, 2825604, 2862540, 2877420, 2894346, 2908710, 2937870, 2988090, 3005667, 3061071, 3101085, 3154095, 3163860, 3174444, 3215940, 3222180, 3244212, 3296538, 3329586, 3339630, 3383289, 3401190, 3427515, 3514563, 3525444, 3532005, 3585708, 3601260, 3644732, 3662820, 3699540, 3721302, 3759210, 3781323, 3784914, 3841830, 3884517, 3905070, 3968055, 3980340, 4007556, 4055265, 4081428, 4113018, 4134780, 4201470, 4205460, 4293810, 4316130, 4341519, 4406805, 4482135, 4511052, 4555915, 4570020, 4610196, 4686084, 4709340, 4745790, 4761666, 4823910, 4833270, 4866318, 4944807, 4994379, 5009445, 5041764, 5101785, 5152572, 5179356, 5205060, 5290740, 5378562, 5401890, 5407020, 5467098, 5494230, 5549310, 5581953, 5638815, 5677371, 5762745, 5788692, 5817420, 5857605, 5875740, 5976180, 6011334, 6122142, 6169527, 6202170, 6302205, 6308190, 6440715, 6474195, 6593076, 6659172, 6679260, 6766578, 6802380, 6855030, 7029126, 7064010, 7142499, 7235865, 7299477, 7442604, 7518420, 7562646, 7569828, 7683660, 7769034, 7810140, 7936110, 8067843, 8110530, 8200647, 8226036, 8241345, 8323965, 8402940, 8587620, 8632260, 8683038, 8813610, 8964270, 9017001, 9111830, 9183213, 9303255, 9462285, 9491580, 9523332, 9647820, 9666540, 9732636, 9889614, 9988758, 10018890, 10203570, 10282545, 10543689, 10757124, 10803780, 10934196, 10988460, 11098620, 11163906, 11277630, 11354742, 11525490, 11653551, 11715210, 11904165, 12022668, 12165795, 12244284, 12339054, 12404340, 12604410, 12616380, 12881430, 12948390, 13024557, 13446405, 13533156, 13667745, 13710060, 14058252, 14128020, 14284998, 14471730, 14598954, 14983137, 15028335, 15125292, 15305355, 15538068, 15872220, 16135686, 16221060, 16401294, 16482690, 16647930, 16745859, 16916445, 17032113, 17366076, 17572815, 17627220, 17928540, 18034002, 18223660, 18366426, 18606510, 18906615, 18924570, 19422585, 19779228, 19977516, 20037780, 20407140, 20565090, 21087378, 21427497, 21707595, 21898431, 22327812, 22555260, 22709484, 23050980, 23307102, 23430420, 23808330, 24331590, 24601941, 24678108, 24724035, 24971895, 25208820, 25762860, 25896780, 26049114, 26892810, 27335490, 27909765, 28386855, 28569996, 28943460, 29197908, 29966274, 30056670, 30610710, 30847635, 31631067, 32271372, 32802588, 32965380, 33295860, 33491718, 33832890, 34064226, 34960653, 35145630, 35712495, 36068004, 36497385, 36732852, 37213020, 37813230, 37849140, 38845170, 39073671, 40339215, 41003235, 41130180, 42174756, 42854994, 43415190, 43796862, 45085005, 45916065, 46614204, 47616660, 48663180, 49203882, 49448070, 49943790, 51096339, 52098228, 52718445, 53785620, 54670980, 55819530, 56773710, 58267755, 59932548, 60113340, 61221420, 61695270, 63262134, 64282491, 65122785, 66983436, 67665780, 68128452, 69921306, 70291260, 71424990, 72994770, 73805823, 74915685, 75626460, 77690340, 78147342, 80678430, 82006470, 83729295, 85160565, 85709988, 86830380, 87593724, 90170010, 91832130, 94893201, 98407764, 98896140, 99887580, 102192678, 104881959, 105436890, 107137485, 109492155, 111639060, 113547420, 116535510, 117221013, 123009705, 123390540, 126524268, 128564982, 130245570, 139842612, 142849980, 145989540, 147611646, 149831370, 153289017, 156294684, 158155335, 161356860, 164012940, 167458590, 170321130, 174803265, 180340020, 183664260, 189786402, 195368355, 204385356, 209763918, 210873780, 214274970, 218984310, 221417469, 233071020, 234442026, 246019410, 255481695, 257129964, 260491140, 284679603, 295223292, 299662740, 306578034, 316310670, 321412455, 334917180, 340642260, 349606530, 369029115, 379572804, 390736710, 419527836, 428549940, 437968620, 442834938, 468884052, 474466005, 492038820, 510963390, 524409795, 569359206, 586105065, 613156068, 632621340, 642824910, 664252407, 699213060, 738058230, 766445085, 781473420, 885669876, 948932010, 1021926780, 1048819590, 1107087345, 1138718412, 1172210130, 1285649820, 1328504814, 1423398015, 1476116460, 1532890170, 1897864020, 1992757221, 2097639180, 2214174690, 2344420260, 2657009628, 2846796030, 3065780340, 3321262035, 3985514442, 4428349380, 5693592060, 6642524070, 7971028884, 9963786105, 13285048140, 19927572210, 39855144420]

約数ペア:

[(1, 39855144420), (2, 19927572210), (3, 13285048140), (4, 9963786105), (5, 7971028884), (6, 6642524070), (7, 5693592060), (9, 4428349380), (10, 3985514442), (12, 3321262035), (13, 3065780340), (14, 2846796030), (15, 2657009628), (17, 2344420260), (18, 2214174690), (19, 2097639180), (20, 1992757221), (21, 1897864020), (26, 1532890170), (27, 1476116460), (28, 1423398015), (30, 1328504814), (31, 1285649820), (34, 1172210130), (35, 1138718412), (36, 1107087345), (38, 1048819590), (39, 1021926780), (42, 948932010), (45, 885669876), (51, 781473420), (52, 766445085), (54, 738058230), (57, 699213060), (60, 664252407), (62, 642824910), (63, 632621340), (65, 613156068), (68, 586105065), (70, 569359206), (76, 524409795), (78, 510963390), (81, 492038820), (84, 474466005), (85, 468884052), (90, 442834938), (91, 437968620), (93, 428549940), (95, 419527836), (102, 390736710), (105, 379572804), (108, 369029115), (114, 349606530), (117, 340642260), (119, 334917180), (124, 321412455), (126, 316310670), (130, 306578034), (133, 299662740), (135, 295223292), (140, 284679603), (153, 260491140), (155, 257129964), (156, 255481695), (162, 246019410), (170, 234442026), (171, 233071020), (180, 221417469), (182, 218984310), (186, 214274970), (189, 210873780), (190, 209763918), (195, 204385356), (204, 195368355), (210, 189786402), (217, 183664260), (221, 180340020), (228, 174803265), (234, 170321130), (238, 167458590), (243, 164012940), (247, 161356860), (252, 158155335), (255, 156294684), (260, 153289017), (266, 149831370), (270, 147611646), (273, 145989540), (279, 142849980), (285, 139842612), (306, 130245570), (310, 128564982), (315, 126524268), (323, 123390540), (324, 123009705), (340, 117221013), (342, 116535510), (351, 113547420), (357, 111639060), (364, 109492155), (372, 107137485), (378, 105436890), (380, 104881959), (390, 102192678), (399, 99887580), (403, 98896140), (405, 98407764), (420, 94893201), (434, 91832130), (442, 90170010), (455, 87593724), (459, 86830380), (465, 85709988), (468, 85160565), (476, 83729295), (486, 82006470), (494, 80678430), (510, 78147342), (513, 77690340), (527, 75626460), (532, 74915685), (540, 73805823), (546, 72994770), (558, 71424990), (567, 70291260), (570, 69921306), (585, 68128452), (589, 67665780), (595, 66983436), (612, 65122785), (620, 64282491), (630, 63262134), (646, 61695270), (651, 61221420), (663, 60113340), (665, 59932548), (684, 58267755), (702, 56773710), (714, 55819530), (729, 54670980), (741, 53785620), (756, 52718445), (765, 52098228), (780, 51096339), (798, 49943790), (806, 49448070), (810, 49203882), (819, 48663180), (837, 47616660), (855, 46614204), (868, 45916065), (884, 45085005), (910, 43796862), (918, 43415190), (930, 42854994), (945, 42174756), (969, 41130180), (972, 41003235), (988, 40339215), (1020, 39073671), (1026, 38845170), (1053, 37849140), (1054, 37813230), (1071, 37213020), (1085, 36732852), (1092, 36497385), (1105, 36068004), (1116, 35712495), (1134, 35145630), (1140, 34960653), (1170, 34064226), (1178, 33832890), (1190, 33491718), (1197, 33295860), (1209, 32965380), (1215, 32802588), (1235, 32271372), (1260, 31631067), (1292, 30847635), (1302, 30610710), (1326, 30056670), (1330, 29966274), (1365, 29197908), (1377, 28943460), (1395, 28569996), (1404, 28386855), (1428, 27909765), (1458, 27335490), (1482, 26892810), (1530, 26049114), (1539, 25896780), (1547, 25762860), (1581, 25208820), (1596, 24971895), (1612, 24724035), (1615, 24678108), (1620, 24601941), (1638, 24331590), (1674, 23808330), (1701, 23430420), (1710, 23307102), (1729, 23050980), (1755, 22709484), (1767, 22555260), (1785, 22327812), (1820, 21898431), (1836, 21707595), (1860, 21427497), (1890, 21087378), (1938, 20565090), (1953, 20407140), (1989, 20037780), (1995, 19977516), (2015, 19779228), (2052, 19422585), (2106, 18924570), (2108, 18906615), (2142, 18606510), (2170, 18366426), (2187, 18223660), (2210, 18034002), (2223, 17928540), (2261, 17627220), (2268, 17572815), (2295, 17366076), (2340, 17032113), (2356, 16916445), (2380, 16745859), (2394, 16647930), (2418, 16482690), (2430, 16401294), (2457, 16221060), (2470, 16135686), (2511, 15872220), (2565, 15538068), (2604, 15305355), (2635, 15125292), (2652, 15028335), (2660, 14983137), (2730, 14598954), (2754, 14471730), (2790, 14284998), (2821, 14128020), (2835, 14058252), (2907, 13710060), (2916, 13667745), (2945, 13533156), (2964, 13446405), (3060, 13024557), (3078, 12948390), (3094, 12881430), (3159, 12616380), (3162, 12604410), (3213, 12404340), (3230, 12339054), (3255, 12244284), (3276, 12165795), (3315, 12022668), (3348, 11904165), (3402, 11715210), (3420, 11653551), (3458, 11525490), (3510, 11354742), (3534, 11277630), (3570, 11163906), (3591, 11098620), (3627, 10988460), (3645, 10934196), (3689, 10803780), (3705, 10757124), (3780, 10543689), (3876, 10282545), (3906, 10203570), (3978, 10018890), (3990, 9988758), (4030, 9889614), (4095, 9732636), (4123, 9666540), (4131, 9647820), (4185, 9523332), (4199, 9491580), (4212, 9462285), (4284, 9303255), (4340, 9183213), (4374, 9111830), (4420, 9017001), (4446, 8964270), (4522, 8813610), (4590, 8683038), (4617, 8632260), (4641, 8587620), (4743, 8402940), (4788, 8323965), (4836, 8241345), (4845, 8226036), (4860, 8200647), (4914, 8110530), (4940, 8067843), (5022, 7936110), (5103, 7810140), (5130, 7769034), (5187, 7683660), (5265, 7569828), (5270, 7562646), (5301, 7518420), (5355, 7442604), (5460, 7299477), (5508, 7235865), (5580, 7142499), (5642, 7064010), (5670, 7029126), (5814, 6855030), (5859, 6802380), (5890, 6766578), (5967, 6679260), (5985, 6659172), (6045, 6593076), (6156, 6474195), (6188, 6440715), (6318, 6308190), (6324, 6302205), (6426, 6202170), (6460, 6169527), (6510, 6122142), (6630, 6011334), (6669, 5976180), (6783, 5875740), (6804, 5857605), (6851, 5817420), (6885, 5788692), (6916, 5762745), (7020, 5677371), (7068, 5638815), (7140, 5581953), (7182, 5549310), (7254, 5494230), (7290, 5467098), (7371, 5407020), (7378, 5401890), (7410, 5378562), (7533, 5290740), (7657, 5205060), (7695, 5179356), (7735, 5152572), (7812, 5101785), (7905, 5041764), (7956, 5009445), (7980, 4994379), (8060, 4944807), (8190, 4866318), (8246, 4833270), (8262, 4823910), (8370, 4761666), (8398, 4745790), (8463, 4709340), (8505, 4686084), (8645, 4610196), (8721, 4570020), (8748, 4555915), (8835, 4511052), (8892, 4482135), (9044, 4406805), (9180, 4341519), (9234, 4316130), (9282, 4293810), (9477, 4205460), (9486, 4201470), (9639, 4134780), (9690, 4113018), (9765, 4081428), (9828, 4055265), (9945, 4007556), (10013, 3980340), (10044, 3968055), (10206, 3905070), (10260, 3884517), (10374, 3841830), (10530, 3784914), (10540, 3781323), (10602, 3759210), (10710, 3721302), (10773, 3699540), (10881, 3662820), (10935, 3644732), (11067, 3601260), (11115, 3585708), (11284, 3532005), (11305, 3525444), (11340, 3514563), (11628, 3427515), (11718, 3401190), (11780, 3383289), (11934, 3339630), (11970, 3329586), (12090, 3296538), (12285, 3244212), (12369, 3222180), (12393, 3215940), (12555, 3174444), (12597, 3163860), (12636, 3154095), (12852, 3101085), (13020, 3061071), (13260, 3005667), (13338, 2988090), (13566, 2937870), (13702, 2908710), (13770, 2894346), (13851, 2877420), (13923, 2862540), (14105, 2825604), (14229, 2800980), (14364, 2774655), (14508, 2747115), (14535, 2742012), (14580, 2733549), (14742, 2703510), (14756, 2700945), (14820, 2689281), (15066, 2645370), (15309, 2603380), (15314, 2602530), (15390, 2589678), (15470, 2576286), (15561, 2561220), (15795, 2523276), (15810, 2520882), (15903, 2506140), (16065, 2480868), (16380, 2433159), (16492, 2416635), (16524, 2411955), (16740, 2380833), (16796, 2372895), (16926, 2354670), (17010, 2343042), (17290, 2305098), (17442, 2285010), (17577, 2267460), (17670, 2255526), (17901, 2226420), (17955, 2219724), (18135, 2197692), (18445, 2160756), (18468, 2158065), (18564, 2146905), (18954, 2102730), (18972, 2100735), (19278, 2067390), (19380, 2056509), (19530, 2040714), (19890, 2003778), (20007, 1992060), (20026, 1990170), (20349, 1958580), (20412, 1952535), (20553, 1939140), (20615, 1933308), (20655, 1929564), (20748, 1920915), (20995, 1898316), (21060, 1892457), (21204, 1879605), (21420, 1860651), (21546, 1849770), (21762, 1831410), (21870, 1822366), (22113, 1802340), (22134, 1800630), (22230, 1792854), (22599, 1763580), (22610, 1762722), (22971, 1735020), (23085, 1726452), (23205, 1717524), (23436, 1700595), (23715, 1680588), (23868, 1669815), (23940, 1664793), (24180, 1648269), (24570, 1622106), (24738, 1611090), (24786, 1607970), (25110, 1587222), (25194, 1581930), (25389, 1569780), (25515, 1562028), (25935, 1536732), (26163, 1523340), (26505, 1503684), (26676, 1494045), (27132, 1468935), (27404, 1454355), (27540, 1447173), (27702, 1438710), (27846, 1431270), (28210, 1412802), (28431, 1401820), (28458, 1400490), (28917, 1378260), (29070, 1371006), (29295, 1360476), (29393, 1355940), (29484, 1351755), (29835, 1335852), (30039, 1326780), (30132, 1322685), (30618, 1301690), (30628, 1301265), (30780, 1294839), (30940, 1288143), (31122, 1280610), (31590, 1261638), (31620, 1260441), (31806, 1253070), (32130, 1240434), (32319, 1233180), (32643, 1220940), (33201, 1200420), (33345, 1195236), (33852, 1177335), (33915, 1175148), (34020, 1171521), (34255, 1163484), (34580, 1152549), (34884, 1142505), (35154, 1133730), (35340, 1127763), (35802, 1113210), (35910, 1109862), (36270, 1098846), (36855, 1081404), (36890, 1080378), (37107, 1074060), (37179, 1071980), (37665, 1058148), (37791, 1054620), (37908, 1051365), (38285, 1041012), (38556, 1033695), (39060, 1020357), (39780, 1001889), (40014, 996030), (40052, 995085), (40698, 979290), (41106, 969570), (41230, 966654), (41310, 964782), (41553, 959140), (41769, 954180), (41990, 949158), (42315, 941868), (42687, 933660), (43092, 924885), (43524, 915705), (43605, 914004), (43740, 911183), (44226, 901170), (44268, 900315), (44460, 896427), (45198, 881790), (45220, 881361), (45942, 867510), (46170, 863226), (46410, 858762), (46683, 853740), (47385, 841092), (47430, 840294), (47709, 835380), (47957, 831060), (48195, 826956), (49140, 811053), (49476, 805545), (49572, 803985), (50065, 796068), (50220, 793611), (50388, 790965), (50778, 784890), (51030, 781014), (51870, 768366), (52326, 761670), (52731, 755820), (53010, 751842), (53599, 743580), (53703, 742140), (53865, 739908), (54405, 732564), (55335, 720252), (55404, 719355), (55692, 715635), (56420, 706401), (56862, 700910), (56916, 700245), (57834, 689130), (58140, 685503), (58590, 680238), (58786, 677970), (59670, 667926), (60021, 664020), (60078, 663390), (61047, 652860), (61236, 650845), (61659, 646380), (61845, 644436), (61965, 643188), (62244, 640305), (62985, 632772), (63180, 630819), (63612, 626535), (64260, 620217), (64638, 616590), (65286, 610470), (66339, 600780), (66402, 600210), (66690, 597618), (67797, 587860), (67830, 587574), (68510, 581742), (68913, 578340), (69255, 575484), (69615, 572508), (70091, 568620), (70308, 566865), (71145, 560196), (71604, 556605), (71820, 554931), (72540, 549423), (73710, 540702), (73780, 540189), (74214, 537030), (74358, 535990), (75330, 529074), (75582, 527310), (76167, 523260), (76545, 520676), (76570, 520506), (77805, 512244), (78489, 507780), (79515, 501228), (80028, 498015), (81396, 489645), (82212, 484785), (82460, 483327), (82620, 482391), (83106, 479570), (83538, 477090), (83980, 474579), (84630, 470934), (85374, 466830), (86751, 459420), (87210, 457002), (87885, 453492), (88179, 451980), (88452, 450585), (89505, 445284), (90117, 442260), (90396, 440895), (91884, 433755), (92340, 431613), (92820, 429381), (93366, 426870), (94770, 420546), (94860, 420147), (95418, 417690), (95914, 415530), (96390, 413478), (96957, 411060), (97929, 406980), (99603, 400140), (100035, 398412), (100130, 398034), (101556, 392445), (101745, 391716), (102060, 390507), (102765, 387828), (103740, 384183), (104652, 380835), (105462, 377910), (106020, 375921), (107198, 371790), (107406, 371070), (107730, 369954), (108810, 366282), (110565, 360468), (110670, 360126), (111321, 358020), (112995, 352716), (113373, 351540), (113724, 350455), (114855, 347004), (115668, 344565), (117180, 340119), (117572, 338985), (119340, 333963), (120042, 332010), (120156, 331695), (122094, 326430), (123318, 323190), (123690, 322218), (123930, 321594), (125307, 318060), (125970, 316386), (126945, 313956), (128061, 311220), (129276, 308295), (130169, 306180), (130572, 305235), (130815, 304668), (132678, 300390), (132804, 300105), (133380, 298809), (135594, 293930), (135660, 293787), (137020, 290871), (137826, 289170), (138510, 287742), (139230, 286254), (140049, 284580), (140182, 284310), (142155, 280364), (142290, 280098), (143127, 278460), (143871, 277020), (144585, 275652), (146965, 271188), (147420, 270351), (148428, 268515), (148716, 267995), (150195, 265356), (150660, 264537), (151164, 263655), (152334, 261630), (153090, 260338), (153140, 260253), (155610, 256122), (156978, 253890), (158193, 251940), (159030, 250614), (160797, 247860), (161109, 247380), (161595, 246636), (163215, 244188), (166005, 240084), (166212, 239785), (167076, 238545), (169260, 235467), (170748, 233415), (173502, 229710), (174420, 228501), (175770, 226746), (176358, 225990), (179010, 222642), (180063, 221340), (180234, 221130), (183141, 217620), (184977, 215460), (185535, 214812), (185895, 214396), (186732, 213435), (188955, 210924), (189540, 210273), (190836, 208845), (191828, 207765), (192780, 206739), (193914, 205530), (195858, 203490), (199017, 200260), (199206, 200070)]