193702705560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 73, 76, 78, 84, 87, 90, 91, 95, 98, 104, 105, 108, 114, 116, 117, 120, 126, 130, 133, 135, 140, 145, 146, 147, 152, 156, 168, 171, 174, 180, 182, 189, 190, 195, 196, 203, 210, 216, 219, 228, 232, 234, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 290, 292, 294, 312, 315, 342, 343, 348, 351, 360, 364, 365, 377, 378, 380, 390, 392, 399, 406, 420, 435, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 520, 522, 532, 540, 546, 551, 570, 580, 584, 585, 588, 609, 630, 637, 657, 665, 684, 686, 696, 702, 728, 730, 735, 741, 754, 756, 760, 780, 783, 798, 812, 819, 840, 855, 870, 876, 882, 910, 931, 936, 945, 949, 980, 988, 1015, 1022, 1026, 1029, 1044, 1064, 1080, 1092, 1095, 1102, 1131, 1140, 1160, 1170, 1176, 1197, 1218, 1235, 1260, 1274, 1305, 1314, 1323, 1330, 1365, 1368, 1372, 1387, 1404, 1421, 1460, 1470, 1482, 1508, 1512, 1533, 1560, 1566, 1596, 1624, 1638, 1653, 1710, 1715, 1729, 1740, 1752, 1755, 1764, 1820, 1827, 1862, 1885, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2030, 2044, 2052, 2058, 2088, 2117, 2184, 2190, 2204, 2205, 2223, 2262, 2280, 2340, 2394, 2436, 2457, 2470, 2520, 2548, 2555, 2565, 2610, 2628, 2639, 2646, 2660, 2730, 2744, 2755, 2774, 2793, 2808, 2842, 2847, 2920, 2940, 2964, 3016, 3045, 3066, 3087, 3132, 3185, 3192, 3276, 3285, 3306, 3393, 3420, 3430, 3458, 3480, 3510, 3528, 3577, 3591, 3640, 3654, 3705, 3724, 3770, 3780, 3796, 3822, 3857, 3915, 3942, 3990, 4060, 4088, 4095, 4104, 4116, 4161, 4234, 4263, 4380, 4408, 4410, 4446, 4459, 4524, 4599, 4655, 4680, 4745, 4788, 4872, 4914, 4940, 4959, 5096, 5110, 5130, 5145, 5187, 5220, 5256, 5278, 5292, 5320, 5460, 5481, 5510, 5548, 5586, 5655, 5684, 5694, 5733, 5880, 5928, 5985, 6090, 6132, 6174, 6264, 6351, 6370, 6517, 6552, 6570, 6612, 6615, 6643, 6669, 6786, 6840, 6860, 6916, 6935, 7020, 7105, 7154, 7163, 7182, 7308, 7410, 7448, 7540, 7560, 7592, 7644, 7665, 7714, 7830, 7884, 7917, 7980, 8120, 8190, 8232, 8265, 8322, 8379, 8468, 8526, 8541, 8645, 8760, 8820, 8892, 8918, 9048, 9135, 9198, 9261, 9310, 9490, 9555, 9576, 9709, 9828, 9855, 9880, 9918, 9947, 10179, 10220, 10260, 10290, 10374, 10440, 10556, 10584, 10585, 10731, 10920, 10962, 11020, 11096, 11115, 11172, 11310, 11368, 11388, 11466, 11571, 11970, 12103, 12180, 12264, 12285, 12348, 12483, 12702, 12740, 12789, 13034, 13140, 13195, 13224, 13230, 13286, 13338, 13377, 13572, 13720, 13797, 13832, 13870, 13965, 14040, 14210, 14235, 14308, 14326, 14364, 14616, 14819, 14820, 14877, 15080, 15288, 15330, 15428, 15435, 15561, 15660, 15768, 15834, 15960, 16380, 16530, 16644, 16758, 16936, 16965, 17052, 17082, 17199, 17290, 17640, 17784, 17836, 17885, 17955, 18031, 18270, 18396, 18473, 18522, 18620, 18980, 19053, 19110, 19285, 19418, 19551, 19656, 19710, 19836, 19894, 19929, 20358, 20440, 20520, 20580, 20748, 20805, 21112, 21170, 21315, 21462, 21489, 21924, 22040, 22230, 22295, 22344, 22620, 22776, 22932, 22995, 23142, 23751, 23940, 24206, 24360, 24570, 24696, 24795, 24966, 25039, 25137, 25404, 25480, 25578, 25623, 25935, 26068, 26280, 26390, 26460, 26572, 26676, 26754, 26999, 27144, 27405, 27521, 27594, 27740, 27930, 28420, 28470, 28616, 28652, 28665, 28728, 29127, 29638, 29640, 29754, 29841, 30660, 30856, 30870, 31122, 31320, 31668, 31755, 32193, 32585, 32760, 33060, 33215, 33288, 33345, 33516, 33930, 34104, 34164, 34398, 34580, 34713, 35672, 35770, 35815, 35910, 36062, 36309, 36540, 36792, 36946, 37044, 37240, 37449, 37960, 38106, 38220, 38367, 38570, 38836, 39102, 39420, 39585, 39672, 39788, 39858, 40131, 40223, 40716, 41160, 41496, 41610, 41895, 42340, 42630, 42705, 42924, 42978, 43848, 44457, 44460, 44590, 45240, 45864, 45990, 46284, 46305, 46501, 46683, 47502, 47880, 48412, 48545, 49140, 49590, 49735, 49932, 50078, 50141, 50274, 50808, 50895, 51156, 51246, 51870, 52136, 52780, 52920, 53144, 53352, 53508, 53655, 53998, 54093, 54810, 55042, 55188, 55419, 55480, 55860, 56840, 56940, 57159, 57304, 57330, 57855, 58254, 58653, 59276, 59508, 59682, 59787, 60515, 61320, 61740, 62244, 62415, 63336, 63510, 63945, 64386, 64467, 65170, 66120, 66430, 66690, 66885, 67032, 67860, 67963, 68328, 68796, 68985, 69160, 69426, 71253, 71540, 71630, 71820, 72124, 72618, 73080, 73892, 74088, 74095, 74385, 74898, 75117, 76212, 76440, 76734, 77140, 77672, 77805, 78204, 78840, 79170, 79576, 79716, 80262, 80446, 80997, 81432, 82563, 83220, 83790, 84680, 84721, 85260, 85410, 85848, 85956, 85995, 87381, 88914, 88920, 89180, 89523, 90155, 91980, 92365, 92568, 92610, 93002, 93366, 95004, 95265, 96579, 96824, 97090, 97755, 98280, 99180, 99470, 99645, 99864, 100156, 100282, 100548, 101790, 102312, 102492, 103733, 103740, 104139, 105560, 107016, 107310, 107445, 107996, 108186, 108927, 109620, 110084, 110376, 110838, 111720, 113880, 114318, 114660, 115710, 116508, 117306, 118552, 118755, 119016, 119364, 119574, 120393, 120669, 121030, 123480, 124488, 124830, 125195, 125685, 126217, 127020, 127890, 128115, 128772, 128934, 129311, 130340, 132860, 133371, 133380, 133770, 134995, 135720, 135926, 137592, 137605, 137970, 138852, 139503, 142506, 143080, 143260, 143640, 144248, 145236, 145635, 147784, 148190, 148770, 149205, 149796, 150234, 150423, 152424, 153468, 154280, 155610, 156408, 158340, 159432, 160524, 160892, 160965, 161994, 162279, 165126, 166257, 166440, 167580, 169442, 170520, 170820, 171912, 171990, 173565, 174762, 175959, 177828, 178360, 179046, 179361, 180310, 181545, 183960, 184730, 185220, 186004, 186732, 187245, 188993, 190008, 190530, 191835, 192647, 193158, 193401, 194180, 195510, 198360, 198940, 199290, 200312, 200564, 200655, 201096, 201115, 203580, 203889, 204984, 207466, 207480, 208278, 214620, 214890, 215992, 216372, 217854, 219240, 220168, 221676, 222285, 225351, 228636, 229320, 231420, 232505, 233016, 233415, 234612, 237510, 238728, 239148, 240786, 241338, 242060, 242991, 247689, 249660, 250390, 250705, 251370, 252434, 254040, 254163, 255780, 256230, 257544, 257868, 258622, 260680, 262143, 265720, 266742, 266760, 267540, 268569, 269990, 270465, 271852, 275210, 275940, 277095, 277704, 279006, 281561, 285012, 285795, 286520, 290472, 291270, 293265, 296380, 297540, 298410, 298935, 299592, 300468, 300846, 306936, 311199, 311220, 316680, 321048, 321784, 321930, 322335, 323988, 324558, 325507, 326781, 330252, 332514, 335160, 338884, 339815, 341640, 343980, 347130, 349524, 350987, 351918, 355656, 356265, 358092, 358722, 360620, 362007, 363090, 369460, 370440, 372008, 373464, 374490, 375585, 377986, 378651, 381060, 383670, 385294, 386316, 386802, 387933, 388360, 391020, 397880, 398580, 400113, 401128, 401310, 402230, 404985, 407160, 407778, 412815, 414932, 416556, 418509, 423605, 429240, 429780, 432744, 435708, 436905, 443352, 444570, 447615, 450702, 451269, 457272, 462840, 465010, 466830, 469224, 475020, 475741, 478296, 481572, 482676, 482895, 484120, 485982, 486837, 495378, 498771, 499320, 500780, 501410, 502740, 504868, 508326, 511560, 512460, 515736, 517244, 518665, 520695, 522899, 524286, 533484, 535080, 537138, 539980, 540930, 543704, 544635, 550420, 551880, 554190, 558012, 563122, 566979, 570024, 571590, 577941, 582540, 586530, 592760, 595080, 596820, 597870, 600936, 601692, 601965, 603345, 611667, 622398, 622440, 631085, 643860, 644670, 646555, 647976, 649116, 651014, 653562, 660504, 665028, 666855, 676053, 677768, 679630, 687960, 694260, 697515, 699048, 701974, 703836, 712530, 716184, 717444, 721240, 724014, 726131, 726180, 728973, 738920, 743067, 748980, 751170, 752115, 755972, 757302, 762120, 762489, 767340, 770588, 772632, 773604, 775866, 782040, 797160, 800226, 802620, 804460, 809970, 811395, 815556, 825630, 829864, 831285, 833112, 837018, 844683, 847210, 859560, 871416, 873810, 879795, 883519, 889140, 895230, 896805, 901404, 902538, 930020, 933597, 933660, 944965, 950040, 951482, 963144, 963235, 965352, 965790, 967005, 971964, 973674, 976521, 990756, 997542, 1001560, 1002820, 1005480, 1009736, 1016652, 1019445, 1024920, 1034488, 1037330, 1041390, 1045798, 1048572, 1052961, 1066968, 1074276, 1079960, 1081860, 1086021, 1089270, 1100840, 1108380, 1116024, 1126244, 1126755, 1133958, 1135953, 1143180, 1155882, 1163799, 1165080, 1173060, 1193640, 1195740, 1203384, 1203930, 1206690, 1214955, 1223334, 1238445, 1244796, 1255527, 1262170, 1270815, 1287720, 1289340, 1293110, 1298232, 1302028, 1307124, 1310715, 1330056, 1333710, 1342845, 1348529, 1352106, 1353807, 1359260, 1388520, 1395030, 1403948, 1407672, 1407805, 1425060, 1427223, 1434888, 1448028, 1452262, 1452360, 1457946, 1486134, 1497960, 1502340, 1504230, 1511944, 1514604, 1524978, 1534680, 1541176, 1547208, 1551732, 1555995, 1568697, 1600452, 1605240, 1608920, 1619940, 1622790, 1627535, 1631112, 1633905, 1651260, 1662570, 1674036, 1689366, 1694420, 1700937, 1733823, 1747620, 1754935, 1759590, 1767038, 1778280, 1790460, 1793610, 1802808, 1805076, 1810035, 1835001, 1860040, 1867194, 1867320, 1889930, 1893255, 1902964, 1926470, 1931580, 1934010, 1939665, 1943928, 1947348, 1953042, 1970927, 1981512, 1995084, 2000565, 2005640, 2033304, 2038890, 2074660, 2082780, 2091596, 2092545, 2097144, 2105922, 2148552, 2163720, 2172042, 2178393, 2178540, 2216760, 2252488, 2253510, 2256345, 2267916, 2271906, 2286360, 2287467, 2311764, 2327598, 2346120, 2378705, 2391480, 2407860, 2413380, 2429910, 2434185, 2446668, 2456909, 2476890, 2489592, 2493855, 2511054, 2524340, 2534049, 2541630, 2578680, 2586220, 2604056, 2614248, 2614495, 2621430, 2650557, 2667420, 2685690, 2697058, 2704212, 2707614, 2718520, 2790060, 2800791, 2807896, 2815610, 2834895, 2850120, 2854446, 2889705, 2896056, 2904524, 2915892, 2929563, 2972268, 3004680, 3008460, 3029208, 3049956, 3058335, 3103464, 3111990, 3137394, 3158883, 3200904, 3239880, 3245580, 3255070, 3267810, 3302520, 3325140, 3348072, 3378732, 3380265, 3388840, 3401874, 3407859, 3467646, 3491397, 3495240, 3509870, 3519180, 3534076, 3580920, 3587220, 3610152, 3620070, 3630655, 3644865, 3660293, 3670002, 3715335, 3734388, 3779860, 3786510, 3805928, 3812445, 3852940, 3863160, 3868020, 3879330, 3894696, 3906084, 3941854, 3990168, 4001130, 4045587, 4077780, 4149320, 4165560, 4183192, 4185090, 4211844, 4223415, 4281669, 4344084, 4356786, 4357080, 4417595, 4507020, 4512690, 4535832, 4543812, 4574934, 4623528, 4655196, 4667985, 4706091, 4757410, 4815720, 4826760, 4859820, 4868370, 4882605, 4893336, 4913818, 4953780, 4987710, 5022108, 5048680, 5068098, 5083260, 5102811, 5172440, 5201469, 5228990, 5242860, 5264805, 5301114, 5334840, 5371380, 5394116, 5408424, 5415228, 5430105, 5580120, 5601582, 5631220, 5669790, 5679765, 5708892, 5779410, 5809048, 5818995, 5831784, 5859126, 5912781, 5944536, 6016920, 6099912, 6116670, 6184633, 6223980, 6274788, 6277635, 6317766, 6491160, 6510140, 6535179, 6535620, 6650280, 6742645, 6757464, 6760530, 6769035, 6803748, 6815718, 6935292, 6982794, 7019740, 7038360, 7068152, 7136115, 7174440, 7240140, 7261310, 7289730, 7320586, 7340004, 7370727, 7430670, 7468776, 7559720, 7573020, 7602147, 7624890, 7705880, 7736040, 7758660, 7812168, 7843485, 7883708, 7951671, 8002260, 8091174, 8155560, 8370180, 8423688, 8446830, 8504685, 8563338, 8669115, 8688168, 8713572, 8788689, 8835190, 9014040, 9025380, 9087624, 9149868, 9175005, 9310392, 9335970, 9412182, 9439703, 9476649, 9514820, 9719640, 9736740, 9765210, 9827636, 9854635, 9907560, 9975420, 10044216, 10136196, 10166520, 10205622, 10402938, 10457980, 10485720, 10529610, 10602228, 10742760, 10788232, 10830456, 10860210, 10891965, 10980879, 11203164, 11262440, 11339580, 11359530, 11417784, 11437335, 11558820, 11637990, 11718252, 11825562, 12136761, 12233340, 12284545, 12369266, 12447960, 12549576, 12555270, 12635532, 12670245, 12845007, 13020280, 13070358, 13071240, 13252785, 13485290, 13521060, 13538070, 13607496, 13631436, 13796489, 13870584, 13965588, 14003955, 14039480, 14118273, 14272230, 14480280, 14522620, 14579460, 14641172, 14647815, 14680008, 14741454, 14861340, 15146040, 15204294, 15249780, 15517320, 15686970, 15767416, 15794415, 15903342, 16004520, 16182348, 16740360, 16893660, 17009370, 17039295, 17126676, 17338230, 17427144, 17456985, 17577378, 17670380, 17738343, 18050760, 18299736, 18301465, 18350010, 18553899, 18671940, 18824364, 18879406, 18953298, 19029640, 19473480, 19530420, 19605537, 19655272, 19709270, 19950840, 20227935, 20272392, 20411244, 20805876, 20915960, 21059220, 21204456, 21408345, 21720420, 21783930, 21961758, 22112181, 22406328, 22679160, 22719060, 22874670, 23117640, 23275980, 23436504, 23530455, 23651124, 23855013, 24273522, 24466680, 24569090, 24738532, 25110540, 25271064, 25340490, 25514055, 25622051, 25690014, 26007345, 26140716, 26505570, 26970580, 27042120, 27076140, 27262872, 27592978, 27931176, 28007910, 28236546, 28319109, 28544460, 29045240, 29158920, 29282344, 29295630, 29482908, 29563905, 29722680, 30408588, 30499560, 30923165, 31373940, 31588830, 31806684, 32364696, 32675895, 32942637, 33787320, 34018740, 34078590, 34253352, 34676460, 34913970, 35154756, 35340760, 35476686, 36410283, 36602930, 36700020, 36853635, 37107798, 37343880, 37648728, 37758812, 37906596, 38010735, 39060840, 39211074, 39418540, 39758355, 40455870, 40822488, 41389467, 41611752, 42118440, 42816690, 43440840, 43567860, 43923516, 43943445, 44224362, 45438120, 45749340, 46551960, 47060910, 47198515, 47302248, 47383245, 47710026, 48547044, 49138180, 49477064, 50221080, 50680980, 51028110, 51244102, 51380028, 52014690, 52281432, 53011140, 53215029, 53941160, 54152280, 54904395, 55185956, 55661697, 56015820, 56473092, 56638218, 57088920, 58591260, 58965816, 59127810, 60683805, 60817176, 61846330, 62747880, 63177660, 63613368, 64225035, 65351790, 65885274, 66336543, 68037480, 68157180, 68982445, 69352920, 69827940, 70309512, 70591365, 70953372, 72820566, 73205860, 73400040, 73707270, 74215596, 75517624, 75813192, 76021470, 76866153, 78422148, 78837080, 79516710, 80911740, 82778934, 84957327, 85633380, 87135720, 87847032, 87886890, 88448724, 88691715, 91498680, 92769495, 94121820, 94397030, 94766490, 95420052, 97094088, 98027685, 98276360, 98827911, 101361960, 102056220, 102488204, 102760056, 104029380, 106022280, 106430058, 109808790, 110371912, 110560905, 111323394, 112031640, 112946184, 113276436, 117182520, 118255620, 119275065, 121367610, 123692660, 124168401, 126355320, 128110255, 128450070, 130703580, 131770548, 132673086, 136314360, 137964890, 139655880, 141182730, 141595545, 141906744, 145641132, 146411720, 147414540, 148431192, 152042940, 153732306, 156844296, 159033420, 161823480, 164713185, 165557868, 166985091, 169914654, 171266760, 175773780, 176897448, 177383430, 179354357, 182051415, 185538990, 188243640, 188794060, 189532980, 190840104, 196055370, 197655822, 204112440, 204976408, 206947335, 208058760, 212860116, 219617580, 221121810, 222646788, 226552872, 230598459, 236511240, 238550130, 242735220, 247385320, 248336802, 254871981, 256220510, 256900140, 261407160, 263541096, 265346172, 266075145, 275929780, 278308485, 282365460, 283191090, 291282264, 294829080, 304085880, 307464612, 318066840, 329426370, 331115736, 331682715, 333970182, 339829308, 351547560, 354766860, 358708714, 364102830, 371077980, 372505203, 377588120, 379065960, 384330765, 392110740, 395311644, 413894670, 424786635, 425720232, 439235160, 442243620, 445293576, 461196918, 477100260, 485470440, 494139555, 496673604, 509743962, 512441020, 513800280, 530692344, 532150290, 538063071, 551859560, 556616970, 564730920, 566382180, 614929224, 620842005, 658852740, 663365430, 667940364, 679658616, 691795377, 709533720, 717417428, 728205660, 742155960, 745010406, 768661530, 784221480, 790623288, 827789340, 834925455, 849573270, 884487240, 896771785, 922393836, 954200520, 988279110, 993347208, 1019487924, 1024882040, 1064300580, 1076126142, 1113233940, 1132764360, 1152992295, 1241684010, 1274359905, 1317705480, 1326730860, 1335880728, 1383590754, 1434834856, 1456411320, 1490020812, 1537323060, 1614189213, 1655578680, 1669850910, 1699146540, 1793543570, 1844787672, 1862526015, 1976558220, 2038975848, 2128601160, 2152252284, 2226467880, 2305984590, 2483368020, 2548719810, 2653461720, 2690315355, 2767181508, 2980041624, 3074646120, 3228378426, 3339701820, 3398293080, 3458976885, 3587087140, 3725052030, 3953116440, 4304504568, 4611969180, 4842567639, 4966736040, 5097439620, 5380630710, 5534363016, 6456756852, 6679403640, 6917953770, 7174174280, 7450104060, 8070946065, 9223938360, 9685135278, 10194879240, 10761261420, 12913513704, 13835907540, 14900208120, 16141892130, 19370270556, 21522522840, 24212838195, 27671815080, 32283784260, 38740541112, 48425676390, 64567568520, 96851352780, 193702705560]

