432351803520

素因数分解:

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

素因数の和:595

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 336, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 499, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 608, 609, 624, 630, 640, 665, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 812, 819, 832, 840, 855, 864, 870, 896, 910, 912, 928, 936, 945, 960, 988, 998, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1497, 1508, 1512, 1520, 1560, 1566, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1976, 1995, 1996, 2016, 2030, 2052, 2080, 2088, 2128, 2160, 2184, 2204, 2223, 2240, 2262, 2280, 2320, 2340, 2394, 2432, 2436, 2457, 2470, 2495, 2496, 2520, 2565, 2610, 2639, 2660, 2688, 2730, 2736, 2755, 2784, 2808, 2880, 2912, 2964, 2994, 3016, 3024, 3040, 3045, 3120, 3132, 3192, 3248, 3276, 3306, 3360, 3393, 3420, 3456, 3458, 3480, 3493, 3510, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3857, 3915, 3952, 3990, 3992, 4032, 4060, 4095, 4104, 4160, 4176, 4256, 4320, 4368, 4408, 4446, 4480, 4491, 4524, 4560, 4640, 4680, 4788, 4872, 4914, 4940, 4959, 4990, 4992, 5040, 5130, 5187, 5220, 5278, 5320, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5760, 5824, 5928, 5985, 5988, 6032, 6048, 6080, 6090, 6240, 6264, 6384, 6487, 6496, 6552, 6612, 6669, 6720, 6786, 6840, 6916, 6960, 6986, 7020, 7163, 7182, 7280, 7296, 7308, 7410, 7485, 7488, 7540, 7560, 7714, 7830, 7904, 7917, 7980, 7984, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8512, 8640, 8645, 8736, 8816, 8892, 8982, 9048, 9120, 9135, 9280, 9360, 9481, 9576, 9744, 9828, 9880, 9918, 9980, 10080, 10179, 10260, 10374, 10440, 10479, 10556, 10640, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11571, 11648, 11856, 11970, 11976, 12064, 12096, 12160, 12180, 12285, 12480, 12528, 12768, 12974, 12992, 13104, 13195, 13224, 13338, 13440, 13473, 13572, 13680, 13832, 13920, 13972, 14040, 14326, 14364, 14471, 14560, 14616, 14820, 14877, 14970, 14976, 15080, 15120, 15428, 15561, 15660, 15808, 15834, 15960, 15968, 16240, 16380, 16416, 16530, 16704, 16965, 17024, 17280, 17290, 17465, 17472, 17632, 17784, 17955, 17964, 18096, 18240, 18270, 18560, 18720, 18962, 19152, 19285, 19461, 19488, 19656, 19760, 19836, 19960, 20160, 20358, 20520, 20748, 20880, 20958, 21112, 21280, 21489, 21840, 21888, 21924, 22040, 22230, 22455, 22464, 22620, 23142, 23712, 23751, 23940, 23952, 24128, 24192, 24360, 24570, 24795, 24960, 25056, 25536, 25935, 25948, 25984, 26208, 26390, 26448, 26676, 26946, 27144, 27360, 27405, 27664, 27840, 27944, 28080, 28443, 28652, 28728, 28942, 29120, 29232, 29640, 29754, 29940, 30160, 30240, 30856, 31122, 31320, 31437, 31616, 31668, 31920, 31936, 32435, 32480, 32760, 32832, 33060, 33345, 33408, 33930, 34580, 34713, 34930, 34944, 35264, 35568, 35815, 35910, 35928, 36192, 36480, 36540, 37440, 37924, 38304, 38570, 38922, 38976, 39312, 39520, 39585, 39672, 39920, 40320, 40716, 41040, 41496, 41760, 41916, 42224, 42560, 42978, 43413, 43680, 43848, 44080, 44460, 44910, 44928, 45240, 45409, 46284, 46683, 47405, 47424, 47502, 47880, 47904, 48256, 48720, 49140, 49590, 50112, 50141, 50895, 51072, 51870, 51896, 52395, 52416, 52780, 52896, 53352, 53892, 54288, 54720, 54810, 55328, 55680, 55888, 56160, 56886, 57304, 57456, 57855, 57884, 58240, 58383, 58464, 59280, 59508, 59880, 60320, 60480, 61712, 62244, 62640, 62874, 63336, 63840, 63872, 64467, 64870, 64960, 65520, 65664, 66120, 66367, 66690, 67365, 67860, 69160, 69426, 69860, 70528, 71136, 71253, 71630, 71820, 71856, 72355, 72384, 73080, 74385, 74880, 75848, 76608, 77140, 77805, 77844, 77952, 78624, 79040, 79170, 79344, 79840, 81432, 82080, 82992, 83520, 83832, 84448, 85120, 85329, 85956, 86826, 87360, 87696, 88160, 88920, 89820, 90480, 90818, 92568, 93366, 94311, 94810, 94848, 95004, 95760, 95808, 97305, 97440, 98280, 99180, 100224, 100282, 101297, 101790, 103740, 103792, 104139, 104790, 104832, 105560, 105792, 106704, 107445, 107784, 108576, 109440, 109620, 110656, 111776, 112320, 113772, 114608, 114912, 115710, 115768, 116766, 116928, 118560, 118755, 119016, 119760, 120640, 120960, 123253, 123424, 124488, 125280, 125748, 126672, 127680, 128934, 129740, 129920, 130239, 131040, 132240, 132734, 133380, 134730, 135720, 136227, 138320, 138852, 139720, 142215, 142272, 142506, 143260, 143640, 143712, 144710, 144768, 146160, 148770, 150423, 151696, 153216, 154280, 155610, 155688, 157185, 157248, 158080, 158340, 158688, 159680, 162864, 164160, 165984, 167040, 167664, 168896, 170658, 171912, 173565, 173652, 174720, 175149, 175392, 176320, 177840, 179640, 180960, 181636, 185136, 186732, 188123, 188622, 189620, 190008, 191520, 191616, 193401, 194610, 194880, 196560, 198360, 199101, 200564, 202594, 203580, 207480, 207584, 208278, 209580, 211120, 211584, 213408, 214890, 215568, 217065, 217152, 219240, 221312, 223552, 224640, 227045, 227544, 229216, 229824, 231420, 231536, 233415, 233532, 233856, 237120, 237510, 238032, 239520, 241280, 246506, 246848, 248976, 250560, 250705, 251496, 253344, 255360, 255987, 257868, 259480, 260478, 262080, 264480, 265468, 266760, 269460, 271440, 272454, 274949, 276640, 277704, 279440, 284430, 284544, 285012, 286520, 287280, 287424, 289420, 291915, 292320, 297540, 300846, 303392, 303891, 308560, 311220, 311376, 314370, 314496, 316680, 317376, 319360, 322335, 325728, 328320, 331835, 331968, 335328, 337792, 341316, 343824, 347130, 347304, 350298, 350784, 352640, 355680, 356265, 359280, 361920, 363272, 369759, 370272, 373464, 376246, 377244, 379240, 380016, 383040, 386802, 389220, 389760, 390717, 393120, 396720, 398202, 401128, 405188, 407160, 408681, 414960, 415168, 416556, 419160, 422240, 426645, 426816, 429780, 431136, 434130, 434304, 438480, 447104, 451269, 454090, 455088, 458432, 459648, 462840, 463072, 466830, 467064, 471555, 474240, 475020, 476064, 479040, 493012, 493696, 497952, 501120, 501410, 502992, 506485, 506688, 511974, 515736, 518960, 520695, 520956, 524160, 528960, 530936, 533520, 538920, 542880, 544908, 549898, 553280, 555408, 558880, 564369, 568860, 570024, 573040, 574560, 574848, 578840, 583830, 584640, 595080, 597303, 601692, 606784, 607782, 616265, 617120, 622440, 622752, 628740, 633360, 634752, 644670, 651195, 651456, 663670, 663936, 670656, 681135, 682632, 687648, 694260, 694608, 700596, 701568, 711360, 712530, 718560, 723840, 726544, 739518, 740544, 746928, 752115, 752492, 754488, 758480, 760032, 766080, 773604, 778440, 781434, 786240, 793440, 796404, 802256, 810376, 814320, 817362, 824847, 829920, 830336, 833112, 838320, 844480, 853290, 853632, 859560, 862272, 862771, 868260, 875745, 876960, 902538, 908180, 910176, 911673, 916864, 925680, 926144, 933660, 934128, 940615, 943110, 950040, 952128, 958080, 967005, 986024, 995505, 995904, 1002820, 1005984, 1012970, 1013376, 1023948, 1031472, 1037920, 1041390, 1041912, 1057920, 1061872, 1067040, 1077840, 1085760, 1089816, 1099796, 1106560, 1109277, 1110816, 1117760, 1128738, 1137720, 1140048, 1146080, 1149120, 1157680, 1167660, 1169280, 1190160, 1194606, 1203384, 1213568, 1215564, 1226043, 1232530, 1234240, 1244880, 1245504, 1257480, 1266720, 1279935, 1289340, 1302390, 1302912, 1316861, 1327340, 1341312, 1353807, 1362270, 1365264, 1374745, 1375296, 1388520, 1389216, 1401192, 1422720, 1425060, 1437120, 1453088, 1479036, 1481088, 1493856, 1504230, 1504984, 1508976, 1516960, 1519455, 1520064, 1547208, 1556880, 1562868, 1572480, 1586880, 1592808, 1604512, 1620752, 1628640, 1634724, 1649694, 1659840, 1666224, 1676640, 1688960, 1693107, 1706580, 1719120, 1724544, 1725542, 1736520, 1751490, 1753920, 1791909, 1805076, 1816360, 1820352, 1823346, 1848795, 1851360, 1852288, 1867320, 1868256, 1881230, 1886220, 1900080, 1904256, 1924643, 1934010, 1953585, 1972048, 1991010, 1991808, 2005640, 2011968, 2025940, 2043405, 2047896, 2062944, 2075840, 2082780, 2083824, 2123744, 2134080, 2155680, 2171520, 2179632, 2199592, 2218554, 2221632, 2235520, 2256345, 2257476, 2275440, 2280096, 2292160, 2298240, 2315360, 2335320, 2380320, 2389212, 2406768, 2431128, 2452086, 2465060, 2468480, 2474541, 2489760, 2491008, 2514960, 2533440, 2559870, 2578680, 2588313, 2604780, 2633722, 2654680, 2707614, 2724540, 2730528, 2735019, 2749490, 2750592, 2777040, 2778432, 2802384, 2821845, 2850120, 2874240, 2906176, 2958072, 2986515, 2987712, 3008460, 3009968, 3017952, 3033920, 3038910, 3040128, 3094416, 3113760, 3125736, 3173760, 3185616, 3209024, 3241504, 3257280, 3269448, 3299388, 3319680, 3327831, 3332448, 3353280, 3386214, 3413160, 3438240, 3451084, 3473040, 3502980, 3507840, 3574337, 3583818, 3610152, 3632720, 3640704, 3646692, 3697590, 3702720, 3734640, 3736512, 3762460, 3772440, 3800160, 3849286, 3868020, 3907170, 3944096, 3950583, 3982020, 4011280, 4023936, 4051880, 4086810, 4095792, 4124235, 4125888, 4151680, 4165560, 4167648, 4247488, 4268160, 4311360, 4313855, 4359264, 4399184, 4437108, 4443264, 4512690, 4514952, 4550880, 4558365, 4560192, 4584320, 4630720, 4670640, 4760640, 4778424, 4813536, 4862256, 4904172, 4930120, 4949082, 4979520, 5029920, 5066880, 5079321, 5119740, 5157360, 5176626, 5209560, 5267444, 5309360, 5415228, 5449080, 5461056, 5470038, 5498980, 5546385, 5554080, 5556864, 5604768, 5643690, 5700240, 5773929, 5812352, 5916144, 5973030, 5975424, 6016920, 6019936, 6035904, 6067840, 6077820, 6130215, 6188832, 6227520, 6251472, 6371232, 6418048, 6483008, 6514560, 6538896, 6584305, 6598776, 6655662, 6664896, 6706560, 6769035, 6772428, 6826320, 6876480, 6902168, 6946080, 7005960, 7148674, 7167636, 7220304, 7265440, 7293384, 7395180, 7405440, 7423623, 7469280, 7473024, 7524920, 7544880, 7600320, 7698572, 7736040, 7764939, 7814340, 7888192, 7901166, 7964040, 8022560, 8103760, 8173620, 8191584, 8248470, 8251776, 8331120, 8335296, 8465535, 8494976, 8622720, 8627710, 8718528, 8798368, 8874216, 8959545, 9025380, 9029904, 9101760, 9116730, 9120384, 9261440, 9341280, 9521280, 9556848, 9623215, 9627072, 9724512, 9808344, 9860240, 9898164, 9959040, 10059840, 10158642, 10239480, 10314720, 10353252, 10419120, 10534888, 10618720, 10723011, 10830456, 10898160, 10922112, 10940076, 10997960, 11092770, 11108160, 11209536, 11287380, 11400480, 11547858, 11832288, 11851749, 11946060, 12033840, 12039872, 12071808, 12155640, 12260430, 12372705, 12377664, 12455040, 12502944, 12742464, 12941565, 12966016, 13077792, 13168610, 13197552, 13311324, 13329792, 13538070, 13544856, 13652640, 13675095, 13752960, 13804336, 13892160, 14011920, 14297348, 14335272, 14440608, 14530880, 14586768, 14790360, 14847246, 14938560, 15049840, 15089760, 15200640, 15397144, 15472080, 15529878, 15628680, 15776384, 15802332, 15928080, 16045120, 16207520, 16347240, 16383168, 16496940, 16639155, 16662240, 16670592, 16931070, 17255420, 17321787, 17437056, 17596736, 17748432, 17871685, 17919090, 18050760, 18059808, 18203520, 18233460, 18682560, 19113696, 19246430, 19254144, 19449024, 19616688, 19720480, 19752915, 19796328, 20119680, 20317284, 20478960, 20629440, 20706504, 20838240, 21069776, 21237440, 21446022, 21660912, 21796320, 21880152, 21995920, 22185540, 22216320, 22419072, 22574760, 22800960, 23095716, 23294817, 23664576, 23703498, 23892120, 24067680, 24079744, 24311280, 24520860, 24745410, 24755328, 25005888, 25020359, 25396605, 25484928, 25883130, 26155584, 26337220, 26395104, 26622648, 27076140, 27089712, 27305280, 27350190, 27608672, 27784320, 28023840, 28594696, 28670544, 28869645, 28881216, 29061760, 29173536, 29580720, 29694492, 29877120, 30099680, 30179520, 30794288, 30944160, 31059756, 31257360, 31604664, 31856160, 32090240, 32169033, 32415040, 32694480, 32766336, 32993880, 33278310, 33324480, 33862140, 34510840, 34643574, 35193472, 35496864, 35555247, 35743370, 35838180, 36101520, 36119616, 36466920, 37118115, 37365120, 38227392, 38492860, 38824695, 38898048, 39233376, 39440960, 39505830, 39592656, 40634568, 40957920, 41258880, 41413008, 41676480, 42139552, 42474880, 42892044, 43321824, 43592640, 43760304, 43991840, 44371080, 45149520, 45601920, 46191432, 46589634, 47329152, 47406996, 47784240, 48135360, 48622560, 49041720, 49490820, 50011776, 50040718, 50793210, 51766260, 51965361, 52311168, 52674440, 52790208, 53245296, 53615055, 54152280, 54179424, 54610560, 54700380, 55217344, 56047680, 57189392, 57341088, 57739290, 57762432, 58347072, 59161440, 59258745, 59388984, 60199360, 60359040, 61588576, 61888320, 62119512, 62514720, 63209328, 63712320, 64338066, 64830080, 65388960, 65987760, 66556620, 66648960, 67724280, 69021680, 69287148, 70993728, 71110494, 71486740, 71676360, 72203040, 72239232, 72933840, 74236230, 75061077, 76454784, 76985720, 77649390, 78466752, 78881920, 79011660, 79185312, 81269136, 81915840, 82826016, 83352960, 84279104, 85784088, 86608935, 86643648, 87185280, 87520608, 87983680, 88742160, 90299040, 92382864, 93179268, 94813992, 95568480, 96270720, 96507099, 97245120, 98083440, 98981640, 100081436, 101586420, 103532520, 103930722, 105348880, 105580416, 106490592, 107230110, 108304560, 108358848, 109400760, 110434688, 112095360, 114378784, 114682176, 115478580, 116474085, 116694144, 118322880, 118517490, 118777968, 120398720, 123177152, 123776640, 124239024, 125029440, 125101795, 126418656, 127424640, 128676132, 130777920, 131975520, 133113240, 135448560, 138043360, 138574296, 141987456, 142220988, 142973480, 143352720, 144406080, 145867680, 148472460, 150122154, 153971440, 155298780, 156933504, 158023320, 158370624, 160845165, 162538272, 163831680, 165652032, 168558208, 171568176, 173217870, 173287296, 175041216, 175967360, 177484320, 177776235, 180598080, 184765728, 186358536, 189627984, 191136960, 193014198, 194490240, 196166880, 197963280, 200162872, 203172840, 207065040, 207861444, 210697760, 212981184, 214460220, 216609120, 216717696, 218801520, 225183231, 228757568, 229364352, 230957160, 232948170, 236645760, 237034980, 237555936, 246354304, 248478048, 250058880, 250203590, 252837312, 257352264, 259826805, 261555840, 263951040, 266226480, 270897120, 276086720, 277148592, 284441976, 285946960, 286705440, 288812160, 291735360, 296944920, 300244308, 307942880, 310597560, 316046640, 316741248, 321690330, 325076544, 331304064, 343136352, 346435740, 350082432, 354968640, 355552470, 361196160, 369531456, 372717072, 375305385, 379255968, 382273920, 386028396, 392333760, 395926560, 400325744, 406345680, 414130080, 415722888, 421395520, 425962368, 428920440, 433218240, 437603040, 450366462, 457515136, 461914320, 465896340, 474069960, 475111872, 482535495, 496956096, 500407180, 505674624, 514704528, 519653610, 527902080, 532452960, 541794240, 552173440, 554297184, 568883952, 571893920, 573410880, 583470720, 593889840, 600488616, 615885760, 621195120, 632093280, 643380660, 650153088, 675549693, 686272704, 692871480, 709937280, 711104940, 739062912, 745434144, 750610770, 758511936, 772056792, 784667520, 791853120, 800651488, 812691360, 828260160, 831445776, 842791040, 857840880, 866436480, 875206080, 900732924, 923828640, 931792680, 948139920, 950223744, 965070990, 993912192, 1000814360, 1029409056, 1039307220, 1064905920, 1083588480, 1108594368, 1125916155, 1137767904, 1143787840, 1146821760, 1187779680, 1200977232, 1231771520, 1242390240, 1264186560, 1286761320, 1351099386, 1372545408, 1385742960, 1422209880, 1490868288, 1501221540, 1517023872, 1544113584, 1583706240, 1601302976, 1625382720, 1656520320, 1662891552, 1715681760, 1750412160, 1801465848, 1847657280, 1863585360, 1896279840, 1930141980, 2001628720, 2058818112, 2078614440, 2129811840, 2217188736, 2251832310, 2275535808, 2287575680, 2375559360, 2401954464, 2484780480, 2528373120, 2573522640, 2702198772, 2771485920, 2844419760, 2981736576, 3002443080, 3088227168, 3202605952, 3250765440, 3325783104, 3377748465, 3431363520, 3602931696, 3695314560, 3727170720, 3792559680, 3860283960, 4003257440, 4117636224, 4157228880, 4503664620, 4551071616, 4751118720, 4803908928, 4969560960, 5147045280, 5404397544, 5542971840, 5688839520, 6004886160, 6176454336, 6651566208, 6755496930, 6862727040, 7205863392, 7454341440, 7585119360, 7720567920, 8006514880, 8314457760, 9007329240, 9607817856, 10294090560, 10808795088, 11085943680, 11377679040, 12009772320, 12352908672, 13510993860, 14411726784, 14908682880, 15441135840, 16013029760, 16628915520, 18014658480, 20588181120, 21617590176, 22755358080, 24019544640, 27021987720, 28823453568, 30882271680, 33257831040, 36029316960, 43235180352, 48039089280, 54043975440, 61764543360, 72058633920, 86470360704, 108087950880, 144117267840, 216175901760, 432351803520]

