469106951040

素因数分解:

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

素因数の和:216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 127, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 243, 252, 254, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 381, 384, 390, 405, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 486, 504, 508, 520, 522, 540, 546, 560, 567, 576, 580, 585, 609, 624, 630, 635, 640, 648, 672, 696, 702, 720, 728, 729, 754, 756, 762, 780, 783, 810, 812, 819, 832, 840, 864, 870, 889, 896, 910, 928, 936, 945, 960, 972, 1008, 1015, 1016, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1143, 1152, 1160, 1170, 1215, 1218, 1248, 1260, 1270, 1296, 1305, 1344, 1365, 1392, 1404, 1440, 1456, 1458, 1508, 1512, 1524, 1560, 1566, 1620, 1624, 1638, 1651, 1664, 1680, 1701, 1728, 1740, 1755, 1778, 1820, 1827, 1856, 1872, 1885, 1890, 1905, 1920, 1944, 2016, 2030, 2032, 2080, 2088, 2106, 2160, 2184, 2187, 2240, 2262, 2268, 2286, 2320, 2340, 2349, 2430, 2436, 2457, 2496, 2520, 2540, 2592, 2610, 2639, 2667, 2688, 2730, 2784, 2808, 2835, 2880, 2912, 2916, 3016, 3024, 3045, 3048, 3120, 3132, 3159, 3240, 3248, 3276, 3302, 3360, 3393, 3402, 3429, 3456, 3480, 3510, 3556, 3640, 3645, 3654, 3683, 3712, 3744, 3770, 3780, 3810, 3888, 3915, 4032, 4060, 4064, 4095, 4160, 4176, 4212, 4320, 4368, 4374, 4445, 4480, 4524, 4536, 4572, 4640, 4680, 4698, 4860, 4872, 4914, 4953, 4992, 5040, 5080, 5103, 5184, 5220, 5265, 5278, 5334, 5460, 5481, 5568, 5616, 5655, 5670, 5715, 5760, 5824, 5832, 6032, 6048, 6090, 6096, 6240, 6264, 6318, 6480, 6496, 6552, 6604, 6720, 6786, 6804, 6858, 6960, 7020, 7047, 7112, 7280, 7290, 7308, 7366, 7371, 7488, 7540, 7560, 7620, 7776, 7830, 7917, 8001, 8064, 8120, 8128, 8190, 8255, 8320, 8352, 8424, 8505, 8640, 8736, 8748, 8890, 9048, 9072, 9135, 9144, 9280, 9360, 9396, 9477, 9720, 9744, 9828, 9906, 10080, 10160, 10179, 10206, 10287, 10368, 10440, 10530, 10556, 10668, 10920, 10935, 10962, 11049, 11136, 11232, 11310, 11340, 11430, 11557, 11648, 11664, 11745, 12064, 12096, 12180, 12192, 12285, 12480, 12528, 12636, 12960, 12992, 13104, 13195, 13208, 13335, 13440, 13572, 13608, 13716, 13920, 14040, 14094, 14224, 14560, 14580, 14616, 14732, 14742, 14859, 14976, 15080, 15120, 15240, 15309, 15552, 15660, 15795, 15834, 16002, 16240, 16256, 16380, 16443, 16510, 16704, 16848, 16965, 17010, 17145, 17280, 17472, 17496, 17780, 18096, 18144, 18270, 18288, 18415, 18560, 18720, 18792, 18954, 19440, 19488, 19656, 19812, 20160, 20320, 20358, 20412, 20574, 20880, 21060, 21112, 21141, 21336, 21840, 21870, 21924, 22098, 22113, 22464, 22620, 22680, 22860, 23114, 23328, 23490, 23751, 24003, 24128, 24192, 24360, 24384, 24570, 24765, 24960, 25056, 25272, 25515, 25781, 25920, 25984, 26208, 26390, 26416, 26670, 27144, 27216, 27405, 27432, 27840, 28080, 28188, 28431, 28448, 29120, 29160, 29232, 29464, 29484, 29718, 30160, 30240, 30480, 30537, 30618, 30861, 31104, 31320, 31590, 31668, 32004, 32480, 32760, 32886, 33020, 33147, 33408, 33696, 33930, 34020, 34290, 34671, 34944, 34992, 35235, 35560, 36192, 36288, 36540, 36576, 36830, 36855, 37440, 37584, 37908, 38880, 38976, 39312, 39585, 39624, 40005, 40320, 40640, 40716, 40824, 41148, 41760, 42120, 42224, 42282, 42672, 43680, 43740, 43848, 44196, 44226, 44577, 44928, 45240, 45360, 45720, 46228, 46656, 46980, 47385, 47502, 47879, 48006, 48256, 48720, 48768, 49140, 49329, 49530, 50112, 50544, 50895, 51030, 51435, 51562, 51840, 52416, 52780, 52832, 53340, 54288, 54432, 54810, 54864, 55245, 55680, 56160, 56376, 56862, 56896, 57785, 58240, 58320, 58464, 58928, 58968, 59436, 60320, 60480, 60960, 61074, 61236, 61722, 62640, 63180, 63336, 63423, 64008, 64960, 65520, 65772, 66040, 66294, 66339, 67392, 67860, 68040, 68580, 69342, 69984, 70470, 71120, 71253, 72009, 72384, 72576, 73080, 73152, 73660, 73710, 74295, 74880, 75168, 75816, 76545, 77343, 77760, 77952, 78624, 79170, 79248, 80010, 81280, 81432, 81648, 82215, 82296, 83520, 84240, 84448, 84564, 85344, 87360, 87480, 87696, 88392, 88452, 89154, 90480, 90720, 91440, 91611, 92456, 92583, 93312, 93960, 94770, 95004, 95758, 96012, 97440, 98280, 98658, 99060, 99441, 100224, 101088, 101790, 102060, 102870, 103124, 104013, 104832, 105560, 105664, 105705, 106680, 108576, 108864, 109620, 109728, 110490, 110565, 112320, 112752, 113724, 113792, 115570, 116640, 116928, 117856, 117936, 118755, 118872, 120015, 120640, 120960, 121920, 122148, 122472, 123444, 125280, 126360, 126672, 126846, 128016, 128905, 129920, 131040, 131544, 132080, 132588, 132678, 133731, 134784, 135720, 136080, 137160, 138684, 139968, 140940, 142155, 142240, 142506, 143637, 144018, 144768, 146160, 146304, 147320, 147420, 147987, 148590, 150336, 151632, 152685, 153090, 154305, 154686, 155520, 157248, 158340, 158496, 160020, 162864, 163296, 164430, 164592, 165735, 167040, 168480, 168896, 169128, 170688, 173355, 174720, 174960, 175392, 176784, 176904, 178308, 180960, 181440, 182880, 183222, 184912, 185166, 187920, 189540, 190008, 191516, 192024, 194880, 196560, 197316, 198120, 198882, 199017, 202176, 203580, 204120, 205740, 206248, 208026, 211120, 211328, 211410, 213360, 213759, 216027, 217152, 217728, 219240, 219456, 220980, 221130, 222885, 224640, 225504, 227448, 231140, 232029, 233280, 233856, 235712, 235872, 237510, 237744, 239395, 240030, 241280, 243840, 244296, 244944, 246645, 246888, 250560, 252720, 253344, 253692, 256032, 257810, 262080, 263088, 264160, 265176, 265356, 267462, 271440, 272160, 274320, 274833, 277368, 277749, 279936, 281880, 284310, 284480, 285012, 287274, 288036, 292320, 294640, 294840, 295974, 297180, 298323, 300672, 303264, 305370, 306180, 308610, 309372, 312039, 314496, 316680, 316992, 317115, 320040, 325728, 326592, 328860, 329184, 331470, 331695, 335153, 336960, 337792, 338256, 341376, 346710, 349920, 350784, 353568, 353808, 356265, 356616, 360045, 361920, 362880, 365760, 366444, 369824, 370332, 375840, 379080, 380016, 383032, 384048, 386715, 389760, 393120, 394632, 396240, 397764, 398034, 401193, 404352, 407160, 408240, 411480, 412496, 416052, 422240, 422820, 426720, 427518, 430911, 432054, 434304, 438480, 438912, 441960, 442260, 443961, 445770, 451008, 454896, 458055, 462280, 462915, 464058, 466560, 471424, 471744, 475020, 475488, 478790, 480060, 488592, 489888, 493290, 493776, 497205, 501120, 505440, 506688, 507384, 512064, 515620, 520065, 524160, 526176, 528320, 530352, 530712, 534924, 542880, 544320, 548640, 549666, 554736, 555498, 563760, 568620, 568960, 570024, 574548, 576072, 584640, 589280, 589680, 591948, 594360, 596646, 606528, 610740, 612360, 617220, 618744, 624078, 633360, 633984, 634230, 640080, 641277, 648081, 651456, 653184, 657720, 658368, 662940, 663390, 668655, 670306, 673920, 676512, 693420, 696087, 699840, 701568, 707136, 707616, 712530, 713232, 718185, 720090, 723840, 731520, 732888, 739648, 739935, 740664, 751680, 758160, 760032, 766064, 768096, 773430, 786240, 789264, 792480, 795528, 796068, 802386, 814320, 816480, 822960, 824499, 824992, 832104, 844480, 845640, 853440, 855036, 861822, 864108, 876960, 883920, 884520, 887922, 891540, 894969, 902016, 909792, 916110, 924560, 925830, 928116, 936117, 943488, 950040, 950976, 957580, 960120, 977184, 979776, 986580, 987552, 994410, 995085, 1005459, 1010880, 1013376, 1014768, 1024128, 1031240, 1040130, 1052352, 1056640, 1060704, 1061424, 1068795, 1069848, 1080135, 1085760, 1088640, 1097280, 1099332, 1109472, 1110996, 1127520, 1137240, 1140048, 1149096, 1152144, 1160145, 1169280, 1178560, 1179360, 1183896, 1188720, 1193292, 1203579, 1213056, 1221480, 1224720, 1234440, 1237488, 1248156, 1266720, 1268460, 1280160, 1282554, 1292733, 1296162, 1302912, 1315440, 1316736, 1325880, 1326780, 1337310, 1340612, 1353024, 1374165, 1386840, 1388745, 1392174, 1399680, 1414272, 1415232, 1425060, 1426464, 1436370, 1440180, 1465776, 1479296, 1479870, 1481328, 1491615, 1503360, 1516320, 1520064, 1532128, 1536192, 1546860, 1560195, 1572480, 1578528, 1584960, 1591056, 1592136, 1604772, 1628640, 1632960, 1645920, 1648998, 1649984, 1664208, 1675765, 1688960, 1691280, 1706880, 1710072, 1723644, 1728216, 1753920, 1767840, 1769040, 1775844, 1783080, 1789938, 1819584, 1832220, 1849120, 1851660, 1856232, 1872234, 1900080, 1901952, 1915160, 1920240, 1923831, 1944243, 1954368, 1959552, 1973160, 1975104, 1988820, 1990170, 2005965, 2010918, 2021760, 2029536, 2062480, 2080260, 2088261, 2104704, 2121408, 2122848, 2137590, 2139696, 2154555, 2160270, 2171520, 2194560, 2198664, 2218944, 2219805, 2221992, 2255040, 2274480, 2280096, 2298192, 2304288, 2320290, 2357120, 2358720, 2367792, 2377440, 2386584, 2407158, 2442960, 2449440, 2468880, 2474976, 2496312, 2533440, 2536920, 2560320, 2565108, 2585466, 2592324, 2630880, 2651760, 2653560, 2674620, 2681224, 2684907, 2706048, 2748330, 2773680, 2777490, 2784348, 2808351, 2830464, 2850120, 2852928, 2872740, 2880360, 2931552, 2959740, 2962656, 2983230, 3016377, 3032640, 3040128, 3064256, 3072384, 3093720, 3120390, 3157056, 3169920, 3182112, 3184272, 3206385, 3209544, 3240405, 3257280, 3265920, 3291840, 3297996, 3299968, 3328416, 3351530, 3382560, 3420144, 3447288, 3456432, 3480435, 3507840, 3535680, 3538080, 3551688, 3566160, 3579876, 3610737, 3639168, 3664440, 3698240, 3703320, 3712464, 3744468, 3800160, 3830320, 3840480, 3847662, 3878199, 3888486, 3908736, 3946320, 3950208, 3977640, 3980340, 4011930, 4021836, 4059072, 4122495, 4124960, 4160520, 4176522, 4242816, 4245696, 4275180, 4279392, 4309110, 4320540, 4397328, 4437888, 4439610, 4443984, 4474845, 4510080, 4548960, 4560192, 4596384, 4608576, 4640580, 4680585, 4717440, 4735584, 4754880, 4773168, 4814316, 4885920, 4898880, 4937760, 4949952, 4992624, 5027295, 5066880, 5073840, 5120640, 5130216, 5170932, 5184648, 5261760, 5303520, 5307120, 5349240, 5362448, 5369814, 5496660, 5547360, 5554980, 5568696, 5616702, 5700240, 5705856, 5745480, 5760720, 5771493, 5863104, 5919480, 5925312, 5966460, 6017895, 6032754, 6065280, 6128512, 6187440, 6240780, 6264783, 6314112, 6364224, 6368544, 6412770, 6419088, 6463665, 6480810, 6514560, 6583680, 6595992, 6656832, 6703060, 6765120, 6840288, 6894576, 6912864, 6960870, 7071360, 7076160, 7103376, 7132320, 7159752, 7221474, 7328880, 7396480, 7406640, 7424928, 7488936, 7600320, 7660640, 7680960, 7695324, 7756398, 7776972, 7892640, 7955280, 7960680, 8023860, 8043672, 8054721, 8118144, 8244990, 8249920, 8321040, 8353044, 8425053, 8491392, 8550360, 8558784, 8618220, 8641080, 8794656, 8879220, 8887968, 8949690, 9049131, 9097920, 9120384, 9192768, 9217152, 9281160, 9361170, 9471168, 9509760, 9546336, 9619155, 9628632, 9721215, 9771840, 9797760, 9875520, 9899904, 9985248, 10054590, 10147680, 10260432, 10341864, 10369296, 10441305, 10523520, 10607040, 10614240, 10698480, 10724896, 10739628, 10993320, 11094720, 11109960, 11137392, 11233404, 11400480, 11490960, 11521440, 11542986, 11634597, 11726208, 11838960, 11850624, 11932920, 12035790, 12065508, 12374880, 12481560, 12529566, 12728448, 12737088, 12825540, 12838176, 12927330, 12961620, 13191984, 13313664, 13406120, 13424535, 13530240, 13680576, 13789152, 13825728, 13921740, 14041755, 14152320, 14206752, 14264640, 14319504, 14442948, 14657760, 14813280, 14849856, 14977872, 15081885, 15200640, 15321280, 15361920, 15390648, 15512796, 15553944, 15785280, 15910560, 15921360, 16047720, 16087344, 16109442, 16489980, 16499840, 16642080, 16706088, 16850106, 17100720, 17117568, 17236440, 17282160, 17589312, 17758440, 17775936, 17899380, 18053685, 18098262, 18195840, 18385536, 18562320, 18722340, 18794349, 18942336, 19092672, 19238310, 19257264, 19390995, 19442430, 19543680, 19751040, 19970496, 20109180, 20295360, 20520864, 20683728, 20738592, 20882610, 21214080, 21228480, 21396960, 21449792, 21479256, 21986640, 22189440, 22219920, 22274784, 22466808, 22800960, 22981920, 23042880, 23085972, 23269194, 23677920, 23865840, 24071580, 24131016, 24749760, 24963120, 25059132, 25275159, 25474176, 25651080, 25676352, 25854660, 25923240, 26383968, 26812240, 26849070, 27147393, 27361152, 27578304, 27651456, 27843480, 28083510, 28413504, 28529280, 28639008, 28857465, 28885896, 29315520, 29626560, 29699712, 29955744, 30163770, 30642560, 30781296, 31025592, 31107888, 31323915, 31570560, 31821120, 31842720, 32095440, 32174688, 32218884, 32979960, 33284160, 33412176, 33700212, 34201440, 34472880, 34564320, 34903791, 35178624, 35516880, 35551872, 35798760, 36107370, 36196524, 37124640, 37444680, 37588698, 38185344, 38476620, 38514528, 38781990, 38884860, 39940992, 40218360, 40273605, 40590720, 41041728, 41367456, 41477184, 41765220, 42125265, 42456960, 42793920, 42899584, 42958512, 43973280, 44439840, 44549568, 44933616, 45245655, 45601920, 45963840, 46085760, 46171944, 46538388, 47355840, 47731680, 48143160, 48262032, 49499520, 49926240, 50118264, 50550318, 51302160, 51352704, 51709320, 51846480, 52767936, 53624480, 53698140, 54294786, 55156608, 55686960, 56167020, 56383047, 56827008, 57278016, 57714930, 57771792, 58172985, 58631040, 59253120, 59911488, 60327540, 61562592, 62051184, 62215776, 62647830, 63642240, 63685440, 64190880, 64349376, 64437768, 65959920, 66568320, 66824352, 67400424, 68402880, 68945760, 69128640, 69807582, 71033760, 71597520, 72214740, 72393048, 74249280, 74889360, 75177396, 76953240, 77029056, 77563980, 77769720, 80436720, 80547210, 81442179, 82083456, 82734912, 82954368, 83530440, 84250530, 85587840, 85917024, 87946560, 88879680, 89099136, 89867232, 90491310, 91927680, 92343888, 93076776, 93971745, 94711680, 95463360, 96286320, 96524064, 99852480, 100236528, 101100636, 102604320, 103418640, 103692960, 104711373, 105535872, 107248960, 107396280, 108589572, 111373920, 112334040, 112766094, 114556032, 115429860, 115543584, 116345970, 119822976, 120655080, 123125184, 124102368, 124431552, 125295660, 126375795, 127370880, 128381760, 128698752, 128875536, 131919840, 133648704, 134800848, 135736965, 136805760, 137891520, 138257280, 139615164, 142067520, 143195040, 144429480, 144786096, 148498560, 149778720, 150354792, 153906480, 154058112, 155127960, 155539440, 160873440, 161094420, 162884358, 165469824, 167060880, 168501060, 171834048, 174518955, 175893120, 177759360, 179734464, 180982620, 184687776, 186153552, 187943490, 190926720, 192572640, 193048128, 199704960, 200473056, 202201272, 205208640, 206837280, 207385920, 209422746, 214497920, 214792560, 217179144, 222747840, 224668080, 225532188, 230859720, 231087168, 232691940, 241310160, 244326537, 246250368, 248204736, 248863104, 250591320, 252751590, 256763520, 257751072, 263839680, 267297408, 269601696, 271473930, 275783040, 279230328, 281915235, 284135040, 286390080, 288858960, 289572192, 299557440, 300709584, 307812960, 310255920, 311078880, 321746880, 322188840, 325768716, 334121760, 337002120, 343668096, 349037910, 359468928, 361965240, 369375552, 372307104, 375886980, 385145280, 386096256, 400946112, 404402544, 407210895, 410417280, 413674560, 414771840, 418845492, 429585120, 434358288, 445495680, 449336160, 451064376, 461719440, 462174336, 465383880, 482620320, 488653074, 496409472, 501182640, 505503180, 515502144, 523556865, 527679360, 539203392, 542947860, 558460656, 563830470, 572780160, 577717920, 579144384, 599114880, 601419168, 615625920, 620511840, 622157760, 643493760, 644377680, 651537432, 668243520, 674004240, 698075820, 723930480, 732979611, 738751104, 744614208, 751773960, 770290560, 801892224, 808805088, 814421790, 827349120, 837690984, 859170240, 868716576, 898672320, 902128752, 923438880, 930767760, 965240640, 977306148, 1002365280, 1011006360, 1031004288, 1047113730, 1078406784, 1085895720, 1116921312, 1127660940, 1155435840, 1158288768, 1202838336, 1221632685, 1231251840, 1241023680, 1244315520, 1288755360, 1303074864, 1336487040, 1348008480, 1396151640, 1447860960, 1465959222, 1489228416, 1503547920, 1617610176, 1628843580, 1675381968, 1718340480, 1737433152, 1797344640, 1804257504, 1846877760, 1861535520, 1930481280, 1954612296, 2004730560, 2022012720, 2094227460, 2171791440, 2233842624, 2255321880, 2310871680, 2405676672, 2443265370, 2482047360, 2577510720, 2606149728, 2696016960, 2792303280, 2895721920, 2931918444, 3007095840, 3235220352, 3257687160, 3350763936, 3474866304, 3608515008, 3664898055, 3693755520, 3723071040, 3909224592, 4009461120, 4044025440, 4188454920, 4343582880, 4467685248, 4510643760, 4886530740, 5155021440, 5212299456, 5392033920, 5584606560, 5791443840, 5863836888, 6014191680, 6515374320, 6701527872, 7217030016, 7329796110, 7446142080, 7818449184, 8088050880, 8376909840, 8687165760, 9021287520, 9773061480, 10424598912, 11169213120, 11727673776, 12028383360, 13030748640, 13403055744, 14659592220, 15636898368, 16176101760, 16753819680, 17374331520, 18042575040, 19546122960, 22338426240, 23455347552, 26061497280, 29319184440, 31273796736, 33507639360, 36085150080, 39092245920, 46910695104, 52122994560, 58638368880, 67015278720, 78184491840, 93821390208, 117276737760, 156368983680, 234553475520, 469106951040]

