938879585280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:262

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 86, 90, 91, 96, 104, 105, 112, 117, 120, 123, 126, 127, 128, 129, 130, 140, 144, 156, 160, 164, 168, 172, 180, 182, 192, 195, 205, 208, 210, 215, 224, 234, 240, 246, 252, 254, 256, 258, 260, 273, 280, 287, 288, 301, 312, 315, 320, 328, 336, 344, 360, 364, 369, 381, 384, 387, 390, 410, 416, 420, 430, 448, 455, 468, 480, 492, 504, 508, 512, 516, 520, 533, 546, 559, 560, 574, 576, 585, 602, 615, 624, 630, 635, 640, 645, 656, 672, 688, 720, 728, 738, 762, 768, 774, 780, 819, 820, 832, 840, 860, 861, 889, 896, 903, 910, 936, 960, 984, 1008, 1016, 1024, 1032, 1040, 1066, 1092, 1118, 1120, 1143, 1148, 1152, 1170, 1204, 1230, 1248, 1260, 1270, 1280, 1290, 1312, 1344, 1365, 1376, 1435, 1440, 1456, 1476, 1505, 1524, 1536, 1548, 1560, 1599, 1638, 1640, 1651, 1664, 1677, 1680, 1720, 1722, 1763, 1778, 1792, 1806, 1820, 1845, 1872, 1905, 1920, 1935, 1968, 2016, 2032, 2064, 2080, 2132, 2184, 2236, 2240, 2286, 2296, 2304, 2340, 2408, 2460, 2496, 2520, 2540, 2560, 2580, 2583, 2624, 2665, 2667, 2688, 2709, 2730, 2752, 2795, 2870, 2880, 2912, 2952, 3010, 3048, 3072, 3096, 3120, 3198, 3276, 3280, 3302, 3328, 3354, 3360, 3440, 3444, 3526, 3556, 3584, 3612, 3640, 3690, 3731, 3744, 3810, 3840, 3870, 3913, 3936, 4032, 4064, 4095, 4128, 4160, 4264, 4305, 4368, 4445, 4472, 4480, 4515, 4572, 4592, 4608, 4680, 4797, 4816, 4920, 4953, 4992, 5031, 5040, 5080, 5120, 5160, 5166, 5207, 5248, 5289, 5330, 5334, 5376, 5418, 5460, 5461, 5504, 5590, 5715, 5740, 5760, 5824, 5904, 6020, 6096, 6192, 6240, 6396, 6552, 6560, 6604, 6656, 6708, 6720, 6880, 6888, 7052, 7112, 7168, 7224, 7280, 7380, 7462, 7488, 7620, 7680, 7740, 7826, 7872, 7995, 8001, 8064, 8128, 8190, 8255, 8256, 8320, 8385, 8528, 8610, 8736, 8815, 8890, 8944, 8960, 9030, 9144, 9184, 9216, 9360, 9594, 9632, 9840, 9906, 9984, 10062, 10080, 10160, 10320, 10332, 10414, 10496, 10578, 10660, 10668, 10752, 10836, 10920, 10922, 11008, 11180, 11193, 11430, 11480, 11520, 11557, 11648, 11739, 11808, 12040, 12192, 12341, 12384, 12480, 12792, 12915, 13104, 13120, 13208, 13312, 13335, 13416, 13440, 13545, 13760, 13776, 14104, 14224, 14448, 14560, 14760, 14859, 14924, 14976, 15240, 15360, 15480, 15621, 15652, 15744, 15867, 15990, 16002, 16128, 16256, 16380, 16383, 16510, 16512, 16640, 16770, 17056, 17220, 17472, 17630, 17780, 17888, 17920, 18060, 18288, 18368, 18655, 18720, 19188, 19264, 19565, 19680, 19812, 19968, 20124, 20160, 20320, 20640, 20664, 20828, 20992, 21156, 21320, 21336, 21504, 21672, 21840, 21844, 22016, 22360, 22386, 22860, 22919, 22960, 23040, 23114, 23296, 23478, 23616, 23985, 24080, 24384, 24682, 24765, 24768, 24960, 25155, 25584, 25830, 26035, 26208, 26240, 26416, 26445, 26670, 26832, 26880, 27090, 27305, 27520, 27552, 28208, 28448, 28896, 29120, 29520, 29718, 29848, 29952, 30480, 30960, 31242, 31304, 31488, 31734, 31980, 32004, 32256, 32512, 32760, 32766, 33020, 33024, 33280, 33540, 33579, 34112, 34440, 34671, 34944, 35217, 35260, 35560, 35776, 35840, 36120, 36449, 36576, 36736, 37023, 37310, 37440, 38227, 38376, 38528, 39130, 39360, 39624, 39936, 40005, 40248, 40320, 40640, 41280, 41328, 41656, 41984, 42312, 42640, 42672, 43344, 43680, 43688, 44032, 44720, 44772, 45720, 45838, 45920, 46080, 46228, 46592, 46863, 46956, 47232, 47970, 48160, 48768, 49149, 49364, 49530, 49536, 49920, 50310, 51168, 51660, 52070, 52416, 52480, 52832, 52890, 53340, 53664, 53760, 54180, 54610, 55040, 55104, 55965, 56416, 56896, 57785, 57792, 58240, 58695, 59040, 59436, 59696, 59904, 60960, 61705, 61920, 62484, 62608, 62976, 63468, 63960, 64008, 64512, 65024, 65520, 65532, 66040, 66048, 66560, 67080, 67158, 67691, 68224, 68757, 68880, 69342, 69888, 70434, 70520, 70993, 71120, 71552, 72240, 72898, 73152, 73472, 74046, 74295, 74620, 74880, 76454, 76752, 77056, 78105, 78260, 78720, 79248, 79335, 80010, 80496, 80640, 81280, 81915, 82560, 82656, 83312, 84624, 85280, 85344, 86688, 87360, 87376, 89440, 89544, 91440, 91676, 91840, 92456, 93184, 93726, 93912, 94464, 95940, 96320, 97536, 98298, 98728, 99060, 99072, 99840, 100620, 102336, 103320, 104013, 104140, 104832, 104960, 105664, 105780, 106680, 107328, 107520, 108360, 109220, 109347, 110080, 110208, 111069, 111930, 112832, 113792, 114595, 114681, 115570, 115584, 116480, 117390, 118080, 118872, 119392, 119808, 121920, 123410, 123840, 124968, 125216, 125952, 126936, 127920, 128016, 130048, 131040, 131064, 132080, 132096, 134160, 134316, 135382, 136448, 137514, 137760, 138684, 139776, 140868, 141040, 141986, 142240, 143104, 144480, 145796, 146304, 146944, 148092, 148590, 149240, 149760, 152908, 153504, 154112, 156210, 156520, 157440, 158496, 158670, 160020, 160433, 160992, 161280, 162560, 163830, 165120, 165312, 166624, 167895, 169248, 170560, 170688, 173355, 173376, 174720, 174752, 176085, 178880, 179088, 182245, 182880, 183352, 183680, 184912, 185115, 187452, 187824, 188928, 191135, 191880, 192640, 195072, 196596, 197456, 198120, 198144, 199680, 201240, 203073, 204672, 206271, 206640, 208026, 208280, 209664, 209920, 211328, 211560, 212979, 213360, 214656, 216720, 218440, 218694, 220160, 220416, 222138, 223860, 223901, 225664, 227584, 229190, 229362, 231140, 231168, 232960, 234315, 234780, 236160, 237744, 238784, 243840, 245745, 246820, 247680, 249936, 250432, 253872, 255840, 256032, 262080, 262128, 264160, 268320, 268632, 270764, 272896, 275028, 275520, 277368, 279552, 281736, 282080, 283972, 284480, 286208, 288960, 291592, 292608, 293888, 296184, 297180, 298480, 299520, 305816, 307008, 308224, 312420, 313040, 314880, 316992, 317340, 320040, 320866, 321984, 322560, 325120, 327660, 328041, 330240, 330624, 333248, 335790, 338455, 338496, 341120, 341376, 343785, 344043, 346710, 346752, 349440, 349504, 352170, 354965, 357760, 358176, 364490, 365760, 366704, 367360, 369824, 370230, 374904, 375648, 377856, 382270, 383760, 385280, 390144, 393192, 394912, 396240, 396288, 402480, 406146, 409344, 412542, 413280, 416052, 416560, 419328, 422656, 423120, 425958, 426720, 429312, 433440, 436880, 437388, 440832, 444276, 447720, 447802, 451328, 455168, 458380, 458724, 462280, 462336, 465920, 468630, 469560, 472320, 473837, 475488, 477568, 481299, 487680, 491490, 493640, 495360, 496951, 499872, 500864, 507744, 511680, 512064, 520065, 524160, 524256, 528320, 536640, 537264, 541528, 545792, 546735, 550056, 551040, 554736, 555345, 563472, 564160, 567944, 568960, 572416, 573405, 577920, 583184, 585216, 592368, 594360, 596960, 599040, 609219, 611632, 614016, 624840, 626080, 629760, 633984, 634680, 638937, 640080, 641732, 643968, 650240, 655320, 656082, 660480, 661248, 666496, 671580, 671703, 676910, 676992, 682240, 682752, 687570, 688086, 693420, 693504, 698880, 699008, 704340, 709930, 715520, 716352, 728980, 731520, 733408, 734720, 739648, 740460, 749808, 751296, 764540, 767520, 770560, 786384, 789824, 792480, 802165, 804960, 812292, 818688, 825084, 826560, 832104, 833120, 838656, 845312, 846240, 851916, 853440, 858624, 866880, 873760, 874776, 881664, 888552, 895440, 895604, 902656, 910336, 916760, 917448, 924560, 924672, 937260, 939120, 944640, 947674, 950976, 955136, 962598, 975360, 982980, 987280, 990720, 993902, 999744, 1001728, 1015365, 1015488, 1023360, 1024128, 1031355, 1040130, 1048320, 1048512, 1056640, 1064895, 1073280, 1074528, 1083056, 1093470, 1100112, 1102080, 1109472, 1110690, 1119505, 1126944, 1128320, 1135888, 1137920, 1146810, 1155840, 1166368, 1170432, 1184736, 1188720, 1193920, 1218438, 1223264, 1228032, 1249680, 1252160, 1267968, 1269360, 1277874, 1280160, 1283464, 1287936, 1310640, 1312164, 1322496, 1332992, 1343160, 1343406, 1353820, 1353984, 1364480, 1365504, 1375140, 1376172, 1386840, 1387008, 1397760, 1398016, 1408680, 1419860, 1421511, 1431040, 1432704, 1443897, 1457960, 1463040, 1466816, 1469440, 1479296, 1480920, 1490853, 1499616, 1502592, 1529080, 1535040, 1541120, 1567307, 1572768, 1579648, 1584960, 1604330, 1609920, 1624584, 1637376, 1640205, 1650168, 1653120, 1664208, 1666240, 1690624, 1692480, 1703832, 1706880, 1717248, 1720215, 1733760, 1747520, 1749552, 1777104, 1790880, 1791208, 1805312, 1833520, 1834896, 1849120, 1874520, 1878240, 1889280, 1895348, 1901952, 1910272, 1925196, 1950720, 1965960, 1974560, 1981440, 1987804, 1999488, 2003456, 2015109, 2030730, 2030976, 2046720, 2048256, 2062710, 2080260, 2096640, 2097024, 2113280, 2129790, 2146560, 2149056, 2166112, 2186940, 2200224, 2204160, 2218944, 2221380, 2239010, 2253888, 2256640, 2271776, 2275840, 2293620, 2311680, 2332736, 2369185, 2369472, 2377440, 2387840, 2406495, 2436876, 2446528, 2456064, 2484755, 2499360, 2504320, 2535936, 2538720, 2555748, 2560320, 2566928, 2575872, 2621280, 2624328, 2644992, 2665984, 2686320, 2686812, 2707640, 2707968, 2728960, 2731008, 2750280, 2752344, 2773680, 2774016, 2796032, 2817360, 2839720, 2843022, 2862080, 2865408, 2887794, 2910713, 2915920, 2926080, 2933632, 2958592, 2961840, 2981706, 2999232, 3005184, 3046095, 3058160, 3070080, 3134614, 3145536, 3159296, 3169920, 3194685, 3208660, 3219840, 3249168, 3280410, 3300336, 3306240, 3328416, 3332480, 3358515, 3384960, 3407664, 3413760, 3440430, 3467520, 3495040, 3499104, 3554208, 3581760, 3582416, 3667040, 3669792, 3698240, 3749040, 3756480, 3790696, 3803904, 3820544, 3850392, 3931920, 3949120, 3975608, 3998976, 4006912, 4030218, 4061460, 4061952, 4093440, 4096512, 4125420, 4160520, 4193280, 4194048, 4226560, 4259580, 4264533, 4293120, 4298112, 4332224, 4373880, 4400448, 4408320, 4437888, 4442760, 4472559, 4478020, 4507776, 4513280, 4543552, 4551680, 4587240, 4623360, 4665472, 4701921, 4738370, 4738944, 4754880, 4775680, 4812990, 4873752, 4893056, 4912128, 4969510, 4998720, 5008640, 5071872, 5077440, 5111496, 5120640, 5133856, 5151744, 5242560, 5248656, 5331968, 5372640, 5373624, 5415280, 5415936, 5500560, 5504688, 5547360, 5592064, 5634720, 5679440, 5686044, 5730816, 5775588, 5821426, 5831840, 5852160, 5867264, 5917184, 5923680, 5963412, 5998464, 6010368, 6092190, 6116320, 6140160, 6269228, 6291072, 6318592, 6339840, 6389370, 6417320, 6439680, 6498336, 6560820, 6600672, 6612480, 6656832, 6664960, 6717030, 6769920, 6815328, 6827520, 6880860, 6935040, 6990080, 6998208, 7107555, 7108416, 7163520, 7164832, 7219485, 7334080, 7339584, 7396480, 7454265, 7498080, 7512960, 7581392, 7607808, 7700784, 7836535, 7863840, 7898240, 7951216, 7997952, 8060436, 8122920, 8123904, 8186880, 8193024, 8250840, 8321040, 8388096, 8453120, 8519160, 8529066, 8586240, 8596224, 8664448, 8732139, 8747760, 8800896, 8875776, 8885520, 8945118, 8956040, 9015552, 9026560, 9087104, 9174480, 9330944, 9403842, 9476740, 9477888, 9509760, 9551360, 9625980, 9747504, 9786112, 9939020, 9997440, 10017280, 10075545, 10154880, 10222992, 10241280, 10267712, 10485120, 10497312, 10745280, 10747248, 10830560, 11001120, 11009376, 11094720, 11269440, 11358880, 11372088, 11461632, 11551176, 11642852, 11663680, 11734528, 11834368, 11847360, 11926824, 11996928, 12020736, 12184380, 12232640, 12280320, 12538456, 12582144, 12637184, 12679680, 12778740, 12834640, 12879360, 12996672, 13121640, 13201344, 13224960, 13313664, 13329920, 13434060, 13539840, 13630656, 13655040, 13761720, 13870080, 13980160, 13996416, 14105763, 14215110, 14216832, 14327040, 14329664, 14438970, 14553565, 14668160, 14679168, 14792960, 14908530, 14996160, 15025920, 15162784, 15215616, 15401568, 15673070, 15727680, 15796480, 15902432, 15995904, 16120872, 16245840, 16247808, 16501680, 16642080, 16776192, 17038320, 17058132, 17192448, 17328896, 17464278, 17495520, 17601792, 17751552, 17771040, 17890236, 17912080, 18031104, 18174208, 18348960, 18661888, 18807684, 18953480, 18955776, 19019520, 19102720, 19251960, 19495008, 19572224, 19878040, 19994880, 20034560, 20151090, 20309760, 20374991, 20445984, 20482560, 20535424, 20970240, 20994624, 21322665, 21490560, 21494496, 21661120, 22002240, 22018752, 22189440, 22362795, 22538880, 22717760, 22744176, 23102352, 23285704, 23327360, 23469056, 23509605, 23694720, 23853648, 23993856, 24368760, 24465280, 24560640, 25076912, 25164288, 25359360, 25557480, 25669280, 25758720, 25993344, 26196417, 26243280, 26402688, 26627328, 26659840, 26868120, 27079680, 27261312, 27523440, 27960320, 27992832, 28211526, 28430220, 28433664, 28654080, 28659328, 28877940, 29107130, 29336320, 29358336, 29585920, 29817060, 29992320, 30051840, 30325568, 30803136, 31346140, 31455360, 31592960, 31804864, 32241744, 32491680, 33003360, 33284160, 34076640, 34116264, 34384896, 34657792, 34928556, 34991040, 35203584, 35503104, 35542080, 35780472, 35824160, 36062208, 36348416, 36697920, 37323776, 37615368, 37906960, 37911552, 38039040, 38503920, 38990016, 39144448, 39756080, 39989760, 40302180, 40619520, 40749982, 40891968, 40965120, 41070848, 41940480, 41989248, 42645330, 42981120, 42988992, 43322240, 43660695, 44004480, 44037504, 44378880, 44725590, 45077760, 45435520, 45488352, 46204704, 46571408, 46654720, 47019210, 47389440, 47707296, 47987712, 48737520, 48930560, 50153824, 50328576, 51114960, 51338560, 51986688, 52392834, 52486560, 52805376, 53254656, 53736240, 54522624, 55046880, 55985664, 56423052, 56860440, 56867328, 57308160, 57318656, 57755880, 58214260, 58672640, 58716672, 59171840, 59634120, 59984640, 60103680, 60651136, 61124973, 61606272, 62692280, 62910720, 63185920, 63609728, 64483488, 64983360, 66006720, 66568320, 68153280, 68232528, 69315584, 69857112, 69982080, 70407168, 70528815, 71084160, 71560944, 71648320, 72696832, 73395840, 75230736, 75813920, 76078080, 77007840, 77980032, 79512160, 79979520, 80604360, 81239040, 81499964, 81783936, 82141696, 83880960, 83978496, 85290660, 85962240, 85977984, 86644480, 87321390, 88008960, 88075008, 88757760, 89451180, 90155520, 90871040, 90976704, 92409408, 93142816, 93309440, 94038420, 94778880, 95414592, 97475040, 97861120, 100307648, 101874955, 102229920, 102677120, 103973376, 104785668, 104973120, 105610752, 106509312, 107472480, 109045248, 110093760, 111971328, 112846104, 113720880, 113734656, 114637312, 115511760, 116428520, 117345280, 117433344, 119268240, 119969280, 121302272, 122249946, 123212544, 125384560, 125821440, 127219456, 128966976, 129966720, 130982085, 132013440, 133136640, 136306560, 136465056, 139714224, 139964160, 141057630, 142168320, 143121888, 143296640, 146791680, 150461472, 151627840, 154015680, 155960064, 159024320, 161208720, 162999928, 163567872, 164283392, 167956992, 170581320, 171924480, 171955968, 173288960, 174642780, 176017920, 176150016, 177515520, 178902360, 180311040, 181742080, 181953408, 183374919, 184818816, 186285632, 186618880, 188076840, 189557760, 190829184, 194950080, 195722240, 200615296, 203749910, 204459840, 205354240, 207946752, 209571336, 209946240, 211221504, 214944960, 218090496, 220187520, 225692208, 227441760, 229274624, 231023520, 232857040, 238536480, 239938560, 242604544, 244499892, 246425088, 250769120, 251642880, 254438912, 257933952, 259933440, 261964170, 264026880, 266273280, 272613120, 272930112, 279428448, 279928320, 282115260, 284336640, 286243776, 286593280, 293583360, 300922944, 303255680, 305624865, 308031360, 311920128, 318048640, 322417440, 325999856, 327135744, 335913984, 341162640, 343911936, 346577920, 349285560, 352035840, 352300032, 357804720, 363484160, 363906816, 366749838, 369637632, 372571264, 376153680, 381658368, 389900160, 401230592, 407499820, 408919680, 410708480, 419142672, 419892480, 429889920, 440375040, 451384416, 454883520, 462047040, 465714080, 477072960, 485209088, 488999784, 492850176, 501538240, 508877824, 515867904, 519866880, 523928340, 528053760, 532546560, 545226240, 545860224, 558856896, 559856640, 564230520, 568673280, 572487552, 573186560, 587166720, 601845888, 606511360, 611249730, 616062720, 623840256, 636097280, 644834880, 651999712, 654271488, 682325280, 687823872, 698571120, 715609440, 727813632, 733499676, 739275264, 745142528, 752307360, 763316736, 779800320, 802461184, 814999640, 817839360, 821416960, 838285344, 839784960, 859779840, 880750080, 902768832, 909767040, 916874595, 924094080, 931428160, 954145920, 977999568, 1003076480, 1031735808, 1039733760, 1047856680, 1056107520, 1090452480, 1091720448, 1117713792, 1128461040, 1144975104, 1146373120, 1203691776, 1213022720, 1222499460, 1232125440, 1272194560, 1289669760, 1303999424, 1364650560, 1397142240, 1431218880, 1455627264, 1466999352, 1478550528, 1490285056, 1504614720, 1526633472, 1559600640, 1604922368, 1629999280, 1635678720, 1676570688, 1679569920, 1719559680, 1761500160, 1805537664, 1819534080, 1833749190, 1848188160, 1862856320, 1908291840, 1955999136, 2006152960, 2063471616, 2095713360, 2183440896, 2235427584, 2256922080, 2289950208, 2407383552, 2426045440, 2444998920, 2464250880, 2544389120, 2579339520, 2607998848, 2729301120, 2794284480, 2862437760, 2933998704, 2980570112, 3009229440, 3119201280, 3259998560, 3271357440, 3353141376, 3439119360, 3611075328, 3639068160, 3667498380, 3696376320, 3725712640, 3816583680, 3911998272, 4012305920, 4191426720, 4366881792, 4470855168, 4513844160, 4579900416, 4814767104, 4889997840, 5158679040, 5215997696, 5458602240, 5588568960, 5724875520, 5867997408, 6018458880, 6519997120, 6706282752, 7222150656, 7278136320, 7334996760, 7392752640, 7451425280, 7633167360, 7823996544, 8024611840, 8382853440, 8941710336, 9027688320, 9779995680, 10317358080, 10431995392, 10917204480, 11177137920, 11449751040, 11735994816, 12036917760, 13039994240, 13412565504, 14444301312, 14669993520, 14902850560, 15647993088, 16765706880, 18055376640, 19559991360, 20863990784, 21834408960, 22354275840, 22899502080, 23471989632, 24073835520, 26079988480, 26825131008, 29339987040, 31295986176, 33531413760, 36110753280, 39119982720, 44708551680, 46943979264, 52159976960, 58679974080, 62591972352, 67062827520, 72221506560, 78239965440, 93887958528, 104319953920, 117359948160, 134125655040, 156479930880, 187775917056, 234719896320, 312959861760, 469439792640, 938879585280]

