84138638220

素因数分解:

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

素因数の和:130

約数の個数: 1728

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

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

約数列:

[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, 361, 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, 722, 741, 756, 765, 780, 798, 806, 810, 819, 837, 855, 868, 884, 910, 918, 930, 945, 969, 972, 988, 1020, 1026, 1053, 1054, 1071, 1083, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1235, 1260, 1292, 1302, 1326, 1330, 1365, 1377, 1395, 1404, 1428, 1444, 1482, 1530, 1539, 1547, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1701, 1710, 1729, 1755, 1767, 1785, 1805, 1820, 1836, 1860, 1890, 1938, 1953, 1989, 1995, 2015, 2052, 2106, 2108, 2142, 2166, 2170, 2210, 2223, 2261, 2268, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2511, 2527, 2565, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2821, 2835, 2907, 2945, 2964, 3060, 3078, 3094, 3159, 3162, 3213, 3230, 3249, 3255, 3276, 3315, 3348, 3402, 3420, 3458, 3510, 3534, 3570, 3591, 3610, 3627, 3689, 3705, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4123, 4131, 4185, 4199, 4212, 4284, 4332, 4340, 4420, 4446, 4522, 4590, 4617, 4641, 4693, 4743, 4788, 4836, 4845, 4860, 4914, 4940, 5022, 5054, 5130, 5187, 5265, 5270, 5301, 5355, 5415, 5460, 5508, 5580, 5642, 5670, 5814, 5859, 5890, 5967, 5985, 6045, 6137, 6156, 6188, 6318, 6324, 6426, 6460, 6498, 6510, 6630, 6669, 6783, 6804, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7220, 7254, 7371, 7378, 7410, 7533, 7581, 7657, 7695, 7735, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8262, 8370, 8398, 8463, 8505, 8645, 8721, 8835, 8892, 9044, 9180, 9234, 9282, 9386, 9486, 9639, 9690, 9747, 9765, 9828, 9945, 10013, 10044, 10108, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10830, 10881, 11067, 11115, 11191, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12274, 12285, 12369, 12555, 12597, 12635, 12636, 12852, 12996, 13020, 13260, 13338, 13566, 13702, 13770, 13923, 14079, 14105, 14229, 14364, 14508, 14535, 14742, 14756, 14820, 15066, 15162, 15314, 15390, 15470, 15561, 15795, 15810, 15903, 16065, 16245, 16380, 16492, 16524, 16740, 16796, 16926, 17010, 17290, 17442, 17577, 17670, 17901, 17955, 18135, 18411, 18445, 18468, 18564, 18772, 18972, 19278, 19380, 19494, 19530, 19890, 20007, 20026, 20349, 20553, 20615, 20655, 20748, 20995, 21060, 21204, 21420, 21546, 21660, 21762, 22113, 22134, 22230, 22382, 22610, 22743, 22971, 23085, 23205, 23436, 23465, 23715, 23868, 23940, 24180, 24548, 24570, 24738, 25110, 25194, 25270, 25389, 25935, 26163, 26505, 26676, 27132, 27404, 27540, 27846, 28158, 28210, 28458, 28917, 29070, 29241, 29295, 29393, 29484, 29835, 30039, 30132, 30324, 30628, 30685, 30780, 30940, 31122, 31590, 31620, 31806, 32130, 32319, 32490, 32643, 32851, 33201, 33345, 33573, 33852, 33915, 34020, 34255, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36822, 36855, 36890, 37107, 37665, 37791, 37905, 38285, 38556, 38988, 39060, 39780, 40014, 40052, 40698, 41106, 41230, 41310, 41769, 41990, 42237, 42315, 42687, 42959, 43092, 43524, 43605, 44226, 44268, 44460, 44764, 45220, 45486, 45942, 46170, 46410, 46683, 46930, 47430, 47709, 47957, 48195, 48735, 49140, 49476, 50065, 50220, 50388, 50540, 50778, 51870, 52326, 52731, 53010, 53599, 53703, 53865, 54405, 55233, 55335, 55692, 55955, 56316, 56420, 56916, 57834, 58140, 58482, 58590, 58786, 59670, 60021, 60078, 61047, 61370, 61659, 61845, 62244, 62985, 63180, 63612, 64260, 64638, 64980, 65286, 65702, 66402, 66690, 67146, 67830, 68229, 68510, 68913, 69615, 70091, 70308, 70395, 71145, 71604, 71820, 72540, 73644, 73710, 73780, 74214, 75330, 75582, 75810, 76167, 76570, 77805, 78337, 78489, 79515, 79781, 80028, 81396, 82212, 82460, 82620, 83538, 83980, 84474, 84630, 85374, 85918, 87210, 87723, 87885, 88179, 88452, 89505, 90117, 90972, 91884, 92055, 92340, 92820, 93366, 93860, 94860, 95418, 95914, 96390, 97470, 97929, 98553, 99603, 100035, 100130, 100719, 101556, 101745, 102765, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108810, 110466, 110565, 110670, 111321, 111910, 113373, 113715, 114855, 115668, 116964, 117180, 117572, 119340, 120042, 120156, 122094, 122740, 123318, 123690, 125307, 125970, 126711, 126945, 128061, 128877, 129276, 130169, 130572, 130815, 131404, 132804, 133380, 134292, 135660, 136458, 137020, 137826, 139230, 140049, 140182, 140790, 142290, 143127, 143871, 144585, 145483, 146205, 146965, 147420, 148428, 150195, 150660, 151164, 151620, 152334, 153140, 155610, 156674, 156978, 159030, 159562, 160797, 161595, 163215, 164255, 165699, 166005, 167076, 167865, 168948, 169260, 170748, 171836, 174420, 175446, 175770, 176358, 179010, 180234, 183141, 184110, 184977, 185535, 186732, 188955, 190247, 190836, 191828, 192780, 194940, 195858, 197106, 199206, 200070, 200260, 201438, 203490, 204687, 205530, 206739, 208845, 210273, 210924, 211185, 213435, 214396, 214795, 214812, 215460, 217620, 220932, 221130, 221340, 222642, 223820, 226746, 227430, 228501, 229710, 233415, 235011, 238545, 239343, 239785, 240084, 244188, 246636, 247380, 250614, 251940, 253422, 253890, 256122, 257754, 260338, 261630, 263655, 264537, 267995, 268515, 270351, 272916, 275652, 276165, 278460, 280098, 280364, 281580, 284580, 286254, 287742, 289170, 290966, 292410, 293930, 295659, 298809, 300105, 300390, 302157, 304668, 305235, 308295, 311220, 313348, 313956, 318060, 319124, 321594, 323190, 326430, 328510, 331398, 332010, 333963, 335730, 340119, 341145, 344565, 350455, 350892, 351540, 352716, 358020, 360468, 366282, 368220, 369954, 371070, 375921, 377910, 380133, 380494, 380835, 386631, 390507, 391685, 391716, 392445, 394212, 398412, 398905, 400140, 402876, 406980, 409374, 411060, 413478, 417690, 420147, 420546, 422370, 426870, 429590, 431613, 436449, 438615, 440895, 442260, 445284, 450585, 453492, 454860, 457002, 459420, 466830, 470022, 477090, 478686, 479570, 482391, 489645, 492765, 497097, 498015, 501228, 503595, 506844, 507780, 512244, 515508, 520676, 523260, 527310, 529074, 535990, 537030, 540702, 549423, 552330, 554931, 556605, 558467, 560196, 566865, 570741, 572508, 575484, 578340, 581932, 584820, 587860, 591318, 597618, 600210, 600780, 604314, 610470, 614061, 616590, 620217, 626535, 630819, 633555, 640305, 643188, 644385, 646380, 650845, 652860, 657020, 662796, 664020, 667926, 671460, 680238, 682290, 685503, 689130, 700245, 700910, 705033, 715635, 718029, 719355, 727415, 732564, 739908, 742140, 751842, 755820, 760266, 760988, 761670, 773262, 781014, 783370, 784890, 793611, 797810, 803985, 811053, 818748, 826956, 828495, 835380, 840294, 841092, 844740, 853740, 859180, 863226, 872898, 877230, 881790, 886977, 896427, 901170, 906471, 911183, 914004, 915705, 924885, 933660, 940044, 951235, 954180, 957372, 959140, 964782, 979290, 985530, 994194, 996030, 1001889, 1007190, 1018381, 1020357, 1023435, 1033695, 1051365, 1054620, 1058148, 1071980, 1074060, 1081404, 1098846, 1104660, 1109862, 1113210, 1116934, 1133730, 1140399, 1141482, 1142505, 1159893, 1171521, 1175055, 1182636, 1195236, 1196715, 1200420, 1208628, 1220940, 1228122, 1233180, 1240434, 1253070, 1261638, 1267110, 1280610, 1288770, 1294839, 1301690, 1309347, 1322685, 1331729, 1335852, 1351755, 1360476, 1364580, 1371006, 1378260, 1400490, 1401820, 1410066, 1431270, 1436058, 1438710, 1447173, 1454830, 1478295, 1491291, 1494045, 1503684, 1510785, 1520532, 1523340, 1546524, 1562028, 1566740, 1569780, 1587222, 1595620, 1607970, 1622106, 1656990, 1664793, 1669815, 1675401, 1680588, 1700595, 1712223, 1726452, 1745796, 1754460, 1763580, 1773954, 1792854, 1802340, 1812942, 1822366, 1831410, 1849770, 1860651, 1879605, 1892457, 1900665, 1902470, 1929564, 1933155, 1952535, 1958580, 1971060, 1988388, 1992060, 2003778, 2014380, 2036762, 2040714, 2046870, 2067390, 2100735, 2102730, 2115099, 2154087, 2158065, 2182245, 2197692, 2219724, 2226420, 2233868, 2267460, 2280798, 2282964, 2285010, 2319786, 2343042, 2350110, 2380833, 2393430, 2411955, 2433159, 2456244, 2473211, 2480868, 2485485, 2506140, 2523276, 2534220, 2561220, 2577540, 2589678, 2603380, 2618694, 2645370, 2660931, 2663458, 2703510, 2719413, 2733549, 2742012, 2747115, 2774655, 2792335, 2800980, 2820132, 2853705, 2862540, 2872116, 2877420, 2894346, 2909660, 2956590, 2982582, 2988090, 3021570, 3055143, 3070305, 3101085, 3154095, 3174444, 3215940, 3244212, 3313980, 3329586, 3339630, 3350802, 3401190, 3424446, 3427515, 3479679, 3514563, 3525165, 3547908, 3585708, 3590145, 3625884, 3644732, 3662820, 3699540, 3721302, 3759210, 3784914, 3801330, 3804940, 3866310, 3884517, 3905070, 3928041, 3968055, 3995187, 4007556, 4055265, 4073524, 4081428, 4093740, 4134780, 4201470, 4205460, 4230198, 4308174, 4316130, 4341519, 4364490, 4434885, 4482135, 4532355, 4555915, 4561596, 4570020, 4639572, 4686084, 4700220, 4761666, 4786860, 4823910, 4866318, 4946422, 4970970, 5009445, 5026203, 5091905, 5101785, 5136669, 5179356, 5237388, 5290740, 5321862, 5326916, 5407020, 5438826, 5467098, 5494230, 5549310, 5584670, 5677371, 5701995, 5707410, 5788692, 5799465, 5857605, 5913180, 5965164, 5976180, 6043140, 6110286, 6140610, 6202170, 6308190, 6345297, 6462261, 6474195, 6546735, 6658645, 6659172, 6679260, 6701604, 6802380, 6848892, 6855030, 6959358, 7029126, 7050330, 7142499, 7180290, 7235865, 7419633, 7442604, 7456455, 7518420, 7569828, 7602660, 7732620, 7769034, 7810140, 7856082, 7936110, 7982793, 7990374, 8110530, 8200647, 8323965, 8377005, 8402940, 8460396, 8561115, 8616348, 8632260, 8683038, 8728980, 8869770, 8964270, 9064710, 9111830, 9165429, 9303255, 9462285, 9523332, 9647820, 9732636, 9892844, 9941940, 10018890, 10052406, 10183810, 10203570, 10273338, 10439037, 10543689, 10575495, 10643724, 10770435, 10877652, 10934196, 10988460, 11098620, 11169340, 11354742, 11403990, 11414820, 11598930, 11653551, 11715210, 11784123, 11904165, 11985561, 12165795, 12220572, 12281220, 12366055, 12404340, 12616380, 12690594, 12924522, 12948390, 13024557, 13093470, 13304655, 13317290, 13597065, 13667745, 13710060, 13918716, 14058252, 14100660, 14284998, 14360580, 14471730, 14839266, 14912910, 15078609, 15275715, 15410007, 15538068, 15712164, 15872220, 15965586, 15980748, 16221060, 16401294, 16647930, 16754010, 17032113, 17122230, 17312477, 17366076, 17398395, 17572815, 17739540, 17928540, 18129420, 18223660, 18330858, 18606510, 18924570, 19035891, 19386783, 19422585, 19640205, 19975935, 20037780, 20104812, 20367620, 20407140, 20546676, 20878074, 21087378, 21150990, 21540870, 21707595, 22258899, 22709484, 22807980, 23197860, 23307102, 23430420, 23568246, 23808330, 23971122, 24331590, 24601941, 24732110, 25131015, 25381188, 25683345, 25849044, 25896780, 26049114, 26186940, 26609310, 26634580, 27194130, 27335490, 27496287, 28386855, 28569996, 28943460, 29678532, 29825820, 30157218, 30551430, 30820014, 31631067, 31726485, 31931172, 32311305, 32802588, 33295860, 33508020, 34064226, 34244460, 34624954, 34796790, 35145630, 35352369, 35712495, 35956683, 36661716, 37098165, 37213020, 37849140, 38071782, 38773566, 38845170, 39280410, 39913965, 39951870, 41003235, 41756148, 42174756, 42301980, 43081740, 43415190, 44517798, 45235827, 45827145, 46230021, 46614204, 47136492, 47616660, 47942244, 48663180, 49203882, 49464220, 50262030, 51366690, 51937431, 52098228, 52195185, 52718445, 53218620, 54388260, 54670980, 54992574, 56773710, 58267755, 58920615, 59927805, 60314436, 61102860, 61640028, 63262134, 63452970, 64622610, 65122785, 66776697, 68128452, 69249908, 69593580, 70291260, 70704738, 71424990, 71913366, 73805823, 74196330, 75393045, 76143564, 77050035, 77547132, 77690340, 78560820, 79827930, 79903740, 82006470, 82488861, 85160565, 86562385, 86830380, 89035596, 90471654, 91654290, 92460042, 95179455, 96933915, 98407764, 100524060, 102733380, 103874862, 104390370, 105436890, 107870049, 109985148, 111294495, 113547420, 116535510, 117841230, 119855610, 123009705, 126524268, 126905940, 129245220, 130245570, 133553394, 135707481, 137481435, 141409476, 142849980, 143826732, 147611646, 148392660, 150786090, 154100070, 155812293, 158155335, 159655860, 164012940, 164977722, 170321130, 173124770, 176761845, 179783415, 180943308, 183308580, 184920084, 190358910, 193867830, 200330091, 207749724, 208780740, 210873780, 215740098, 221417469, 222588990, 226179135, 231150105, 233071020, 235682460, 239711220, 246019410, 247466583, 259687155, 260491140, 267106788, 271414962, 274962870, 295223292, 301572180, 308200140, 311624586, 316310670, 323610147, 329955444, 333883485, 340642260, 346249540, 353523690, 359566830, 369029115, 380717820, 387735660, 400660182, 412444305, 431480196, 442834938, 445177980, 452358270, 462300210, 467436879, 492038820, 494933166, 519374310, 539350245, 542829924, 549925740, 600990273, 623249172, 632621340, 647220294, 667766970, 678537405, 707047380, 719133660, 738058230, 779061465, 801320364, 824888610, 885669876, 904716540, 924600420, 934873758, 989866332, 1001650455, 1038748620, 1078700490, 1107087345, 1201980546, 1237332915, 1294440588, 1335533940, 1357074810, 1402310637, 1476116460, 1558122930, 1618050735, 1649777220, 1869747516, 2003300910, 2157400980, 2214174690, 2337184395, 2403961092, 2474665830, 2714149620, 2804621274, 3004951365, 3116245860, 3236101470, 4006601820, 4206931911, 4428349380, 4674368790, 4949331660, 5609242548, 6009902730, 6472202940, 7011553185, 8413863822, 9348737580, 12019805460, 14023106370, 16827727644, 21034659555, 28046212740, 42069319110, 84138638220]