約数ペア:

[(1, 469106951040), (2, 234553475520), (3, 156368983680), (4, 117276737760), (5, 93821390208), (6, 78184491840), (7, 67015278720), (8, 58638368880), (9, 52122994560), (10, 46910695104), (12, 39092245920), (13, 36085150080), (14, 33507639360), (15, 31273796736), (16, 29319184440), (18, 26061497280), (20, 23455347552), (21, 22338426240), (24, 19546122960), (26, 18042575040), (27, 17374331520), (28, 16753819680), (29, 16176101760), (30, 15636898368), (32, 14659592220), (35, 13403055744), (36, 13030748640), (39, 12028383360), (40, 11727673776), (42, 11169213120), (45, 10424598912), (48, 9773061480), (52, 9021287520), (54, 8687165760), (56, 8376909840), (58, 8088050880), (60, 7818449184), (63, 7446142080), (64, 7329796110), (65, 7217030016), (70, 6701527872), (72, 6515374320), (78, 6014191680), (80, 5863836888), (81, 5791443840), (84, 5584606560), (87, 5392033920), (90, 5212299456), (91, 5155021440), (96, 4886530740), (104, 4510643760), (105, 4467685248), (108, 4343582880), (112, 4188454920), (116, 4044025440), (117, 4009461120), (120, 3909224592), (126, 3723071040), (127, 3693755520), (128, 3664898055), (130, 3608515008), (135, 3474866304), (140, 3350763936), (144, 3257687160), (145, 3235220352), (156, 3007095840), (160, 2931918444), (162, 2895721920), (168, 2792303280), (174, 2696016960), (180, 2606149728), (182, 2577510720), (189, 2482047360), (192, 2443265370), (195, 2405676672), (203, 2310871680), (208, 2255321880), (210, 2233842624), (216, 2171791440), (224, 2094227460), (232, 2022012720), (234, 2004730560), (240, 1954612296), (243, 1930481280), (252, 1861535520), (254, 1846877760), (260, 1804257504), (261, 1797344640), (270, 1737433152), (273, 1718340480), (280, 1675381968), (288, 1628843580), (290, 1617610176), (312, 1503547920), (315, 1489228416), (320, 1465959222), (324, 1447860960), (336, 1396151640), (348, 1348008480), (351, 1336487040), (360, 1303074864), (364, 1288755360), (377, 1244315520), (378, 1241023680), (381, 1231251840), (384, 1221632685), (390, 1202838336), (405, 1158288768), (406, 1155435840), (416, 1127660940), (420, 1116921312), (432, 1085895720), (435, 1078406784), (448, 1047113730), (455, 1031004288), (464, 1011006360), (468, 1002365280), (480, 977306148), (486, 965240640), (504, 930767760), (508, 923438880), (520, 902128752), (522, 898672320), (540, 868716576), (546, 859170240), (560, 837690984), (567, 827349120), (576, 814421790), (580, 808805088), (585, 801892224), (609, 770290560), (624, 751773960), (630, 744614208), (635, 738751104), (640, 732979611), (648, 723930480), (672, 698075820), (696, 674004240), (702, 668243520), (720, 651537432), (728, 644377680), (729, 643493760), (754, 622157760), (756, 620511840), (762, 615625920), (780, 601419168), (783, 599114880), (810, 579144384), (812, 577717920), (819, 572780160), (832, 563830470), (840, 558460656), (864, 542947860), (870, 539203392), (889, 527679360), (896, 523556865), (910, 515502144), (928, 505503180), (936, 501182640), (945, 496409472), (960, 488653074), (972, 482620320), (1008, 465383880), (1015, 462174336), (1016, 461719440), (1040, 451064376), (1044, 449336160), (1053, 445495680), (1080, 434358288), (1092, 429585120), (1120, 418845492), (1131, 414771840), (1134, 413674560), (1143, 410417280), (1152, 407210895), (1160, 404402544), (1170, 400946112), (1215, 386096256), (1218, 385145280), (1248, 375886980), (1260, 372307104), (1270, 369375552), (1296, 361965240), (1305, 359468928), (1344, 349037910), (1365, 343668096), (1392, 337002120), (1404, 334121760), (1440, 325768716), (1456, 322188840), (1458, 321746880), (1508, 311078880), (1512, 310255920), (1524, 307812960), (1560, 300709584), (1566, 299557440), (1620, 289572192), (1624, 288858960), (1638, 286390080), (1651, 284135040), (1664, 281915235), (1680, 279230328), (1701, 275783040), (1728, 271473930), (1740, 269601696), (1755, 267297408), (1778, 263839680), (1820, 257751072), (1827, 256763520), (1856, 252751590), (1872, 250591320), (1885, 248863104), (1890, 248204736), (1905, 246250368), (1920, 244326537), (1944, 241310160), (2016, 232691940), (2030, 231087168), (2032, 230859720), (2080, 225532188), (2088, 224668080), (2106, 222747840), (2160, 217179144), (2184, 214792560), (2187, 214497920), (2240, 209422746), (2262, 207385920), (2268, 206837280), (2286, 205208640), (2320, 202201272), (2340, 200473056), (2349, 199704960), (2430, 193048128), (2436, 192572640), (2457, 190926720), (2496, 187943490), (2520, 186153552), (2540, 184687776), (2592, 180982620), (2610, 179734464), (2639, 177759360), (2667, 175893120), (2688, 174518955), (2730, 171834048), (2784, 168501060), (2808, 167060880), (2835, 165469824), (2880, 162884358), (2912, 161094420), (2916, 160873440), (3016, 155539440), (3024, 155127960), (3045, 154058112), (3048, 153906480), (3120, 150354792), (3132, 149778720), (3159, 148498560), (3240, 144786096), (3248, 144429480), (3276, 143195040), (3302, 142067520), (3360, 139615164), (3393, 138257280), (3402, 137891520), (3429, 136805760), (3456, 135736965), (3480, 134800848), (3510, 133648704), (3556, 131919840), (3640, 128875536), (3645, 128698752), (3654, 128381760), (3683, 127370880), (3712, 126375795), (3744, 125295660), (3770, 124431552), (3780, 124102368), (3810, 123125184), (3888, 120655080), (3915, 119822976), (4032, 116345970), (4060, 115543584), (4064, 115429860), (4095, 114556032), (4160, 112766094), (4176, 112334040), (4212, 111373920), (4320, 108589572), (4368, 107396280), (4374, 107248960), (4445, 105535872), (4480, 104711373), (4524, 103692960), (4536, 103418640), (4572, 102604320), (4640, 101100636), (4680, 100236528), (4698, 99852480), (4860, 96524064), (4872, 96286320), (4914, 95463360), (4953, 94711680), (4992, 93971745), (5040, 93076776), (5080, 92343888), (5103, 91927680), (5184, 90491310), (5220, 89867232), (5265, 89099136), (5278, 88879680), (5334, 87946560), (5460, 85917024), (5481, 85587840), (5568, 84250530), (5616, 83530440), (5655, 82954368), (5670, 82734912), (5715, 82083456), (5760, 81442179), (5824, 80547210), (5832, 80436720), (6032, 77769720), (6048, 77563980), (6090, 77029056), (6096, 76953240), (6240, 75177396), (6264, 74889360), (6318, 74249280), (6480, 72393048), (6496, 72214740), (6552, 71597520), (6604, 71033760), (6720, 69807582), (6786, 69128640), (6804, 68945760), (6858, 68402880), (6960, 67400424), (7020, 66824352), (7047, 66568320), (7112, 65959920), (7280, 64437768), (7290, 64349376), (7308, 64190880), (7366, 63685440), (7371, 63642240), (7488, 62647830), (7540, 62215776), (7560, 62051184), (7620, 61562592), (7776, 60327540), (7830, 59911488), (7917, 59253120), (8001, 58631040), (8064, 58172985), (8120, 57771792), (8128, 57714930), (8190, 57278016), (8255, 56827008), (8320, 56383047), (8352, 56167020), (8424, 55686960), (8505, 55156608), (8640, 54294786), (8736, 53698140), (8748, 53624480), (8890, 52767936), (9048, 51846480), (9072, 51709320), (9135, 51352704), (9144, 51302160), (9280, 50550318), (9360, 50118264), (9396, 49926240), (9477, 49499520), (9720, 48262032), (9744, 48143160), (9828, 47731680), (9906, 47355840), (10080, 46538388), (10160, 46171944), (10179, 46085760), (10206, 45963840), (10287, 45601920), (10368, 45245655), (10440, 44933616), (10530, 44549568), (10556, 44439840), (10668, 43973280), (10920, 42958512), (10935, 42899584), (10962, 42793920), (11049, 42456960), (11136, 42125265), (11232, 41765220), (11310, 41477184), (11340, 41367456), (11430, 41041728), (11557, 40590720), (11648, 40273605), (11664, 40218360), (11745, 39940992), (12064, 38884860), (12096, 38781990), (12180, 38514528), (12192, 38476620), (12285, 38185344), (12480, 37588698), (12528, 37444680), (12636, 37124640), (12960, 36196524), (12992, 36107370), (13104, 35798760), (13195, 35551872), (13208, 35516880), (13335, 35178624), (13440, 34903791), (13572, 34564320), (13608, 34472880), (13716, 34201440), (13920, 33700212), (14040, 33412176), (14094, 33284160), (14224, 32979960), (14560, 32218884), (14580, 32174688), (14616, 32095440), (14732, 31842720), (14742, 31821120), (14859, 31570560), (14976, 31323915), (15080, 31107888), (15120, 31025592), (15240, 30781296), (15309, 30642560), (15552, 30163770), (15660, 29955744), (15795, 29699712), (15834, 29626560), (16002, 29315520), (16240, 28885896), (16256, 28857465), (16380, 28639008), (16443, 28529280), (16510, 28413504), (16704, 28083510), (16848, 27843480), (16965, 27651456), (17010, 27578304), (17145, 27361152), (17280, 27147393), (17472, 26849070), (17496, 26812240), (17780, 26383968), (18096, 25923240), (18144, 25854660), (18270, 25676352), (18288, 25651080), (18415, 25474176), (18560, 25275159), (18720, 25059132), (18792, 24963120), (18954, 24749760), (19440, 24131016), (19488, 24071580), (19656, 23865840), (19812, 23677920), (20160, 23269194), (20320, 23085972), (20358, 23042880), (20412, 22981920), (20574, 22800960), (20880, 22466808), (21060, 22274784), (21112, 22219920), (21141, 22189440), (21336, 21986640), (21840, 21479256), (21870, 21449792), (21924, 21396960), (22098, 21228480), (22113, 21214080), (22464, 20882610), (22620, 20738592), (22680, 20683728), (22860, 20520864), (23114, 20295360), (23328, 20109180), (23490, 19970496), (23751, 19751040), (24003, 19543680), (24128, 19442430), (24192, 19390995), (24360, 19257264), (24384, 19238310), (24570, 19092672), (24765, 18942336), (24960, 18794349), (25056, 18722340), (25272, 18562320), (25515, 18385536), (25781, 18195840), (25920, 18098262), (25984, 18053685), (26208, 17899380), (26390, 17775936), (26416, 17758440), (26670, 17589312), (27144, 17282160), (27216, 17236440), (27405, 17117568), (27432, 17100720), (27840, 16850106), (28080, 16706088), (28188, 16642080), (28431, 16499840), (28448, 16489980), (29120, 16109442), (29160, 16087344), (29232, 16047720), (29464, 15921360), (29484, 15910560), (29718, 15785280), (30160, 15553944), (30240, 15512796), (30480, 15390648), (30537, 15361920), (30618, 15321280), (30861, 15200640), (31104, 15081885), (31320, 14977872), (31590, 14849856), (31668, 14813280), (32004, 14657760), (32480, 14442948), (32760, 14319504), (32886, 14264640), (33020, 14206752), (33147, 14152320), (33408, 14041755), (33696, 13921740), (33930, 13825728), (34020, 13789152), (34290, 13680576), (34671, 13530240), (34944, 13424535), (34992, 13406120), (35235, 13313664), (35560, 13191984), (36192, 12961620), (36288, 12927330), (36540, 12838176), (36576, 12825540), (36830, 12737088), (36855, 12728448), (37440, 12529566), (37584, 12481560), (37908, 12374880), (38880, 12065508), (38976, 12035790), (39312, 11932920), (39585, 11850624), (39624, 11838960), (40005, 11726208), (40320, 11634597), (40640, 11542986), (40716, 11521440), (40824, 11490960), (41148, 11400480), (41760, 11233404), (42120, 11137392), (42224, 11109960), (42282, 11094720), (42672, 10993320), (43680, 10739628), (43740, 10724896), (43848, 10698480), (44196, 10614240), (44226, 10607040), (44577, 10523520), (44928, 10441305), (45240, 10369296), (45360, 10341864), (45720, 10260432), (46228, 10147680), (46656, 10054590), (46980, 9985248), (47385, 9899904), (47502, 9875520), (47879, 9797760), (48006, 9771840), (48256, 9721215), (48720, 9628632), (48768, 9619155), (49140, 9546336), (49329, 9509760), (49530, 9471168), (50112, 9361170), (50544, 9281160), (50895, 9217152), (51030, 9192768), (51435, 9120384), (51562, 9097920), (51840, 9049131), (52416, 8949690), (52780, 8887968), (52832, 8879220), (53340, 8794656), (54288, 8641080), (54432, 8618220), (54810, 8558784), (54864, 8550360), (55245, 8491392), (55680, 8425053), (56160, 8353044), (56376, 8321040), (56862, 8249920), (56896, 8244990), (57785, 8118144), (58240, 8054721), (58320, 8043672), (58464, 8023860), (58928, 7960680), (58968, 7955280), (59436, 7892640), (60320, 7776972), (60480, 7756398), (60960, 7695324), (61074, 7680960), (61236, 7660640), (61722, 7600320), (62640, 7488936), (63180, 7424928), (63336, 7406640), (63423, 7396480), (64008, 7328880), (64960, 7221474), (65520, 7159752), (65772, 7132320), (66040, 7103376), (66294, 7076160), (66339, 7071360), (67392, 6960870), (67860, 6912864), (68040, 6894576), (68580, 6840288), (69342, 6765120), (69984, 6703060), (70470, 6656832), (71120, 6595992), (71253, 6583680), (72009, 6514560), (72384, 6480810), (72576, 6463665), (73080, 6419088), (73152, 6412770), (73660, 6368544), (73710, 6364224), (74295, 6314112), (74880, 6264783), (75168, 6240780), (75816, 6187440), (76545, 6128512), (77343, 6065280), (77760, 6032754), (77952, 6017895), (78624, 5966460), (79170, 5925312), (79248, 5919480), (80010, 5863104), (81280, 5771493), (81432, 5760720), (81648, 5745480), (82215, 5705856), (82296, 5700240), (83520, 5616702), (84240, 5568696), (84448, 5554980), (84564, 5547360), (85344, 5496660), (87360, 5369814), (87480, 5362448), (87696, 5349240), (88392, 5307120), (88452, 5303520), (89154, 5261760), (90480, 5184648), (90720, 5170932), (91440, 5130216), (91611, 5120640), (92456, 5073840), (92583, 5066880), (93312, 5027295), (93960, 4992624), (94770, 4949952), (95004, 4937760), (95758, 4898880), (96012, 4885920), (97440, 4814316), (98280, 4773168), (98658, 4754880), (99060, 4735584), (99441, 4717440), (100224, 4680585), (101088, 4640580), (101790, 4608576), (102060, 4596384), (102870, 4560192), (103124, 4548960), (104013, 4510080), (104832, 4474845), (105560, 4443984), (105664, 4439610), (105705, 4437888), (106680, 4397328), (108576, 4320540), (108864, 4309110), (109620, 4279392), (109728, 4275180), (110490, 4245696), (110565, 4242816), (112320, 4176522), (112752, 4160520), (113724, 4124960), (113792, 4122495), (115570, 4059072), (116640, 4021836), (116928, 4011930), (117856, 3980340), (117936, 3977640), (118755, 3950208), (118872, 3946320), (120015, 3908736), (120640, 3888486), (120960, 3878199), (121920, 3847662), (122148, 3840480), (122472, 3830320), (123444, 3800160), (125280, 3744468), (126360, 3712464), (126672, 3703320), (126846, 3698240), (128016, 3664440), (128905, 3639168), (129920, 3610737), (131040, 3579876), (131544, 3566160), (132080, 3551688), (132588, 3538080), (132678, 3535680), (133731, 3507840), (134784, 3480435), (135720, 3456432), (136080, 3447288), (137160, 3420144), (138684, 3382560), (139968, 3351530), (140940, 3328416), (142155, 3299968), (142240, 3297996), (142506, 3291840), (143637, 3265920), (144018, 3257280), (144768, 3240405), (146160, 3209544), (146304, 3206385), (147320, 3184272), (147420, 3182112), (147987, 3169920), (148590, 3157056), (150336, 3120390), (151632, 3093720), (152685, 3072384), (153090, 3064256), (154305, 3040128), (154686, 3032640), (155520, 3016377), (157248, 2983230), (158340, 2962656), (158496, 2959740), (160020, 2931552), (162864, 2880360), (163296, 2872740), (164430, 2852928), (164592, 2850120), (165735, 2830464), (167040, 2808351), (168480, 2784348), (168896, 2777490), (169128, 2773680), (170688, 2748330), (173355, 2706048), (174720, 2684907), (174960, 2681224), (175392, 2674620), (176784, 2653560), (176904, 2651760), (178308, 2630880), (180960, 2592324), (181440, 2585466), (182880, 2565108), (183222, 2560320), (184912, 2536920), (185166, 2533440), (187920, 2496312), (189540, 2474976), (190008, 2468880), (191516, 2449440), (192024, 2442960), (194880, 2407158), (196560, 2386584), (197316, 2377440), (198120, 2367792), (198882, 2358720), (199017, 2357120), (202176, 2320290), (203580, 2304288), (204120, 2298192), (205740, 2280096), (206248, 2274480), (208026, 2255040), (211120, 2221992), (211328, 2219805), (211410, 2218944), (213360, 2198664), (213759, 2194560), (216027, 2171520), (217152, 2160270), (217728, 2154555), (219240, 2139696), (219456, 2137590), (220980, 2122848), (221130, 2121408), (222885, 2104704), (224640, 2088261), (225504, 2080260), (227448, 2062480), (231140, 2029536), (232029, 2021760), (233280, 2010918), (233856, 2005965), (235712, 1990170), (235872, 1988820), (237510, 1975104), (237744, 1973160), (239395, 1959552), (240030, 1954368), (241280, 1944243), (243840, 1923831), (244296, 1920240), (244944, 1915160), (246645, 1901952), (246888, 1900080), (250560, 1872234), (252720, 1856232), (253344, 1851660), (253692, 1849120), (256032, 1832220), (257810, 1819584), (262080, 1789938), (263088, 1783080), (264160, 1775844), (265176, 1769040), (265356, 1767840), (267462, 1753920), (271440, 1728216), (272160, 1723644), (274320, 1710072), (274833, 1706880), (277368, 1691280), (277749, 1688960), (279936, 1675765), (281880, 1664208), (284310, 1649984), (284480, 1648998), (285012, 1645920), (287274, 1632960), (288036, 1628640), (292320, 1604772), (294640, 1592136), (294840, 1591056), (295974, 1584960), (297180, 1578528), (298323, 1572480), (300672, 1560195), (303264, 1546860), (305370, 1536192), (306180, 1532128), (308610, 1520064), (309372, 1516320), (312039, 1503360), (314496, 1491615), (316680, 1481328), (316992, 1479870), (317115, 1479296), (320040, 1465776), (325728, 1440180), (326592, 1436370), (328860, 1426464), (329184, 1425060), (331470, 1415232), (331695, 1414272), (335153, 1399680), (336960, 1392174), (337792, 1388745), (338256, 1386840), (341376, 1374165), (346710, 1353024), (349920, 1340612), (350784, 1337310), (353568, 1326780), (353808, 1325880), (356265, 1316736), (356616, 1315440), (360045, 1302912), (361920, 1296162), (362880, 1292733), (365760, 1282554), (366444, 1280160), (369824, 1268460), (370332, 1266720), (375840, 1248156), (379080, 1237488), (380016, 1234440), (383032, 1224720), (384048, 1221480), (386715, 1213056), (389760, 1203579), (393120, 1193292), (394632, 1188720), (396240, 1183896), (397764, 1179360), (398034, 1178560), (401193, 1169280), (404352, 1160145), (407160, 1152144), (408240, 1149096), (411480, 1140048), (412496, 1137240), (416052, 1127520), (422240, 1110996), (422820, 1109472), (426720, 1099332), (427518, 1097280), (430911, 1088640), (432054, 1085760), (434304, 1080135), (438480, 1069848), (438912, 1068795), (441960, 1061424), (442260, 1060704), (443961, 1056640), (445770, 1052352), (451008, 1040130), (454896, 1031240), (458055, 1024128), (462280, 1014768), (462915, 1013376), (464058, 1010880), (466560, 1005459), (471424, 995085), (471744, 994410), (475020, 987552), (475488, 986580), (478790, 979776), (480060, 977184), (488592, 960120), (489888, 957580), (493290, 950976), (493776, 950040), (497205, 943488), (501120, 936117), (505440, 928116), (506688, 925830), (507384, 924560), (512064, 916110), (515620, 909792), (520065, 902016), (524160, 894969), (526176, 891540), (528320, 887922), (530352, 884520), (530712, 883920), (534924, 876960), (542880, 864108), (544320, 861822), (548640, 855036), (549666, 853440), (554736, 845640), (555498, 844480), (563760, 832104), (568620, 824992), (568960, 824499), (570024, 822960), (574548, 816480), (576072, 814320), (584640, 802386), (589280, 796068), (589680, 795528), (591948, 792480), (594360, 789264), (596646, 786240), (606528, 773430), (610740, 768096), (612360, 766064), (617220, 760032), (618744, 758160), (624078, 751680), (633360, 740664), (633984, 739935), (634230, 739648), (640080, 732888), (641277, 731520), (648081, 723840), (651456, 720090), (653184, 718185), (657720, 713232), (658368, 712530), (662940, 707616), (663390, 707136), (668655, 701568), (670306, 699840), (673920, 696087), (676512, 693420)]