277196428080

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 29, 30, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 55, 58, 60, 65, 66, 68, 72, 78, 80, 85, 86, 87, 88, 90, 99, 102, 104, 110, 116, 117, 120, 127, 129, 130, 132, 136, 143, 144, 145, 153, 156, 165, 170, 172, 174, 176, 180, 187, 195, 198, 204, 208, 215, 220, 221, 232, 234, 240, 254, 255, 258, 260, 261, 264, 272, 286, 290, 306, 312, 319, 330, 340, 344, 348, 360, 374, 377, 381, 387, 390, 396, 408, 429, 430, 435, 440, 442, 464, 468, 473, 493, 495, 508, 510, 516, 520, 522, 528, 559, 561, 572, 580, 585, 612, 624, 635, 638, 645, 660, 663, 680, 688, 696, 715, 720, 731, 748, 754, 762, 765, 774, 780, 792, 816, 858, 860, 870, 880, 884, 935, 936, 946, 957, 986, 990, 1016, 1020, 1032, 1040, 1044, 1105, 1118, 1122, 1131, 1143, 1144, 1160, 1170, 1224, 1247, 1270, 1276, 1287, 1290, 1305, 1320, 1326, 1360, 1392, 1397, 1419, 1430, 1462, 1479, 1496, 1508, 1524, 1530, 1548, 1560, 1584, 1595, 1651, 1677, 1683, 1716, 1720, 1740, 1768, 1870, 1872, 1885, 1892, 1905, 1914, 1935, 1972, 1980, 1989, 2032, 2040, 2064, 2088, 2145, 2159, 2193, 2210, 2236, 2244, 2262, 2286, 2288, 2320, 2340, 2365, 2431, 2448, 2465, 2494, 2540, 2552, 2574, 2580, 2610, 2640, 2652, 2794, 2795, 2805, 2838, 2860, 2871, 2924, 2958, 2992, 3016, 3048, 3060, 3096, 3120, 3190, 3302, 3315, 3354, 3366, 3393, 3432, 3440, 3480, 3536, 3655, 3683, 3740, 3741, 3770, 3784, 3810, 3828, 3870, 3944, 3960, 3978, 4080, 4147, 4176, 4191, 4257, 4290, 4318, 4386, 4420, 4437, 4472, 4488, 4524, 4572, 4680, 4730, 4785, 4862, 4930, 4953, 4988, 5031, 5080, 5104, 5148, 5160, 5220, 5304, 5423, 5461, 5588, 5590, 5610, 5655, 5676, 5715, 5720, 5742, 5848, 5916, 6032, 6096, 6120, 6149, 6192, 6235, 6380, 6409, 6435, 6477, 6579, 6604, 6630, 6708, 6732, 6786, 6864, 6960, 6985, 7095, 7293, 7310, 7366, 7395, 7480, 7482, 7540, 7568, 7620, 7656, 7740, 7888, 7920, 7956, 8041, 8255, 8294, 8382, 8385, 8415, 8514, 8580, 8636, 8772, 8840, 8874, 8944, 8976, 9048, 9144, 9360, 9460, 9503, 9570, 9724, 9860, 9906, 9945, 9976, 10062, 10160, 10296, 10320, 10440, 10608, 10795, 10846, 10922, 10965, 11049, 11176, 11180, 11220, 11223, 11310, 11352, 11430, 11440, 11484, 11696, 11832, 12155, 12240, 12298, 12441, 12470, 12573, 12760, 12818, 12870, 12954, 13158, 13208, 13260, 13416, 13464, 13572, 13717, 13970, 14190, 14355, 14586, 14620, 14732, 14790, 14859, 14960, 14964, 15080, 15240, 15312, 15480, 15912, 16082, 16211, 16269, 16383, 16510, 16588, 16764, 16770, 16830, 16965, 17028, 17160, 17272, 17544, 17680, 17748, 18096, 18161, 18288, 18415, 18447, 18705, 18920, 19006, 19140, 19227, 19431, 19448, 19720, 19812, 19890, 19952, 20124, 20592, 20735, 20880, 20955, 21199, 21285, 21590, 21692, 21844, 21879, 21930, 22098, 22185, 22352, 22360, 22440, 22446, 22620, 22704, 22860, 22968, 23664, 23749, 24123, 24310, 24596, 24765, 24882, 24940, 25146, 25155, 25520, 25636, 25740, 25908, 26316, 26416, 26520, 26832, 26928, 27115, 27144, 27305, 27434, 27940, 28067, 28380, 28509, 28710, 29172, 29240, 29464, 29580, 29718, 29928, 30160, 30480, 30745, 30960, 31824, 32045, 32164, 32385, 32422, 32538, 32766, 32895, 33020, 33147, 33176, 33528, 33540, 33660, 33930, 34056, 34320, 34544, 35088, 35496, 36322, 36465, 36830, 36894, 37323, 37410, 37840, 38012, 38280, 38454, 38862, 38896, 39440, 39624, 39780, 40205, 40248, 40513, 41151, 41470, 41910, 42398, 42570, 43180, 43384, 43688, 43758, 43860, 44196, 44370, 44720, 44880, 44892, 45240, 45720, 45936, 47498, 47515, 47879, 48246, 48620, 48633, 48807, 49149, 49192, 49530, 49764, 49880, 50292, 50310, 51272, 51480, 51816, 52632, 53040, 54230, 54288, 54483, 54610, 54868, 55245, 55341, 55880, 56115, 56134, 56760, 57018, 57420, 57681, 58344, 58480, 58928, 59160, 59436, 59856, 60071, 61490, 62205, 62611, 62865, 63597, 64090, 64328, 64770, 64844, 65076, 65532, 65790, 66040, 66294, 66352, 67056, 67080, 67320, 67860, 68112, 68585, 70499, 70992, 70993, 71247, 72369, 72644, 72930, 73660, 73788, 74295, 74646, 74820, 76024, 76560, 76908, 77724, 79248, 79560, 80410, 80496, 81026, 81055, 81345, 81915, 82302, 82940, 83820, 84201, 84796, 85140, 85527, 86360, 86768, 87376, 87516, 87720, 88392, 88740, 89784, 90480, 90805, 91440, 92235, 92837, 94996, 95030, 95758, 96135, 96492, 97155, 97240, 97266, 97614, 98298, 98384, 99060, 99528, 99760, 100584, 100620, 102544, 102960, 103632, 104533, 105264, 105995, 108460, 108966, 109220, 109395, 109736, 110490, 110682, 111760, 112230, 112268, 113520, 114036, 114840, 115362, 116688, 118320, 118745, 118872, 120142, 120615, 121539, 122980, 123453, 124410, 125222, 125730, 127194, 128180, 128656, 129540, 129688, 130152, 131064, 131580, 132080, 132588, 134160, 134640, 135720, 137170, 140335, 140998, 141986, 142494, 142545, 143637, 144738, 145288, 145860, 145899, 147320, 147576, 148590, 149292, 149640, 152048, 153816, 155448, 158369, 159120, 160820, 162052, 162110, 162690, 163449, 163830, 164604, 165735, 165880, 167640, 168402, 169592, 170280, 171054, 172720, 175032, 175440, 176784, 177480, 178321, 179568, 180213, 181610, 184470, 185674, 186615, 187833, 189992, 190060, 190791, 191516, 192270, 192984, 194310, 194480, 194532, 195228, 196596, 198120, 199056, 201168, 201240, 202565, 205755, 209066, 211497, 211990, 212979, 213741, 216920, 217932, 218440, 218790, 219472, 220980, 221364, 224460, 224536, 228072, 229680, 230724, 233189, 237490, 237744, 239395, 240284, 241230, 243078, 243165, 244035, 245745, 245960, 246906, 248820, 250444, 251460, 252603, 254388, 256360, 259080, 259376, 260304, 262128, 263160, 265176, 271440, 272415, 274340, 275587, 276705, 278511, 280670, 281996, 283972, 284988, 285090, 287274, 288405, 289476, 290576, 291720, 291798, 294640, 295152, 297180, 298584, 299280, 300355, 307632, 308737, 310896, 313055, 313599, 316738, 317985, 321640, 324104, 324220, 325380, 326898, 327660, 329208, 331470, 331760, 335280, 336804, 339184, 340560, 342108, 350064, 352495, 354960, 354965, 356235, 356642, 360426, 361845, 363220, 364617, 368940, 371348, 373230, 375666, 379984, 380120, 381582, 383032, 384540, 385968, 388620, 389064, 390456, 393192, 396240, 402480, 405130, 411510, 418132, 421005, 422994, 423980, 425958, 427482, 427635, 430911, 433840, 435864, 436880, 437580, 441960, 442728, 448920, 449072, 456144, 461448, 464185, 466378, 474980, 475107, 478790, 480568, 482460, 486156, 486330, 488070, 491490, 491920, 493812, 497640, 500888, 502920, 505206, 508776, 512720, 518160, 522665, 526320, 526669, 530352, 534963, 540639, 544830, 548680, 551174, 553410, 557022, 561340, 563499, 563992, 567944, 569976, 570180, 574548, 576810, 578952, 583440, 583596, 594360, 597168, 600710, 607695, 617265, 617474, 626110, 627198, 633476, 634491, 635970, 638937, 643280, 648208, 648440, 650760, 653796, 655320, 658416, 662940, 673608, 684216, 688721, 699567, 704990, 709930, 712470, 713284, 718185, 720852, 723690, 726440, 729234, 729495, 737880, 742696, 746460, 751332, 760240, 763164, 766064, 769080, 777240, 778128, 780912, 780923, 786384, 791845, 810260, 813943, 817245, 823020, 826761, 835533, 836264, 842010, 845988, 847960, 851916, 854964, 855270, 861822, 871728, 875160, 883920, 885456, 891605, 897840, 901065, 922896, 926211, 928370, 932756, 939165, 940797, 949960, 950214, 953955, 957580, 961136, 964920, 972312, 972660, 976140, 982980, 987624, 995280, 1001776, 1005840, 1010412, 1017552, 1021207, 1045330, 1053338, 1057485, 1064895, 1068705, 1069926, 1081278, 1089660, 1097360, 1102348, 1106820, 1114044, 1122680, 1126998, 1127984, 1135888, 1139952, 1140360, 1149096, 1153620, 1157904, 1165945, 1167192, 1188720, 1201420, 1206881, 1215390, 1234530, 1234948, 1252220, 1254396, 1263015, 1266952, 1268982, 1271940, 1277874, 1296880, 1301520, 1307592, 1310640, 1325880, 1347216, 1368432, 1377442, 1377935, 1392555, 1399134, 1409980, 1419860, 1424940, 1425321, 1426568, 1436370, 1441704, 1447380, 1452880, 1458468, 1458990, 1475760, 1485392, 1492920, 1502664, 1526328, 1538160, 1543685, 1554480, 1561846, 1567995, 1580007, 1583690, 1604889, 1620520, 1627886, 1634490, 1646040, 1653522, 1671066, 1672528, 1684020, 1691976, 1695920, 1703832, 1709928, 1710540, 1723644, 1742059, 1750320, 1783210, 1802130, 1823085, 1852422, 1856740, 1865512, 1878330, 1881594, 1899920, 1900428, 1907910, 1915160, 1929840, 1944624, 1945320, 1952280, 1965960, 1975248, 2020824, 2042414, 2058797, 2066163, 2090660, 2098701, 2106676, 2114970, 2129790, 2137410, 2139852, 2154555, 2162556, 2179320, 2204696, 2213640, 2228088, 2245360, 2253996, 2280720, 2298192, 2307240, 2331890, 2334384, 2342769, 2375535, 2402840, 2413762, 2430780, 2441829, 2469060, 2469896, 2480283, 2504440, 2508792, 2526030, 2533904, 2537964, 2543880, 2555748, 2615184, 2633345, 2651760, 2674815, 2692273, 2703195, 2754884, 2755870, 2778633, 2785110, 2798268, 2817495, 2819960, 2839720, 2849880, 2850642, 2853136, 2872740, 2883408, 2894760, 2916936, 2917980, 2985840, 3005328, 3031457, 3052656, 3063621, 3087370, 3123692, 3135990, 3160014, 3167380, 3172455, 3194685, 3209778, 3241040, 3255772, 3268980, 3292080, 3307044, 3342132, 3368040, 3383952, 3407664, 3419856, 3421080, 3443605, 3447288, 3484118, 3497835, 3566420, 3604260, 3620643, 3646170, 3704844, 3713480, 3731024, 3756660, 3763188, 3800856, 3815820, 3830320, 3890640, 3904560, 3904615, 3931920, 4041648, 4069715, 4084828, 4117594, 4132326, 4133805, 4177665, 4181320, 4197402, 4213352, 4229940, 4259580, 4274820, 4279704, 4309110, 4325112, 4358640, 4409392, 4427280, 4456176, 4507992, 4614480, 4631055, 4663780, 4685538, 4703985, 4740021, 4751070, 4805680, 4827524, 4861560, 4883658, 4938120, 4939792, 4960566, 5008880, 5017584, 5052060, 5075928, 5087760, 5106035, 5111496, 5226177, 5266690, 5349630, 5384546, 5406390, 5509768, 5511740, 5557266, 5570220, 5596536, 5634990, 5639920, 5679440, 5699760, 5701284, 5745480, 5789520, 5833872, 5835960, 6034405, 6062914, 6127242, 6174740, 6176391, 6198489, 6247384, 6271980, 6320028, 6334760, 6344910, 6389370, 6419556, 6511544, 6537960, 6614088, 6684264, 6736080, 6842160, 6887210, 6894576, 6968236, 6995670, 7028307, 7126605, 7132840, 7208520, 7241286, 7292340, 7325487, 7409688, 7426960, 7513320, 7526376, 7601712, 7631640, 7809230, 7900035, 8024445, 8076819, 8139430, 8169656, 8235188, 8264652, 8267610, 8355330, 8362640, 8394804, 8426704, 8459880, 8519160, 8549640, 8559408, 8618220, 8650224, 8710295, 8953373, 9015984, 9094371, 9190863, 9262110, 9327560, 9371076, 9407970, 9480042, 9502140, 9655048, 9723120, 9767316, 9876240, 9921132, 10104120, 10151856, 10212070, 10222992, 10293985, 10330815, 10452354, 10493505, 10533380, 10699260, 10769092, 10812780, 10861929, 11019536, 11023480, 11114532, 11140440, 11193072, 11269980, 11402568, 11490960, 11671920, 11713845, 12068810, 12125828, 12209145, 12254484, 12349480, 12352782, 12396978, 12401415, 12494768, 12543960, 12640056, 12669520, 12689820, 12778740, 12839112, 13023088, 13075920, 13228176, 13275691, 13368528, 13461365, 13774420, 13893165, 13936472, 13991340, 14056614, 14253210, 14265680, 14417040, 14482572, 14584680, 14650974, 14819376, 15026640, 15052752, 15157285, 15263280, 15318105, 15618460, 15678531, 15800070, 16048890, 16153638, 16278860, 16339312, 16470376, 16529304, 16535220, 16710660, 16789608, 16919760, 17038320, 17099280, 17236440, 17420590, 17906746, 18103215, 18188742, 18381726, 18524220, 18529173, 18655120, 18742152, 18815940, 18960084, 19004280, 19310096, 19534632, 19842264, 20208240, 20424140, 20587970, 20661630, 20904708, 20987010, 21066760, 21398520, 21538184, 21625560, 21723858, 22046960, 22229064, 22280880, 22539960, 22646767, 22805136, 23427690, 23700105, 24137620, 24230457, 24251656, 24418290, 24508968, 24698960, 24705564, 24793956, 24802830, 25087920, 25280112, 25379640, 25557480, 25678224, 26130885, 26551382, 26860119, 26922730, 27283113, 27548840, 27786330, 27872944, 27982680, 28113228, 28506420, 28965144, 29169360, 29301948, 29615003, 30314570, 30636210, 30881955, 30992445, 31236920, 31357062, 31600140, 32097780, 32307276, 32557720, 32940752, 33058608, 33070440, 33421320, 33579216, 34472880, 34841180, 34999549, 35141535, 35813492, 36206430, 36377484, 36627435, 36763452, 37048440, 37058346, 37484304, 37631880, 37920168, 38008560, 39069264, 39684528, 39827073, 40384095, 40848280, 41175940, 41323260, 41809416, 41974020, 42133520, 42797040, 43076368, 43251120, 43447716, 44458128, 44766865, 45079920, 45293534, 45471855, 45954315, 46855380, 47400210, 48275240, 48460914, 48503312, 48836580, 49017936, 49411128, 49587912, 49605660, 50759280, 51114960, 52261770, 53102764, 53720238, 53845460, 54309645, 54566226, 55097680, 55572660, 55965360, 56226456, 57012840, 57930288, 58603896, 59230006, 60629140, 61272420, 61763910, 61984890, 62473840, 62714124, 63200280, 64195560, 64614552, 65115440, 66140880, 66378455, 66842640, 67940301, 69682360, 69999098, 70283070, 71626984, 72412860, 72754968, 73254870, 73526904, 74096880, 74116692, 75263760, 75840336, 78392655, 79654146, 80580357, 80768190, 81696560, 82351880, 82646520, 83618832, 83948040, 86895432, 88845009, 89533730, 90587068, 90943710, 91908630, 92645865, 93710760, 94800420, 96550480, 96921828, 97673160, 98822256, 99175824, 99211320, 104523540, 104998647, 106205528, 107440476, 107690920, 108619290, 109132452, 111145320, 112452912, 113233835, 114025680, 117207792, 118460012, 119481219, 121152285, 121258280, 122544840, 123527820, 123969780, 125428248, 126400560, 128391120, 129229104, 132756910, 134300595, 135880602, 136415565, 139364720, 139998196, 140566140, 143253968, 144825720, 145509936, 146509740, 147053808, 148075015, 148233384, 156785310, 159308292, 161160714, 161536380, 164703760, 165293040, 167896080, 173790864, 174997745, 177690018, 179067460, 181174136, 181887420, 183817260, 185291730, 187421520, 189600840, 193843656, 195346320, 198422640, 199135365, 203820903, 209047080, 209997294, 212411056, 214880952, 215381840, 217238580, 218264904, 222290640, 226467670, 236920024, 238962438, 242304570, 242516560, 245089680, 247055640, 247939560, 250856496, 265513820, 266535027, 268601190, 271761204, 272831130, 279996392, 281132280, 289651440, 293019480, 296150030, 296466768, 313570620, 314995941, 318616584, 322321428, 323072760, 339701505, 349995490, 355380036, 358134920, 362348272, 363774840, 367634520, 370583460, 379201680, 384995039, 387687312, 398270730, 402901785, 407641806, 418094160, 419994588, 429761904, 434477160, 436529808, 444225045, 452935340, 473840048, 477924876, 484609140, 494111280, 495879120, 524993235, 531027640, 533070054, 537202380, 543522408, 545662260, 559992784, 562264560, 586038960, 592300060, 597406095, 627141240, 629991882, 637233168, 644642856, 646145520, 679403010, 699990980, 710760072, 716269840, 727549680, 735269040, 741166920, 769990078, 796541460, 805803570, 815283612, 839989176, 868954320, 888450090, 905870680, 955849752, 969218280, 1019104515, 1049986470, 1062055280, 1066140108, 1074404760, 1087044816, 1091324520, 1154985117, 1184600120, 1194812190, 1254282480, 1259983764, 1289285712, 1332675135, 1358806020, 1399981960, 1421520144, 1482333840, 1539980156, 1574979705, 1593082920, 1611607140, 1630567224, 1679978352, 1776900180, 1811741360, 1911699504, 1924975195, 1938436560, 2038209030, 2099972940, 2132280216, 2148809520, 2182649040, 2309970234, 2369200240, 2389624380, 2519967528, 2665350270, 2717612040, 2799963920, 3079960312, 3149959410, 3186165840, 3223214280, 3261134448, 3464955351, 3553800360, 3849950390, 4076418060, 4199945880, 4264560432, 4619940468, 4779248760, 5039935056, 5330700540, 5435224080, 5774925585, 6159920624, 6299918820, 6446428560, 6929910702, 7107600720, 7699900780, 8152836120, 8399891760, 9239880936, 9558497520, 10661401080, 11549851170, 12599837640, 13859821404, 15399801560, 16305672240, 17324776755, 18479761872, 21322802160, 23099702340, 25199675280, 27719642808, 30799603120, 34649553510, 46199404680, 55439285616, 69299107020, 92398809360, 138598214040, 277196428080]