約数ペア:

[(1, 938879585280), (2, 469439792640), (3, 312959861760), (4, 234719896320), (5, 187775917056), (6, 156479930880), (7, 134125655040), (8, 117359948160), (9, 104319953920), (10, 93887958528), (12, 78239965440), (13, 72221506560), (14, 67062827520), (15, 62591972352), (16, 58679974080), (18, 52159976960), (20, 46943979264), (21, 44708551680), (24, 39119982720), (26, 36110753280), (28, 33531413760), (30, 31295986176), (32, 29339987040), (35, 26825131008), (36, 26079988480), (39, 24073835520), (40, 23471989632), (41, 22899502080), (42, 22354275840), (43, 21834408960), (45, 20863990784), (48, 19559991360), (52, 18055376640), (56, 16765706880), (60, 15647993088), (63, 14902850560), (64, 14669993520), (65, 14444301312), (70, 13412565504), (72, 13039994240), (78, 12036917760), (80, 11735994816), (82, 11449751040), (84, 11177137920), (86, 10917204480), (90, 10431995392), (91, 10317358080), (96, 9779995680), (104, 9027688320), (105, 8941710336), (112, 8382853440), (117, 8024611840), (120, 7823996544), (123, 7633167360), (126, 7451425280), (127, 7392752640), (128, 7334996760), (129, 7278136320), (130, 7222150656), (140, 6706282752), (144, 6519997120), (156, 6018458880), (160, 5867997408), (164, 5724875520), (168, 5588568960), (172, 5458602240), (180, 5215997696), (182, 5158679040), (192, 4889997840), (195, 4814767104), (205, 4579900416), (208, 4513844160), (210, 4470855168), (215, 4366881792), (224, 4191426720), (234, 4012305920), (240, 3911998272), (246, 3816583680), (252, 3725712640), (254, 3696376320), (256, 3667498380), (258, 3639068160), (260, 3611075328), (273, 3439119360), (280, 3353141376), (287, 3271357440), (288, 3259998560), (301, 3119201280), (312, 3009229440), (315, 2980570112), (320, 2933998704), (328, 2862437760), (336, 2794284480), (344, 2729301120), (360, 2607998848), (364, 2579339520), (369, 2544389120), (381, 2464250880), (384, 2444998920), (387, 2426045440), (390, 2407383552), (410, 2289950208), (416, 2256922080), (420, 2235427584), (430, 2183440896), (448, 2095713360), (455, 2063471616), (468, 2006152960), (480, 1955999136), (492, 1908291840), (504, 1862856320), (508, 1848188160), (512, 1833749190), (516, 1819534080), (520, 1805537664), (533, 1761500160), (546, 1719559680), (559, 1679569920), (560, 1676570688), (574, 1635678720), (576, 1629999280), (585, 1604922368), (602, 1559600640), (615, 1526633472), (624, 1504614720), (630, 1490285056), (635, 1478550528), (640, 1466999352), (645, 1455627264), (656, 1431218880), (672, 1397142240), (688, 1364650560), (720, 1303999424), (728, 1289669760), (738, 1272194560), (762, 1232125440), (768, 1222499460), (774, 1213022720), (780, 1203691776), (819, 1146373120), (820, 1144975104), (832, 1128461040), (840, 1117713792), (860, 1091720448), (861, 1090452480), (889, 1056107520), (896, 1047856680), (903, 1039733760), (910, 1031735808), (936, 1003076480), (960, 977999568), (984, 954145920), (1008, 931428160), (1016, 924094080), (1024, 916874595), (1032, 909767040), (1040, 902768832), (1066, 880750080), (1092, 859779840), (1118, 839784960), (1120, 838285344), (1143, 821416960), (1148, 817839360), (1152, 814999640), (1170, 802461184), (1204, 779800320), (1230, 763316736), (1248, 752307360), (1260, 745142528), (1270, 739275264), (1280, 733499676), (1290, 727813632), (1312, 715609440), (1344, 698571120), (1365, 687823872), (1376, 682325280), (1435, 654271488), (1440, 651999712), (1456, 644834880), (1476, 636097280), (1505, 623840256), (1524, 616062720), (1536, 611249730), (1548, 606511360), (1560, 601845888), (1599, 587166720), (1638, 573186560), (1640, 572487552), (1651, 568673280), (1664, 564230520), (1677, 559856640), (1680, 558856896), (1720, 545860224), (1722, 545226240), (1763, 532546560), (1778, 528053760), (1792, 523928340), (1806, 519866880), (1820, 515867904), (1845, 508877824), (1872, 501538240), (1905, 492850176), (1920, 488999784), (1935, 485209088), (1968, 477072960), (2016, 465714080), (2032, 462047040), (2064, 454883520), (2080, 451384416), (2132, 440375040), (2184, 429889920), (2236, 419892480), (2240, 419142672), (2286, 410708480), (2296, 408919680), (2304, 407499820), (2340, 401230592), (2408, 389900160), (2460, 381658368), (2496, 376153680), (2520, 372571264), (2540, 369637632), (2560, 366749838), (2580, 363906816), (2583, 363484160), (2624, 357804720), (2665, 352300032), (2667, 352035840), (2688, 349285560), (2709, 346577920), (2730, 343911936), (2752, 341162640), (2795, 335913984), (2870, 327135744), (2880, 325999856), (2912, 322417440), (2952, 318048640), (3010, 311920128), (3048, 308031360), (3072, 305624865), (3096, 303255680), (3120, 300922944), (3198, 293583360), (3276, 286593280), (3280, 286243776), (3302, 284336640), (3328, 282115260), (3354, 279928320), (3360, 279428448), (3440, 272930112), (3444, 272613120), (3526, 266273280), (3556, 264026880), (3584, 261964170), (3612, 259933440), (3640, 257933952), (3690, 254438912), (3731, 251642880), (3744, 250769120), (3810, 246425088), (3840, 244499892), (3870, 242604544), (3913, 239938560), (3936, 238536480), (4032, 232857040), (4064, 231023520), (4095, 229274624), (4128, 227441760), (4160, 225692208), (4264, 220187520), (4305, 218090496), (4368, 214944960), (4445, 211221504), (4472, 209946240), (4480, 209571336), (4515, 207946752), (4572, 205354240), (4592, 204459840), (4608, 203749910), (4680, 200615296), (4797, 195722240), (4816, 194950080), (4920, 190829184), (4953, 189557760), (4992, 188076840), (5031, 186618880), (5040, 186285632), (5080, 184818816), (5120, 183374919), (5160, 181953408), (5166, 181742080), (5207, 180311040), (5248, 178902360), (5289, 177515520), (5330, 176150016), (5334, 176017920), (5376, 174642780), (5418, 173288960), (5460, 171955968), (5461, 171924480), (5504, 170581320), (5590, 167956992), (5715, 164283392), (5740, 163567872), (5760, 162999928), (5824, 161208720), (5904, 159024320), (6020, 155960064), (6096, 154015680), (6192, 151627840), (6240, 150461472), (6396, 146791680), (6552, 143296640), (6560, 143121888), (6604, 142168320), (6656, 141057630), (6708, 139964160), (6720, 139714224), (6880, 136465056), (6888, 136306560), (7052, 133136640), (7112, 132013440), (7168, 130982085), (7224, 129966720), (7280, 128966976), (7380, 127219456), (7462, 125821440), (7488, 125384560), (7620, 123212544), (7680, 122249946), (7740, 121302272), (7826, 119969280), (7872, 119268240), (7995, 117433344), (8001, 117345280), (8064, 116428520), (8128, 115511760), (8190, 114637312), (8255, 113734656), (8256, 113720880), (8320, 112846104), (8385, 111971328), (8528, 110093760), (8610, 109045248), (8736, 107472480), (8815, 106509312), (8890, 105610752), (8944, 104973120), (8960, 104785668), (9030, 103973376), (9144, 102677120), (9184, 102229920), (9216, 101874955), (9360, 100307648), (9594, 97861120), (9632, 97475040), (9840, 95414592), (9906, 94778880), (9984, 94038420), (10062, 93309440), (10080, 93142816), (10160, 92409408), (10320, 90976704), (10332, 90871040), (10414, 90155520), (10496, 89451180), (10578, 88757760), (10660, 88075008), (10668, 88008960), (10752, 87321390), (10836, 86644480), (10920, 85977984), (10922, 85962240), (11008, 85290660), (11180, 83978496), (11193, 83880960), (11430, 82141696), (11480, 81783936), (11520, 81499964), (11557, 81239040), (11648, 80604360), (11739, 79979520), (11808, 79512160), (12040, 77980032), (12192, 77007840), (12341, 76078080), (12384, 75813920), (12480, 75230736), (12792, 73395840), (12915, 72696832), (13104, 71648320), (13120, 71560944), (13208, 71084160), (13312, 70528815), (13335, 70407168), (13416, 69982080), (13440, 69857112), (13545, 69315584), (13760, 68232528), (13776, 68153280), (14104, 66568320), (14224, 66006720), (14448, 64983360), (14560, 64483488), (14760, 63609728), (14859, 63185920), (14924, 62910720), (14976, 62692280), (15240, 61606272), (15360, 61124973), (15480, 60651136), (15621, 60103680), (15652, 59984640), (15744, 59634120), (15867, 59171840), (15990, 58716672), (16002, 58672640), (16128, 58214260), (16256, 57755880), (16380, 57318656), (16383, 57308160), (16510, 56867328), (16512, 56860440), (16640, 56423052), (16770, 55985664), (17056, 55046880), (17220, 54522624), (17472, 53736240), (17630, 53254656), (17780, 52805376), (17888, 52486560), (17920, 52392834), (18060, 51986688), (18288, 51338560), (18368, 51114960), (18655, 50328576), (18720, 50153824), (19188, 48930560), (19264, 48737520), (19565, 47987712), (19680, 47707296), (19812, 47389440), (19968, 47019210), (20124, 46654720), (20160, 46571408), (20320, 46204704), (20640, 45488352), (20664, 45435520), (20828, 45077760), (20992, 44725590), (21156, 44378880), (21320, 44037504), (21336, 44004480), (21504, 43660695), (21672, 43322240), (21840, 42988992), (21844, 42981120), (22016, 42645330), (22360, 41989248), (22386, 41940480), (22860, 41070848), (22919, 40965120), (22960, 40891968), (23040, 40749982), (23114, 40619520), (23296, 40302180), (23478, 39989760), (23616, 39756080), (23985, 39144448), (24080, 38990016), (24384, 38503920), (24682, 38039040), (24765, 37911552), (24768, 37906960), (24960, 37615368), (25155, 37323776), (25584, 36697920), (25830, 36348416), (26035, 36062208), (26208, 35824160), (26240, 35780472), (26416, 35542080), (26445, 35503104), (26670, 35203584), (26832, 34991040), (26880, 34928556), (27090, 34657792), (27305, 34384896), (27520, 34116264), (27552, 34076640), (28208, 33284160), (28448, 33003360), (28896, 32491680), (29120, 32241744), (29520, 31804864), (29718, 31592960), (29848, 31455360), (29952, 31346140), (30480, 30803136), (30960, 30325568), (31242, 30051840), (31304, 29992320), (31488, 29817060), (31734, 29585920), (31980, 29358336), (32004, 29336320), (32256, 29107130), (32512, 28877940), (32760, 28659328), (32766, 28654080), (33020, 28433664), (33024, 28430220), (33280, 28211526), (33540, 27992832), (33579, 27960320), (34112, 27523440), (34440, 27261312), (34671, 27079680), (34944, 26868120), (35217, 26659840), (35260, 26627328), (35560, 26402688), (35776, 26243280), (35840, 26196417), (36120, 25993344), (36449, 25758720), (36576, 25669280), (36736, 25557480), (37023, 25359360), (37310, 25164288), (37440, 25076912), (38227, 24560640), (38376, 24465280), (38528, 24368760), (39130, 23993856), (39360, 23853648), (39624, 23694720), (39936, 23509605), (40005, 23469056), (40248, 23327360), (40320, 23285704), (40640, 23102352), (41280, 22744176), (41328, 22717760), (41656, 22538880), (41984, 22362795), (42312, 22189440), (42640, 22018752), (42672, 22002240), (43344, 21661120), (43680, 21494496), (43688, 21490560), (44032, 21322665), (44720, 20994624), (44772, 20970240), (45720, 20535424), (45838, 20482560), (45920, 20445984), (46080, 20374991), (46228, 20309760), (46592, 20151090), (46863, 20034560), (46956, 19994880), (47232, 19878040), (47970, 19572224), (48160, 19495008), (48768, 19251960), (49149, 19102720), (49364, 19019520), (49530, 18955776), (49536, 18953480), (49920, 18807684), (50310, 18661888), (51168, 18348960), (51660, 18174208), (52070, 18031104), (52416, 17912080), (52480, 17890236), (52832, 17771040), (52890, 17751552), (53340, 17601792), (53664, 17495520), (53760, 17464278), (54180, 17328896), (54610, 17192448), (55040, 17058132), (55104, 17038320), (55965, 16776192), (56416, 16642080), (56896, 16501680), (57785, 16247808), (57792, 16245840), (58240, 16120872), (58695, 15995904), (59040, 15902432), (59436, 15796480), (59696, 15727680), (59904, 15673070), (60960, 15401568), (61705, 15215616), (61920, 15162784), (62484, 15025920), (62608, 14996160), (62976, 14908530), (63468, 14792960), (63960, 14679168), (64008, 14668160), (64512, 14553565), (65024, 14438970), (65520, 14329664), (65532, 14327040), (66040, 14216832), (66048, 14215110), (66560, 14105763), (67080, 13996416), (67158, 13980160), (67691, 13870080), (68224, 13761720), (68757, 13655040), (68880, 13630656), (69342, 13539840), (69888, 13434060), (70434, 13329920), (70520, 13313664), (70993, 13224960), (71120, 13201344), (71552, 13121640), (72240, 12996672), (72898, 12879360), (73152, 12834640), (73472, 12778740), (74046, 12679680), (74295, 12637184), (74620, 12582144), (74880, 12538456), (76454, 12280320), (76752, 12232640), (77056, 12184380), (78105, 12020736), (78260, 11996928), (78720, 11926824), (79248, 11847360), (79335, 11834368), (80010, 11734528), (80496, 11663680), (80640, 11642852), (81280, 11551176), (81915, 11461632), (82560, 11372088), (82656, 11358880), (83312, 11269440), (84624, 11094720), (85280, 11009376), (85344, 11001120), (86688, 10830560), (87360, 10747248), (87376, 10745280), (89440, 10497312), (89544, 10485120), (91440, 10267712), (91676, 10241280), (91840, 10222992), (92456, 10154880), (93184, 10075545), (93726, 10017280), (93912, 9997440), (94464, 9939020), (95940, 9786112), (96320, 9747504), (97536, 9625980), (98298, 9551360), (98728, 9509760), (99060, 9477888), (99072, 9476740), (99840, 9403842), (100620, 9330944), (102336, 9174480), (103320, 9087104), (104013, 9026560), (104140, 9015552), (104832, 8956040), (104960, 8945118), (105664, 8885520), (105780, 8875776), (106680, 8800896), (107328, 8747760), (107520, 8732139), (108360, 8664448), (109220, 8596224), (109347, 8586240), (110080, 8529066), (110208, 8519160), (111069, 8453120), (111930, 8388096), (112832, 8321040), (113792, 8250840), (114595, 8193024), (114681, 8186880), (115570, 8123904), (115584, 8122920), (116480, 8060436), (117390, 7997952), (118080, 7951216), (118872, 7898240), (119392, 7863840), (119808, 7836535), (121920, 7700784), (123410, 7607808), (123840, 7581392), (124968, 7512960), (125216, 7498080), (125952, 7454265), (126936, 7396480), (127920, 7339584), (128016, 7334080), (130048, 7219485), (131040, 7164832), (131064, 7163520), (132080, 7108416), (132096, 7107555), (134160, 6998208), (134316, 6990080), (135382, 6935040), (136448, 6880860), (137514, 6827520), (137760, 6815328), (138684, 6769920), (139776, 6717030), (140868, 6664960), (141040, 6656832), (141986, 6612480), (142240, 6600672), (143104, 6560820), (144480, 6498336), (145796, 6439680), (146304, 6417320), (146944, 6389370), (148092, 6339840), (148590, 6318592), (149240, 6291072), (149760, 6269228), (152908, 6140160), (153504, 6116320), (154112, 6092190), (156210, 6010368), (156520, 5998464), (157440, 5963412), (158496, 5923680), (158670, 5917184), (160020, 5867264), (160433, 5852160), (160992, 5831840), (161280, 5821426), (162560, 5775588), (163830, 5730816), (165120, 5686044), (165312, 5679440), (166624, 5634720), (167895, 5592064), (169248, 5547360), (170560, 5504688), (170688, 5500560), (173355, 5415936), (173376, 5415280), (174720, 5373624), (174752, 5372640), (176085, 5331968), (178880, 5248656), (179088, 5242560), (182245, 5151744), (182880, 5133856), (183352, 5120640), (183680, 5111496), (184912, 5077440), (185115, 5071872), (187452, 5008640), (187824, 4998720), (188928, 4969510), (191135, 4912128), (191880, 4893056), (192640, 4873752), (195072, 4812990), (196596, 4775680), (197456, 4754880), (198120, 4738944), (198144, 4738370), (199680, 4701921), (201240, 4665472), (203073, 4623360), (204672, 4587240), (206271, 4551680), (206640, 4543552), (208026, 4513280), (208280, 4507776), (209664, 4478020), (209920, 4472559), (211328, 4442760), (211560, 4437888), (212979, 4408320), (213360, 4400448), (214656, 4373880), (216720, 4332224), (218440, 4298112), (218694, 4293120), (220160, 4264533), (220416, 4259580), (222138, 4226560), (223860, 4194048), (223901, 4193280), (225664, 4160520), (227584, 4125420), (229190, 4096512), (229362, 4093440), (231140, 4061952), (231168, 4061460), (232960, 4030218), (234315, 4006912), (234780, 3998976), (236160, 3975608), (237744, 3949120), (238784, 3931920), (243840, 3850392), (245745, 3820544), (246820, 3803904), (247680, 3790696), (249936, 3756480), (250432, 3749040), (253872, 3698240), (255840, 3669792), (256032, 3667040), (262080, 3582416), (262128, 3581760), (264160, 3554208), (268320, 3499104), (268632, 3495040), (270764, 3467520), (272896, 3440430), (275028, 3413760), (275520, 3407664), (277368, 3384960), (279552, 3358515), (281736, 3332480), (282080, 3328416), (283972, 3306240), (284480, 3300336), (286208, 3280410), (288960, 3249168), (291592, 3219840), (292608, 3208660), (293888, 3194685), (296184, 3169920), (297180, 3159296), (298480, 3145536), (299520, 3134614), (305816, 3070080), (307008, 3058160), (308224, 3046095), (312420, 3005184), (313040, 2999232), (314880, 2981706), (316992, 2961840), (317340, 2958592), (320040, 2933632), (320866, 2926080), (321984, 2915920), (322560, 2910713), (325120, 2887794), (327660, 2865408), (328041, 2862080), (330240, 2843022), (330624, 2839720), (333248, 2817360), (335790, 2796032), (338455, 2774016), (338496, 2773680), (341120, 2752344), (341376, 2750280), (343785, 2731008), (344043, 2728960), (346710, 2707968), (346752, 2707640), (349440, 2686812), (349504, 2686320), (352170, 2665984), (354965, 2644992), (357760, 2624328), (358176, 2621280), (364490, 2575872), (365760, 2566928), (366704, 2560320), (367360, 2555748), (369824, 2538720), (370230, 2535936), (374904, 2504320), (375648, 2499360), (377856, 2484755), (382270, 2456064), (383760, 2446528), (385280, 2436876), (390144, 2406495), (393192, 2387840), (394912, 2377440), (396240, 2369472), (396288, 2369185), (402480, 2332736), (406146, 2311680), (409344, 2293620), (412542, 2275840), (413280, 2271776), (416052, 2256640), (416560, 2253888), (419328, 2239010), (422656, 2221380), (423120, 2218944), (425958, 2204160), (426720, 2200224), (429312, 2186940), (433440, 2166112), (436880, 2149056), (437388, 2146560), (440832, 2129790), (444276, 2113280), (447720, 2097024), (447802, 2096640), (451328, 2080260), (455168, 2062710), (458380, 2048256), (458724, 2046720), (462280, 2030976), (462336, 2030730), (465920, 2015109), (468630, 2003456), (469560, 1999488), (472320, 1987804), (473837, 1981440), (475488, 1974560), (477568, 1965960), (481299, 1950720), (487680, 1925196), (491490, 1910272), (493640, 1901952), (495360, 1895348), (496951, 1889280), (499872, 1878240), (500864, 1874520), (507744, 1849120), (511680, 1834896), (512064, 1833520), (520065, 1805312), (524160, 1791208), (524256, 1790880), (528320, 1777104), (536640, 1749552), (537264, 1747520), (541528, 1733760), (545792, 1720215), (546735, 1717248), (550056, 1706880), (551040, 1703832), (554736, 1692480), (555345, 1690624), (563472, 1666240), (564160, 1664208), (567944, 1653120), (568960, 1650168), (572416, 1640205), (573405, 1637376), (577920, 1624584), (583184, 1609920), (585216, 1604330), (592368, 1584960), (594360, 1579648), (596960, 1572768), (599040, 1567307), (609219, 1541120), (611632, 1535040), (614016, 1529080), (624840, 1502592), (626080, 1499616), (629760, 1490853), (633984, 1480920), (634680, 1479296), (638937, 1469440), (640080, 1466816), (641732, 1463040), (643968, 1457960), (650240, 1443897), (655320, 1432704), (656082, 1431040), (660480, 1421511), (661248, 1419860), (666496, 1408680), (671580, 1398016), (671703, 1397760), (676910, 1387008), (676992, 1386840), (682240, 1376172), (682752, 1375140), (687570, 1365504), (688086, 1364480), (693420, 1353984), (693504, 1353820), (698880, 1343406), (699008, 1343160), (704340, 1332992), (709930, 1322496), (715520, 1312164), (716352, 1310640), (728980, 1287936), (731520, 1283464), (733408, 1280160), (734720, 1277874), (739648, 1269360), (740460, 1267968), (749808, 1252160), (751296, 1249680), (764540, 1228032), (767520, 1223264), (770560, 1218438), (786384, 1193920), (789824, 1188720), (792480, 1184736), (802165, 1170432), (804960, 1166368), (812292, 1155840), (818688, 1146810), (825084, 1137920), (826560, 1135888), (832104, 1128320), (833120, 1126944), (838656, 1119505), (845312, 1110690), (846240, 1109472), (851916, 1102080), (853440, 1100112), (858624, 1093470), (866880, 1083056), (873760, 1074528), (874776, 1073280), (881664, 1064895), (888552, 1056640), (895440, 1048512), (895604, 1048320), (902656, 1040130), (910336, 1031355), (916760, 1024128), (917448, 1023360), (924560, 1015488), (924672, 1015365), (937260, 1001728), (939120, 999744), (944640, 993902), (947674, 990720), (950976, 987280), (955136, 982980), (962598, 975360)]