387514338120

素因数分解:

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

素因数の和:264

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 114, 117, 120, 124, 126, 130, 133, 140, 147, 151, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 196, 210, 217, 228, 234, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 302, 310, 312, 315, 342, 360, 361, 364, 372, 380, 390, 392, 399, 403, 420, 434, 441, 453, 455, 456, 465, 468, 490, 494, 504, 520, 532, 546, 558, 570, 585, 588, 589, 604, 620, 630, 637, 651, 665, 684, 722, 728, 735, 741, 744, 755, 760, 780, 798, 806, 819, 840, 855, 868, 882, 906, 910, 930, 931, 936, 980, 988, 1057, 1064, 1083, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1208, 1209, 1235, 1240, 1260, 1274, 1302, 1330, 1359, 1365, 1368, 1395, 1444, 1470, 1482, 1510, 1519, 1560, 1596, 1612, 1638, 1710, 1729, 1736, 1764, 1767, 1805, 1812, 1820, 1860, 1862, 1911, 1953, 1960, 1963, 1976, 1995, 2015, 2114, 2166, 2170, 2184, 2205, 2223, 2232, 2265, 2280, 2340, 2356, 2394, 2418, 2470, 2520, 2527, 2548, 2604, 2660, 2718, 2730, 2790, 2793, 2821, 2869, 2888, 2940, 2945, 2964, 3020, 3038, 3171, 3185, 3192, 3224, 3249, 3255, 3276, 3420, 3458, 3528, 3534, 3610, 3624, 3627, 3640, 3705, 3720, 3724, 3822, 3906, 3926, 3990, 4030, 4095, 4123, 4228, 4332, 4340, 4410, 4446, 4530, 4557, 4655, 4680, 4681, 4693, 4712, 4788, 4836, 4940, 5054, 5096, 5187, 5208, 5285, 5301, 5320, 5415, 5436, 5460, 5580, 5586, 5642, 5733, 5738, 5880, 5889, 5890, 5928, 5985, 6040, 6045, 6076, 6342, 6370, 6498, 6510, 6552, 6795, 6840, 6916, 7068, 7220, 7254, 7399, 7410, 7448, 7581, 7595, 7644, 7657, 7812, 7852, 7980, 8060, 8190, 8246, 8379, 8456, 8463, 8607, 8645, 8664, 8680, 8820, 8835, 8892, 9060, 9114, 9310, 9362, 9386, 9513, 9555, 9576, 9672, 9765, 9815, 9880, 10108, 10374, 10570, 10602, 10830, 10872, 10920, 11115, 11160, 11172, 11191, 11284, 11466, 11476, 11778, 11780, 11970, 12090, 12103, 12152, 12369, 12635, 12684, 12740, 12996, 13020, 13590, 13671, 13741, 13832, 13965, 14043, 14079, 14105, 14136, 14345, 14440, 14508, 14798, 14820, 15162, 15190, 15288, 15314, 15561, 15624, 15704, 15855, 15960, 16120, 16245, 16380, 16492, 16758, 16926, 17214, 17290, 17640, 17667, 17670, 17689, 17784, 18120, 18135, 18228, 18620, 18724, 18772, 19026, 19110, 19530, 19630, 19747, 20083, 20216, 20615, 20748, 21140, 21204, 21660, 22197, 22230, 22344, 22382, 22568, 22743, 22785, 22932, 22952, 22971, 23405, 23465, 23556, 23560, 23940, 24180, 24206, 24738, 25270, 25368, 25389, 25480, 25821, 25935, 25992, 26040, 26505, 27180, 27342, 27482, 27930, 28086, 28158, 28210, 28665, 28690, 28861, 29016, 29445, 29596, 29640, 30324, 30380, 30628, 31122, 31710, 32490, 32760, 32767, 32851, 32984, 33516, 33573, 33852, 34428, 34580, 35334, 35340, 35378, 36270, 36309, 36456, 36995, 37107, 37240, 37297, 37448, 37544, 37905, 38052, 38220, 38285, 39060, 39260, 39494, 40166, 41223, 41230, 41496, 41895, 42129, 42237, 42280, 42315, 42408, 43035, 43320, 44394, 44460, 44764, 45486, 45570, 45864, 45942, 46810, 46930, 47112, 47565, 47880, 48360, 48412, 49476, 50540, 50778, 51642, 51870, 53010, 53067, 53599, 54360, 54511, 54684, 54964, 55860, 55955, 56172, 56316, 56420, 57330, 57380, 57722, 58890, 59192, 59241, 60249, 60515, 60648, 60760, 60853, 61256, 61845, 62244, 63420, 64980, 65534, 65702, 66591, 67032, 67146, 67704, 68355, 68705, 68856, 68913, 69160, 70215, 70395, 70668, 70680, 70756, 72540, 72618, 73990, 74214, 74594, 75810, 76104, 76440, 76570, 77805, 78120, 78337, 78520, 78988, 80332, 82446, 82460, 83790, 84258, 84474, 84630, 86070, 86583, 88335, 88445, 88788, 88920, 88939, 89528, 90972, 91140, 91884, 93620, 93860, 95130, 96187, 96824, 98301, 98553, 98735, 98952, 100415, 100719, 101080, 101556, 103284, 103740, 106020, 106134, 107198, 108927, 109022, 109368, 109928, 110985, 111720, 111891, 111910, 112344, 112632, 112840, 113715, 114660, 114760, 114855, 115444, 117780, 118482, 120498, 121030, 121706, 123669, 123690, 124488, 126840, 126945, 129105, 129960, 131068, 131404, 133182, 134292, 136710, 137410, 137826, 140430, 140581, 140790, 141336, 141512, 144305, 145080, 145236, 145483, 147980, 148428, 149188, 151620, 153140, 155610, 156674, 157976, 159201, 160664, 160797, 163533, 163835, 164255, 164892, 164920, 167580, 167865, 168516, 168948, 169260, 172140, 173166, 176670, 176890, 177576, 177723, 177878, 180747, 181545, 181944, 182280, 182559, 183768, 185535, 186485, 187240, 187720, 190260, 192374, 196602, 197106, 197470, 200830, 201438, 203112, 206115, 206568, 207480, 210645, 211185, 212040, 212268, 214396, 217854, 218044, 221970, 223782, 223820, 227430, 229320, 229369, 229710, 229957, 230888, 235011, 235560, 236964, 240996, 242060, 243412, 247338, 247380, 253890, 258210, 259749, 261079, 262136, 262808, 265335, 266364, 266817, 267995, 268584, 272555, 273420, 274820, 275652, 280860, 281162, 281580, 288561, 288610, 290472, 290966, 294903, 295659, 295960, 296205, 296856, 298376, 301245, 303240, 304265, 306280, 311220, 313348, 318402, 321594, 327066, 327670, 328510, 329784, 332955, 335160, 335673, 335730, 337032, 337896, 338520, 344280, 344565, 346332, 353340, 353780, 355446, 355756, 361494, 363090, 365118, 371070, 372970, 375193, 380520, 381577, 384748, 391685, 393204, 394212, 394940, 401660, 402876, 412230, 421290, 421743, 422370, 424536, 425971, 428792, 432915, 435708, 436088, 436449, 443940, 444695, 447564, 447640, 454860, 458738, 459420, 459914, 470022, 473928, 480935, 481992, 482391, 484120, 486824, 490599, 491505, 492765, 494676, 494760, 503595, 507780, 516420, 519498, 522158, 530670, 532728, 533634, 535990, 544635, 545110, 546840, 547677, 548359, 549640, 551304, 559455, 561720, 562324, 563160, 577122, 577220, 581932, 589806, 591318, 592410, 602490, 608530, 618345, 622440, 622573, 626696, 636804, 643188, 654132, 655340, 657020, 665910, 671346, 671460, 688107, 689130, 689871, 692664, 702905, 705033, 706680, 707560, 708643, 710892, 711512, 722988, 726180, 727415, 730236, 742140, 745940, 750386, 763154, 769496, 783237, 783370, 786408, 788424, 789880, 796005, 800451, 803320, 803985, 805752, 817665, 824460, 842580, 843486, 844740, 851942, 865683, 865830, 871416, 872898, 887880, 888615, 889390, 895128, 903735, 909720, 912795, 917476, 918840, 919828, 940044, 961870, 964782, 981198, 983010, 985530, 989352, 1007190, 1015560, 1018381, 1032840, 1038996, 1044316, 1061340, 1067268, 1071980, 1089270, 1090220, 1095354, 1096718, 1118910, 1124648, 1125579, 1144731, 1146845, 1149785, 1154244, 1154440, 1156207, 1163864, 1175055, 1179612, 1182636, 1184820, 1204980, 1217060, 1236690, 1245146, 1265229, 1273608, 1277913, 1286376, 1298745, 1305395, 1308264, 1309347, 1310680, 1314040, 1331820, 1334085, 1342692, 1342920, 1376214, 1378260, 1379742, 1405810, 1410066, 1417286, 1421784, 1442805, 1445976, 1452360, 1454830, 1460472, 1474515, 1478295, 1484280, 1491880, 1500772, 1526308, 1566474, 1566740, 1592010, 1600902, 1607970, 1635330, 1645077, 1648920, 1678365, 1685160, 1686972, 1689480, 1689841, 1703884, 1731366, 1731660, 1745796, 1777230, 1778780, 1807470, 1825590, 1827553, 1834952, 1839656, 1867719, 1875965, 1880088, 1907885, 1923740, 1929564, 1962396, 1966020, 1971060, 2014380, 2036762, 2064321, 2069613, 2077992, 2088632, 2108715, 2122680, 2125929, 2129855, 2134536, 2143960, 2178540, 2180440, 2182245, 2190708, 2193436, 2237820, 2251158, 2289462, 2293690, 2299570, 2308488, 2312414, 2349711, 2350110, 2359224, 2365272, 2369640, 2409960, 2411955, 2434120, 2452995, 2473380, 2490292, 2530458, 2555826, 2597490, 2610790, 2618694, 2663640, 2668170, 2671039, 2685384, 2738385, 2741795, 2752428, 2756520, 2759484, 2811620, 2820132, 2834572, 2885610, 2909660, 2949030, 2956590, 2981797, 3001544, 3052616, 3055143, 3112865, 3132948, 3133480, 3184020, 3201804, 3215940, 3270660, 3290154, 3356730, 3373944, 3376737, 3379682, 3407768, 3434193, 3440535, 3449355, 3462732, 3463320, 3468621, 3491592, 3525165, 3543215, 3554460, 3557560, 3614940, 3651180, 3655106, 3735438, 3751930, 3815770, 3833739, 3847480, 3859128, 3916185, 3924792, 3932040, 3942120, 4002255, 4028760, 4073524, 4128642, 4139226, 4217430, 4251858, 4259710, 4328415, 4357080, 4358011, 4364490, 4381416, 4386872, 4475640, 4502316, 4578924, 4587380, 4599140, 4624828, 4699422, 4700220, 4823910, 4905990, 4935231, 4946760, 4960501, 4980584, 5060916, 5069523, 5091905, 5111652, 5194980, 5221580, 5237388, 5336340, 5342078, 5476770, 5482659, 5483590, 5504856, 5518968, 5603157, 5623240, 5627895, 5640264, 5669144, 5723655, 5771220, 5781035, 5819320, 5898060, 5913180, 5963594, 6110286, 6225730, 6265896, 6326145, 6368040, 6377787, 6389565, 6403608, 6431880, 6541320, 6546735, 6580308, 6713460, 6753474, 6759364, 6868386, 6881070, 6898710, 6925464, 6937242, 7050330, 7086430, 7108920, 7128667, 7229880, 7302360, 7310212, 7470876, 7503860, 7631540, 7667478, 7832370, 8004510, 8013117, 8093449, 8147048, 8225385, 8257284, 8278452, 8434860, 8449205, 8503716, 8519420, 8656830, 8716022, 8728980, 8945391, 9004632, 9137765, 9157848, 9165429, 9174760, 9198280, 9249656, 9338595, 9398844, 9400440, 9647820, 9811980, 9870462, 9921002, 10121832, 10139046, 10183810, 10223304, 10321605, 10348065, 10389960, 10405863, 10443160, 10474776, 10629645, 10672680, 10684156, 10953540, 10965318, 10967180, 11206314, 11255790, 11447310, 11542440, 11562070, 11748555, 11796120, 11826360, 11828887, 11927188, 12220572, 12451460, 12652290, 12755574, 12779130, 13074033, 13093470, 13160616, 13355195, 13426920, 13506948, 13518728, 13736772, 13762140, 13797420, 13874484, 14100660, 14172860, 14257334, 14620424, 14881503, 14908985, 14941752, 15007720, 15208569, 15263080, 15275715, 15334956, 15664740, 16009020, 16026234, 16186898, 16447977, 16450770, 16514568, 16556904, 16869720, 16883685, 16898410, 17007432, 17038840, 17170965, 17313660, 17343105, 17432044, 17457960, 17890782, 18275530, 18330858, 18677190, 18797688, 19168695, 19295640, 19623960, 19740924, 19842004, 20278092, 20367620, 20643210, 20696130, 20811726, 21259290, 21368312, 21386001, 21790055, 21907080, 21930636, 21934360, 21967933, 22412628, 22511580, 22894620, 23124140, 23497110, 23657774, 23854376, 24039351, 24280347, 24441144, 24676155, 24802505, 24902920, 25304580, 25347615, 25511148, 25558260, 26148066, 26186940, 26710390, 26836173, 27013896, 27413295, 27473544, 27524280, 27594840, 27748968, 28015785, 28201320, 28345720, 28514668, 29763006, 29817970, 30417138, 30551430, 30669912, 31329480, 31888935, 32018040, 32052468, 32373796, 32895954, 32901540, 33767370, 33796820, 34341930, 34627320, 34686210, 34723507, 34864088, 35486661, 35643335, 35781564, 36551060, 36661716, 37354380, 38337390, 39222099, 39481848, 39684008, 40065585, 40467245, 40556184, 40735240, 41286420, 41392260, 41623452, 42518580, 42772002, 43580110, 43861272, 43935866, 44644509, 44726955, 44825256, 45023160, 45789240, 45827145, 46248280, 46994220, 47315548, 48078702, 48560694, 49352310, 49605010, 50609160, 50695230, 51022296, 51116520, 52029315, 52296132, 52373880, 53420780, 53672346, 54826590, 56031570, 56654143, 57029336, 59144435, 59526012, 59635940, 60834276, 61102860, 63777870, 64104936, 64158003, 64747592, 65370165, 65791908, 65803080, 65903799, 67534740, 67593640, 68683860, 69372420, 69447014, 70973322, 71286670, 71563128, 72841041, 73102120, 73323432, 74407515, 74708760, 76042845, 76674780, 78444198, 80131170, 80934490, 82239885, 82572840, 82784520, 82802209, 83246904, 85037160, 85544004, 87160220, 87871732, 89289018, 89453910, 91654290, 93988440, 94631096, 96157404, 97121388, 98704620, 99210020, 101390460, 104058630, 104170521, 104592264, 106459983, 106841560, 106930005, 107344692, 109653180, 109839665, 112063140, 113308286, 118288870, 119052024, 119271880, 120196755, 121401735, 121668552, 122205720, 127555740, 128316006, 130740330, 131583816, 131807598, 134180865, 135069480, 137367720, 138744840, 138894028, 141946644, 142573340, 145682082, 148815030, 152085690, 153349560, 153775531, 156888396, 160262340, 161868980, 164479770, 165604418, 169962429, 171088008, 173617535, 174320440, 175743464, 177433305, 178578036, 178907820, 183308580, 192314808, 194242776, 196110495, 197409240, 197711397, 198420040, 202780920, 208117260, 208341042, 212919966, 213860010, 214689384, 219306360, 219679330, 223222545, 224126280, 226616572, 236577740, 240393510, 242803470, 248406627, 255111480, 256632012, 261480660, 263615196, 268361730, 277788056, 283270715, 283893288, 285146680, 291364164, 297630060, 304171380, 307551062, 312511563, 313776792, 320524680, 320790015, 323737960, 328959540, 329518995, 331208836, 339924858, 347235070, 354866610, 357156072, 357815640, 364205205, 366617160, 392220990, 395422794, 414011045, 416234520, 416682084, 425839932, 427720020, 439358660, 446445090, 453233144, 461326593, 473155480, 480787020, 485606940, 496813254, 509887287, 513264024, 520852605, 522961320, 527230392, 532299915, 536723460, 566541430, 582728328, 595260120, 608342760, 615102124, 625023126, 641580030, 657919080, 659037990, 662417672, 679849716, 694470140, 709733220, 728410410, 745219881, 768877655, 784441980, 790845588, 828022090, 833364168, 849812145, 851679864, 855440040, 878717320, 892890180, 922653186, 961574040, 971213880, 988556985, 993626508, 1019774574, 1041705210, 1064599830, 1073446920, 1076428717, 1133082860, 1230204248, 1242033135, 1250046252, 1283160060, 1318075980, 1359699432, 1383979779, 1388940280, 1419466440, 1456820820, 1490439762, 1537755310, 1562557815, 1568883960, 1581691176, 1656044180, 1699624290, 1785780360, 1845306372, 1977113970, 1987253016, 2039549148, 2083410420, 2129199660, 2152857434, 2266165720, 2306632965, 2484066270, 2500092504, 2549436435, 2566320120, 2636151960, 2767959558, 2913641640, 2980879524, 3075510620, 3125115630, 3229286151, 3312088360, 3399248580, 3690612744, 3726099405, 3954227940, 4079098296, 4166820840, 4258399320, 4305714868, 4613265930, 4968132540, 5098872870, 5382143585, 5535919116, 5961759048, 6151021240, 6250231260, 6458572302, 6798497160, 6919898895, 7452198810, 7908455880, 8611429736, 9226531860, 9687858453, 9936265080, 10197745740, 10764287170, 11071838232, 12500462520, 12917144604, 13839797790, 14904397620, 16146430755, 18453063720, 19375716906, 20395491480, 21528574340, 25834289208, 27679595580, 29808795240, 32292861510, 38751433812, 43057148680, 48439292265, 55359191160, 64585723020, 77502867624, 96878584530, 129171446040, 193757169060, 387514338120]