約数ペア:

[(1, 277196428080), (2, 138598214040), (3, 92398809360), (4, 69299107020), (5, 55439285616), (6, 46199404680), (8, 34649553510), (9, 30799603120), (10, 27719642808), (11, 25199675280), (12, 23099702340), (13, 21322802160), (15, 18479761872), (16, 17324776755), (17, 16305672240), (18, 15399801560), (20, 13859821404), (22, 12599837640), (24, 11549851170), (26, 10661401080), (29, 9558497520), (30, 9239880936), (33, 8399891760), (34, 8152836120), (36, 7699900780), (39, 7107600720), (40, 6929910702), (43, 6446428560), (44, 6299918820), (45, 6159920624), (48, 5774925585), (51, 5435224080), (52, 5330700540), (55, 5039935056), (58, 4779248760), (60, 4619940468), (65, 4264560432), (66, 4199945880), (68, 4076418060), (72, 3849950390), (78, 3553800360), (80, 3464955351), (85, 3261134448), (86, 3223214280), (87, 3186165840), (88, 3149959410), (90, 3079960312), (99, 2799963920), (102, 2717612040), (104, 2665350270), (110, 2519967528), (116, 2389624380), (117, 2369200240), (120, 2309970234), (127, 2182649040), (129, 2148809520), (130, 2132280216), (132, 2099972940), (136, 2038209030), (143, 1938436560), (144, 1924975195), (145, 1911699504), (153, 1811741360), (156, 1776900180), (165, 1679978352), (170, 1630567224), (172, 1611607140), (174, 1593082920), (176, 1574979705), (180, 1539980156), (187, 1482333840), (195, 1421520144), (198, 1399981960), (204, 1358806020), (208, 1332675135), (215, 1289285712), (220, 1259983764), (221, 1254282480), (232, 1194812190), (234, 1184600120), (240, 1154985117), (254, 1091324520), (255, 1087044816), (258, 1074404760), (260, 1066140108), (261, 1062055280), (264, 1049986470), (272, 1019104515), (286, 969218280), (290, 955849752), (306, 905870680), (312, 888450090), (319, 868954320), (330, 839989176), (340, 815283612), (344, 805803570), (348, 796541460), (360, 769990078), (374, 741166920), (377, 735269040), (381, 727549680), (387, 716269840), (390, 710760072), (396, 699990980), (408, 679403010), (429, 646145520), (430, 644642856), (435, 637233168), (440, 629991882), (442, 627141240), (464, 597406095), (468, 592300060), (473, 586038960), (493, 562264560), (495, 559992784), (508, 545662260), (510, 543522408), (516, 537202380), (520, 533070054), (522, 531027640), (528, 524993235), (559, 495879120), (561, 494111280), (572, 484609140), (580, 477924876), (585, 473840048), (612, 452935340), (624, 444225045), (635, 436529808), (638, 434477160), (645, 429761904), (660, 419994588), (663, 418094160), (680, 407641806), (688, 402901785), (696, 398270730), (715, 387687312), (720, 384995039), (731, 379201680), (748, 370583460), (754, 367634520), (762, 363774840), (765, 362348272), (774, 358134920), (780, 355380036), (792, 349995490), (816, 339701505), (858, 323072760), (860, 322321428), (870, 318616584), (880, 314995941), (884, 313570620), (935, 296466768), (936, 296150030), (946, 293019480), (957, 289651440), (986, 281132280), (990, 279996392), (1016, 272831130), (1020, 271761204), (1032, 268601190), (1040, 266535027), (1044, 265513820), (1105, 250856496), (1118, 247939560), (1122, 247055640), (1131, 245089680), (1143, 242516560), (1144, 242304570), (1160, 238962438), (1170, 236920024), (1224, 226467670), (1247, 222290640), (1270, 218264904), (1276, 217238580), (1287, 215381840), (1290, 214880952), (1305, 212411056), (1320, 209997294), (1326, 209047080), (1360, 203820903), (1392, 199135365), (1397, 198422640), (1419, 195346320), (1430, 193843656), (1462, 189600840), (1479, 187421520), (1496, 185291730), (1508, 183817260), (1524, 181887420), (1530, 181174136), (1548, 179067460), (1560, 177690018), (1584, 174997745), (1595, 173790864), (1651, 167896080), (1677, 165293040), (1683, 164703760), (1716, 161536380), (1720, 161160714), (1740, 159308292), (1768, 156785310), (1870, 148233384), (1872, 148075015), (1885, 147053808), (1892, 146509740), (1905, 145509936), (1914, 144825720), (1935, 143253968), (1972, 140566140), (1980, 139998196), (1989, 139364720), (2032, 136415565), (2040, 135880602), (2064, 134300595), (2088, 132756910), (2145, 129229104), (2159, 128391120), (2193, 126400560), (2210, 125428248), (2236, 123969780), (2244, 123527820), (2262, 122544840), (2286, 121258280), (2288, 121152285), (2320, 119481219), (2340, 118460012), (2365, 117207792), (2431, 114025680), (2448, 113233835), (2465, 112452912), (2494, 111145320), (2540, 109132452), (2552, 108619290), (2574, 107690920), (2580, 107440476), (2610, 106205528), (2640, 104998647), (2652, 104523540), (2794, 99211320), (2795, 99175824), (2805, 98822256), (2838, 97673160), (2860, 96921828), (2871, 96550480), (2924, 94800420), (2958, 93710760), (2992, 92645865), (3016, 91908630), (3048, 90943710), (3060, 90587068), (3096, 89533730), (3120, 88845009), (3190, 86895432), (3302, 83948040), (3315, 83618832), (3354, 82646520), (3366, 82351880), (3393, 81696560), (3432, 80768190), (3440, 80580357), (3480, 79654146), (3536, 78392655), (3655, 75840336), (3683, 75263760), (3740, 74116692), (3741, 74096880), (3770, 73526904), (3784, 73254870), (3810, 72754968), (3828, 72412860), (3870, 71626984), (3944, 70283070), (3960, 69999098), (3978, 69682360), (4080, 67940301), (4147, 66842640), (4176, 66378455), (4191, 66140880), (4257, 65115440), (4290, 64614552), (4318, 64195560), (4386, 63200280), (4420, 62714124), (4437, 62473840), (4472, 61984890), (4488, 61763910), (4524, 61272420), (4572, 60629140), (4680, 59230006), (4730, 58603896), (4785, 57930288), (4862, 57012840), (4930, 56226456), (4953, 55965360), (4988, 55572660), (5031, 55097680), (5080, 54566226), (5104, 54309645), (5148, 53845460), (5160, 53720238), (5220, 53102764), (5304, 52261770), (5423, 51114960), (5461, 50759280), (5588, 49605660), (5590, 49587912), (5610, 49411128), (5655, 49017936), (5676, 48836580), (5715, 48503312), (5720, 48460914), (5742, 48275240), (5848, 47400210), (5916, 46855380), (6032, 45954315), (6096, 45471855), (6120, 45293534), (6149, 45079920), (6192, 44766865), (6235, 44458128), (6380, 43447716), (6409, 43251120), (6435, 43076368), (6477, 42797040), (6579, 42133520), (6604, 41974020), (6630, 41809416), (6708, 41323260), (6732, 41175940), (6786, 40848280), (6864, 40384095), (6960, 39827073), (6985, 39684528), (7095, 39069264), (7293, 38008560), (7310, 37920168), (7366, 37631880), (7395, 37484304), (7480, 37058346), (7482, 37048440), (7540, 36763452), (7568, 36627435), (7620, 36377484), (7656, 36206430), (7740, 35813492), (7888, 35141535), (7920, 34999549), (7956, 34841180), (8041, 34472880), (8255, 33579216), (8294, 33421320), (8382, 33070440), (8385, 33058608), (8415, 32940752), (8514, 32557720), (8580, 32307276), (8636, 32097780), (8772, 31600140), (8840, 31357062), (8874, 31236920), (8944, 30992445), (8976, 30881955), (9048, 30636210), (9144, 30314570), (9360, 29615003), (9460, 29301948), (9503, 29169360), (9570, 28965144), (9724, 28506420), (9860, 28113228), (9906, 27982680), (9945, 27872944), (9976, 27786330), (10062, 27548840), (10160, 27283113), (10296, 26922730), (10320, 26860119), (10440, 26551382), (10608, 26130885), (10795, 25678224), (10846, 25557480), (10922, 25379640), (10965, 25280112), (11049, 25087920), (11176, 24802830), (11180, 24793956), (11220, 24705564), (11223, 24698960), (11310, 24508968), (11352, 24418290), (11430, 24251656), (11440, 24230457), (11484, 24137620), (11696, 23700105), (11832, 23427690), (12155, 22805136), (12240, 22646767), (12298, 22539960), (12441, 22280880), (12470, 22229064), (12573, 22046960), (12760, 21723858), (12818, 21625560), (12870, 21538184), (12954, 21398520), (13158, 21066760), (13208, 20987010), (13260, 20904708), (13416, 20661630), (13464, 20587970), (13572, 20424140), (13717, 20208240), (13970, 19842264), (14190, 19534632), (14355, 19310096), (14586, 19004280), (14620, 18960084), (14732, 18815940), (14790, 18742152), (14859, 18655120), (14960, 18529173), (14964, 18524220), (15080, 18381726), (15240, 18188742), (15312, 18103215), (15480, 17906746), (15912, 17420590), (16082, 17236440), (16211, 17099280), (16269, 17038320), (16383, 16919760), (16510, 16789608), (16588, 16710660), (16764, 16535220), (16770, 16529304), (16830, 16470376), (16965, 16339312), (17028, 16278860), (17160, 16153638), (17272, 16048890), (17544, 15800070), (17680, 15678531), (17748, 15618460), (18096, 15318105), (18161, 15263280), (18288, 15157285), (18415, 15052752), (18447, 15026640), (18705, 14819376), (18920, 14650974), (19006, 14584680), (19140, 14482572), (19227, 14417040), (19431, 14265680), (19448, 14253210), (19720, 14056614), (19812, 13991340), (19890, 13936472), (19952, 13893165), (20124, 13774420), (20592, 13461365), (20735, 13368528), (20880, 13275691), (20955, 13228176), (21199, 13075920), (21285, 13023088), (21590, 12839112), (21692, 12778740), (21844, 12689820), (21879, 12669520), (21930, 12640056), (22098, 12543960), (22185, 12494768), (22352, 12401415), (22360, 12396978), (22440, 12352782), (22446, 12349480), (22620, 12254484), (22704, 12209145), (22860, 12125828), (22968, 12068810), (23664, 11713845), (23749, 11671920), (24123, 11490960), (24310, 11402568), (24596, 11269980), (24765, 11193072), (24882, 11140440), (24940, 11114532), (25146, 11023480), (25155, 11019536), (25520, 10861929), (25636, 10812780), (25740, 10769092), (25908, 10699260), (26316, 10533380), (26416, 10493505), (26520, 10452354), (26832, 10330815), (26928, 10293985), (27115, 10222992), (27144, 10212070), (27305, 10151856), (27434, 10104120), (27940, 9921132), (28067, 9876240), (28380, 9767316), (28509, 9723120), (28710, 9655048), (29172, 9502140), (29240, 9480042), (29464, 9407970), (29580, 9371076), (29718, 9327560), (29928, 9262110), (30160, 9190863), (30480, 9094371), (30745, 9015984), (30960, 8953373), (31824, 8710295), (32045, 8650224), (32164, 8618220), (32385, 8559408), (32422, 8549640), (32538, 8519160), (32766, 8459880), (32895, 8426704), (33020, 8394804), (33147, 8362640), (33176, 8355330), (33528, 8267610), (33540, 8264652), (33660, 8235188), (33930, 8169656), (34056, 8139430), (34320, 8076819), (34544, 8024445), (35088, 7900035), (35496, 7809230), (36322, 7631640), (36465, 7601712), (36830, 7526376), (36894, 7513320), (37323, 7426960), (37410, 7409688), (37840, 7325487), (38012, 7292340), (38280, 7241286), (38454, 7208520), (38862, 7132840), (38896, 7126605), (39440, 7028307), (39624, 6995670), (39780, 6968236), (40205, 6894576), (40248, 6887210), (40513, 6842160), (41151, 6736080), (41470, 6684264), (41910, 6614088), (42398, 6537960), (42570, 6511544), (43180, 6419556), (43384, 6389370), (43688, 6344910), (43758, 6334760), (43860, 6320028), (44196, 6271980), (44370, 6247384), (44720, 6198489), (44880, 6176391), (44892, 6174740), (45240, 6127242), (45720, 6062914), (45936, 6034405), (47498, 5835960), (47515, 5833872), (47879, 5789520), (48246, 5745480), (48620, 5701284), (48633, 5699760), (48807, 5679440), (49149, 5639920), (49192, 5634990), (49530, 5596536), (49764, 5570220), (49880, 5557266), (50292, 5511740), (50310, 5509768), (51272, 5406390), (51480, 5384546), (51816, 5349630), (52632, 5266690), (53040, 5226177), (54230, 5111496), (54288, 5106035), (54483, 5087760), (54610, 5075928), (54868, 5052060), (55245, 5017584), (55341, 5008880), (55880, 4960566), (56115, 4939792), (56134, 4938120), (56760, 4883658), (57018, 4861560), (57420, 4827524), (57681, 4805680), (58344, 4751070), (58480, 4740021), (58928, 4703985), (59160, 4685538), (59436, 4663780), (59856, 4631055), (60071, 4614480), (61490, 4507992), (62205, 4456176), (62611, 4427280), (62865, 4409392), (63597, 4358640), (64090, 4325112), (64328, 4309110), (64770, 4279704), (64844, 4274820), (65076, 4259580), (65532, 4229940), (65790, 4213352), (66040, 4197402), (66294, 4181320), (66352, 4177665), (67056, 4133805), (67080, 4132326), (67320, 4117594), (67860, 4084828), (68112, 4069715), (68585, 4041648), (70499, 3931920), (70992, 3904615), (70993, 3904560), (71247, 3890640), (72369, 3830320), (72644, 3815820), (72930, 3800856), (73660, 3763188), (73788, 3756660), (74295, 3731024), (74646, 3713480), (74820, 3704844), (76024, 3646170), (76560, 3620643), (76908, 3604260), (77724, 3566420), (79248, 3497835), (79560, 3484118), (80410, 3447288), (80496, 3443605), (81026, 3421080), (81055, 3419856), (81345, 3407664), (81915, 3383952), (82302, 3368040), (82940, 3342132), (83820, 3307044), (84201, 3292080), (84796, 3268980), (85140, 3255772), (85527, 3241040), (86360, 3209778), (86768, 3194685), (87376, 3172455), (87516, 3167380), (87720, 3160014), (88392, 3135990), (88740, 3123692), (89784, 3087370), (90480, 3063621), (90805, 3052656), (91440, 3031457), (92235, 3005328), (92837, 2985840), (94996, 2917980), (95030, 2916936), (95758, 2894760), (96135, 2883408), (96492, 2872740), (97155, 2853136), (97240, 2850642), (97266, 2849880), (97614, 2839720), (98298, 2819960), (98384, 2817495), (99060, 2798268), (99528, 2785110), (99760, 2778633), (100584, 2755870), (100620, 2754884), (102544, 2703195), (102960, 2692273), (103632, 2674815), (104533, 2651760), (105264, 2633345), (105995, 2615184), (108460, 2555748), (108966, 2543880), (109220, 2537964), (109395, 2533904), (109736, 2526030), (110490, 2508792), (110682, 2504440), (111760, 2480283), (112230, 2469896), (112268, 2469060), (113520, 2441829), (114036, 2430780), (114840, 2413762), (115362, 2402840), (116688, 2375535), (118320, 2342769), (118745, 2334384), (118872, 2331890), (120142, 2307240), (120615, 2298192), (121539, 2280720), (122980, 2253996), (123453, 2245360), (124410, 2228088), (125222, 2213640), (125730, 2204696), (127194, 2179320), (128180, 2162556), (128656, 2154555), (129540, 2139852), (129688, 2137410), (130152, 2129790), (131064, 2114970), (131580, 2106676), (132080, 2098701), (132588, 2090660), (134160, 2066163), (134640, 2058797), (135720, 2042414), (137170, 2020824), (140335, 1975248), (140998, 1965960), (141986, 1952280), (142494, 1945320), (142545, 1944624), (143637, 1929840), (144738, 1915160), (145288, 1907910), (145860, 1900428), (145899, 1899920), (147320, 1881594), (147576, 1878330), (148590, 1865512), (149292, 1856740), (149640, 1852422), (152048, 1823085), (153816, 1802130), (155448, 1783210), (158369, 1750320), (159120, 1742059), (160820, 1723644), (162052, 1710540), (162110, 1709928), (162690, 1703832), (163449, 1695920), (163830, 1691976), (164604, 1684020), (165735, 1672528), (165880, 1671066), (167640, 1653522), (168402, 1646040), (169592, 1634490), (170280, 1627886), (171054, 1620520), (172720, 1604889), (175032, 1583690), (175440, 1580007), (176784, 1567995), (177480, 1561846), (178321, 1554480), (179568, 1543685), (180213, 1538160), (181610, 1526328), (184470, 1502664), (185674, 1492920), (186615, 1485392), (187833, 1475760), (189992, 1458990), (190060, 1458468), (190791, 1452880), (191516, 1447380), (192270, 1441704), (192984, 1436370), (194310, 1426568), (194480, 1425321), (194532, 1424940), (195228, 1419860), (196596, 1409980), (198120, 1399134), (199056, 1392555), (201168, 1377935), (201240, 1377442), (202565, 1368432), (205755, 1347216), (209066, 1325880), (211497, 1310640), (211990, 1307592), (212979, 1301520), (213741, 1296880), (216920, 1277874), (217932, 1271940), (218440, 1268982), (218790, 1266952), (219472, 1263015), (220980, 1254396), (221364, 1252220), (224460, 1234948), (224536, 1234530), (228072, 1215390), (229680, 1206881), (230724, 1201420), (233189, 1188720), (237490, 1167192), (237744, 1165945), (239395, 1157904), (240284, 1153620), (241230, 1149096), (243078, 1140360), (243165, 1139952), (244035, 1135888), (245745, 1127984), (245960, 1126998), (246906, 1122680), (248820, 1114044), (250444, 1106820), (251460, 1102348), (252603, 1097360), (254388, 1089660), (256360, 1081278), (259080, 1069926), (259376, 1068705), (260304, 1064895), (262128, 1057485), (263160, 1053338), (265176, 1045330), (271440, 1021207), (272415, 1017552), (274340, 1010412), (275587, 1005840), (276705, 1001776), (278511, 995280), (280670, 987624), (281996, 982980), (283972, 976140), (284988, 972660), (285090, 972312), (287274, 964920), (288405, 961136), (289476, 957580), (290576, 953955), (291720, 950214), (291798, 949960), (294640, 940797), (295152, 939165), (297180, 932756), (298584, 928370), (299280, 926211), (300355, 922896), (307632, 901065), (308737, 897840), (310896, 891605), (313055, 885456), (313599, 883920), (316738, 875160), (317985, 871728), (321640, 861822), (324104, 855270), (324220, 854964), (325380, 851916), (326898, 847960), (327660, 845988), (329208, 842010), (331470, 836264), (331760, 835533), (335280, 826761), (336804, 823020), (339184, 817245), (340560, 813943), (342108, 810260), (350064, 791845), (352495, 786384), (354960, 780923), (354965, 780912), (356235, 778128), (356642, 777240), (360426, 769080), (361845, 766064), (363220, 763164), (364617, 760240), (368940, 751332), (371348, 746460), (373230, 742696), (375666, 737880), (379984, 729495), (380120, 729234), (381582, 726440), (383032, 723690), (384540, 720852), (385968, 718185), (388620, 713284), (389064, 712470), (390456, 709930), (393192, 704990), (396240, 699567), (402480, 688721), (405130, 684216), (411510, 673608), (418132, 662940), (421005, 658416), (422994, 655320), (423980, 653796), (425958, 650760), (427482, 648440), (427635, 648208), (430911, 643280), (433840, 638937), (435864, 635970), (436880, 634491), (437580, 633476), (441960, 627198), (442728, 626110), (448920, 617474), (449072, 617265), (456144, 607695), (461448, 600710), (464185, 597168), (466378, 594360), (474980, 583596), (475107, 583440), (478790, 578952), (480568, 576810), (482460, 574548), (486156, 570180), (486330, 569976), (488070, 567944), (491490, 563992), (491920, 563499), (493812, 561340), (497640, 557022), (500888, 553410), (502920, 551174), (505206, 548680), (508776, 544830), (512720, 540639), (518160, 534963), (522665, 530352), (526320, 526669)]