約数ペア:

[(1, 84138638220), (2, 42069319110), (3, 28046212740), (4, 21034659555), (5, 16827727644), (6, 14023106370), (7, 12019805460), (9, 9348737580), (10, 8413863822), (12, 7011553185), (13, 6472202940), (14, 6009902730), (15, 5609242548), (17, 4949331660), (18, 4674368790), (19, 4428349380), (20, 4206931911), (21, 4006601820), (26, 3236101470), (27, 3116245860), (28, 3004951365), (30, 2804621274), (31, 2714149620), (34, 2474665830), (35, 2403961092), (36, 2337184395), (38, 2214174690), (39, 2157400980), (42, 2003300910), (45, 1869747516), (51, 1649777220), (52, 1618050735), (54, 1558122930), (57, 1476116460), (60, 1402310637), (62, 1357074810), (63, 1335533940), (65, 1294440588), (68, 1237332915), (70, 1201980546), (76, 1107087345), (78, 1078700490), (81, 1038748620), (84, 1001650455), (85, 989866332), (90, 934873758), (91, 924600420), (93, 904716540), (95, 885669876), (102, 824888610), (105, 801320364), (108, 779061465), (114, 738058230), (117, 719133660), (119, 707047380), (124, 678537405), (126, 667766970), (130, 647220294), (133, 632621340), (135, 623249172), (140, 600990273), (153, 549925740), (155, 542829924), (156, 539350245), (162, 519374310), (170, 494933166), (171, 492038820), (180, 467436879), (182, 462300210), (186, 452358270), (189, 445177980), (190, 442834938), (195, 431480196), (204, 412444305), (210, 400660182), (217, 387735660), (221, 380717820), (228, 369029115), (234, 359566830), (238, 353523690), (243, 346249540), (247, 340642260), (252, 333883485), (255, 329955444), (260, 323610147), (266, 316310670), (270, 311624586), (273, 308200140), (279, 301572180), (285, 295223292), (306, 274962870), (310, 271414962), (315, 267106788), (323, 260491140), (324, 259687155), (340, 247466583), (342, 246019410), (351, 239711220), (357, 235682460), (361, 233071020), (364, 231150105), (372, 226179135), (378, 222588990), (380, 221417469), (390, 215740098), (399, 210873780), (403, 208780740), (405, 207749724), (420, 200330091), (434, 193867830), (442, 190358910), (455, 184920084), (459, 183308580), (465, 180943308), (468, 179783415), (476, 176761845), (486, 173124770), (494, 170321130), (510, 164977722), (513, 164012940), (527, 159655860), (532, 158155335), (540, 155812293), (546, 154100070), (558, 150786090), (567, 148392660), (570, 147611646), (585, 143826732), (589, 142849980), (595, 141409476), (612, 137481435), (620, 135707481), (630, 133553394), (646, 130245570), (651, 129245220), (663, 126905940), (665, 126524268), (684, 123009705), (702, 119855610), (714, 117841230), (722, 116535510), (741, 113547420), (756, 111294495), (765, 109985148), (780, 107870049), (798, 105436890), (806, 104390370), (810, 103874862), (819, 102733380), (837, 100524060), (855, 98407764), (868, 96933915), (884, 95179455), (910, 92460042), (918, 91654290), (930, 90471654), (945, 89035596), (969, 86830380), (972, 86562385), (988, 85160565), (1020, 82488861), (1026, 82006470), (1053, 79903740), (1054, 79827930), (1071, 78560820), (1083, 77690340), (1085, 77547132), (1092, 77050035), (1105, 76143564), (1116, 75393045), (1134, 74196330), (1140, 73805823), (1170, 71913366), (1178, 71424990), (1190, 70704738), (1197, 70291260), (1209, 69593580), (1215, 69249908), (1235, 68128452), (1260, 66776697), (1292, 65122785), (1302, 64622610), (1326, 63452970), (1330, 63262134), (1365, 61640028), (1377, 61102860), (1395, 60314436), (1404, 59927805), (1428, 58920615), (1444, 58267755), (1482, 56773710), (1530, 54992574), (1539, 54670980), (1547, 54388260), (1581, 53218620), (1596, 52718445), (1612, 52195185), (1615, 52098228), (1620, 51937431), (1638, 51366690), (1674, 50262030), (1701, 49464220), (1710, 49203882), (1729, 48663180), (1755, 47942244), (1767, 47616660), (1785, 47136492), (1805, 46614204), (1820, 46230021), (1836, 45827145), (1860, 45235827), (1890, 44517798), (1938, 43415190), (1953, 43081740), (1989, 42301980), (1995, 42174756), (2015, 41756148), (2052, 41003235), (2106, 39951870), (2108, 39913965), (2142, 39280410), (2166, 38845170), (2170, 38773566), (2210, 38071782), (2223, 37849140), (2261, 37213020), (2268, 37098165), (2295, 36661716), (2340, 35956683), (2356, 35712495), (2380, 35352369), (2394, 35145630), (2418, 34796790), (2430, 34624954), (2457, 34244460), (2470, 34064226), (2511, 33508020), (2527, 33295860), (2565, 32802588), (2604, 32311305), (2635, 31931172), (2652, 31726485), (2660, 31631067), (2730, 30820014), (2754, 30551430), (2790, 30157218), (2821, 29825820), (2835, 29678532), (2907, 28943460), (2945, 28569996), (2964, 28386855), (3060, 27496287), (3078, 27335490), (3094, 27194130), (3159, 26634580), (3162, 26609310), (3213, 26186940), (3230, 26049114), (3249, 25896780), (3255, 25849044), (3276, 25683345), (3315, 25381188), (3348, 25131015), (3402, 24732110), (3420, 24601941), (3458, 24331590), (3510, 23971122), (3534, 23808330), (3570, 23568246), (3591, 23430420), (3610, 23307102), (3627, 23197860), (3689, 22807980), (3705, 22709484), (3780, 22258899), (3876, 21707595), (3906, 21540870), (3978, 21150990), (3990, 21087378), (4030, 20878074), (4095, 20546676), (4123, 20407140), (4131, 20367620), (4185, 20104812), (4199, 20037780), (4212, 19975935), (4284, 19640205), (4332, 19422585), (4340, 19386783), (4420, 19035891), (4446, 18924570), (4522, 18606510), (4590, 18330858), (4617, 18223660), (4641, 18129420), (4693, 17928540), (4743, 17739540), (4788, 17572815), (4836, 17398395), (4845, 17366076), (4860, 17312477), (4914, 17122230), (4940, 17032113), (5022, 16754010), (5054, 16647930), (5130, 16401294), (5187, 16221060), (5265, 15980748), (5270, 15965586), (5301, 15872220), (5355, 15712164), (5415, 15538068), (5460, 15410007), (5508, 15275715), (5580, 15078609), (5642, 14912910), (5670, 14839266), (5814, 14471730), (5859, 14360580), (5890, 14284998), (5967, 14100660), (5985, 14058252), (6045, 13918716), (6137, 13710060), (6156, 13667745), (6188, 13597065), (6318, 13317290), (6324, 13304655), (6426, 13093470), (6460, 13024557), (6498, 12948390), (6510, 12924522), (6630, 12690594), (6669, 12616380), (6783, 12404340), (6804, 12366055), (6851, 12281220), (6885, 12220572), (6916, 12165795), (7020, 11985561), (7068, 11904165), (7140, 11784123), (7182, 11715210), (7220, 11653551), (7254, 11598930), (7371, 11414820), (7378, 11403990), (7410, 11354742), (7533, 11169340), (7581, 11098620), (7657, 10988460), (7695, 10934196), (7735, 10877652), (7812, 10770435), (7905, 10643724), (7956, 10575495), (7980, 10543689), (8060, 10439037), (8190, 10273338), (8246, 10203570), (8262, 10183810), (8370, 10052406), (8398, 10018890), (8463, 9941940), (8505, 9892844), (8645, 9732636), (8721, 9647820), (8835, 9523332), (8892, 9462285), (9044, 9303255), (9180, 9165429), (9234, 9111830), (9282, 9064710), (9386, 8964270), (9486, 8869770), (9639, 8728980), (9690, 8683038), (9747, 8632260), (9765, 8616348), (9828, 8561115), (9945, 8460396), (10013, 8402940), (10044, 8377005), (10108, 8323965), (10260, 8200647), (10374, 8110530), (10530, 7990374), (10540, 7982793), (10602, 7936110), (10710, 7856082), (10773, 7810140), (10830, 7769034), (10881, 7732620), (11067, 7602660), (11115, 7569828), (11191, 7518420), (11284, 7456455), (11305, 7442604), (11340, 7419633), (11628, 7235865), (11718, 7180290), (11780, 7142499), (11934, 7050330), (11970, 7029126), (12090, 6959358), (12274, 6855030), (12285, 6848892), (12369, 6802380), (12555, 6701604), (12597, 6679260), (12635, 6659172), (12636, 6658645), (12852, 6546735), (12996, 6474195), (13020, 6462261), (13260, 6345297), (13338, 6308190), (13566, 6202170), (13702, 6140610), (13770, 6110286), (13923, 6043140), (14079, 5976180), (14105, 5965164), (14229, 5913180), (14364, 5857605), (14508, 5799465), (14535, 5788692), (14742, 5707410), (14756, 5701995), (14820, 5677371), (15066, 5584670), (15162, 5549310), (15314, 5494230), (15390, 5467098), (15470, 5438826), (15561, 5407020), (15795, 5326916), (15810, 5321862), (15903, 5290740), (16065, 5237388), (16245, 5179356), (16380, 5136669), (16492, 5101785), (16524, 5091905), (16740, 5026203), (16796, 5009445), (16926, 4970970), (17010, 4946422), (17290, 4866318), (17442, 4823910), (17577, 4786860), (17670, 4761666), (17901, 4700220), (17955, 4686084), (18135, 4639572), (18411, 4570020), (18445, 4561596), (18468, 4555915), (18564, 4532355), (18772, 4482135), (18972, 4434885), (19278, 4364490), (19380, 4341519), (19494, 4316130), (19530, 4308174), (19890, 4230198), (20007, 4205460), (20026, 4201470), (20349, 4134780), (20553, 4093740), (20615, 4081428), (20655, 4073524), (20748, 4055265), (20995, 4007556), (21060, 3995187), (21204, 3968055), (21420, 3928041), (21546, 3905070), (21660, 3884517), (21762, 3866310), (22113, 3804940), (22134, 3801330), (22230, 3784914), (22382, 3759210), (22610, 3721302), (22743, 3699540), (22971, 3662820), (23085, 3644732), (23205, 3625884), (23436, 3590145), (23465, 3585708), (23715, 3547908), (23868, 3525165), (23940, 3514563), (24180, 3479679), (24548, 3427515), (24570, 3424446), (24738, 3401190), (25110, 3350802), (25194, 3339630), (25270, 3329586), (25389, 3313980), (25935, 3244212), (26163, 3215940), (26505, 3174444), (26676, 3154095), (27132, 3101085), (27404, 3070305), (27540, 3055143), (27846, 3021570), (28158, 2988090), (28210, 2982582), (28458, 2956590), (28917, 2909660), (29070, 2894346), (29241, 2877420), (29295, 2872116), (29393, 2862540), (29484, 2853705), (29835, 2820132), (30039, 2800980), (30132, 2792335), (30324, 2774655), (30628, 2747115), (30685, 2742012), (30780, 2733549), (30940, 2719413), (31122, 2703510), (31590, 2663458), (31620, 2660931), (31806, 2645370), (32130, 2618694), (32319, 2603380), (32490, 2589678), (32643, 2577540), (32851, 2561220), (33201, 2534220), (33345, 2523276), (33573, 2506140), (33852, 2485485), (33915, 2480868), (34020, 2473211), (34255, 2456244), (34580, 2433159), (34884, 2411955), (35154, 2393430), (35340, 2380833), (35802, 2350110), (35910, 2343042), (36270, 2319786), (36822, 2285010), (36855, 2282964), (36890, 2280798), (37107, 2267460), (37665, 2233868), (37791, 2226420), (37905, 2219724), (38285, 2197692), (38556, 2182245), (38988, 2158065), (39060, 2154087), (39780, 2115099), (40014, 2102730), (40052, 2100735), (40698, 2067390), (41106, 2046870), (41230, 2040714), (41310, 2036762), (41769, 2014380), (41990, 2003778), (42237, 1992060), (42315, 1988388), (42687, 1971060), (42959, 1958580), (43092, 1952535), (43524, 1933155), (43605, 1929564), (44226, 1902470), (44268, 1900665), (44460, 1892457), (44764, 1879605), (45220, 1860651), (45486, 1849770), (45942, 1831410), (46170, 1822366), (46410, 1812942), (46683, 1802340), (46930, 1792854), (47430, 1773954), (47709, 1763580), (47957, 1754460), (48195, 1745796), (48735, 1726452), (49140, 1712223), (49476, 1700595), (50065, 1680588), (50220, 1675401), (50388, 1669815), (50540, 1664793), (50778, 1656990), (51870, 1622106), (52326, 1607970), (52731, 1595620), (53010, 1587222), (53599, 1569780), (53703, 1566740), (53865, 1562028), (54405, 1546524), (55233, 1523340), (55335, 1520532), (55692, 1510785), (55955, 1503684), (56316, 1494045), (56420, 1491291), (56916, 1478295), (57834, 1454830), (58140, 1447173), (58482, 1438710), (58590, 1436058), (58786, 1431270), (59670, 1410066), (60021, 1401820), (60078, 1400490), (61047, 1378260), (61370, 1371006), (61659, 1364580), (61845, 1360476), (62244, 1351755), (62985, 1335852), (63180, 1331729), (63612, 1322685), (64260, 1309347), (64638, 1301690), (64980, 1294839), (65286, 1288770), (65702, 1280610), (66402, 1267110), (66690, 1261638), (67146, 1253070), (67830, 1240434), (68229, 1233180), (68510, 1228122), (68913, 1220940), (69615, 1208628), (70091, 1200420), (70308, 1196715), (70395, 1195236), (71145, 1182636), (71604, 1175055), (71820, 1171521), (72540, 1159893), (73644, 1142505), (73710, 1141482), (73780, 1140399), (74214, 1133730), (75330, 1116934), (75582, 1113210), (75810, 1109862), (76167, 1104660), (76570, 1098846), (77805, 1081404), (78337, 1074060), (78489, 1071980), (79515, 1058148), (79781, 1054620), (80028, 1051365), (81396, 1033695), (82212, 1023435), (82460, 1020357), (82620, 1018381), (83538, 1007190), (83980, 1001889), (84474, 996030), (84630, 994194), (85374, 985530), (85918, 979290), (87210, 964782), (87723, 959140), (87885, 957372), (88179, 954180), (88452, 951235), (89505, 940044), (90117, 933660), (90972, 924885), (91884, 915705), (92055, 914004), (92340, 911183), (92820, 906471), (93366, 901170), (93860, 896427), (94860, 886977), (95418, 881790), (95914, 877230), (96390, 872898), (97470, 863226), (97929, 859180), (98553, 853740), (99603, 844740), (100035, 841092), (100130, 840294), (100719, 835380), (101556, 828495), (101745, 826956), (102765, 818748), (103740, 811053), (104652, 803985), (105462, 797810), (106020, 793611), (107198, 784890), (107406, 783370), (107730, 781014), (108810, 773262), (110466, 761670), (110565, 760988), (110670, 760266), (111321, 755820), (111910, 751842), (113373, 742140), (113715, 739908), (114855, 732564), (115668, 727415), (116964, 719355), (117180, 718029), (117572, 715635), (119340, 705033), (120042, 700910), (120156, 700245), (122094, 689130), (122740, 685503), (123318, 682290), (123690, 680238), (125307, 671460), (125970, 667926), (126711, 664020), (126945, 662796), (128061, 657020), (128877, 652860), (129276, 650845), (130169, 646380), (130572, 644385), (130815, 643188), (131404, 640305), (132804, 633555), (133380, 630819), (134292, 626535), (135660, 620217), (136458, 616590), (137020, 614061), (137826, 610470), (139230, 604314), (140049, 600780), (140182, 600210), (140790, 597618), (142290, 591318), (143127, 587860), (143871, 584820), (144585, 581932), (145483, 578340), (146205, 575484), (146965, 572508), (147420, 570741), (148428, 566865), (150195, 560196), (150660, 558467), (151164, 556605), (151620, 554931), (152334, 552330), (153140, 549423), (155610, 540702), (156674, 537030), (156978, 535990), (159030, 529074), (159562, 527310), (160797, 523260), (161595, 520676), (163215, 515508), (164255, 512244), (165699, 507780), (166005, 506844), (167076, 503595), (167865, 501228), (168948, 498015), (169260, 497097), (170748, 492765), (171836, 489645), (174420, 482391), (175446, 479570), (175770, 478686), (176358, 477090), (179010, 470022), (180234, 466830), (183141, 459420), (184110, 457002), (184977, 454860), (185535, 453492), (186732, 450585), (188955, 445284), (190247, 442260), (190836, 440895), (191828, 438615), (192780, 436449), (194940, 431613), (195858, 429590), (197106, 426870), (199206, 422370), (200070, 420546), (200260, 420147), (201438, 417690), (203490, 413478), (204687, 411060), (205530, 409374), (206739, 406980), (208845, 402876), (210273, 400140), (210924, 398905), (211185, 398412), (213435, 394212), (214396, 392445), (214795, 391716), (214812, 391685), (215460, 390507), (217620, 386631), (220932, 380835), (221130, 380494), (221340, 380133), (222642, 377910), (223820, 375921), (226746, 371070), (227430, 369954), (228501, 368220), (229710, 366282), (233415, 360468), (235011, 358020), (238545, 352716), (239343, 351540), (239785, 350892), (240084, 350455), (244188, 344565), (246636, 341145), (247380, 340119), (250614, 335730), (251940, 333963), (253422, 332010), (253890, 331398), (256122, 328510), (257754, 326430), (260338, 323190), (261630, 321594), (263655, 319124), (264537, 318060), (267995, 313956), (268515, 313348), (270351, 311220), (272916, 308295), (275652, 305235), (276165, 304668), (278460, 302157), (280098, 300390), (280364, 300105), (281580, 298809), (284580, 295659), (286254, 293930), (287742, 292410), (289170, 290966)]