317487839760

素因数分解:

$2^4\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 161, 162, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 276, 280, 289, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 420, 432, 442, 455, 459, 460, 468, 476, 483, 486, 504, 510, 520, 540, 546, 552, 560, 567, 578, 585, 595, 598, 612, 621, 624, 630, 644, 648, 663, 680, 690, 702, 714, 720, 728, 729, 756, 765, 780, 782, 805, 810, 816, 819, 828, 840, 867, 884, 897, 910, 918, 920, 936, 945, 952, 966, 972, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1134, 1156, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1260, 1288, 1296, 1326, 1360, 1365, 1377, 1380, 1404, 1428, 1445, 1449, 1456, 1458, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1638, 1656, 1680, 1701, 1734, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1944, 1955, 1989, 2023, 2040, 2070, 2093, 2106, 2142, 2160, 2184, 2187, 2210, 2268, 2295, 2312, 2340, 2346, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2520, 2576, 2601, 2652, 2691, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2890, 2898, 2916, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3213, 3220, 3240, 3276, 3312, 3315, 3402, 3468, 3510, 3519, 3536, 3570, 3588, 3640, 3645, 3672, 3726, 3757, 3780, 3864, 3888, 3910, 3978, 4046, 4080, 4095, 4131, 4140, 4186, 4212, 4284, 4335, 4347, 4368, 4374, 4420, 4485, 4536, 4590, 4624, 4641, 4680, 4692, 4760, 4784, 4830, 4860, 4914, 4968, 5040, 5083, 5103, 5202, 5265, 5304, 5355, 5382, 5460, 5474, 5508, 5520, 5589, 5616, 5670, 5712, 5780, 5796, 5832, 5865, 5967, 5980, 6069, 6120, 6188, 6210, 6256, 6279, 6318, 6426, 6440, 6480, 6552, 6561, 6630, 6647, 6804, 6885, 6936, 7020, 7038, 7140, 7176, 7245, 7280, 7290, 7344, 7371, 7452, 7514, 7560, 7728, 7735, 7803, 7820, 7956, 8073, 8092, 8190, 8211, 8262, 8280, 8372, 8424, 8505, 8568, 8670, 8694, 8748, 8840, 8970, 9072, 9180, 9282, 9315, 9360, 9384, 9477, 9520, 9639, 9660, 9720, 9828, 9936, 9945, 10115, 10166, 10206, 10404, 10465, 10530, 10557, 10608, 10710, 10764, 10920, 10935, 10948, 11016, 11178, 11271, 11340, 11560, 11592, 11664, 11730, 11934, 11960, 12138, 12240, 12285, 12376, 12393, 12420, 12558, 12636, 12852, 12880, 13005, 13041, 13104, 13122, 13260, 13294, 13455, 13608, 13685, 13770, 13872, 13923, 14040, 14076, 14280, 14352, 14490, 14580, 14742, 14904, 15028, 15120, 15249, 15309, 15470, 15606, 15640, 15795, 15912, 16065, 16146, 16184, 16380, 16422, 16524, 16560, 16744, 16767, 16848, 17010, 17136, 17340, 17388, 17496, 17595, 17680, 17901, 17940, 18207, 18360, 18564, 18630, 18768, 18785, 18837, 18954, 19278, 19320, 19440, 19656, 19890, 19941, 20230, 20332, 20412, 20655, 20808, 20930, 21060, 21114, 21420, 21528, 21735, 21840, 21870, 21896, 22032, 22113, 22356, 22542, 22680, 23120, 23184, 23205, 23409, 23460, 23868, 23920, 24219, 24276, 24570, 24633, 24752, 24786, 24840, 25116, 25272, 25415, 25515, 25704, 26010, 26082, 26244, 26299, 26520, 26588, 26910, 27216, 27370, 27540, 27846, 27945, 28080, 28152, 28431, 28560, 28917, 28980, 29160, 29484, 29808, 29835, 30056, 30345, 30498, 30618, 30940, 31212, 31280, 31395, 31590, 31671, 31824, 32130, 32292, 32368, 32760, 32805, 32844, 33048, 33235, 33488, 33534, 33813, 34020, 34680, 34776, 34992, 35190, 35581, 35802, 35880, 36414, 36720, 36855, 37128, 37179, 37260, 37570, 37674, 37908, 38556, 38640, 39015, 39123, 39312, 39780, 39882, 40365, 40460, 40664, 40824, 41055, 41310, 41616, 41769, 41860, 42120, 42228, 42840, 43056, 43470, 43740, 43792, 44226, 44712, 45084, 45360, 45747, 45927, 46410, 46529, 46818, 46920, 47385, 47736, 48195, 48438, 48552, 49140, 49266, 49572, 49680, 50232, 50301, 50544, 50830, 51030, 51408, 52020, 52164, 52488, 52598, 52785, 53040, 53176, 53703, 53820, 54621, 54740, 55080, 55692, 55890, 56304, 56355, 56511, 56862, 57834, 57960, 58320, 58968, 59670, 59823, 60112, 60690, 60996, 61236, 61880, 61965, 62424, 62790, 63180, 63342, 64260, 64584, 65205, 65520, 65610, 65688, 66096, 66339, 66470, 67068, 67626, 68040, 69360, 69552, 69615, 70227, 70380, 71162, 71604, 71760, 72657, 72828, 73710, 73899, 74256, 74358, 74520, 75140, 75348, 75816, 76245, 76545, 77112, 78030, 78246, 78897, 79560, 79764, 80730, 80920, 81328, 81648, 82110, 82620, 83538, 83720, 83835, 84240, 84456, 85293, 85680, 86411, 86751, 86940, 87480, 88452, 89424, 89505, 90168, 91035, 91494, 91854, 92820, 93058, 93636, 93840, 94185, 94770, 95013, 95472, 96390, 96876, 97104, 98280, 98532, 99144, 99705, 100464, 100602, 101439, 101660, 102060, 104040, 104328, 104976, 105196, 105570, 106352, 106743, 107406, 107640, 109242, 109480, 110160, 110565, 111384, 111537, 111780, 112710, 113022, 113724, 115668, 115920, 117045, 117369, 117936, 119340, 119646, 121095, 121380, 121992, 122472, 123165, 123760, 123930, 124848, 125307, 125580, 126360, 126684, 128520, 129168, 130410, 131220, 131376, 131495, 132678, 132940, 134136, 135252, 136080, 137241, 139230, 139587, 140454, 140760, 142155, 142324, 143208, 144585, 145314, 145656, 147420, 147798, 148716, 149040, 150280, 150696, 150903, 151632, 152490, 153090, 154224, 156060, 156492, 157794, 158355, 159120, 159528, 161109, 161460, 161840, 163863, 164220, 165240, 167076, 167440, 167670, 168912, 169065, 169533, 170586, 172822, 173502, 173880, 174960, 176904, 177905, 179010, 179469, 180336, 182070, 182988, 183708, 185640, 185895, 186116, 187272, 188370, 189540, 190026, 192780, 193752, 195615, 196560, 197064, 198288, 199017, 199410, 201204, 202878, 203320, 204120, 208080, 208656, 208845, 210392, 210681, 211140, 213486, 214812, 215280, 217971, 218484, 218960, 221130, 221697, 222768, 223074, 223560, 225420, 226044, 227448, 228735, 229635, 231336, 232645, 234090, 234738, 236691, 238680, 239292, 242190, 242760, 243984, 244944, 246330, 247860, 250614, 251160, 251505, 252720, 253368, 257040, 259233, 260253, 260820, 262440, 262990, 265356, 265880, 268272, 268515, 270504, 273105, 274482, 278460, 279174, 280908, 281520, 282555, 284310, 284648, 285039, 286416, 289170, 290628, 291312, 294840, 295596, 297432, 299115, 300560, 301392, 301806, 304317, 304980, 306180, 312120, 312984, 315588, 316710, 319056, 320229, 322218, 322920, 327726, 328440, 330480, 331695, 334152, 335340, 338130, 339066, 341172, 345644, 347004, 347760, 351135, 352107, 353808, 355810, 358020, 358938, 363285, 364140, 365976, 367416, 369495, 371280, 371790, 372232, 374544, 375921, 376740, 379080, 380052, 385560, 387504, 391230, 394128, 394485, 398034, 398820, 402408, 405756, 406640, 408240, 411723, 417690, 418761, 420784, 421362, 422280, 426465, 426972, 429624, 432055, 433755, 435942, 436968, 442260, 443394, 446148, 447120, 450840, 452088, 454896, 457470, 459270, 462672, 465290, 468180, 469476, 473382, 475065, 477360, 478584, 483327, 484380, 485520, 491589, 492660, 495720, 501228, 502320, 503010, 506736, 507195, 508599, 518466, 520506, 521640, 524880, 525980, 530712, 531760, 533715, 537030, 538407, 541008, 546210, 548964, 556920, 557685, 558348, 561816, 565110, 568620, 569296, 570078, 578340, 581256, 586845, 589680, 591192, 594864, 597051, 598230, 603612, 604877, 608634, 609960, 612360, 624240, 625968, 626535, 631176, 632043, 633420, 640458, 644436, 645840, 653913, 655452, 656880, 663390, 665091, 668304, 670680, 676260, 678132, 682344, 686205, 691288, 694008, 697935, 702270, 704214, 710073, 711620, 716040, 717876, 726570, 728280, 731952, 734832, 738990, 743580, 744464, 751842, 753480, 754515, 758160, 760104, 771120, 777699, 780759, 782460, 788970, 796068, 797640, 804816, 805545, 811512, 819315, 823446, 835380, 837522, 842724, 844560, 847665, 852930, 853944, 855117, 859248, 864110, 867510, 871884, 873936, 884520, 886788, 892296, 897345, 901680, 904176, 912951, 914940, 918540, 930580, 936360, 938952, 946764, 950130, 957168, 960687, 966654, 968760, 983178, 985320, 991440, 995085, 1002456, 1006020, 1014390, 1017198, 1036932, 1041012, 1043280, 1051960, 1053405, 1056321, 1061424, 1067430, 1074060, 1076814, 1089855, 1092420, 1097928, 1108485, 1113840, 1115370, 1116696, 1123632, 1127763, 1130220, 1137240, 1140156, 1156680, 1162512, 1173690, 1182384, 1183455, 1194102, 1196460, 1207224, 1209754, 1217268, 1219920, 1224720, 1235169, 1253070, 1256283, 1262352, 1264086, 1266840, 1280916, 1288872, 1296165, 1301265, 1307826, 1310904, 1326780, 1330182, 1341360, 1352520, 1356264, 1364688, 1372410, 1382576, 1388016, 1395870, 1404540, 1408428, 1420146, 1423240, 1425195, 1432080, 1435752, 1449981, 1453140, 1456560, 1474767, 1477980, 1487160, 1503684, 1506960, 1509030, 1520208, 1521585, 1525797, 1555398, 1561518, 1564920, 1577940, 1592136, 1595280, 1601145, 1611090, 1615221, 1623024, 1638630, 1646892, 1670760, 1675044, 1685448, 1695330, 1705860, 1707888, 1710234, 1728220, 1735020, 1743768, 1760535, 1769040, 1773576, 1784592, 1794690, 1814631, 1825902, 1829880, 1837080, 1861160, 1872720, 1877904, 1879605, 1893528, 1896129, 1900260, 1921374, 1933308, 1937520, 1961739, 1966356, 1970640, 1990170, 1995273, 2004912, 2012040, 2028780, 2034396, 2058615, 2073864, 2082024, 2093805, 2103920, 2106810, 2112642, 2130219, 2134860, 2148120, 2153628, 2179710, 2184840, 2195856, 2216970, 2230740, 2233392, 2255526, 2260440, 2274480, 2280312, 2313360, 2333097, 2347380, 2366910, 2388204, 2392920, 2414448, 2416635, 2419508, 2434536, 2457945, 2470338, 2506140, 2512566, 2528172, 2533680, 2542995, 2561832, 2565351, 2577744, 2592330, 2602530, 2615652, 2621808, 2653560, 2660364, 2692035, 2705040, 2712528, 2738853, 2744820, 2791740, 2809080, 2816856, 2840292, 2846480, 2850390, 2871504, 2882061, 2899962, 2906280, 2949534, 2955960, 2974320, 2985255, 3007368, 3018060, 3024385, 3043170, 3051594, 3110796, 3123036, 3129840, 3155880, 3160215, 3184272, 3202290, 3222180, 3230442, 3269565, 3277260, 3293784, 3325455, 3341520, 3350088, 3370896, 3383289, 3390660, 3411720, 3420468, 3456440, 3470040, 3487536, 3521070, 3547152, 3550365, 3589380, 3629262, 3651804, 3659760, 3674160, 3705507, 3722320, 3759210, 3768849, 3787056, 3792258, 3800520, 3842748, 3866616, 3888495, 3903795, 3923478, 3932712, 3980340, 3990546, 4024080, 4057560, 4068792, 4117230, 4147728, 4164048, 4187610, 4213620, 4225284, 4260438, 4269720, 4275585, 4296240, 4307256, 4359420, 4369680, 4424301, 4433940, 4461480, 4511052, 4520880, 4560624, 4564755, 4577391, 4666194, 4694760, 4733820, 4776408, 4785840, 4803435, 4833270, 4839016, 4845663, 4869072, 4915890, 4940676, 5012280, 5025132, 5056344, 5085990, 5123664, 5130702, 5184660, 5205060, 5231304, 5281605, 5307120, 5320728, 5384070, 5443893, 5477706, 5489640, 5583480, 5618160, 5633712, 5638815, 5680584, 5700780, 5764122, 5799924, 5812560, 5899068, 5911920, 5970510, 5985819, 6014736, 6036120, 6048770, 6086340, 6103188, 6175845, 6221592, 6246072, 6281415, 6311760, 6320430, 6390657, 6404580, 6444360, 6460884, 6539130, 6554520, 6587568, 6650910, 6700176, 6766578, 6781320, 6823440, 6840936, 6912880, 6940080, 6999291, 7042140, 7100730, 7178760, 7249905, 7258524, 7303608, 7373835, 7411014, 7518420, 7537698, 7584516, 7601040, 7628985, 7685496, 7733232, 7776990, 7807590, 7846956, 7865424, 7960680, 7981092, 8076105, 8115120, 8137584, 8216559, 8234460, 8375220, 8427240, 8450568, 8520876, 8539440, 8551170, 8614512, 8646183, 8718840, 8848602, 8867880, 8922960, 9022104, 9073155, 9129510, 9154782, 9332388, 9389520, 9467640, 9480645, 9552816, 9606870, 9666540, 9678032, 9691326, 9808695, 9831780, 9881352, 9976365, 10024560, 10050264, 10112688, 10149867, 10171980, 10261404, 10369320, 10410120, 10462608, 10563210, 10641456, 10651095, 10768140, 10887786, 10955412, 10979280, 11116521, 11166960, 11277630, 11306547, 11361168, 11401560, 11528244, 11599848, 11665485, 11798136, 11941020, 11971638, 12072240, 12097540, 12172680, 12206376, 12351690, 12443184, 12492144, 12562830, 12640860, 12781314, 12809160, 12826755, 12888720, 12921768, 13078260, 13109040, 13272903, 13301820, 13533156, 13562640, 13681872, 13694265, 13732173, 13998582, 14084280, 14201460, 14357520, 14410305, 14499810, 14517048, 14536989, 14607216, 14747670, 14822028, 15036840, 15075396, 15169032, 15257970, 15370992, 15553980, 15615180, 15693912, 15921360, 15962184, 16152210, 16331679, 16433118, 16468920, 16750440, 16854480, 16901136, 16916445, 17041752, 17102340, 17292366, 17437680, 17697204, 17735760, 17957457, 18044208, 18146310, 18259020, 18309564, 18527535, 18664776, 18844245, 18935280, 18961290, 19171971, 19213740, 19333080, 19382652, 19617390, 19663560, 19762704, 19952730, 20100528, 20299734, 20343960, 20522808, 20738640, 20820240, 20997873, 21126420, 21302190, 21536280, 21775572, 21910824, 22121505, 22233042, 22555260, 22613094, 22803120, 22886955, 23056488, 23199696, 23330970, 23596272, 23882040, 23943276, 24195080, 24228315, 24345360, 24412752, 24649677, 24703380, 25125660, 25281720, 25562628, 25618320, 25653510, 25843536, 25938549, 26156520, 26545806, 26603640, 27066312, 27219465, 27388530, 27464346, 27997164, 28168560, 28402920, 28820610, 28999620, 29034096, 29073978, 29495340, 29644056, 29929095, 30073680, 30150792, 30338064, 30515940, 31107960, 31230360, 31387824, 31924368, 31953285, 32304420, 32663358, 32866236, 32937840, 33349563, 33500880, 33832890, 33919641, 34083504, 34204680, 34584732, 34996455, 35394408, 35914914, 36292620, 36518040, 36619128, 37055070, 37329552, 37688490, 37922580, 38343942, 38427480, 38666160, 38765304, 39234780, 39327120, 39905460, 40599468, 40687920, 41045616, 41082795, 41995746, 42252840, 42604380, 43072560, 43230915, 43551144, 43610967, 43821648, 44243010, 44466084, 45110520, 45226188, 45773910, 46112976, 46661940, 47764080, 47886552, 48390160, 48456630, 48995037, 49299354, 49406760, 50251320, 50563440, 50749335, 51125256, 51307020, 51877098, 52313040, 53091612, 53207280, 54132624, 54438930, 54777060, 54928692, 55582605, 55994328, 56532735, 56805840, 57515913, 57641220, 57999240, 58147956, 58990680, 59288112, 59858190, 60301584, 61031880, 62215920, 62460720, 62993619, 63906570, 64608840, 65326716, 65732472, 66364515, 66699126, 67665780, 67839282, 68409360, 68660865, 69169464, 69992910, 70788816, 71829828, 72585240, 72684945, 73036080, 73238256, 74110140, 75376980, 75845160, 76687884, 76854960, 77530608, 77815647, 78469560, 79810920, 81198936, 81658395, 82165590, 83991492, 84505680, 85208760, 86461830, 87102288, 87221934, 88486020, 88932168, 89787285, 90221040, 90452376, 91547820, 93323880, 95773104, 95859855, 96913260, 97990074, 98598708, 98813520, 100502640, 101498670, 101758923, 102250512, 102614040, 103754196, 104989365, 106183224, 108877860, 109554120, 109857384, 111165210, 111988656, 113065470, 115031826, 115282440, 115998480, 116295912, 117981360, 119716380, 122063760, 123248385, 125987238, 127813140, 129217680, 129692745, 130653432, 131464944, 132729030, 133398252, 135331560, 135678564, 137321730, 138338928, 139985820, 143659656, 145170480, 145369890, 146985111, 148220280, 150753960, 151690320, 153375768, 155631294, 156939120, 159621840, 162397872, 163316790, 164331180, 166747815, 167982984, 169598205, 170417520, 172547739, 172923660, 174443868, 176972040, 177864336, 179574570, 180904752, 183095640, 186647760, 188980857, 191719710, 193826520, 195980148, 197197416, 202997340, 203517846, 205228080, 207508392, 209978730, 212366448, 217755720, 218054835, 219108240, 219714768, 222330420, 226130940, 230063652, 230564880, 232591824, 233446941, 239432760, 244975185, 246496770, 251974476, 255626280, 259385490, 261306864, 265458060, 266796504, 270663120, 271357128, 274643460, 279971640, 287319312, 287579565, 290739780, 293970222, 296440560, 301507920, 305276769, 306751536, 311262588, 314968095, 326633580, 328662360, 333495630, 335965968, 339196410, 345095478, 345847320, 348887736, 353944080, 359149140, 366191280, 377961714, 383439420, 387653040, 389078235, 391960296, 394394832, 405994680, 407035692, 415016784, 419957460, 435511440, 436109670, 440955333, 444660840, 452261880, 460127304, 466893882, 478865520, 489950370, 492993540, 503948952, 508794615, 511252560, 518770980, 530916120, 533593008, 542714256, 549286920, 559943280, 566942571, 575159130, 581479560, 587940444, 610553538, 622525176, 629936190, 653267160, 657324720, 666991260, 678392820, 690190956, 691694640, 697775472, 718298280, 734925555, 755923428, 766878840, 778156470, 783920592, 811989360, 814071384, 839914920, 862738695, 872219340, 881910666, 889321680, 904523760, 920254608, 933787764, 944904285, 979900740, 985987080, 1007897904, 1017589230, 1037541960, 1061832240, 1098573840, 1133885142, 1150318260, 1162959120, 1167234705, 1175880888, 1221107076, 1245050352, 1259872380, 1306534320, 1322865999, 1333982520, 1356785640, 1380381912, 1436596560, 1469851110, 1511846856, 1526383845, 1533757680, 1556312940, 1628142768, 1679829840, 1725477390, 1744438680, 1763821332, 1867575528, 1889808570, 1959801480, 1971974160, 2035178460, 2075083920, 2204776665, 2267770284, 2300636520, 2334469410, 2351761776, 2442214152, 2519744760, 2645731998, 2667965040, 2713571280, 2760763824, 2834712855, 2939702220, 3023693712, 3052767690, 3112625880, 3450954780, 3488877360, 3527642664, 3735151056, 3779617140, 3919602960, 3968597997, 4070356920, 4409553330, 4535540568, 4601273040, 4668938820, 4884428304, 5039489520, 5291463996, 5669425710, 5879404440, 6105535380, 6225251760, 6614329995, 6901909560, 7055285328, 7559234280, 7937195994, 8140713840, 8819106660, 9071081136, 9337877640, 10582927992, 11338851420, 11758808880, 12211070760, 13228659990, 13803819120, 15118468560, 15874391988, 17638213320, 18675755280, 19842989985, 21165855984, 22677702840, 24422141520, 26457319980, 31748783976, 35276426640, 39685979970, 45355405680, 52914639960, 63497567952, 79371959940, 105829279920, 158743919880, 317487839760]

