334946167920

素因数分解:

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

素因数の和:125

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 289, 294, 304, 306, 312, 315, 323, 336, 340, 342, 343, 357, 360, 361, 364, 380, 390, 392, 399, 408, 420, 441, 442, 455, 456, 468, 476, 490, 494, 504, 510, 520, 532, 546, 560, 570, 578, 585, 588, 595, 612, 624, 630, 637, 646, 663, 665, 680, 684, 686, 714, 720, 722, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 867, 882, 884, 910, 912, 931, 936, 952, 969, 980, 988, 1008, 1020, 1029, 1040, 1064, 1071, 1083, 1092, 1105, 1140, 1156, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1326, 1330, 1360, 1365, 1368, 1372, 1428, 1444, 1445, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1680, 1710, 1715, 1729, 1734, 1764, 1768, 1785, 1805, 1820, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2023, 2040, 2058, 2128, 2142, 2166, 2184, 2205, 2210, 2223, 2261, 2280, 2312, 2340, 2352, 2380, 2394, 2448, 2470, 2499, 2520, 2527, 2548, 2584, 2601, 2652, 2660, 2730, 2736, 2744, 2793, 2856, 2888, 2890, 2907, 2940, 2964, 3060, 3087, 3094, 3120, 3185, 3192, 3230, 3249, 3276, 3315, 3332, 3420, 3430, 3458, 3468, 3528, 3536, 3570, 3610, 3640, 3705, 3724, 3757, 3822, 3876, 3920, 3952, 3978, 3990, 4046, 4080, 4095, 4116, 4165, 4199, 4284, 4332, 4335, 4368, 4410, 4420, 4446, 4459, 4522, 4560, 4624, 4641, 4655, 4680, 4693, 4760, 4788, 4845, 4940, 4998, 5040, 5054, 5096, 5145, 5168, 5187, 5202, 5304, 5320, 5355, 5415, 5460, 5488, 5491, 5586, 5712, 5733, 5776, 5780, 5814, 5831, 5880, 5928, 5985, 6069, 6120, 6137, 6174, 6188, 6370, 6384, 6460, 6498, 6517, 6552, 6630, 6664, 6783, 6840, 6860, 6916, 6936, 7056, 7140, 7220, 7280, 7410, 7448, 7497, 7514, 7581, 7644, 7735, 7752, 7956, 7980, 8092, 8190, 8232, 8330, 8379, 8398, 8568, 8645, 8664, 8670, 8820, 8840, 8892, 8918, 9044, 9282, 9310, 9360, 9386, 9520, 9555, 9576, 9690, 9880, 9945, 9996, 10108, 10115, 10192, 10290, 10374, 10404, 10608, 10640, 10710, 10829, 10830, 10920, 10982, 11115, 11172, 11271, 11305, 11466, 11560, 11628, 11662, 11760, 11856, 11970, 12103, 12138, 12240, 12274, 12348, 12376, 12495, 12597, 12635, 12740, 12920, 12996, 13005, 13034, 13104, 13260, 13328, 13377, 13566, 13680, 13720, 13832, 13872, 13923, 13965, 14079, 14161, 14280, 14440, 14535, 14820, 14896, 14994, 15028, 15162, 15288, 15435, 15470, 15504, 15561, 15827, 15912, 15960, 16184, 16245, 16380, 16464, 16473, 16660, 16758, 16796, 17136, 17290, 17328, 17340, 17493, 17640, 17680, 17689, 17784, 17836, 18088, 18207, 18411, 18564, 18620, 18772, 18785, 19110, 19152, 19380, 19551, 19760, 19890, 19992, 20216, 20230, 20349, 20580, 20748, 20808, 20995, 21420, 21658, 21660, 21840, 21964, 22230, 22295, 22344, 22542, 22610, 22743, 22932, 23120, 23205, 23256, 23324, 23465, 23940, 24206, 24276, 24548, 24696, 24752, 24990, 25194, 25270, 25480, 25840, 25935, 25992, 26010, 26068, 26299, 26520, 26754, 27132, 27440, 27455, 27664, 27846, 27930, 28158, 28322, 28560, 28665, 28880, 29070, 29155, 29393, 29640, 29988, 30056, 30324, 30345, 30576, 30685, 30870, 30940, 31122, 31654, 31824, 31920, 32368, 32487, 32490, 32585, 32760, 32851, 32946, 33320, 33516, 33592, 33813, 33915, 34580, 34680, 34986, 35280, 35378, 35568, 35672, 36176, 36309, 36414, 36822, 37128, 37240, 37485, 37544, 37570, 37791, 37905, 38220, 38437, 38760, 39102, 39780, 39984, 40131, 40432, 40460, 40698, 41160, 41496, 41616, 41895, 41990, 42237, 42483, 42840, 42959, 43316, 43320, 43928, 44460, 44590, 44688, 45084, 45220, 45486, 45864, 46410, 46512, 46648, 46930, 47481, 47880, 48412, 48552, 49096, 49392, 49419, 49980, 50388, 50540, 50960, 51870, 51984, 52020, 52136, 52479, 52598, 53040, 53067, 53508, 54145, 54264, 54910, 55233, 55692, 55860, 56316, 56355, 56644, 57330, 58140, 58310, 58653, 58786, 59280, 59976, 60112, 60515, 60648, 60690, 61370, 61740, 61880, 62244, 62985, 63308, 64974, 64980, 65170, 65520, 65702, 65892, 66640, 66885, 67032, 67184, 67626, 67830, 69160, 69360, 69615, 69972, 70395, 70756, 70805, 71344, 71383, 72618, 72828, 73644, 74256, 74480, 74970, 75088, 75140, 75582, 75803, 75810, 76440, 76874, 77520, 77805, 78204, 78897, 79135, 79560, 79781, 80262, 80920, 81396, 82320, 82365, 82992, 83790, 83980, 84474, 84721, 84966, 85680, 85918, 86632, 86640, 87465, 87856, 88179, 88445, 88920, 89180, 90168, 90440, 90972, 91035, 91728, 92055, 92820, 93296, 93860, 94962, 95760, 96824, 97104, 97461, 97755, 98192, 98553, 98838, 99127, 99960, 100776, 101080, 101745, 103740, 104040, 104272, 104329, 104958, 105196, 106134, 107016, 108290, 108528, 108927, 109820, 110466, 110789, 111384, 111720, 112632, 112710, 113288, 113715, 114660, 115311, 116280, 116620, 117306, 117572, 119952, 121030, 121296, 121380, 122740, 123480, 123760, 123823, 124488, 125970, 126616, 127449, 128877, 129948, 129960, 130340, 131404, 131495, 131784, 133770, 134064, 135252, 135660, 138320, 139230, 139944, 140790, 141512, 141610, 142443, 142766, 145236, 145656, 146965, 147288, 149940, 150280, 151164, 151606, 151620, 152880, 153748, 155610, 156408, 157794, 158270, 159120, 159201, 159562, 160524, 161840, 162435, 162792, 164255, 164730, 167580, 167960, 168948, 169065, 169442, 169932, 171836, 173264, 174930, 176358, 176890, 177840, 178360, 180336, 180880, 181545, 181944, 182070, 184093, 184110, 185640, 187720, 188955, 189924, 192185, 193648, 194922, 195510, 197106, 197676, 198254, 199920, 200655, 201552, 202160, 203490, 205751, 207480, 208080, 208658, 209916, 210392, 211185, 212268, 212415, 214032, 214149, 214795, 216580, 217854, 219640, 220932, 221578, 222768, 223440, 225264, 225420, 226576, 227409, 227430, 229320, 229957, 230622, 232560, 233240, 234612, 235144, 236691, 237405, 239343, 242060, 242760, 245480, 246960, 247095, 247646, 248976, 251940, 253232, 254163, 254898, 257754, 259896, 259920, 260680, 262395, 262808, 262990, 263568, 264537, 265335, 267540, 269059, 270504, 271320, 276165, 278460, 279888, 281580, 283024, 283220, 284886, 285532, 290472, 291312, 293265, 293930, 294576, 295659, 297381, 299880, 300560, 300713, 302328, 303212, 303240, 307496, 311220, 312816, 312987, 315588, 316540, 318402, 319124, 321048, 324870, 325584, 328510, 329460, 332367, 335160, 335920, 337896, 338130, 338884, 339864, 343672, 345933, 349860, 352716, 353780, 356720, 356915, 363090, 363888, 364140, 368186, 368220, 371280, 371469, 375440, 377910, 379015, 379848, 384370, 386631, 389844, 391020, 394212, 394485, 395352, 396508, 398905, 401310, 406980, 411502, 414960, 417316, 419832, 420784, 422370, 423605, 424536, 424830, 428298, 429590, 433160, 435708, 439280, 440895, 441864, 443156, 450840, 454818, 454860, 458640, 459914, 461244, 466480, 469224, 470288, 473382, 474810, 478686, 484120, 485520, 487305, 490960, 492765, 494190, 495292, 495635, 499681, 503880, 508326, 509796, 515508, 519792, 521360, 521645, 524790, 525616, 525980, 529074, 530670, 535080, 538118, 541008, 542640, 544635, 552279, 552330, 553945, 556920, 558467, 563160, 566440, 569772, 571064, 576555, 580944, 586530, 587860, 591318, 594762, 599760, 601426, 604656, 606424, 606480, 614992, 617253, 619115, 622440, 625974, 631176, 633080, 636804, 637245, 638248, 642096, 642447, 644385, 649740, 657020, 658920, 664734, 670320, 675792, 676260, 677768, 679728, 682227, 687344, 689871, 691866, 699720, 705432, 707560, 712215, 713830, 718029, 726180, 728280, 730303, 736372, 736440, 742938, 755820, 758030, 759696, 762489, 768740, 773262, 779688, 782040, 788424, 788970, 790704, 793016, 796005, 797810, 802620, 807177, 813960, 823004, 834632, 839664, 844740, 847210, 849072, 849660, 856596, 859180, 866320, 871416, 881790, 883728, 886312, 892143, 901680, 902139, 909636, 909720, 919828, 920465, 922488, 938448, 938961, 946764, 949620, 957372, 968240, 974610, 985530, 988380, 990584, 991270, 997101, 999362, 1007760, 1016652, 1019592, 1028755, 1031016, 1043290, 1049580, 1051960, 1058148, 1061340, 1070160, 1070745, 1076236, 1089270, 1104558, 1104660, 1107890, 1113840, 1114407, 1116934, 1126320, 1132880, 1137045, 1139544, 1142128, 1149785, 1153110, 1173060, 1175720, 1182636, 1183455, 1189524, 1196715, 1202852, 1212848, 1234506, 1238230, 1244880, 1251948, 1262352, 1266160, 1270815, 1273608, 1274490, 1276496, 1284894, 1288651, 1288770, 1299480, 1314040, 1317840, 1322685, 1329468, 1345295, 1352520, 1355536, 1356277, 1364454, 1379742, 1383732, 1399440, 1410864, 1415120, 1424430, 1427660, 1436058, 1440257, 1452360, 1456560, 1460606, 1472744, 1472880, 1478295, 1485876, 1486905, 1499043, 1503565, 1511640, 1516060, 1524978, 1537480, 1546524, 1559376, 1564080, 1564935, 1576848, 1577940, 1586032, 1592010, 1595620, 1605240, 1609699, 1614354, 1627920, 1646008, 1656837, 1661835, 1669264, 1675401, 1689480, 1694420, 1699320, 1713192, 1718360, 1729665, 1742832, 1763580, 1772624, 1784286, 1804278, 1819272, 1819440, 1839656, 1840930, 1844976, 1851759, 1857345, 1877922, 1883413, 1893528, 1899240, 1914744, 1933155, 1949220, 1971060, 1976760, 1981168, 1982540, 1994202, 1998724, 2033304, 2039184, 2057510, 2062032, 2069613, 2086580, 2099160, 2103920, 2104991, 2116296, 2122680, 2141490, 2152472, 2178540, 2190909, 2209116, 2209320, 2215780, 2228814, 2233868, 2274090, 2279088, 2299570, 2306220, 2346120, 2351440, 2365272, 2366910, 2379048, 2393430, 2405704, 2421531, 2469012, 2476460, 2498405, 2503896, 2541630, 2547216, 2548980, 2569788, 2577302, 2577540, 2598960, 2628080, 2645370, 2658936, 2690590, 2705040, 2706417, 2712554, 2728908, 2759484, 2761395, 2767464, 2792335, 2848860, 2855320, 2872116, 2880514, 2904720, 2921212, 2945488, 2956590, 2971752, 2973810, 2998086, 3007130, 3023280, 3032120, 3049956, 3074960, 3086265, 3093048, 3129870, 3155880, 3184020, 3191240, 3210480, 3212235, 3219398, 3228708, 3292016, 3313674, 3323670, 3350802, 3378960, 3388840, 3398640, 3411135, 3426384, 3436720, 3449355, 3459330, 3497767, 3527160, 3568572, 3590145, 3608556, 3638544, 3651515, 3679312, 3681860, 3703518, 3714690, 3755844, 3766826, 3787056, 3798480, 3812445, 3829488, 3865953, 3866310, 3898440, 3909269, 3942120, 3953520, 3965080, 3988404, 3997448, 4035885, 4066608, 4068831, 4115020, 4139226, 4173160, 4198320, 4209982, 4232592, 4245360, 4282980, 4304944, 4320771, 4357080, 4381818, 4418232, 4418640, 4431560, 4457628, 4460715, 4467736, 4497129, 4510695, 4548180, 4599140, 4612440, 4692240, 4694805, 4730544, 4733820, 4758096, 4786860, 4811408, 4829097, 4843062, 4938024, 4952920, 4985505, 4996810, 5007792, 5026203, 5083260, 5097960, 5112121, 5139576, 5154604, 5155080, 5290740, 5317872, 5381180, 5412834, 5425108, 5457816, 5518968, 5522790, 5534928, 5572035, 5584670, 5650239, 5697720, 5710640, 5744232, 5761028, 5842424, 5913180, 5943504, 5947620, 5996172, 6014260, 6064240, 6099912, 6172530, 6186096, 6259740, 6311760, 6314973, 6368040, 6382480, 6424470, 6438796, 6443255, 6457416, 6572727, 6627348, 6647340, 6701604, 6777680, 6781385, 6822270, 6898710, 6918660, 6995534, 7054320, 7137144, 7180290, 7201285, 7217112, 7303030, 7363720, 7407036, 7429380, 7495215, 7511688, 7533652, 7624890, 7731906, 7732620, 7796880, 7818538, 7884240, 7930160, 7976808, 7994896, 8048495, 8071770, 8137662, 8230040, 8278452, 8284185, 8346320, 8377005, 8419964, 8565960, 8641542, 8714160, 8763636, 8836464, 8863120, 8915256, 8921430, 8935472, 8994258, 9021390, 9096360, 9198280, 9224880, 9258795, 9389610, 9417065, 9467640, 9493939, 9573720, 9658194, 9686124, 9876048, 9905840, 9971010, 9993620, 10052406, 10166520, 10195920, 10224242, 10279152, 10309208, 10310160, 10348065, 10493301, 10524955, 10581480, 10762360, 10825668, 10850216, 10915632, 10954545, 11037936, 11045580, 11144070, 11169340, 11300478, 11395440, 11488464, 11522056, 11597859, 11684848, 11727807, 11826360, 11895240, 11992344, 12028520, 12107655, 12199824, 12206493, 12345060, 12519480, 12629946, 12736080, 12848940, 12877592, 12886510, 12914832, 12962313, 13145454, 13254696, 13294680, 13403208, 13532085, 13562770, 13644540, 13797420, 13837320, 13991068, 14274288, 14360580, 14402570, 14434224, 14487291, 14606060, 14727440, 14814072, 14858760, 14990430, 15023376, 15067304, 15249780, 15336363, 15463812, 15465240, 15637076, 15953616, 16096990, 16143540, 16275324, 16460080, 16556904, 16568370, 16754010, 16839928, 16950717, 17131920, 17283084, 17488835, 17527272, 17830512, 17842860, 17988516, 18042780, 18192720, 18396560, 18517590, 18779220, 18834130, 18935280, 18944919, 18987878, 19147440, 19316388, 19329765, 19372248, 19546345, 19942020, 19987240, 20104812, 20333040, 20344155, 20448484, 20618416, 20696130, 20986602, 21049910, 21162960, 21524720, 21603855, 21651336, 21700432, 21909090, 22091160, 22288140, 22338680, 22485645, 22600956, 23044112, 23195718, 23455614, 23652720, 23790480, 23984688, 24057040, 24145485, 24215310, 24412986, 24484369, 24690120, 25038960, 25131015, 25259892, 25560605, 25697880, 25755184, 25773020, 25924626, 26290908, 26509392, 26589360, 26806416, 27064170, 27125540, 27289080, 27364883, 27594840, 27674640, 27982136, 28251195, 28481817, 28721160, 28805140, 28974582, 29212120, 29628144, 29717520, 29980860, 30134608, 30499560, 30672726, 30927624, 30930480, 31274152, 31479903, 31574865, 32193980, 32287080, 32550648, 32863635, 33113808, 33136740, 33508020, 33679856, 33901434, 34566168, 34977670, 35054544, 35183421, 35685720, 35784847, 35977032, 36085560, 37035180, 37558440, 37668260, 37889838, 37975756, 38632776, 38659530, 38744496, 39092690, 39884040, 39974480, 40209624, 40688310, 40896968, 41392260, 41973204, 42099820, 43207710, 43302672, 43818180, 44182320, 44576280, 44677360, 44971290, 45201912, 46009089, 46391436, 46911228, 47469695, 48290970, 48430620, 48825972, 48968738, 49380240, 50262030, 50519784, 51121210, 51395760, 51546040, 51849252, 52466505, 52581816, 54128340, 54251080, 54578160, 54729766, 55189680, 55964272, 56502390, 56963634, 57442320, 57610280, 57949164, 57989295, 58424240, 58639035, 59961720, 60999120, 61032465, 61345452, 61855248, 62548304, 62959806, 63149730, 64387960, 64574160, 64811565, 65101296, 65727270, 66273480, 66457573, 67016040, 67802868, 69132336, 69955340, 70366842, 71371440, 71569694, 71954064, 72171120, 72436455, 73453107, 74070360, 75116880, 75336520, 75779676, 75951512, 76681815, 77265552, 77319060, 78185380, 79768080, 80419248, 81376620, 81793936, 82094649, 82784520, 83946408, 84199640, 84753585, 85445451, 86415420, 87636360, 89152560, 89942580, 90403824, 92018178, 92782872, 93822456, 94724595, 94939390, 96581940, 96861240, 97651944, 97937476, 100524060, 101039568, 102242420, 103092080, 103698504, 104933010, 105163632, 107354541, 108256680, 108502160, 109459532, 113004780, 113927268, 115220560, 115898328, 115978590, 117278070, 119923440, 122064930, 122421845, 122690904, 125919612, 126299460, 128775920, 129623130, 131454540, 132546960, 132915146, 134032080, 135605736, 136824415, 139910680, 140733684, 142409085, 143139388, 144872910, 146906214, 148140720, 150673040, 151559352, 151903024, 153363630, 154638120, 156370760, 157399515, 162753240, 164189298, 165569040, 167892816, 168399280, 169507170, 170890902, 172830840, 175272720, 175917105, 178924235, 179885160, 184036356, 185565744, 187644912, 189449190, 189878780, 193163880, 193722480, 195303888, 195874952, 199372719, 201048120, 204484840, 207397008, 209866020, 214709082, 216513360, 218919064, 220359321, 226009560, 227854536, 230045445, 231796656, 231957180, 234556140, 244129860, 244843690, 245381808, 246283947, 251839224, 252598920, 259246260, 262909080, 265830292, 271211472, 273648830, 279821360, 281467368, 284818170, 286278776, 289745820, 293812428, 303118704, 306727260, 309276240, 312741520, 314799030, 322063623, 325506480, 328378596, 332287865, 339014340, 341781804, 345661680, 351834210, 357848470, 359770320, 367265535, 368072712, 378898380, 379757560, 386327760, 391749904, 398745438, 402096240, 408969680, 410473245, 419732040, 427227255, 429418164, 437838128, 440718642, 452019120, 455709072, 460090890, 463914360, 465203011, 469112280, 488259720, 489687380, 492567894, 503678448, 505197840, 518492520, 525818160, 531660584, 536772705, 547297660, 562934736, 569636340, 572557552, 579491640, 587624856, 598118157, 613454520, 629598060, 644127246, 656757192, 664575730, 678028680, 683563608, 703668420, 715696940, 734531070, 736145424, 757796760, 759515120, 797490876, 820946490, 839464080, 854454510, 858836328, 881437284, 920181780, 927828720, 930406022, 938224560, 976519440, 979374760, 985135788, 996863595, 1036985040, 1063321168, 1073545410, 1094595320, 1101796605, 1139272680, 1158983280, 1175249712, 1196236314, 1226909040, 1231419735, 1259196120, 1288254492, 1313514384, 1329151460, 1356057360, 1367127216, 1395609033, 1407336840, 1431393880, 1469062140, 1515593520, 1594981752, 1610318115, 1641892980, 1708909020, 1717672656, 1762874568, 1840363560, 1860812044, 1958749520, 1970271576, 1993727190, 2147090820, 2189190640, 2203593210, 2278545360, 2326015055, 2392472628, 2462839470, 2518392240, 2576508984, 2658302920, 2791218066, 2814673680, 2862787760, 2938124280, 2990590785, 3189963504, 3220636230, 3283785960, 3417818040, 3525749136, 3680727120, 3721624088, 3940543152, 3987454380, 4186827099, 4294181640, 4407186420, 4652030110, 4784945256, 4925678940, 5153017968, 5316605840, 5582436132, 5876248560, 5981181570, 6441272460, 6567571920, 6835636080, 6978045165, 7443248176, 7974908760, 8373654198, 8588363280, 8814372840, 9304060220, 9569890512, 9851357880, 11164872264, 11962363140, 12882544920, 13956090330, 15949817520, 16747308396, 17628745680, 18608120440, 19702715760, 20934135495, 22329744528, 23924726280, 25765089840, 27912180660, 33494616792, 37216240880, 41868270990, 47849452560, 55824361320, 66989233584, 83736541980, 111648722640, 167473083960, 334946167920]