約数ペア:

[(1, 432351803520), (2, 216175901760), (3, 144117267840), (4, 108087950880), (5, 86470360704), (6, 72058633920), (7, 61764543360), (8, 54043975440), (9, 48039089280), (10, 43235180352), (12, 36029316960), (13, 33257831040), (14, 30882271680), (15, 28823453568), (16, 27021987720), (18, 24019544640), (19, 22755358080), (20, 21617590176), (21, 20588181120), (24, 18014658480), (26, 16628915520), (27, 16013029760), (28, 15441135840), (29, 14908682880), (30, 14411726784), (32, 13510993860), (35, 12352908672), (36, 12009772320), (38, 11377679040), (39, 11085943680), (40, 10808795088), (42, 10294090560), (45, 9607817856), (48, 9007329240), (52, 8314457760), (54, 8006514880), (56, 7720567920), (57, 7585119360), (58, 7454341440), (60, 7205863392), (63, 6862727040), (64, 6755496930), (65, 6651566208), (70, 6176454336), (72, 6004886160), (76, 5688839520), (78, 5542971840), (80, 5404397544), (84, 5147045280), (87, 4969560960), (90, 4803908928), (91, 4751118720), (95, 4551071616), (96, 4503664620), (104, 4157228880), (105, 4117636224), (108, 4003257440), (112, 3860283960), (114, 3792559680), (116, 3727170720), (117, 3695314560), (120, 3602931696), (126, 3431363520), (128, 3377748465), (130, 3325783104), (133, 3250765440), (135, 3202605952), (140, 3088227168), (144, 3002443080), (145, 2981736576), (152, 2844419760), (156, 2771485920), (160, 2702198772), (168, 2573522640), (171, 2528373120), (174, 2484780480), (180, 2401954464), (182, 2375559360), (189, 2287575680), (190, 2275535808), (192, 2251832310), (195, 2217188736), (203, 2129811840), (208, 2078614440), (210, 2058818112), (216, 2001628720), (224, 1930141980), (228, 1896279840), (232, 1863585360), (234, 1847657280), (240, 1801465848), (247, 1750412160), (252, 1715681760), (260, 1662891552), (261, 1656520320), (266, 1625382720), (270, 1601302976), (273, 1583706240), (280, 1544113584), (285, 1517023872), (288, 1501221540), (290, 1490868288), (304, 1422209880), (312, 1385742960), (315, 1372545408), (320, 1351099386), (336, 1286761320), (342, 1264186560), (348, 1242390240), (351, 1231771520), (360, 1200977232), (364, 1187779680), (377, 1146821760), (378, 1143787840), (380, 1137767904), (384, 1125916155), (390, 1108594368), (399, 1083588480), (406, 1064905920), (416, 1039307220), (420, 1029409056), (432, 1000814360), (435, 993912192), (448, 965070990), (455, 950223744), (456, 948139920), (464, 931792680), (468, 923828640), (480, 900732924), (494, 875206080), (499, 866436480), (504, 857840880), (513, 842791040), (520, 831445776), (522, 828260160), (532, 812691360), (540, 800651488), (546, 791853120), (551, 784667520), (560, 772056792), (570, 758511936), (576, 750610770), (580, 745434144), (585, 739062912), (608, 711104940), (609, 709937280), (624, 692871480), (630, 686272704), (640, 675549693), (665, 650153088), (672, 643380660), (684, 632093280), (696, 621195120), (702, 615885760), (720, 600488616), (728, 593889840), (741, 583470720), (754, 573410880), (756, 571893920), (760, 568883952), (780, 554297184), (783, 552173440), (798, 541794240), (812, 532452960), (819, 527902080), (832, 519653610), (840, 514704528), (855, 505674624), (864, 500407180), (870, 496956096), (896, 482535495), (910, 475111872), (912, 474069960), (928, 465896340), (936, 461914320), (945, 457515136), (960, 450366462), (988, 437603040), (998, 433218240), (1008, 428920440), (1015, 425962368), (1026, 421395520), (1040, 415722888), (1044, 414130080), (1064, 406345680), (1080, 400325744), (1092, 395926560), (1102, 392333760), (1120, 386028396), (1131, 382273920), (1140, 379255968), (1152, 375305385), (1160, 372717072), (1170, 369531456), (1197, 361196160), (1216, 355552470), (1218, 354968640), (1235, 350082432), (1248, 346435740), (1260, 343136352), (1305, 331304064), (1330, 325076544), (1344, 321690330), (1365, 316741248), (1368, 316046640), (1392, 310597560), (1404, 307942880), (1440, 300244308), (1456, 296944920), (1482, 291735360), (1497, 288812160), (1508, 286705440), (1512, 285946960), (1520, 284441976), (1560, 277148592), (1566, 276086720), (1596, 270897120), (1624, 266226480), (1638, 263951040), (1653, 261555840), (1664, 259826805), (1680, 257352264), (1710, 252837312), (1728, 250203590), (1729, 250058880), (1740, 248478048), (1755, 246354304), (1820, 237555936), (1824, 237034980), (1827, 236645760), (1856, 232948170), (1872, 230957160), (1885, 229364352), (1890, 228757568), (1920, 225183231), (1976, 218801520), (1995, 216717696), (1996, 216609120), (2016, 214460220), (2030, 212981184), (2052, 210697760), (2080, 207861444), (2088, 207065040), (2128, 203172840), (2160, 200162872), (2184, 197963280), (2204, 196166880), (2223, 194490240), (2240, 193014198), (2262, 191136960), (2280, 189627984), (2320, 186358536), (2340, 184765728), (2394, 180598080), (2432, 177776235), (2436, 177484320), (2457, 175967360), (2470, 175041216), (2495, 173287296), (2496, 173217870), (2520, 171568176), (2565, 168558208), (2610, 165652032), (2639, 163831680), (2660, 162538272), (2688, 160845165), (2730, 158370624), (2736, 158023320), (2755, 156933504), (2784, 155298780), (2808, 153971440), (2880, 150122154), (2912, 148472460), (2964, 145867680), (2994, 144406080), (3016, 143352720), (3024, 142973480), (3040, 142220988), (3045, 141987456), (3120, 138574296), (3132, 138043360), (3192, 135448560), (3248, 133113240), (3276, 131975520), (3306, 130777920), (3360, 128676132), (3393, 127424640), (3420, 126418656), (3456, 125101795), (3458, 125029440), (3480, 124239024), (3493, 123776640), (3510, 123177152), (3591, 120398720), (3640, 118777968), (3648, 118517490), (3654, 118322880), (3705, 116694144), (3712, 116474085), (3744, 115478580), (3770, 114682176), (3780, 114378784), (3857, 112095360), (3915, 110434688), (3952, 109400760), (3990, 108358848), (3992, 108304560), (4032, 107230110), (4060, 106490592), (4095, 105580416), (4104, 105348880), (4160, 103930722), (4176, 103532520), (4256, 101586420), (4320, 100081436), (4368, 98981640), (4408, 98083440), (4446, 97245120), (4480, 96507099), (4491, 96270720), (4524, 95568480), (4560, 94813992), (4640, 93179268), (4680, 92382864), (4788, 90299040), (4872, 88742160), (4914, 87983680), (4940, 87520608), (4959, 87185280), (4990, 86643648), (4992, 86608935), (5040, 85784088), (5130, 84279104), (5187, 83352960), (5220, 82826016), (5278, 81915840), (5320, 81269136), (5460, 79185312), (5472, 79011660), (5481, 78881920), (5510, 78466752), (5568, 77649390), (5616, 76985720), (5655, 76454784), (5760, 75061077), (5824, 74236230), (5928, 72933840), (5985, 72239232), (5988, 72203040), (6032, 71676360), (6048, 71486740), (6080, 71110494), (6090, 70993728), (6240, 69287148), (6264, 69021680), (6384, 67724280), (6487, 66648960), (6496, 66556620), (6552, 65987760), (6612, 65388960), (6669, 64830080), (6720, 64338066), (6786, 63712320), (6840, 63209328), (6916, 62514720), (6960, 62119512), (6986, 61888320), (7020, 61588576), (7163, 60359040), (7182, 60199360), (7280, 59388984), (7296, 59258745), (7308, 59161440), (7410, 58347072), (7485, 57762432), (7488, 57739290), (7540, 57341088), (7560, 57189392), (7714, 56047680), (7830, 55217344), (7904, 54700380), (7917, 54610560), (7980, 54179424), (7984, 54152280), (8064, 53615055), (8120, 53245296), (8190, 52790208), (8208, 52674440), (8265, 52311168), (8320, 51965361), (8352, 51766260), (8512, 50793210), (8640, 50040718), (8645, 50011776), (8736, 49490820), (8816, 49041720), (8892, 48622560), (8982, 48135360), (9048, 47784240), (9120, 47406996), (9135, 47329152), (9280, 46589634), (9360, 46191432), (9481, 45601920), (9576, 45149520), (9744, 44371080), (9828, 43991840), (9880, 43760304), (9918, 43592640), (9980, 43321824), (10080, 42892044), (10179, 42474880), (10260, 42139552), (10374, 41676480), (10440, 41413008), (10479, 41258880), (10556, 40957920), (10640, 40634568), (10920, 39592656), (10944, 39505830), (10962, 39440960), (11020, 39233376), (11115, 38898048), (11136, 38824695), (11232, 38492860), (11310, 38227392), (11571, 37365120), (11648, 37118115), (11856, 36466920), (11970, 36119616), (11976, 36101520), (12064, 35838180), (12096, 35743370), (12160, 35555247), (12180, 35496864), (12285, 35193472), (12480, 34643574), (12528, 34510840), (12768, 33862140), (12974, 33324480), (12992, 33278310), (13104, 32993880), (13195, 32766336), (13224, 32694480), (13338, 32415040), (13440, 32169033), (13473, 32090240), (13572, 31856160), (13680, 31604664), (13832, 31257360), (13920, 31059756), (13972, 30944160), (14040, 30794288), (14326, 30179520), (14364, 30099680), (14471, 29877120), (14560, 29694492), (14616, 29580720), (14820, 29173536), (14877, 29061760), (14970, 28881216), (14976, 28869645), (15080, 28670544), (15120, 28594696), (15428, 28023840), (15561, 27784320), (15660, 27608672), (15808, 27350190), (15834, 27305280), (15960, 27089712), (15968, 27076140), (16240, 26622648), (16380, 26395104), (16416, 26337220), (16530, 26155584), (16704, 25883130), (16965, 25484928), (17024, 25396605), (17280, 25020359), (17290, 25005888), (17465, 24755328), (17472, 24745410), (17632, 24520860), (17784, 24311280), (17955, 24079744), (17964, 24067680), (18096, 23892120), (18240, 23703498), (18270, 23664576), (18560, 23294817), (18720, 23095716), (18962, 22800960), (19152, 22574760), (19285, 22419072), (19461, 22216320), (19488, 22185540), (19656, 21995920), (19760, 21880152), (19836, 21796320), (19960, 21660912), (20160, 21446022), (20358, 21237440), (20520, 21069776), (20748, 20838240), (20880, 20706504), (20958, 20629440), (21112, 20478960), (21280, 20317284), (21489, 20119680), (21840, 19796328), (21888, 19752915), (21924, 19720480), (22040, 19616688), (22230, 19449024), (22455, 19254144), (22464, 19246430), (22620, 19113696), (23142, 18682560), (23712, 18233460), (23751, 18203520), (23940, 18059808), (23952, 18050760), (24128, 17919090), (24192, 17871685), (24360, 17748432), (24570, 17596736), (24795, 17437056), (24960, 17321787), (25056, 17255420), (25536, 16931070), (25935, 16670592), (25948, 16662240), (25984, 16639155), (26208, 16496940), (26390, 16383168), (26448, 16347240), (26676, 16207520), (26946, 16045120), (27144, 15928080), (27360, 15802332), (27405, 15776384), (27664, 15628680), (27840, 15529878), (27944, 15472080), (28080, 15397144), (28443, 15200640), (28652, 15089760), (28728, 15049840), (28942, 14938560), (29120, 14847246), (29232, 14790360), (29640, 14586768), (29754, 14530880), (29940, 14440608), (30160, 14335272), (30240, 14297348), (30856, 14011920), (31122, 13892160), (31320, 13804336), (31437, 13752960), (31616, 13675095), (31668, 13652640), (31920, 13544856), (31936, 13538070), (32435, 13329792), (32480, 13311324), (32760, 13197552), (32832, 13168610), (33060, 13077792), (33345, 12966016), (33408, 12941565), (33930, 12742464), (34580, 12502944), (34713, 12455040), (34930, 12377664), (34944, 12372705), (35264, 12260430), (35568, 12155640), (35815, 12071808), (35910, 12039872), (35928, 12033840), (36192, 11946060), (36480, 11851749), (36540, 11832288), (37440, 11547858), (37924, 11400480), (38304, 11287380), (38570, 11209536), (38922, 11108160), (38976, 11092770), (39312, 10997960), (39520, 10940076), (39585, 10922112), (39672, 10898160), (39920, 10830456), (40320, 10723011), (40716, 10618720), (41040, 10534888), (41496, 10419120), (41760, 10353252), (41916, 10314720), (42224, 10239480), (42560, 10158642), (42978, 10059840), (43413, 9959040), (43680, 9898164), (43848, 9860240), (44080, 9808344), (44460, 9724512), (44910, 9627072), (44928, 9623215), (45240, 9556848), (45409, 9521280), (46284, 9341280), (46683, 9261440), (47405, 9120384), (47424, 9116730), (47502, 9101760), (47880, 9029904), (47904, 9025380), (48256, 8959545), (48720, 8874216), (49140, 8798368), (49590, 8718528), (50112, 8627710), (50141, 8622720), (50895, 8494976), (51072, 8465535), (51870, 8335296), (51896, 8331120), (52395, 8251776), (52416, 8248470), (52780, 8191584), (52896, 8173620), (53352, 8103760), (53892, 8022560), (54288, 7964040), (54720, 7901166), (54810, 7888192), (55328, 7814340), (55680, 7764939), (55888, 7736040), (56160, 7698572), (56886, 7600320), (57304, 7544880), (57456, 7524920), (57855, 7473024), (57884, 7469280), (58240, 7423623), (58383, 7405440), (58464, 7395180), (59280, 7293384), (59508, 7265440), (59880, 7220304), (60320, 7167636), (60480, 7148674), (61712, 7005960), (62244, 6946080), (62640, 6902168), (62874, 6876480), (63336, 6826320), (63840, 6772428), (63872, 6769035), (64467, 6706560), (64870, 6664896), (64960, 6655662), (65520, 6598776), (65664, 6584305), (66120, 6538896), (66367, 6514560), (66690, 6483008), (67365, 6418048), (67860, 6371232), (69160, 6251472), (69426, 6227520), (69860, 6188832), (70528, 6130215), (71136, 6077820), (71253, 6067840), (71630, 6035904), (71820, 6019936), (71856, 6016920), (72355, 5975424), (72384, 5973030), (73080, 5916144), (74385, 5812352), (74880, 5773929), (75848, 5700240), (76608, 5643690), (77140, 5604768), (77805, 5556864), (77844, 5554080), (77952, 5546385), (78624, 5498980), (79040, 5470038), (79170, 5461056), (79344, 5449080), (79840, 5415228), (81432, 5309360), (82080, 5267444), (82992, 5209560), (83520, 5176626), (83832, 5157360), (84448, 5119740), (85120, 5079321), (85329, 5066880), (85956, 5029920), (86826, 4979520), (87360, 4949082), (87696, 4930120), (88160, 4904172), (88920, 4862256), (89820, 4813536), (90480, 4778424), (90818, 4760640), (92568, 4670640), (93366, 4630720), (94311, 4584320), (94810, 4560192), (94848, 4558365), (95004, 4550880), (95760, 4514952), (95808, 4512690), (97305, 4443264), (97440, 4437108), (98280, 4399184), (99180, 4359264), (100224, 4313855), (100282, 4311360), (101297, 4268160), (101790, 4247488), (103740, 4167648), (103792, 4165560), (104139, 4151680), (104790, 4125888), (104832, 4124235), (105560, 4095792), (105792, 4086810), (106704, 4051880), (107445, 4023936), (107784, 4011280), (108576, 3982020), (109440, 3950583), (109620, 3944096), (110656, 3907170), (111776, 3868020), (112320, 3849286), (113772, 3800160), (114608, 3772440), (114912, 3762460), (115710, 3736512), (115768, 3734640), (116766, 3702720), (116928, 3697590), (118560, 3646692), (118755, 3640704), (119016, 3632720), (119760, 3610152), (120640, 3583818), (120960, 3574337), (123253, 3507840), (123424, 3502980), (124488, 3473040), (125280, 3451084), (125748, 3438240), (126672, 3413160), (127680, 3386214), (128934, 3353280), (129740, 3332448), (129920, 3327831), (130239, 3319680), (131040, 3299388), (132240, 3269448), (132734, 3257280), (133380, 3241504), (134730, 3209024), (135720, 3185616), (136227, 3173760), (138320, 3125736), (138852, 3113760), (139720, 3094416), (142215, 3040128), (142272, 3038910), (142506, 3033920), (143260, 3017952), (143640, 3009968), (143712, 3008460), (144710, 2987712), (144768, 2986515), (146160, 2958072), (148770, 2906176), (150423, 2874240), (151696, 2850120), (153216, 2821845), (154280, 2802384), (155610, 2778432), (155688, 2777040), (157185, 2750592), (157248, 2749490), (158080, 2735019), (158340, 2730528), (158688, 2724540), (159680, 2707614), (162864, 2654680), (164160, 2633722), (165984, 2604780), (167040, 2588313), (167664, 2578680), (168896, 2559870), (170658, 2533440), (171912, 2514960), (173565, 2491008), (173652, 2489760), (174720, 2474541), (175149, 2468480), (175392, 2465060), (176320, 2452086), (177840, 2431128), (179640, 2406768), (180960, 2389212), (181636, 2380320), (185136, 2335320), (186732, 2315360), (188123, 2298240), (188622, 2292160), (189620, 2280096), (190008, 2275440), (191520, 2257476), (191616, 2256345), (193401, 2235520), (194610, 2221632), (194880, 2218554), (196560, 2199592), (198360, 2179632), (199101, 2171520), (200564, 2155680), (202594, 2134080), (203580, 2123744), (207480, 2083824), (207584, 2082780), (208278, 2075840), (209580, 2062944), (211120, 2047896), (211584, 2043405), (213408, 2025940), (214890, 2011968), (215568, 2005640), (217065, 1991808), (217152, 1991010), (219240, 1972048), (221312, 1953585), (223552, 1934010), (224640, 1924643), (227045, 1904256), (227544, 1900080), (229216, 1886220), (229824, 1881230), (231420, 1868256), (231536, 1867320), (233415, 1852288), (233532, 1851360), (233856, 1848795), (237120, 1823346), (237510, 1820352), (238032, 1816360), (239520, 1805076), (241280, 1791909), (246506, 1753920), (246848, 1751490), (248976, 1736520), (250560, 1725542), (250705, 1724544), (251496, 1719120), (253344, 1706580), (255360, 1693107), (255987, 1688960), (257868, 1676640), (259480, 1666224), (260478, 1659840), (262080, 1649694), (264480, 1634724), (265468, 1628640), (266760, 1620752), (269460, 1604512), (271440, 1592808), (272454, 1586880), (274949, 1572480), (276640, 1562868), (277704, 1556880), (279440, 1547208), (284430, 1520064), (284544, 1519455), (285012, 1516960), (286520, 1508976), (287280, 1504984), (287424, 1504230), (289420, 1493856), (291915, 1481088), (292320, 1479036), (297540, 1453088), (300846, 1437120), (303392, 1425060), (303891, 1422720), (308560, 1401192), (311220, 1389216), (311376, 1388520), (314370, 1375296), (314496, 1374745), (316680, 1365264), (317376, 1362270), (319360, 1353807), (322335, 1341312), (325728, 1327340), (328320, 1316861), (331835, 1302912), (331968, 1302390), (335328, 1289340), (337792, 1279935), (341316, 1266720), (343824, 1257480), (347130, 1245504), (347304, 1244880), (350298, 1234240), (350784, 1232530), (352640, 1226043), (355680, 1215564), (356265, 1213568), (359280, 1203384), (361920, 1194606), (363272, 1190160), (369759, 1169280), (370272, 1167660), (373464, 1157680), (376246, 1149120), (377244, 1146080), (379240, 1140048), (380016, 1137720), (383040, 1128738), (386802, 1117760), (389220, 1110816), (389760, 1109277), (390717, 1106560), (393120, 1099796), (396720, 1089816), (398202, 1085760), (401128, 1077840), (405188, 1067040), (407160, 1061872), (408681, 1057920), (414960, 1041912), (415168, 1041390), (416556, 1037920), (419160, 1031472), (422240, 1023948), (426645, 1013376), (426816, 1012970), (429780, 1005984), (431136, 1002820), (434130, 995904), (434304, 995505), (438480, 986024), (447104, 967005), (451269, 958080), (454090, 952128), (455088, 950040), (458432, 943110), (459648, 940615), (462840, 934128), (463072, 933660), (466830, 926144), (467064, 925680), (471555, 916864), (474240, 911673), (475020, 910176), (476064, 908180), (479040, 902538), (493012, 876960), (493696, 875745), (497952, 868260), (501120, 862771), (501410, 862272), (502992, 859560), (506485, 853632), (506688, 853290), (511974, 844480), (515736, 838320), (518960, 833112), (520695, 830336), (520956, 829920), (524160, 824847), (528960, 817362), (530936, 814320), (533520, 810376), (538920, 802256), (542880, 796404), (544908, 793440), (549898, 786240), (553280, 781434), (555408, 778440), (558880, 773604), (564369, 766080), (568860, 760032), (570024, 758480), (573040, 754488), (574560, 752492), (574848, 752115), (578840, 746928), (583830, 740544), (584640, 739518), (595080, 726544), (597303, 723840), (601692, 718560), (606784, 712530), (607782, 711360), (616265, 701568), (617120, 700596), (622440, 694608), (622752, 694260), (628740, 687648), (633360, 682632), (634752, 681135), (644670, 670656), (651195, 663936), (651456, 663670)]