約数ペア:

[(1, 317487839760), (2, 158743919880), (3, 105829279920), (4, 79371959940), (5, 63497567952), (6, 52914639960), (7, 45355405680), (8, 39685979970), (9, 35276426640), (10, 31748783976), (12, 26457319980), (13, 24422141520), (14, 22677702840), (15, 21165855984), (16, 19842989985), (17, 18675755280), (18, 17638213320), (20, 15874391988), (21, 15118468560), (23, 13803819120), (24, 13228659990), (26, 12211070760), (27, 11758808880), (28, 11338851420), (30, 10582927992), (34, 9337877640), (35, 9071081136), (36, 8819106660), (39, 8140713840), (40, 7937195994), (42, 7559234280), (45, 7055285328), (46, 6901909560), (48, 6614329995), (51, 6225251760), (52, 6105535380), (54, 5879404440), (56, 5669425710), (60, 5291463996), (63, 5039489520), (65, 4884428304), (68, 4668938820), (69, 4601273040), (70, 4535540568), (72, 4409553330), (78, 4070356920), (80, 3968597997), (81, 3919602960), (84, 3779617140), (85, 3735151056), (90, 3527642664), (91, 3488877360), (92, 3450954780), (102, 3112625880), (104, 3052767690), (105, 3023693712), (108, 2939702220), (112, 2834712855), (115, 2760763824), (117, 2713571280), (119, 2667965040), (120, 2645731998), (126, 2519744760), (130, 2442214152), (135, 2351761776), (136, 2334469410), (138, 2300636520), (140, 2267770284), (144, 2204776665), (153, 2075083920), (156, 2035178460), (161, 1971974160), (162, 1959801480), (168, 1889808570), (170, 1867575528), (180, 1763821332), (182, 1744438680), (184, 1725477390), (189, 1679829840), (195, 1628142768), (204, 1556312940), (207, 1533757680), (208, 1526383845), (210, 1511846856), (216, 1469851110), (221, 1436596560), (230, 1380381912), (234, 1356785640), (238, 1333982520), (240, 1322865999), (243, 1306534320), (252, 1259872380), (255, 1245050352), (260, 1221107076), (270, 1175880888), (272, 1167234705), (273, 1162959120), (276, 1150318260), (280, 1133885142), (289, 1098573840), (299, 1061832240), (306, 1037541960), (312, 1017589230), (315, 1007897904), (322, 985987080), (324, 979900740), (336, 944904285), (340, 933787764), (345, 920254608), (351, 904523760), (357, 889321680), (360, 881910666), (364, 872219340), (368, 862738695), (378, 839914920), (390, 814071384), (391, 811989360), (405, 783920592), (408, 778156470), (414, 766878840), (420, 755923428), (432, 734925555), (442, 718298280), (455, 697775472), (459, 691694640), (460, 690190956), (468, 678392820), (476, 666991260), (483, 657324720), (486, 653267160), (504, 629936190), (510, 622525176), (520, 610553538), (540, 587940444), (546, 581479560), (552, 575159130), (560, 566942571), (567, 559943280), (578, 549286920), (585, 542714256), (595, 533593008), (598, 530916120), (612, 518770980), (621, 511252560), (624, 508794615), (630, 503948952), (644, 492993540), (648, 489950370), (663, 478865520), (680, 466893882), (690, 460127304), (702, 452261880), (714, 444660840), (720, 440955333), (728, 436109670), (729, 435511440), (756, 419957460), (765, 415016784), (780, 407035692), (782, 405994680), (805, 394394832), (810, 391960296), (816, 389078235), (819, 387653040), (828, 383439420), (840, 377961714), (867, 366191280), (884, 359149140), (897, 353944080), (910, 348887736), (918, 345847320), (920, 345095478), (936, 339196410), (945, 335965968), (952, 333495630), (966, 328662360), (972, 326633580), (1008, 314968095), (1020, 311262588), (1035, 306751536), (1040, 305276769), (1053, 301507920), (1071, 296440560), (1080, 293970222), (1092, 290739780), (1104, 287579565), (1105, 287319312), (1134, 279971640), (1156, 274643460), (1170, 271357128), (1173, 270663120), (1190, 266796504), (1196, 265458060), (1215, 261306864), (1224, 259385490), (1242, 255626280), (1260, 251974476), (1288, 246496770), (1296, 244975185), (1326, 239432760), (1360, 233446941), (1365, 232591824), (1377, 230564880), (1380, 230063652), (1404, 226130940), (1428, 222330420), (1445, 219714768), (1449, 219108240), (1456, 218054835), (1458, 217755720), (1495, 212366448), (1512, 209978730), (1530, 207508392), (1547, 205228080), (1560, 203517846), (1564, 202997340), (1610, 197197416), (1620, 195980148), (1638, 193826520), (1656, 191719710), (1680, 188980857), (1701, 186647760), (1734, 183095640), (1755, 180904752), (1768, 179574570), (1785, 177864336), (1794, 176972040), (1820, 174443868), (1836, 172923660), (1840, 172547739), (1863, 170417520), (1872, 169598205), (1890, 167982984), (1904, 166747815), (1932, 164331180), (1944, 163316790), (1955, 162397872), (1989, 159621840), (2023, 156939120), (2040, 155631294), (2070, 153375768), (2093, 151690320), (2106, 150753960), (2142, 148220280), (2160, 146985111), (2184, 145369890), (2187, 145170480), (2210, 143659656), (2268, 139985820), (2295, 138338928), (2312, 137321730), (2340, 135678564), (2346, 135331560), (2380, 133398252), (2392, 132729030), (2415, 131464944), (2430, 130653432), (2448, 129692745), (2457, 129217680), (2484, 127813140), (2520, 125987238), (2576, 123248385), (2601, 122063760), (2652, 119716380), (2691, 117981360), (2730, 116295912), (2737, 115998480), (2754, 115282440), (2760, 115031826), (2808, 113065470), (2835, 111988656), (2856, 111165210), (2890, 109857384), (2898, 109554120), (2916, 108877860), (2990, 106183224), (3024, 104989365), (3060, 103754196), (3094, 102614040), (3105, 102250512), (3120, 101758923), (3128, 101498670), (3159, 100502640), (3213, 98813520), (3220, 98598708), (3240, 97990074), (3276, 96913260), (3312, 95859855), (3315, 95773104), (3402, 93323880), (3468, 91547820), (3510, 90452376), (3519, 90221040), (3536, 89787285), (3570, 88932168), (3588, 88486020), (3640, 87221934), (3645, 87102288), (3672, 86461830), (3726, 85208760), (3757, 84505680), (3780, 83991492), (3864, 82165590), (3888, 81658395), (3910, 81198936), (3978, 79810920), (4046, 78469560), (4080, 77815647), (4095, 77530608), (4131, 76854960), (4140, 76687884), (4186, 75845160), (4212, 75376980), (4284, 74110140), (4335, 73238256), (4347, 73036080), (4368, 72684945), (4374, 72585240), (4420, 71829828), (4485, 70788816), (4536, 69992910), (4590, 69169464), (4624, 68660865), (4641, 68409360), (4680, 67839282), (4692, 67665780), (4760, 66699126), (4784, 66364515), (4830, 65732472), (4860, 65326716), (4914, 64608840), (4968, 63906570), (5040, 62993619), (5083, 62460720), (5103, 62215920), (5202, 61031880), (5265, 60301584), (5304, 59858190), (5355, 59288112), (5382, 58990680), (5460, 58147956), (5474, 57999240), (5508, 57641220), (5520, 57515913), (5589, 56805840), (5616, 56532735), (5670, 55994328), (5712, 55582605), (5780, 54928692), (5796, 54777060), (5832, 54438930), (5865, 54132624), (5967, 53207280), (5980, 53091612), (6069, 52313040), (6120, 51877098), (6188, 51307020), (6210, 51125256), (6256, 50749335), (6279, 50563440), (6318, 50251320), (6426, 49406760), (6440, 49299354), (6480, 48995037), (6552, 48456630), (6561, 48390160), (6630, 47886552), (6647, 47764080), (6804, 46661940), (6885, 46112976), (6936, 45773910), (7020, 45226188), (7038, 45110520), (7140, 44466084), (7176, 44243010), (7245, 43821648), (7280, 43610967), (7290, 43551144), (7344, 43230915), (7371, 43072560), (7452, 42604380), (7514, 42252840), (7560, 41995746), (7728, 41082795), (7735, 41045616), (7803, 40687920), (7820, 40599468), (7956, 39905460), (8073, 39327120), (8092, 39234780), (8190, 38765304), (8211, 38666160), (8262, 38427480), (8280, 38343942), (8372, 37922580), (8424, 37688490), (8505, 37329552), (8568, 37055070), (8670, 36619128), (8694, 36518040), (8748, 36292620), (8840, 35914914), (8970, 35394408), (9072, 34996455), (9180, 34584732), (9282, 34204680), (9315, 34083504), (9360, 33919641), (9384, 33832890), (9477, 33500880), (9520, 33349563), (9639, 32937840), (9660, 32866236), (9720, 32663358), (9828, 32304420), (9936, 31953285), (9945, 31924368), (10115, 31387824), (10166, 31230360), (10206, 31107960), (10404, 30515940), (10465, 30338064), (10530, 30150792), (10557, 30073680), (10608, 29929095), (10710, 29644056), (10764, 29495340), (10920, 29073978), (10935, 29034096), (10948, 28999620), (11016, 28820610), (11178, 28402920), (11271, 28168560), (11340, 27997164), (11560, 27464346), (11592, 27388530), (11664, 27219465), (11730, 27066312), (11934, 26603640), (11960, 26545806), (12138, 26156520), (12240, 25938549), (12285, 25843536), (12376, 25653510), (12393, 25618320), (12420, 25562628), (12558, 25281720), (12636, 25125660), (12852, 24703380), (12880, 24649677), (13005, 24412752), (13041, 24345360), (13104, 24228315), (13122, 24195080), (13260, 23943276), (13294, 23882040), (13455, 23596272), (13608, 23330970), (13685, 23199696), (13770, 23056488), (13872, 22886955), (13923, 22803120), (14040, 22613094), (14076, 22555260), (14280, 22233042), (14352, 22121505), (14490, 21910824), (14580, 21775572), (14742, 21536280), (14904, 21302190), (15028, 21126420), (15120, 20997873), (15249, 20820240), (15309, 20738640), (15470, 20522808), (15606, 20343960), (15640, 20299734), (15795, 20100528), (15912, 19952730), (16065, 19762704), (16146, 19663560), (16184, 19617390), (16380, 19382652), (16422, 19333080), (16524, 19213740), (16560, 19171971), (16744, 18961290), (16767, 18935280), (16848, 18844245), (17010, 18664776), (17136, 18527535), (17340, 18309564), (17388, 18259020), (17496, 18146310), (17595, 18044208), (17680, 17957457), (17901, 17735760), (17940, 17697204), (18207, 17437680), (18360, 17292366), (18564, 17102340), (18630, 17041752), (18768, 16916445), (18785, 16901136), (18837, 16854480), (18954, 16750440), (19278, 16468920), (19320, 16433118), (19440, 16331679), (19656, 16152210), (19890, 15962184), (19941, 15921360), (20230, 15693912), (20332, 15615180), (20412, 15553980), (20655, 15370992), (20808, 15257970), (20930, 15169032), (21060, 15075396), (21114, 15036840), (21420, 14822028), (21528, 14747670), (21735, 14607216), (21840, 14536989), (21870, 14517048), (21896, 14499810), (22032, 14410305), (22113, 14357520), (22356, 14201460), (22542, 14084280), (22680, 13998582), (23120, 13732173), (23184, 13694265), (23205, 13681872), (23409, 13562640), (23460, 13533156), (23868, 13301820), (23920, 13272903), (24219, 13109040), (24276, 13078260), (24570, 12921768), (24633, 12888720), (24752, 12826755), (24786, 12809160), (24840, 12781314), (25116, 12640860), (25272, 12562830), (25415, 12492144), (25515, 12443184), (25704, 12351690), (26010, 12206376), (26082, 12172680), (26244, 12097540), (26299, 12072240), (26520, 11971638), (26588, 11941020), (26910, 11798136), (27216, 11665485), (27370, 11599848), (27540, 11528244), (27846, 11401560), (27945, 11361168), (28080, 11306547), (28152, 11277630), (28431, 11166960), (28560, 11116521), (28917, 10979280), (28980, 10955412), (29160, 10887786), (29484, 10768140), (29808, 10651095), (29835, 10641456), (30056, 10563210), (30345, 10462608), (30498, 10410120), (30618, 10369320), (30940, 10261404), (31212, 10171980), (31280, 10149867), (31395, 10112688), (31590, 10050264), (31671, 10024560), (31824, 9976365), (32130, 9881352), (32292, 9831780), (32368, 9808695), (32760, 9691326), (32805, 9678032), (32844, 9666540), (33048, 9606870), (33235, 9552816), (33488, 9480645), (33534, 9467640), (33813, 9389520), (34020, 9332388), (34680, 9154782), (34776, 9129510), (34992, 9073155), (35190, 9022104), (35581, 8922960), (35802, 8867880), (35880, 8848602), (36414, 8718840), (36720, 8646183), (36855, 8614512), (37128, 8551170), (37179, 8539440), (37260, 8520876), (37570, 8450568), (37674, 8427240), (37908, 8375220), (38556, 8234460), (38640, 8216559), (39015, 8137584), (39123, 8115120), (39312, 8076105), (39780, 7981092), (39882, 7960680), (40365, 7865424), (40460, 7846956), (40664, 7807590), (40824, 7776990), (41055, 7733232), (41310, 7685496), (41616, 7628985), (41769, 7601040), (41860, 7584516), (42120, 7537698), (42228, 7518420), (42840, 7411014), (43056, 7373835), (43470, 7303608), (43740, 7258524), (43792, 7249905), (44226, 7178760), (44712, 7100730), (45084, 7042140), (45360, 6999291), (45747, 6940080), (45927, 6912880), (46410, 6840936), (46529, 6823440), (46818, 6781320), (46920, 6766578), (47385, 6700176), (47736, 6650910), (48195, 6587568), (48438, 6554520), (48552, 6539130), (49140, 6460884), (49266, 6444360), (49572, 6404580), (49680, 6390657), (50232, 6320430), (50301, 6311760), (50544, 6281415), (50830, 6246072), (51030, 6221592), (51408, 6175845), (52020, 6103188), (52164, 6086340), (52488, 6048770), (52598, 6036120), (52785, 6014736), (53040, 5985819), (53176, 5970510), (53703, 5911920), (53820, 5899068), (54621, 5812560), (54740, 5799924), (55080, 5764122), (55692, 5700780), (55890, 5680584), (56304, 5638815), (56355, 5633712), (56511, 5618160), (56862, 5583480), (57834, 5489640), (57960, 5477706), (58320, 5443893), (58968, 5384070), (59670, 5320728), (59823, 5307120), (60112, 5281605), (60690, 5231304), (60996, 5205060), (61236, 5184660), (61880, 5130702), (61965, 5123664), (62424, 5085990), (62790, 5056344), (63180, 5025132), (63342, 5012280), (64260, 4940676), (64584, 4915890), (65205, 4869072), (65520, 4845663), (65610, 4839016), (65688, 4833270), (66096, 4803435), (66339, 4785840), (66470, 4776408), (67068, 4733820), (67626, 4694760), (68040, 4666194), (69360, 4577391), (69552, 4564755), (69615, 4560624), (70227, 4520880), (70380, 4511052), (71162, 4461480), (71604, 4433940), (71760, 4424301), (72657, 4369680), (72828, 4359420), (73710, 4307256), (73899, 4296240), (74256, 4275585), (74358, 4269720), (74520, 4260438), (75140, 4225284), (75348, 4213620), (75816, 4187610), (76245, 4164048), (76545, 4147728), (77112, 4117230), (78030, 4068792), (78246, 4057560), (78897, 4024080), (79560, 3990546), (79764, 3980340), (80730, 3932712), (80920, 3923478), (81328, 3903795), (81648, 3888495), (82110, 3866616), (82620, 3842748), (83538, 3800520), (83720, 3792258), (83835, 3787056), (84240, 3768849), (84456, 3759210), (85293, 3722320), (85680, 3705507), (86411, 3674160), (86751, 3659760), (86940, 3651804), (87480, 3629262), (88452, 3589380), (89424, 3550365), (89505, 3547152), (90168, 3521070), (91035, 3487536), (91494, 3470040), (91854, 3456440), (92820, 3420468), (93058, 3411720), (93636, 3390660), (93840, 3383289), (94185, 3370896), (94770, 3350088), (95013, 3341520), (95472, 3325455), (96390, 3293784), (96876, 3277260), (97104, 3269565), (98280, 3230442), (98532, 3222180), (99144, 3202290), (99705, 3184272), (100464, 3160215), (100602, 3155880), (101439, 3129840), (101660, 3123036), (102060, 3110796), (104040, 3051594), (104328, 3043170), (104976, 3024385), (105196, 3018060), (105570, 3007368), (106352, 2985255), (106743, 2974320), (107406, 2955960), (107640, 2949534), (109242, 2906280), (109480, 2899962), (110160, 2882061), (110565, 2871504), (111384, 2850390), (111537, 2846480), (111780, 2840292), (112710, 2816856), (113022, 2809080), (113724, 2791740), (115668, 2744820), (115920, 2738853), (117045, 2712528), (117369, 2705040), (117936, 2692035), (119340, 2660364), (119646, 2653560), (121095, 2621808), (121380, 2615652), (121992, 2602530), (122472, 2592330), (123165, 2577744), (123760, 2565351), (123930, 2561832), (124848, 2542995), (125307, 2533680), (125580, 2528172), (126360, 2512566), (126684, 2506140), (128520, 2470338), (129168, 2457945), (130410, 2434536), (131220, 2419508), (131376, 2416635), (131495, 2414448), (132678, 2392920), (132940, 2388204), (134136, 2366910), (135252, 2347380), (136080, 2333097), (137241, 2313360), (139230, 2280312), (139587, 2274480), (140454, 2260440), (140760, 2255526), (142155, 2233392), (142324, 2230740), (143208, 2216970), (144585, 2195856), (145314, 2184840), (145656, 2179710), (147420, 2153628), (147798, 2148120), (148716, 2134860), (149040, 2130219), (150280, 2112642), (150696, 2106810), (150903, 2103920), (151632, 2093805), (152490, 2082024), (153090, 2073864), (154224, 2058615), (156060, 2034396), (156492, 2028780), (157794, 2012040), (158355, 2004912), (159120, 1995273), (159528, 1990170), (161109, 1970640), (161460, 1966356), (161840, 1961739), (163863, 1937520), (164220, 1933308), (165240, 1921374), (167076, 1900260), (167440, 1896129), (167670, 1893528), (168912, 1879605), (169065, 1877904), (169533, 1872720), (170586, 1861160), (172822, 1837080), (173502, 1829880), (173880, 1825902), (174960, 1814631), (176904, 1794690), (177905, 1784592), (179010, 1773576), (179469, 1769040), (180336, 1760535), (182070, 1743768), (182988, 1735020), (183708, 1728220), (185640, 1710234), (185895, 1707888), (186116, 1705860), (187272, 1695330), (188370, 1685448), (189540, 1675044), (190026, 1670760), (192780, 1646892), (193752, 1638630), (195615, 1623024), (196560, 1615221), (197064, 1611090), (198288, 1601145), (199017, 1595280), (199410, 1592136), (201204, 1577940), (202878, 1564920), (203320, 1561518), (204120, 1555398), (208080, 1525797), (208656, 1521585), (208845, 1520208), (210392, 1509030), (210681, 1506960), (211140, 1503684), (213486, 1487160), (214812, 1477980), (215280, 1474767), (217971, 1456560), (218484, 1453140), (218960, 1449981), (221130, 1435752), (221697, 1432080), (222768, 1425195), (223074, 1423240), (223560, 1420146), (225420, 1408428), (226044, 1404540), (227448, 1395870), (228735, 1388016), (229635, 1382576), (231336, 1372410), (232645, 1364688), (234090, 1356264), (234738, 1352520), (236691, 1341360), (238680, 1330182), (239292, 1326780), (242190, 1310904), (242760, 1307826), (243984, 1301265), (244944, 1296165), (246330, 1288872), (247860, 1280916), (250614, 1266840), (251160, 1264086), (251505, 1262352), (252720, 1256283), (253368, 1253070), (257040, 1235169), (259233, 1224720), (260253, 1219920), (260820, 1217268), (262440, 1209754), (262990, 1207224), (265356, 1196460), (265880, 1194102), (268272, 1183455), (268515, 1182384), (270504, 1173690), (273105, 1162512), (274482, 1156680), (278460, 1140156), (279174, 1137240), (280908, 1130220), (281520, 1127763), (282555, 1123632), (284310, 1116696), (284648, 1115370), (285039, 1113840), (286416, 1108485), (289170, 1097928), (290628, 1092420), (291312, 1089855), (294840, 1076814), (295596, 1074060), (297432, 1067430), (299115, 1061424), (300560, 1056321), (301392, 1053405), (301806, 1051960), (304317, 1043280), (304980, 1041012), (306180, 1036932), (312120, 1017198), (312984, 1014390), (315588, 1006020), (316710, 1002456), (319056, 995085), (320229, 991440), (322218, 985320), (322920, 983178), (327726, 968760), (328440, 966654), (330480, 960687), (331695, 957168), (334152, 950130), (335340, 946764), (338130, 938952), (339066, 936360), (341172, 930580), (345644, 918540), (347004, 914940), (347760, 912951), (351135, 904176), (352107, 901680), (353808, 897345), (355810, 892296), (358020, 886788), (358938, 884520), (363285, 873936), (364140, 871884), (365976, 867510), (367416, 864110), (369495, 859248), (371280, 855117), (371790, 853944), (372232, 852930), (374544, 847665), (375921, 844560), (376740, 842724), (379080, 837522), (380052, 835380), (385560, 823446), (387504, 819315), (391230, 811512), (394128, 805545), (394485, 804816), (398034, 797640), (398820, 796068), (402408, 788970), (405756, 782460), (406640, 780759), (408240, 777699), (411723, 771120), (417690, 760104), (418761, 758160), (420784, 754515), (421362, 753480), (422280, 751842), (426465, 744464), (426972, 743580), (429624, 738990), (432055, 734832), (433755, 731952), (435942, 728280), (436968, 726570), (442260, 717876), (443394, 716040), (446148, 711620), (447120, 710073), (450840, 704214), (452088, 702270), (454896, 697935), (457470, 694008), (459270, 691288), (462672, 686205), (465290, 682344), (468180, 678132), (469476, 676260), (473382, 670680), (475065, 668304), (477360, 665091), (478584, 663390), (483327, 656880), (484380, 655452), (485520, 653913), (491589, 645840), (492660, 644436), (495720, 640458), (501228, 633420), (502320, 632043), (503010, 631176), (506736, 626535), (507195, 625968), (508599, 624240), (518466, 612360), (520506, 609960), (521640, 608634), (524880, 604877), (525980, 603612), (530712, 598230), (531760, 597051), (533715, 594864), (537030, 591192), (538407, 589680), (541008, 586845), (546210, 581256), (548964, 578340), (556920, 570078), (557685, 569296), (558348, 568620), (561816, 565110)]