約数ペア:

[(1, 334946167920), (2, 167473083960), (3, 111648722640), (4, 83736541980), (5, 66989233584), (6, 55824361320), (7, 47849452560), (8, 41868270990), (9, 37216240880), (10, 33494616792), (12, 27912180660), (13, 25765089840), (14, 23924726280), (15, 22329744528), (16, 20934135495), (17, 19702715760), (18, 18608120440), (19, 17628745680), (20, 16747308396), (21, 15949817520), (24, 13956090330), (26, 12882544920), (28, 11962363140), (30, 11164872264), (34, 9851357880), (35, 9569890512), (36, 9304060220), (38, 8814372840), (39, 8588363280), (40, 8373654198), (42, 7974908760), (45, 7443248176), (48, 6978045165), (49, 6835636080), (51, 6567571920), (52, 6441272460), (56, 5981181570), (57, 5876248560), (60, 5582436132), (63, 5316605840), (65, 5153017968), (68, 4925678940), (70, 4784945256), (72, 4652030110), (76, 4407186420), (78, 4294181640), (80, 4186827099), (84, 3987454380), (85, 3940543152), (90, 3721624088), (91, 3680727120), (95, 3525749136), (98, 3417818040), (102, 3283785960), (104, 3220636230), (105, 3189963504), (112, 2990590785), (114, 2938124280), (117, 2862787760), (119, 2814673680), (120, 2791218066), (126, 2658302920), (130, 2576508984), (133, 2518392240), (136, 2462839470), (140, 2392472628), (144, 2326015055), (147, 2278545360), (152, 2203593210), (153, 2189190640), (156, 2147090820), (168, 1993727190), (170, 1970271576), (171, 1958749520), (180, 1860812044), (182, 1840363560), (190, 1762874568), (195, 1717672656), (196, 1708909020), (204, 1641892980), (208, 1610318115), (210, 1594981752), (221, 1515593520), (228, 1469062140), (234, 1431393880), (238, 1407336840), (240, 1395609033), (245, 1367127216), (247, 1356057360), (252, 1329151460), (255, 1313514384), (260, 1288254492), (266, 1259196120), (272, 1231419735), (273, 1226909040), (280, 1196236314), (285, 1175249712), (289, 1158983280), (294, 1139272680), (304, 1101796605), (306, 1094595320), (312, 1073545410), (315, 1063321168), (323, 1036985040), (336, 996863595), (340, 985135788), (342, 979374760), (343, 976519440), (357, 938224560), (360, 930406022), (361, 927828720), (364, 920181780), (380, 881437284), (390, 858836328), (392, 854454510), (399, 839464080), (408, 820946490), (420, 797490876), (441, 759515120), (442, 757796760), (455, 736145424), (456, 734531070), (468, 715696940), (476, 703668420), (490, 683563608), (494, 678028680), (504, 664575730), (510, 656757192), (520, 644127246), (532, 629598060), (546, 613454520), (560, 598118157), (570, 587624856), (578, 579491640), (585, 572557552), (588, 569636340), (595, 562934736), (612, 547297660), (624, 536772705), (630, 531660584), (637, 525818160), (646, 518492520), (663, 505197840), (665, 503678448), (680, 492567894), (684, 489687380), (686, 488259720), (714, 469112280), (720, 465203011), (722, 463914360), (728, 460090890), (735, 455709072), (741, 452019120), (760, 440718642), (765, 437838128), (780, 429418164), (784, 427227255), (798, 419732040), (816, 410473245), (819, 408969680), (833, 402096240), (840, 398745438), (855, 391749904), (867, 386327760), (882, 379757560), (884, 378898380), (910, 368072712), (912, 367265535), (931, 359770320), (936, 357848470), (952, 351834210), (969, 345661680), (980, 341781804), (988, 339014340), (1008, 332287865), (1020, 328378596), (1029, 325506480), (1040, 322063623), (1064, 314799030), (1071, 312741520), (1083, 309276240), (1092, 306727260), (1105, 303118704), (1140, 293812428), (1156, 289745820), (1170, 286278776), (1176, 284818170), (1190, 281467368), (1197, 279821360), (1224, 273648830), (1235, 271211472), (1260, 265830292), (1274, 262909080), (1292, 259246260), (1326, 252598920), (1330, 251839224), (1360, 246283947), (1365, 245381808), (1368, 244843690), (1372, 244129860), (1428, 234556140), (1444, 231957180), (1445, 231796656), (1456, 230045445), (1470, 227854536), (1482, 226009560), (1520, 220359321), (1530, 218919064), (1547, 216513360), (1560, 214709082), (1596, 209866020), (1615, 207397008), (1638, 204484840), (1666, 201048120), (1680, 199372719), (1710, 195874952), (1715, 195303888), (1729, 193722480), (1734, 193163880), (1764, 189878780), (1768, 189449190), (1785, 187644912), (1805, 185565744), (1820, 184036356), (1862, 179885160), (1872, 178924235), (1904, 175917105), (1911, 175272720), (1938, 172830840), (1960, 170890902), (1976, 169507170), (1989, 168399280), (1995, 167892816), (2023, 165569040), (2040, 164189298), (2058, 162753240), (2128, 157399515), (2142, 156370760), (2166, 154638120), (2184, 153363630), (2205, 151903024), (2210, 151559352), (2223, 150673040), (2261, 148140720), (2280, 146906214), (2312, 144872910), (2340, 143139388), (2352, 142409085), (2380, 140733684), (2394, 139910680), (2448, 136824415), (2470, 135605736), (2499, 134032080), (2520, 132915146), (2527, 132546960), (2548, 131454540), (2584, 129623130), (2601, 128775920), (2652, 126299460), (2660, 125919612), (2730, 122690904), (2736, 122421845), (2744, 122064930), (2793, 119923440), (2856, 117278070), (2888, 115978590), (2890, 115898328), (2907, 115220560), (2940, 113927268), (2964, 113004780), (3060, 109459532), (3087, 108502160), (3094, 108256680), (3120, 107354541), (3185, 105163632), (3192, 104933010), (3230, 103698504), (3249, 103092080), (3276, 102242420), (3315, 101039568), (3332, 100524060), (3420, 97937476), (3430, 97651944), (3458, 96861240), (3468, 96581940), (3528, 94939390), (3536, 94724595), (3570, 93822456), (3610, 92782872), (3640, 92018178), (3705, 90403824), (3724, 89942580), (3757, 89152560), (3822, 87636360), (3876, 86415420), (3920, 85445451), (3952, 84753585), (3978, 84199640), (3990, 83946408), (4046, 82784520), (4080, 82094649), (4095, 81793936), (4116, 81376620), (4165, 80419248), (4199, 79768080), (4284, 78185380), (4332, 77319060), (4335, 77265552), (4368, 76681815), (4410, 75951512), (4420, 75779676), (4446, 75336520), (4459, 75116880), (4522, 74070360), (4560, 73453107), (4624, 72436455), (4641, 72171120), (4655, 71954064), (4680, 71569694), (4693, 71371440), (4760, 70366842), (4788, 69955340), (4845, 69132336), (4940, 67802868), (4998, 67016040), (5040, 66457573), (5054, 66273480), (5096, 65727270), (5145, 65101296), (5168, 64811565), (5187, 64574160), (5202, 64387960), (5304, 63149730), (5320, 62959806), (5355, 62548304), (5415, 61855248), (5460, 61345452), (5488, 61032465), (5491, 60999120), (5586, 59961720), (5712, 58639035), (5733, 58424240), (5776, 57989295), (5780, 57949164), (5814, 57610280), (5831, 57442320), (5880, 56963634), (5928, 56502390), (5985, 55964272), (6069, 55189680), (6120, 54729766), (6137, 54578160), (6174, 54251080), (6188, 54128340), (6370, 52581816), (6384, 52466505), (6460, 51849252), (6498, 51546040), (6517, 51395760), (6552, 51121210), (6630, 50519784), (6664, 50262030), (6783, 49380240), (6840, 48968738), (6860, 48825972), (6916, 48430620), (6936, 48290970), (7056, 47469695), (7140, 46911228), (7220, 46391436), (7280, 46009089), (7410, 45201912), (7448, 44971290), (7497, 44677360), (7514, 44576280), (7581, 44182320), (7644, 43818180), (7735, 43302672), (7752, 43207710), (7956, 42099820), (7980, 41973204), (8092, 41392260), (8190, 40896968), (8232, 40688310), (8330, 40209624), (8379, 39974480), (8398, 39884040), (8568, 39092690), (8645, 38744496), (8664, 38659530), (8670, 38632776), (8820, 37975756), (8840, 37889838), (8892, 37668260), (8918, 37558440), (9044, 37035180), (9282, 36085560), (9310, 35977032), (9360, 35784847), (9386, 35685720), (9520, 35183421), (9555, 35054544), (9576, 34977670), (9690, 34566168), (9880, 33901434), (9945, 33679856), (9996, 33508020), (10108, 33136740), (10115, 33113808), (10192, 32863635), (10290, 32550648), (10374, 32287080), (10404, 32193980), (10608, 31574865), (10640, 31479903), (10710, 31274152), (10829, 30930480), (10830, 30927624), (10920, 30672726), (10982, 30499560), (11115, 30134608), (11172, 29980860), (11271, 29717520), (11305, 29628144), (11466, 29212120), (11560, 28974582), (11628, 28805140), (11662, 28721160), (11760, 28481817), (11856, 28251195), (11970, 27982136), (12103, 27674640), (12138, 27594840), (12240, 27364883), (12274, 27289080), (12348, 27125540), (12376, 27064170), (12495, 26806416), (12597, 26589360), (12635, 26509392), (12740, 26290908), (12920, 25924626), (12996, 25773020), (13005, 25755184), (13034, 25697880), (13104, 25560605), (13260, 25259892), (13328, 25131015), (13377, 25038960), (13566, 24690120), (13680, 24484369), (13720, 24412986), (13832, 24215310), (13872, 24145485), (13923, 24057040), (13965, 23984688), (14079, 23790480), (14161, 23652720), (14280, 23455614), (14440, 23195718), (14535, 23044112), (14820, 22600956), (14896, 22485645), (14994, 22338680), (15028, 22288140), (15162, 22091160), (15288, 21909090), (15435, 21700432), (15470, 21651336), (15504, 21603855), (15561, 21524720), (15827, 21162960), (15912, 21049910), (15960, 20986602), (16184, 20696130), (16245, 20618416), (16380, 20448484), (16464, 20344155), (16473, 20333040), (16660, 20104812), (16758, 19987240), (16796, 19942020), (17136, 19546345), (17290, 19372248), (17328, 19329765), (17340, 19316388), (17493, 19147440), (17640, 18987878), (17680, 18944919), (17689, 18935280), (17784, 18834130), (17836, 18779220), (18088, 18517590), (18207, 18396560), (18411, 18192720), (18564, 18042780), (18620, 17988516), (18772, 17842860), (18785, 17830512), (19110, 17527272), (19152, 17488835), (19380, 17283084), (19551, 17131920), (19760, 16950717), (19890, 16839928), (19992, 16754010), (20216, 16568370), (20230, 16556904), (20349, 16460080), (20580, 16275324), (20748, 16143540), (20808, 16096990), (20995, 15953616), (21420, 15637076), (21658, 15465240), (21660, 15463812), (21840, 15336363), (21964, 15249780), (22230, 15067304), (22295, 15023376), (22344, 14990430), (22542, 14858760), (22610, 14814072), (22743, 14727440), (22932, 14606060), (23120, 14487291), (23205, 14434224), (23256, 14402570), (23324, 14360580), (23465, 14274288), (23940, 13991068), (24206, 13837320), (24276, 13797420), (24548, 13644540), (24696, 13562770), (24752, 13532085), (24990, 13403208), (25194, 13294680), (25270, 13254696), (25480, 13145454), (25840, 12962313), (25935, 12914832), (25992, 12886510), (26010, 12877592), (26068, 12848940), (26299, 12736080), (26520, 12629946), (26754, 12519480), (27132, 12345060), (27440, 12206493), (27455, 12199824), (27664, 12107655), (27846, 12028520), (27930, 11992344), (28158, 11895240), (28322, 11826360), (28560, 11727807), (28665, 11684848), (28880, 11597859), (29070, 11522056), (29155, 11488464), (29393, 11395440), (29640, 11300478), (29988, 11169340), (30056, 11144070), (30324, 11045580), (30345, 11037936), (30576, 10954545), (30685, 10915632), (30870, 10850216), (30940, 10825668), (31122, 10762360), (31654, 10581480), (31824, 10524955), (31920, 10493301), (32368, 10348065), (32487, 10310160), (32490, 10309208), (32585, 10279152), (32760, 10224242), (32851, 10195920), (32946, 10166520), (33320, 10052406), (33516, 9993620), (33592, 9971010), (33813, 9905840), (33915, 9876048), (34580, 9686124), (34680, 9658194), (34986, 9573720), (35280, 9493939), (35378, 9467640), (35568, 9417065), (35672, 9389610), (36176, 9258795), (36309, 9224880), (36414, 9198280), (36822, 9096360), (37128, 9021390), (37240, 8994258), (37485, 8935472), (37544, 8921430), (37570, 8915256), (37791, 8863120), (37905, 8836464), (38220, 8763636), (38437, 8714160), (38760, 8641542), (39102, 8565960), (39780, 8419964), (39984, 8377005), (40131, 8346320), (40432, 8284185), (40460, 8278452), (40698, 8230040), (41160, 8137662), (41496, 8071770), (41616, 8048495), (41895, 7994896), (41990, 7976808), (42237, 7930160), (42483, 7884240), (42840, 7818538), (42959, 7796880), (43316, 7732620), (43320, 7731906), (43928, 7624890), (44460, 7533652), (44590, 7511688), (44688, 7495215), (45084, 7429380), (45220, 7407036), (45486, 7363720), (45864, 7303030), (46410, 7217112), (46512, 7201285), (46648, 7180290), (46930, 7137144), (47481, 7054320), (47880, 6995534), (48412, 6918660), (48552, 6898710), (49096, 6822270), (49392, 6781385), (49419, 6777680), (49980, 6701604), (50388, 6647340), (50540, 6627348), (50960, 6572727), (51870, 6457416), (51984, 6443255), (52020, 6438796), (52136, 6424470), (52479, 6382480), (52598, 6368040), (53040, 6314973), (53067, 6311760), (53508, 6259740), (54145, 6186096), (54264, 6172530), (54910, 6099912), (55233, 6064240), (55692, 6014260), (55860, 5996172), (56316, 5947620), (56355, 5943504), (56644, 5913180), (57330, 5842424), (58140, 5761028), (58310, 5744232), (58653, 5710640), (58786, 5697720), (59280, 5650239), (59976, 5584670), (60112, 5572035), (60515, 5534928), (60648, 5522790), (60690, 5518968), (61370, 5457816), (61740, 5425108), (61880, 5412834), (62244, 5381180), (62985, 5317872), (63308, 5290740), (64974, 5155080), (64980, 5154604), (65170, 5139576), (65520, 5112121), (65702, 5097960), (65892, 5083260), (66640, 5026203), (66885, 5007792), (67032, 4996810), (67184, 4985505), (67626, 4952920), (67830, 4938024), (69160, 4843062), (69360, 4829097), (69615, 4811408), (69972, 4786860), (70395, 4758096), (70756, 4733820), (70805, 4730544), (71344, 4694805), (71383, 4692240), (72618, 4612440), (72828, 4599140), (73644, 4548180), (74256, 4510695), (74480, 4497129), (74970, 4467736), (75088, 4460715), (75140, 4457628), (75582, 4431560), (75803, 4418640), (75810, 4418232), (76440, 4381818), (76874, 4357080), (77520, 4320771), (77805, 4304944), (78204, 4282980), (78897, 4245360), (79135, 4232592), (79560, 4209982), (79781, 4198320), (80262, 4173160), (80920, 4139226), (81396, 4115020), (82320, 4068831), (82365, 4066608), (82992, 4035885), (83790, 3997448), (83980, 3988404), (84474, 3965080), (84721, 3953520), (84966, 3942120), (85680, 3909269), (85918, 3898440), (86632, 3866310), (86640, 3865953), (87465, 3829488), (87856, 3812445), (88179, 3798480), (88445, 3787056), (88920, 3766826), (89180, 3755844), (90168, 3714690), (90440, 3703518), (90972, 3681860), (91035, 3679312), (91728, 3651515), (92055, 3638544), (92820, 3608556), (93296, 3590145), (93860, 3568572), (94962, 3527160), (95760, 3497767), (96824, 3459330), (97104, 3449355), (97461, 3436720), (97755, 3426384), (98192, 3411135), (98553, 3398640), (98838, 3388840), (99127, 3378960), (99960, 3350802), (100776, 3323670), (101080, 3313674), (101745, 3292016), (103740, 3228708), (104040, 3219398), (104272, 3212235), (104329, 3210480), (104958, 3191240), (105196, 3184020), (106134, 3155880), (107016, 3129870), (108290, 3093048), (108528, 3086265), (108927, 3074960), (109820, 3049956), (110466, 3032120), (110789, 3023280), (111384, 3007130), (111720, 2998086), (112632, 2973810), (112710, 2971752), (113288, 2956590), (113715, 2945488), (114660, 2921212), (115311, 2904720), (116280, 2880514), (116620, 2872116), (117306, 2855320), (117572, 2848860), (119952, 2792335), (121030, 2767464), (121296, 2761395), (121380, 2759484), (122740, 2728908), (123480, 2712554), (123760, 2706417), (123823, 2705040), (124488, 2690590), (125970, 2658936), (126616, 2645370), (127449, 2628080), (128877, 2598960), (129948, 2577540), (129960, 2577302), (130340, 2569788), (131404, 2548980), (131495, 2547216), (131784, 2541630), (133770, 2503896), (134064, 2498405), (135252, 2476460), (135660, 2469012), (138320, 2421531), (139230, 2405704), (139944, 2393430), (140790, 2379048), (141512, 2366910), (141610, 2365272), (142443, 2351440), (142766, 2346120), (145236, 2306220), (145656, 2299570), (146965, 2279088), (147288, 2274090), (149940, 2233868), (150280, 2228814), (151164, 2215780), (151606, 2209320), (151620, 2209116), (152880, 2190909), (153748, 2178540), (155610, 2152472), (156408, 2141490), (157794, 2122680), (158270, 2116296), (159120, 2104991), (159201, 2103920), (159562, 2099160), (160524, 2086580), (161840, 2069613), (162435, 2062032), (162792, 2057510), (164255, 2039184), (164730, 2033304), (167580, 1998724), (167960, 1994202), (168948, 1982540), (169065, 1981168), (169442, 1976760), (169932, 1971060), (171836, 1949220), (173264, 1933155), (174930, 1914744), (176358, 1899240), (176890, 1893528), (177840, 1883413), (178360, 1877922), (180336, 1857345), (180880, 1851759), (181545, 1844976), (181944, 1840930), (182070, 1839656), (184093, 1819440), (184110, 1819272), (185640, 1804278), (187720, 1784286), (188955, 1772624), (189924, 1763580), (192185, 1742832), (193648, 1729665), (194922, 1718360), (195510, 1713192), (197106, 1699320), (197676, 1694420), (198254, 1689480), (199920, 1675401), (200655, 1669264), (201552, 1661835), (202160, 1656837), (203490, 1646008), (205751, 1627920), (207480, 1614354), (208080, 1609699), (208658, 1605240), (209916, 1595620), (210392, 1592010), (211185, 1586032), (212268, 1577940), (212415, 1576848), (214032, 1564935), (214149, 1564080), (214795, 1559376), (216580, 1546524), (217854, 1537480), (219640, 1524978), (220932, 1516060), (221578, 1511640), (222768, 1503565), (223440, 1499043), (225264, 1486905), (225420, 1485876), (226576, 1478295), (227409, 1472880), (227430, 1472744), (229320, 1460606), (229957, 1456560), (230622, 1452360), (232560, 1440257), (233240, 1436058), (234612, 1427660), (235144, 1424430), (236691, 1415120), (237405, 1410864), (239343, 1399440), (242060, 1383732), (242760, 1379742), (245480, 1364454), (246960, 1356277), (247095, 1355536), (247646, 1352520), (248976, 1345295), (251940, 1329468), (253232, 1322685), (254163, 1317840), (254898, 1314040), (257754, 1299480), (259896, 1288770), (259920, 1288651), (260680, 1284894), (262395, 1276496), (262808, 1274490), (262990, 1273608), (263568, 1270815), (264537, 1266160), (265335, 1262352), (267540, 1251948), (269059, 1244880), (270504, 1238230), (271320, 1234506), (276165, 1212848), (278460, 1202852), (279888, 1196715), (281580, 1189524), (283024, 1183455), (283220, 1182636), (284886, 1175720), (285532, 1173060), (290472, 1153110), (291312, 1149785), (293265, 1142128), (293930, 1139544), (294576, 1137045), (295659, 1132880), (297381, 1126320), (299880, 1116934), (300560, 1114407), (300713, 1113840), (302328, 1107890), (303212, 1104660), (303240, 1104558), (307496, 1089270), (311220, 1076236), (312816, 1070745), (312987, 1070160), (315588, 1061340), (316540, 1058148), (318402, 1051960), (319124, 1049580), (321048, 1043290), (324870, 1031016), (325584, 1028755), (328510, 1019592), (329460, 1016652), (332367, 1007760), (335160, 999362), (335920, 997101), (337896, 991270), (338130, 990584), (338884, 988380), (339864, 985530), (343672, 974610), (345933, 968240), (349860, 957372), (352716, 949620), (353780, 946764), (356720, 938961), (356915, 938448), (363090, 922488), (363888, 920465), (364140, 919828), (368186, 909720), (368220, 909636), (371280, 902139), (371469, 901680), (375440, 892143), (377910, 886312), (379015, 883728), (379848, 881790), (384370, 871416), (386631, 866320), (389844, 859180), (391020, 856596), (394212, 849660), (394485, 849072), (395352, 847210), (396508, 844740), (398905, 839664), (401310, 834632), (406980, 823004), (411502, 813960), (414960, 807177), (417316, 802620), (419832, 797810), (420784, 796005), (422370, 793016), (423605, 790704), (424536, 788970), (424830, 788424), (428298, 782040), (429590, 779688), (433160, 773262), (435708, 768740), (439280, 762489), (440895, 759696), (441864, 758030), (443156, 755820), (450840, 742938), (454818, 736440), (454860, 736372), (458640, 730303), (459914, 728280), (461244, 726180), (466480, 718029), (469224, 713830), (470288, 712215), (473382, 707560), (474810, 705432), (478686, 699720), (484120, 691866), (485520, 689871), (487305, 687344), (490960, 682227), (492765, 679728), (494190, 677768), (495292, 676260), (495635, 675792), (499681, 670320), (503880, 664734), (508326, 658920), (509796, 657020), (515508, 649740), (519792, 644385), (521360, 642447), (521645, 642096), (524790, 638248), (525616, 637245), (525980, 636804), (529074, 633080), (530670, 631176), (535080, 625974), (538118, 622440), (541008, 619115), (542640, 617253), (544635, 614992), (552279, 606480), (552330, 606424), (553945, 604656), (556920, 601426), (558467, 599760), (563160, 594762), (566440, 591318), (569772, 587860), (571064, 586530), (576555, 580944)]