約数ペア:

[(1, 193702705560), (2, 96851352780), (3, 64567568520), (4, 48425676390), (5, 38740541112), (6, 32283784260), (7, 27671815080), (8, 24212838195), (9, 21522522840), (10, 19370270556), (12, 16141892130), (13, 14900208120), (14, 13835907540), (15, 12913513704), (18, 10761261420), (19, 10194879240), (20, 9685135278), (21, 9223938360), (24, 8070946065), (26, 7450104060), (27, 7174174280), (28, 6917953770), (29, 6679403640), (30, 6456756852), (35, 5534363016), (36, 5380630710), (38, 5097439620), (39, 4966736040), (40, 4842567639), (42, 4611969180), (45, 4304504568), (49, 3953116440), (52, 3725052030), (54, 3587087140), (56, 3458976885), (57, 3398293080), (58, 3339701820), (60, 3228378426), (63, 3074646120), (65, 2980041624), (70, 2767181508), (72, 2690315355), (73, 2653461720), (76, 2548719810), (78, 2483368020), (84, 2305984590), (87, 2226467880), (90, 2152252284), (91, 2128601160), (95, 2038975848), (98, 1976558220), (104, 1862526015), (105, 1844787672), (108, 1793543570), (114, 1699146540), (116, 1669850910), (117, 1655578680), (120, 1614189213), (126, 1537323060), (130, 1490020812), (133, 1456411320), (135, 1434834856), (140, 1383590754), (145, 1335880728), (146, 1326730860), (147, 1317705480), (152, 1274359905), (156, 1241684010), (168, 1152992295), (171, 1132764360), (174, 1113233940), (180, 1076126142), (182, 1064300580), (189, 1024882040), (190, 1019487924), (195, 993347208), (196, 988279110), (203, 954200520), (210, 922393836), (216, 896771785), (219, 884487240), (228, 849573270), (232, 834925455), (234, 827789340), (245, 790623288), (247, 784221480), (252, 768661530), (260, 745010406), (261, 742155960), (266, 728205660), (270, 717417428), (273, 709533720), (280, 691795377), (285, 679658616), (290, 667940364), (292, 663365430), (294, 658852740), (312, 620842005), (315, 614929224), (342, 566382180), (343, 564730920), (348, 556616970), (351, 551859560), (360, 538063071), (364, 532150290), (365, 530692344), (377, 513800280), (378, 512441020), (380, 509743962), (390, 496673604), (392, 494139555), (399, 485470440), (406, 477100260), (420, 461196918), (435, 445293576), (438, 442243620), (441, 439235160), (455, 425720232), (456, 424786635), (468, 413894670), (490, 395311644), (494, 392110740), (504, 384330765), (511, 379065960), (513, 377588120), (520, 372505203), (522, 371077980), (532, 364102830), (540, 358708714), (546, 354766860), (551, 351547560), (570, 339829308), (580, 333970182), (584, 331682715), (585, 331115736), (588, 329426370), (609, 318066840), (630, 307464612), (637, 304085880), (657, 294829080), (665, 291282264), (684, 283191090), (686, 282365460), (696, 278308485), (702, 275929780), (728, 266075145), (730, 265346172), (735, 263541096), (741, 261407160), (754, 256900140), (756, 256220510), (760, 254871981), (780, 248336802), (783, 247385320), (798, 242735220), (812, 238550130), (819, 236511240), (840, 230598459), (855, 226552872), (870, 222646788), (876, 221121810), (882, 219617580), (910, 212860116), (931, 208058760), (936, 206947335), (945, 204976408), (949, 204112440), (980, 197655822), (988, 196055370), (1015, 190840104), (1022, 189532980), (1026, 188794060), (1029, 188243640), (1044, 185538990), (1064, 182051415), (1080, 179354357), (1092, 177383430), (1095, 176897448), (1102, 175773780), (1131, 171266760), (1140, 169914654), (1160, 166985091), (1170, 165557868), (1176, 164713185), (1197, 161823480), (1218, 159033420), (1235, 156844296), (1260, 153732306), (1274, 152042940), (1305, 148431192), (1314, 147414540), (1323, 146411720), (1330, 145641132), (1365, 141906744), (1368, 141595545), (1372, 141182730), (1387, 139655880), (1404, 137964890), (1421, 136314360), (1460, 132673086), (1470, 131770548), (1482, 130703580), (1508, 128450070), (1512, 128110255), (1533, 126355320), (1560, 124168401), (1566, 123692660), (1596, 121367610), (1624, 119275065), (1638, 118255620), (1653, 117182520), (1710, 113276436), (1715, 112946184), (1729, 112031640), (1740, 111323394), (1752, 110560905), (1755, 110371912), (1764, 109808790), (1820, 106430058), (1827, 106022280), (1862, 104029380), (1885, 102760056), (1890, 102488204), (1898, 102056220), (1911, 101361960), (1960, 98827911), (1971, 98276360), (1976, 98027685), (1995, 97094088), (2030, 95420052), (2044, 94766490), (2052, 94397030), (2058, 94121820), (2088, 92769495), (2117, 91498680), (2184, 88691715), (2190, 88448724), (2204, 87886890), (2205, 87847032), (2223, 87135720), (2262, 85633380), (2280, 84957327), (2340, 82778934), (2394, 80911740), (2436, 79516710), (2457, 78837080), (2470, 78422148), (2520, 76866153), (2548, 76021470), (2555, 75813192), (2565, 75517624), (2610, 74215596), (2628, 73707270), (2639, 73400040), (2646, 73205860), (2660, 72820566), (2730, 70953372), (2744, 70591365), (2755, 70309512), (2774, 69827940), (2793, 69352920), (2808, 68982445), (2842, 68157180), (2847, 68037480), (2920, 66336543), (2940, 65885274), (2964, 65351790), (3016, 64225035), (3045, 63613368), (3066, 63177660), (3087, 62747880), (3132, 61846330), (3185, 60817176), (3192, 60683805), (3276, 59127810), (3285, 58965816), (3306, 58591260), (3393, 57088920), (3420, 56638218), (3430, 56473092), (3458, 56015820), (3480, 55661697), (3510, 55185956), (3528, 54904395), (3577, 54152280), (3591, 53941160), (3640, 53215029), (3654, 53011140), (3705, 52281432), (3724, 52014690), (3770, 51380028), (3780, 51244102), (3796, 51028110), (3822, 50680980), (3857, 50221080), (3915, 49477064), (3942, 49138180), (3990, 48547044), (4060, 47710026), (4088, 47383245), (4095, 47302248), (4104, 47198515), (4116, 47060910), (4161, 46551960), (4234, 45749340), (4263, 45438120), (4380, 44224362), (4408, 43943445), (4410, 43923516), (4446, 43567860), (4459, 43440840), (4524, 42816690), (4599, 42118440), (4655, 41611752), (4680, 41389467), (4745, 40822488), (4788, 40455870), (4872, 39758355), (4914, 39418540), (4940, 39211074), (4959, 39060840), (5096, 38010735), (5110, 37906596), (5130, 37758812), (5145, 37648728), (5187, 37343880), (5220, 37107798), (5256, 36853635), (5278, 36700020), (5292, 36602930), (5320, 36410283), (5460, 35476686), (5481, 35340760), (5510, 35154756), (5548, 34913970), (5586, 34676460), (5655, 34253352), (5684, 34078590), (5694, 34018740), (5733, 33787320), (5880, 32942637), (5928, 32675895), (5985, 32364696), (6090, 31806684), (6132, 31588830), (6174, 31373940), (6264, 30923165), (6351, 30499560), (6370, 30408588), (6517, 29722680), (6552, 29563905), (6570, 29482908), (6612, 29295630), (6615, 29282344), (6643, 29158920), (6669, 29045240), (6786, 28544460), (6840, 28319109), (6860, 28236546), (6916, 28007910), (6935, 27931176), (7020, 27592978), (7105, 27262872), (7154, 27076140), (7163, 27042120), (7182, 26970580), (7308, 26505570), (7410, 26140716), (7448, 26007345), (7540, 25690014), (7560, 25622051), (7592, 25514055), (7644, 25340490), (7665, 25271064), (7714, 25110540), (7830, 24738532), (7884, 24569090), (7917, 24466680), (7980, 24273522), (8120, 23855013), (8190, 23651124), (8232, 23530455), (8265, 23436504), (8322, 23275980), (8379, 23117640), (8468, 22874670), (8526, 22719060), (8541, 22679160), (8645, 22406328), (8760, 22112181), (8820, 21961758), (8892, 21783930), (8918, 21720420), (9048, 21408345), (9135, 21204456), (9198, 21059220), (9261, 20915960), (9310, 20805876), (9490, 20411244), (9555, 20272392), (9576, 20227935), (9709, 19950840), (9828, 19709270), (9855, 19655272), (9880, 19605537), (9918, 19530420), (9947, 19473480), (10179, 19029640), (10220, 18953298), (10260, 18879406), (10290, 18824364), (10374, 18671940), (10440, 18553899), (10556, 18350010), (10584, 18301465), (10585, 18299736), (10731, 18050760), (10920, 17738343), (10962, 17670380), (11020, 17577378), (11096, 17456985), (11115, 17427144), (11172, 17338230), (11310, 17126676), (11368, 17039295), (11388, 17009370), (11466, 16893660), (11571, 16740360), (11970, 16182348), (12103, 16004520), (12180, 15903342), (12264, 15794415), (12285, 15767416), (12348, 15686970), (12483, 15517320), (12702, 15249780), (12740, 15204294), (12789, 15146040), (13034, 14861340), (13140, 14741454), (13195, 14680008), (13224, 14647815), (13230, 14641172), (13286, 14579460), (13338, 14522620), (13377, 14480280), (13572, 14272230), (13720, 14118273), (13797, 14039480), (13832, 14003955), (13870, 13965588), (13965, 13870584), (14040, 13796489), (14210, 13631436), (14235, 13607496), (14308, 13538070), (14326, 13521060), (14364, 13485290), (14616, 13252785), (14819, 13071240), (14820, 13070358), (14877, 13020280), (15080, 12845007), (15288, 12670245), (15330, 12635532), (15428, 12555270), (15435, 12549576), (15561, 12447960), (15660, 12369266), (15768, 12284545), (15834, 12233340), (15960, 12136761), (16380, 11825562), (16530, 11718252), (16644, 11637990), (16758, 11558820), (16936, 11437335), (16965, 11417784), (17052, 11359530), (17082, 11339580), (17199, 11262440), (17290, 11203164), (17640, 10980879), (17784, 10891965), (17836, 10860210), (17885, 10830456), (17955, 10788232), (18031, 10742760), (18270, 10602228), (18396, 10529610), (18473, 10485720), (18522, 10457980), (18620, 10402938), (18980, 10205622), (19053, 10166520), (19110, 10136196), (19285, 10044216), (19418, 9975420), (19551, 9907560), (19656, 9854635), (19710, 9827636), (19836, 9765210), (19894, 9736740), (19929, 9719640), (20358, 9514820), (20440, 9476649), (20520, 9439703), (20580, 9412182), (20748, 9335970), (20805, 9310392), (21112, 9175005), (21170, 9149868), (21315, 9087624), (21462, 9025380), (21489, 9014040), (21924, 8835190), (22040, 8788689), (22230, 8713572), (22295, 8688168), (22344, 8669115), (22620, 8563338), (22776, 8504685), (22932, 8446830), (22995, 8423688), (23142, 8370180), (23751, 8155560), (23940, 8091174), (24206, 8002260), (24360, 7951671), (24570, 7883708), (24696, 7843485), (24795, 7812168), (24966, 7758660), (25039, 7736040), (25137, 7705880), (25404, 7624890), (25480, 7602147), (25578, 7573020), (25623, 7559720), (25935, 7468776), (26068, 7430670), (26280, 7370727), (26390, 7340004), (26460, 7320586), (26572, 7289730), (26676, 7261310), (26754, 7240140), (26999, 7174440), (27144, 7136115), (27405, 7068152), (27521, 7038360), (27594, 7019740), (27740, 6982794), (27930, 6935292), (28420, 6815718), (28470, 6803748), (28616, 6769035), (28652, 6760530), (28665, 6757464), (28728, 6742645), (29127, 6650280), (29638, 6535620), (29640, 6535179), (29754, 6510140), (29841, 6491160), (30660, 6317766), (30856, 6277635), (30870, 6274788), (31122, 6223980), (31320, 6184633), (31668, 6116670), (31755, 6099912), (32193, 6016920), (32585, 5944536), (32760, 5912781), (33060, 5859126), (33215, 5831784), (33288, 5818995), (33345, 5809048), (33516, 5779410), (33930, 5708892), (34104, 5679765), (34164, 5669790), (34398, 5631220), (34580, 5601582), (34713, 5580120), (35672, 5430105), (35770, 5415228), (35815, 5408424), (35910, 5394116), (36062, 5371380), (36309, 5334840), (36540, 5301114), (36792, 5264805), (36946, 5242860), (37044, 5228990), (37240, 5201469), (37449, 5172440), (37960, 5102811), (38106, 5083260), (38220, 5068098), (38367, 5048680), (38570, 5022108), (38836, 4987710), (39102, 4953780), (39420, 4913818), (39585, 4893336), (39672, 4882605), (39788, 4868370), (39858, 4859820), (40131, 4826760), (40223, 4815720), (40716, 4757410), (41160, 4706091), (41496, 4667985), (41610, 4655196), (41895, 4623528), (42340, 4574934), (42630, 4543812), (42705, 4535832), (42924, 4512690), (42978, 4507020), (43848, 4417595), (44457, 4357080), (44460, 4356786), (44590, 4344084), (45240, 4281669), (45864, 4223415), (45990, 4211844), (46284, 4185090), (46305, 4183192), (46501, 4165560), (46683, 4149320), (47502, 4077780), (47880, 4045587), (48412, 4001130), (48545, 3990168), (49140, 3941854), (49590, 3906084), (49735, 3894696), (49932, 3879330), (50078, 3868020), (50141, 3863160), (50274, 3852940), (50808, 3812445), (50895, 3805928), (51156, 3786510), (51246, 3779860), (51870, 3734388), (52136, 3715335), (52780, 3670002), (52920, 3660293), (53144, 3644865), (53352, 3630655), (53508, 3620070), (53655, 3610152), (53998, 3587220), (54093, 3580920), (54810, 3534076), (55042, 3519180), (55188, 3509870), (55419, 3495240), (55480, 3491397), (55860, 3467646), (56840, 3407859), (56940, 3401874), (57159, 3388840), (57304, 3380265), (57330, 3378732), (57855, 3348072), (58254, 3325140), (58653, 3302520), (59276, 3267810), (59508, 3255070), (59682, 3245580), (59787, 3239880), (60515, 3200904), (61320, 3158883), (61740, 3137394), (62244, 3111990), (62415, 3103464), (63336, 3058335), (63510, 3049956), (63945, 3029208), (64386, 3008460), (64467, 3004680), (65170, 2972268), (66120, 2929563), (66430, 2915892), (66690, 2904524), (66885, 2896056), (67032, 2889705), (67860, 2854446), (67963, 2850120), (68328, 2834895), (68796, 2815610), (68985, 2807896), (69160, 2800791), (69426, 2790060), (71253, 2718520), (71540, 2707614), (71630, 2704212), (71820, 2697058), (72124, 2685690), (72618, 2667420), (73080, 2650557), (73892, 2621430), (74088, 2614495), (74095, 2614248), (74385, 2604056), (74898, 2586220), (75117, 2578680), (76212, 2541630), (76440, 2534049), (76734, 2524340), (77140, 2511054), (77672, 2493855), (77805, 2489592), (78204, 2476890), (78840, 2456909), (79170, 2446668), (79576, 2434185), (79716, 2429910), (80262, 2413380), (80446, 2407860), (80997, 2391480), (81432, 2378705), (82563, 2346120), (83220, 2327598), (83790, 2311764), (84680, 2287467), (84721, 2286360), (85260, 2271906), (85410, 2267916), (85848, 2256345), (85956, 2253510), (85995, 2252488), (87381, 2216760), (88914, 2178540), (88920, 2178393), (89180, 2172042), (89523, 2163720), (90155, 2148552), (91980, 2105922), (92365, 2097144), (92568, 2092545), (92610, 2091596), (93002, 2082780), (93366, 2074660), (95004, 2038890), (95265, 2033304), (96579, 2005640), (96824, 2000565), (97090, 1995084), (97755, 1981512), (98280, 1970927), (99180, 1953042), (99470, 1947348), (99645, 1943928), (99864, 1939665), (100156, 1934010), (100282, 1931580), (100548, 1926470), (101790, 1902964), (102312, 1893255), (102492, 1889930), (103733, 1867320), (103740, 1867194), (104139, 1860040), (105560, 1835001), (107016, 1810035), (107310, 1805076), (107445, 1802808), (107996, 1793610), (108186, 1790460), (108927, 1778280), (109620, 1767038), (110084, 1759590), (110376, 1754935), (110838, 1747620), (111720, 1733823), (113880, 1700937), (114318, 1694420), (114660, 1689366), (115710, 1674036), (116508, 1662570), (117306, 1651260), (118552, 1633905), (118755, 1631112), (119016, 1627535), (119364, 1622790), (119574, 1619940), (120393, 1608920), (120669, 1605240), (121030, 1600452), (123480, 1568697), (124488, 1555995), (124830, 1551732), (125195, 1547208), (125685, 1541176), (126217, 1534680), (127020, 1524978), (127890, 1514604), (128115, 1511944), (128772, 1504230), (128934, 1502340), (129311, 1497960), (130340, 1486134), (132860, 1457946), (133371, 1452360), (133380, 1452262), (133770, 1448028), (134995, 1434888), (135720, 1427223), (135926, 1425060), (137592, 1407805), (137605, 1407672), (137970, 1403948), (138852, 1395030), (139503, 1388520), (142506, 1359260), (143080, 1353807), (143260, 1352106), (143640, 1348529), (144248, 1342845), (145236, 1333710), (145635, 1330056), (147784, 1310715), (148190, 1307124), (148770, 1302028), (149205, 1298232), (149796, 1293110), (150234, 1289340), (150423, 1287720), (152424, 1270815), (153468, 1262170), (154280, 1255527), (155610, 1244796), (156408, 1238445), (158340, 1223334), (159432, 1214955), (160524, 1206690), (160892, 1203930), (160965, 1203384), (161994, 1195740), (162279, 1193640), (165126, 1173060), (166257, 1165080), (166440, 1163799), (167580, 1155882), (169442, 1143180), (170520, 1135953), (170820, 1133958), (171912, 1126755), (171990, 1126244), (173565, 1116024), (174762, 1108380), (175959, 1100840), (177828, 1089270), (178360, 1086021), (179046, 1081860), (179361, 1079960), (180310, 1074276), (181545, 1066968), (183960, 1052961), (184730, 1048572), (185220, 1045798), (186004, 1041390), (186732, 1037330), (187245, 1034488), (188993, 1024920), (190008, 1019445), (190530, 1016652), (191835, 1009736), (192647, 1005480), (193158, 1002820), (193401, 1001560), (194180, 997542), (195510, 990756), (198360, 976521), (198940, 973674), (199290, 971964), (200312, 967005), (200564, 965790), (200655, 965352), (201096, 963235), (201115, 963144), (203580, 951482), (203889, 950040), (204984, 944965), (207466, 933660), (207480, 933597), (208278, 930020), (214620, 902538), (214890, 901404), (215992, 896805), (216372, 895230), (217854, 889140), (219240, 883519), (220168, 879795), (221676, 873810), (222285, 871416), (225351, 859560), (228636, 847210), (229320, 844683), (231420, 837018), (232505, 833112), (233016, 831285), (233415, 829864), (234612, 825630), (237510, 815556), (238728, 811395), (239148, 809970), (240786, 804460), (241338, 802620), (242060, 800226), (242991, 797160), (247689, 782040), (249660, 775866), (250390, 773604), (250705, 772632), (251370, 770588), (252434, 767340), (254040, 762489), (254163, 762120), (255780, 757302), (256230, 755972), (257544, 752115), (257868, 751170), (258622, 748980), (260680, 743067), (262143, 738920), (265720, 728973), (266742, 726180), (266760, 726131), (267540, 724014), (268569, 721240), (269990, 717444), (270465, 716184), (271852, 712530), (275210, 703836), (275940, 701974), (277095, 699048), (277704, 697515), (279006, 694260), (281561, 687960), (285012, 679630), (285795, 677768), (286520, 676053), (290472, 666855), (291270, 665028), (293265, 660504), (296380, 653562), (297540, 651014), (298410, 649116), (298935, 647976), (299592, 646555), (300468, 644670), (300846, 643860), (306936, 631085), (311199, 622440), (311220, 622398), (316680, 611667), (321048, 603345), (321784, 601965), (321930, 601692), (322335, 600936), (323988, 597870), (324558, 596820), (325507, 595080), (326781, 592760), (330252, 586530), (332514, 582540), (335160, 577941), (338884, 571590), (339815, 570024), (341640, 566979), (343980, 563122), (347130, 558012), (349524, 554190), (350987, 551880), (351918, 550420), (355656, 544635), (356265, 543704), (358092, 540930), (358722, 539980), (360620, 537138), (362007, 535080), (363090, 533484), (369460, 524286), (370440, 522899), (372008, 520695), (373464, 518665), (374490, 517244), (375585, 515736), (377986, 512460), (378651, 511560), (381060, 508326), (383670, 504868), (385294, 502740), (386316, 501410), (386802, 500780), (387933, 499320), (388360, 498771), (391020, 495378), (397880, 486837), (398580, 485982), (400113, 484120), (401128, 482895), (401310, 482676), (402230, 481572), (404985, 478296), (407160, 475741), (407778, 475020), (412815, 469224), (414932, 466830), (416556, 465010), (418509, 462840), (423605, 457272), (429240, 451269), (429780, 450702), (432744, 447615), (435708, 444570), (436905, 443352)]