約数ペア:

[(1, 387514338120), (2, 193757169060), (3, 129171446040), (4, 96878584530), (5, 77502867624), (6, 64585723020), (7, 55359191160), (8, 48439292265), (9, 43057148680), (10, 38751433812), (12, 32292861510), (13, 29808795240), (14, 27679595580), (15, 25834289208), (18, 21528574340), (19, 20395491480), (20, 19375716906), (21, 18453063720), (24, 16146430755), (26, 14904397620), (28, 13839797790), (30, 12917144604), (31, 12500462520), (35, 11071838232), (36, 10764287170), (38, 10197745740), (39, 9936265080), (40, 9687858453), (42, 9226531860), (45, 8611429736), (49, 7908455880), (52, 7452198810), (56, 6919898895), (57, 6798497160), (60, 6458572302), (62, 6250231260), (63, 6151021240), (65, 5961759048), (70, 5535919116), (72, 5382143585), (76, 5098872870), (78, 4968132540), (84, 4613265930), (90, 4305714868), (91, 4258399320), (93, 4166820840), (95, 4079098296), (98, 3954227940), (104, 3726099405), (105, 3690612744), (114, 3399248580), (117, 3312088360), (120, 3229286151), (124, 3125115630), (126, 3075510620), (130, 2980879524), (133, 2913641640), (140, 2767959558), (147, 2636151960), (151, 2566320120), (152, 2549436435), (155, 2500092504), (156, 2484066270), (168, 2306632965), (171, 2266165720), (180, 2152857434), (182, 2129199660), (186, 2083410420), (190, 2039549148), (195, 1987253016), (196, 1977113970), (210, 1845306372), (217, 1785780360), (228, 1699624290), (234, 1656044180), (245, 1581691176), (247, 1568883960), (248, 1562557815), (252, 1537755310), (260, 1490439762), (266, 1456820820), (273, 1419466440), (279, 1388940280), (280, 1383979779), (285, 1359699432), (294, 1318075980), (302, 1283160060), (310, 1250046252), (312, 1242033135), (315, 1230204248), (342, 1133082860), (360, 1076428717), (361, 1073446920), (364, 1064599830), (372, 1041705210), (380, 1019774574), (390, 993626508), (392, 988556985), (399, 971213880), (403, 961574040), (420, 922653186), (434, 892890180), (441, 878717320), (453, 855440040), (455, 851679864), (456, 849812145), (465, 833364168), (468, 828022090), (490, 790845588), (494, 784441980), (504, 768877655), (520, 745219881), (532, 728410410), (546, 709733220), (558, 694470140), (570, 679849716), (585, 662417672), (588, 659037990), (589, 657919080), (604, 641580030), (620, 625023126), (630, 615102124), (637, 608342760), (651, 595260120), (665, 582728328), (684, 566541430), (722, 536723460), (728, 532299915), (735, 527230392), (741, 522961320), (744, 520852605), (755, 513264024), (760, 509887287), (780, 496813254), (798, 485606940), (806, 480787020), (819, 473155480), (840, 461326593), (855, 453233144), (868, 446445090), (882, 439358660), (906, 427720020), (910, 425839932), (930, 416682084), (931, 416234520), (936, 414011045), (980, 395422794), (988, 392220990), (1057, 366617160), (1064, 364205205), (1083, 357815640), (1085, 357156072), (1092, 354866610), (1116, 347235070), (1140, 339924858), (1170, 331208836), (1176, 329518995), (1178, 328959540), (1197, 323737960), (1208, 320790015), (1209, 320524680), (1235, 313776792), (1240, 312511563), (1260, 307551062), (1274, 304171380), (1302, 297630060), (1330, 291364164), (1359, 285146680), (1365, 283893288), (1368, 283270715), (1395, 277788056), (1444, 268361730), (1470, 263615196), (1482, 261480660), (1510, 256632012), (1519, 255111480), (1560, 248406627), (1596, 242803470), (1612, 240393510), (1638, 236577740), (1710, 226616572), (1729, 224126280), (1736, 223222545), (1764, 219679330), (1767, 219306360), (1805, 214689384), (1812, 213860010), (1820, 212919966), (1860, 208341042), (1862, 208117260), (1911, 202780920), (1953, 198420040), (1960, 197711397), (1963, 197409240), (1976, 196110495), (1995, 194242776), (2015, 192314808), (2114, 183308580), (2166, 178907820), (2170, 178578036), (2184, 177433305), (2205, 175743464), (2223, 174320440), (2232, 173617535), (2265, 171088008), (2280, 169962429), (2340, 165604418), (2356, 164479770), (2394, 161868980), (2418, 160262340), (2470, 156888396), (2520, 153775531), (2527, 153349560), (2548, 152085690), (2604, 148815030), (2660, 145682082), (2718, 142573340), (2730, 141946644), (2790, 138894028), (2793, 138744840), (2821, 137367720), (2869, 135069480), (2888, 134180865), (2940, 131807598), (2945, 131583816), (2964, 130740330), (3020, 128316006), (3038, 127555740), (3171, 122205720), (3185, 121668552), (3192, 121401735), (3224, 120196755), (3249, 119271880), (3255, 119052024), (3276, 118288870), (3420, 113308286), (3458, 112063140), (3528, 109839665), (3534, 109653180), (3610, 107344692), (3624, 106930005), (3627, 106841560), (3640, 106459983), (3705, 104592264), (3720, 104170521), (3724, 104058630), (3822, 101390460), (3906, 99210020), (3926, 98704620), (3990, 97121388), (4030, 96157404), (4095, 94631096), (4123, 93988440), (4228, 91654290), (4332, 89453910), (4340, 89289018), (4410, 87871732), (4446, 87160220), (4530, 85544004), (4557, 85037160), (4655, 83246904), (4680, 82802209), (4681, 82784520), (4693, 82572840), (4712, 82239885), (4788, 80934490), (4836, 80131170), (4940, 78444198), (5054, 76674780), (5096, 76042845), (5187, 74708760), (5208, 74407515), (5285, 73323432), (5301, 73102120), (5320, 72841041), (5415, 71563128), (5436, 71286670), (5460, 70973322), (5580, 69447014), (5586, 69372420), (5642, 68683860), (5733, 67593640), (5738, 67534740), (5880, 65903799), (5889, 65803080), (5890, 65791908), (5928, 65370165), (5985, 64747592), (6040, 64158003), (6045, 64104936), (6076, 63777870), (6342, 61102860), (6370, 60834276), (6498, 59635940), (6510, 59526012), (6552, 59144435), (6795, 57029336), (6840, 56654143), (6916, 56031570), (7068, 54826590), (7220, 53672346), (7254, 53420780), (7399, 52373880), (7410, 52296132), (7448, 52029315), (7581, 51116520), (7595, 51022296), (7644, 50695230), (7657, 50609160), (7812, 49605010), (7852, 49352310), (7980, 48560694), (8060, 48078702), (8190, 47315548), (8246, 46994220), (8379, 46248280), (8456, 45827145), (8463, 45789240), (8607, 45023160), (8645, 44825256), (8664, 44726955), (8680, 44644509), (8820, 43935866), (8835, 43861272), (8892, 43580110), (9060, 42772002), (9114, 42518580), (9310, 41623452), (9362, 41392260), (9386, 41286420), (9513, 40735240), (9555, 40556184), (9576, 40467245), (9672, 40065585), (9765, 39684008), (9815, 39481848), (9880, 39222099), (10108, 38337390), (10374, 37354380), (10570, 36661716), (10602, 36551060), (10830, 35781564), (10872, 35643335), (10920, 35486661), (11115, 34864088), (11160, 34723507), (11172, 34686210), (11191, 34627320), (11284, 34341930), (11466, 33796820), (11476, 33767370), (11778, 32901540), (11780, 32895954), (11970, 32373796), (12090, 32052468), (12103, 32018040), (12152, 31888935), (12369, 31329480), (12635, 30669912), (12684, 30551430), (12740, 30417138), (12996, 29817970), (13020, 29763006), (13590, 28514668), (13671, 28345720), (13741, 28201320), (13832, 28015785), (13965, 27748968), (14043, 27594840), (14079, 27524280), (14105, 27473544), (14136, 27413295), (14345, 27013896), (14440, 26836173), (14508, 26710390), (14798, 26186940), (14820, 26148066), (15162, 25558260), (15190, 25511148), (15288, 25347615), (15314, 25304580), (15561, 24902920), (15624, 24802505), (15704, 24676155), (15855, 24441144), (15960, 24280347), (16120, 24039351), (16245, 23854376), (16380, 23657774), (16492, 23497110), (16758, 23124140), (16926, 22894620), (17214, 22511580), (17290, 22412628), (17640, 21967933), (17667, 21934360), (17670, 21930636), (17689, 21907080), (17784, 21790055), (18120, 21386001), (18135, 21368312), (18228, 21259290), (18620, 20811726), (18724, 20696130), (18772, 20643210), (19026, 20367620), (19110, 20278092), (19530, 19842004), (19630, 19740924), (19747, 19623960), (20083, 19295640), (20216, 19168695), (20615, 18797688), (20748, 18677190), (21140, 18330858), (21204, 18275530), (21660, 17890782), (22197, 17457960), (22230, 17432044), (22344, 17343105), (22382, 17313660), (22568, 17170965), (22743, 17038840), (22785, 17007432), (22932, 16898410), (22952, 16883685), (22971, 16869720), (23405, 16556904), (23465, 16514568), (23556, 16450770), (23560, 16447977), (23940, 16186898), (24180, 16026234), (24206, 16009020), (24738, 15664740), (25270, 15334956), (25368, 15275715), (25389, 15263080), (25480, 15208569), (25821, 15007720), (25935, 14941752), (25992, 14908985), (26040, 14881503), (26505, 14620424), (27180, 14257334), (27342, 14172860), (27482, 14100660), (27930, 13874484), (28086, 13797420), (28158, 13762140), (28210, 13736772), (28665, 13518728), (28690, 13506948), (28861, 13426920), (29016, 13355195), (29445, 13160616), (29596, 13093470), (29640, 13074033), (30324, 12779130), (30380, 12755574), (30628, 12652290), (31122, 12451460), (31710, 12220572), (32490, 11927188), (32760, 11828887), (32767, 11826360), (32851, 11796120), (32984, 11748555), (33516, 11562070), (33573, 11542440), (33852, 11447310), (34428, 11255790), (34580, 11206314), (35334, 10967180), (35340, 10965318), (35378, 10953540), (36270, 10684156), (36309, 10672680), (36456, 10629645), (36995, 10474776), (37107, 10443160), (37240, 10405863), (37297, 10389960), (37448, 10348065), (37544, 10321605), (37905, 10223304), (38052, 10183810), (38220, 10139046), (38285, 10121832), (39060, 9921002), (39260, 9870462), (39494, 9811980), (40166, 9647820), (41223, 9400440), (41230, 9398844), (41496, 9338595), (41895, 9249656), (42129, 9198280), (42237, 9174760), (42280, 9165429), (42315, 9157848), (42408, 9137765), (43035, 9004632), (43320, 8945391), (44394, 8728980), (44460, 8716022), (44764, 8656830), (45486, 8519420), (45570, 8503716), (45864, 8449205), (45942, 8434860), (46810, 8278452), (46930, 8257284), (47112, 8225385), (47565, 8147048), (47880, 8093449), (48360, 8013117), (48412, 8004510), (49476, 7832370), (50540, 7667478), (50778, 7631540), (51642, 7503860), (51870, 7470876), (53010, 7310212), (53067, 7302360), (53599, 7229880), (54360, 7128667), (54511, 7108920), (54684, 7086430), (54964, 7050330), (55860, 6937242), (55955, 6925464), (56172, 6898710), (56316, 6881070), (56420, 6868386), (57330, 6759364), (57380, 6753474), (57722, 6713460), (58890, 6580308), (59192, 6546735), (59241, 6541320), (60249, 6431880), (60515, 6403608), (60648, 6389565), (60760, 6377787), (60853, 6368040), (61256, 6326145), (61845, 6265896), (62244, 6225730), (63420, 6110286), (64980, 5963594), (65534, 5913180), (65702, 5898060), (66591, 5819320), (67032, 5781035), (67146, 5771220), (67704, 5723655), (68355, 5669144), (68705, 5640264), (68856, 5627895), (68913, 5623240), (69160, 5603157), (70215, 5518968), (70395, 5504856), (70668, 5483590), (70680, 5482659), (70756, 5476770), (72540, 5342078), (72618, 5336340), (73990, 5237388), (74214, 5221580), (74594, 5194980), (75810, 5111652), (76104, 5091905), (76440, 5069523), (76570, 5060916), (77805, 4980584), (78120, 4960501), (78337, 4946760), (78520, 4935231), (78988, 4905990), (80332, 4823910), (82446, 4700220), (82460, 4699422), (83790, 4624828), (84258, 4599140), (84474, 4587380), (84630, 4578924), (86070, 4502316), (86583, 4475640), (88335, 4386872), (88445, 4381416), (88788, 4364490), (88920, 4358011), (88939, 4357080), (89528, 4328415), (90972, 4259710), (91140, 4251858), (91884, 4217430), (93620, 4139226), (93860, 4128642), (95130, 4073524), (96187, 4028760), (96824, 4002255), (98301, 3942120), (98553, 3932040), (98735, 3924792), (98952, 3916185), (100415, 3859128), (100719, 3847480), (101080, 3833739), (101556, 3815770), (103284, 3751930), (103740, 3735438), (106020, 3655106), (106134, 3651180), (107198, 3614940), (108927, 3557560), (109022, 3554460), (109368, 3543215), (109928, 3525165), (110985, 3491592), (111720, 3468621), (111891, 3463320), (111910, 3462732), (112344, 3449355), (112632, 3440535), (112840, 3434193), (113715, 3407768), (114660, 3379682), (114760, 3376737), (114855, 3373944), (115444, 3356730), (117780, 3290154), (118482, 3270660), (120498, 3215940), (121030, 3201804), (121706, 3184020), (123669, 3133480), (123690, 3132948), (124488, 3112865), (126840, 3055143), (126945, 3052616), (129105, 3001544), (129960, 2981797), (131068, 2956590), (131404, 2949030), (133182, 2909660), (134292, 2885610), (136710, 2834572), (137410, 2820132), (137826, 2811620), (140430, 2759484), (140581, 2756520), (140790, 2752428), (141336, 2741795), (141512, 2738385), (144305, 2685384), (145080, 2671039), (145236, 2668170), (145483, 2663640), (147980, 2618694), (148428, 2610790), (149188, 2597490), (151620, 2555826), (153140, 2530458), (155610, 2490292), (156674, 2473380), (157976, 2452995), (159201, 2434120), (160664, 2411955), (160797, 2409960), (163533, 2369640), (163835, 2365272), (164255, 2359224), (164892, 2350110), (164920, 2349711), (167580, 2312414), (167865, 2308488), (168516, 2299570), (168948, 2293690), (169260, 2289462), (172140, 2251158), (173166, 2237820), (176670, 2193436), (176890, 2190708), (177576, 2182245), (177723, 2180440), (177878, 2178540), (180747, 2143960), (181545, 2134536), (181944, 2129855), (182280, 2125929), (182559, 2122680), (183768, 2108715), (185535, 2088632), (186485, 2077992), (187240, 2069613), (187720, 2064321), (190260, 2036762), (192374, 2014380), (196602, 1971060), (197106, 1966020), (197470, 1962396), (200830, 1929564), (201438, 1923740), (203112, 1907885), (206115, 1880088), (206568, 1875965), (207480, 1867719), (210645, 1839656), (211185, 1834952), (212040, 1827553), (212268, 1825590), (214396, 1807470), (217854, 1778780), (218044, 1777230), (221970, 1745796), (223782, 1731660), (223820, 1731366), (227430, 1703884), (229320, 1689841), (229369, 1689480), (229710, 1686972), (229957, 1685160), (230888, 1678365), (235011, 1648920), (235560, 1645077), (236964, 1635330), (240996, 1607970), (242060, 1600902), (243412, 1592010), (247338, 1566740), (247380, 1566474), (253890, 1526308), (258210, 1500772), (259749, 1491880), (261079, 1484280), (262136, 1478295), (262808, 1474515), (265335, 1460472), (266364, 1454830), (266817, 1452360), (267995, 1445976), (268584, 1442805), (272555, 1421784), (273420, 1417286), (274820, 1410066), (275652, 1405810), (280860, 1379742), (281162, 1378260), (281580, 1376214), (288561, 1342920), (288610, 1342692), (290472, 1334085), (290966, 1331820), (294903, 1314040), (295659, 1310680), (295960, 1309347), (296205, 1308264), (296856, 1305395), (298376, 1298745), (301245, 1286376), (303240, 1277913), (304265, 1273608), (306280, 1265229), (311220, 1245146), (313348, 1236690), (318402, 1217060), (321594, 1204980), (327066, 1184820), (327670, 1182636), (328510, 1179612), (329784, 1175055), (332955, 1163864), (335160, 1156207), (335673, 1154440), (335730, 1154244), (337032, 1149785), (337896, 1146845), (338520, 1144731), (344280, 1125579), (344565, 1124648), (346332, 1118910), (353340, 1096718), (353780, 1095354), (355446, 1090220), (355756, 1089270), (361494, 1071980), (363090, 1067268), (365118, 1061340), (371070, 1044316), (372970, 1038996), (375193, 1032840), (380520, 1018381), (381577, 1015560), (384748, 1007190), (391685, 989352), (393204, 985530), (394212, 983010), (394940, 981198), (401660, 964782), (402876, 961870), (412230, 940044), (421290, 919828), (421743, 918840), (422370, 917476), (424536, 912795), (425971, 909720), (428792, 903735), (432915, 895128), (435708, 889390), (436088, 888615), (436449, 887880), (443940, 872898), (444695, 871416), (447564, 865830), (447640, 865683), (454860, 851942), (458738, 844740), (459420, 843486), (459914, 842580), (470022, 824460), (473928, 817665), (480935, 805752), (481992, 803985), (482391, 803320), (484120, 800451), (486824, 796005), (490599, 789880), (491505, 788424), (492765, 786408), (494676, 783370), (494760, 783237), (503595, 769496), (507780, 763154), (516420, 750386), (519498, 745940), (522158, 742140), (530670, 730236), (532728, 727415), (533634, 726180), (535990, 722988), (544635, 711512), (545110, 710892), (546840, 708643), (547677, 707560), (548359, 706680), (549640, 705033), (551304, 702905), (559455, 692664), (561720, 689871), (562324, 689130), (563160, 688107), (577122, 671460), (577220, 671346), (581932, 665910), (589806, 657020), (591318, 655340), (592410, 654132), (602490, 643188), (608530, 636804), (618345, 626696), (622440, 622573)]