381270637440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{241}}^1$

素因数の和:357

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 82, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 123, 126, 128, 132, 135, 140, 144, 145, 154, 160, 164, 165, 168, 174, 176, 180, 189, 192, 198, 203, 205, 210, 216, 220, 224, 231, 232, 240, 241, 246, 252, 261, 264, 270, 280, 287, 288, 290, 297, 308, 315, 319, 320, 328, 330, 336, 348, 352, 360, 369, 378, 384, 385, 396, 406, 410, 420, 432, 435, 440, 448, 451, 462, 464, 480, 482, 492, 495, 504, 522, 528, 540, 560, 574, 576, 580, 594, 609, 615, 616, 630, 638, 640, 656, 660, 672, 693, 696, 704, 720, 723, 738, 756, 770, 783, 792, 812, 820, 840, 861, 864, 870, 880, 896, 902, 924, 928, 945, 957, 960, 964, 984, 990, 1008, 1015, 1044, 1056, 1080, 1107, 1120, 1148, 1152, 1155, 1160, 1188, 1189, 1205, 1218, 1230, 1232, 1260, 1276, 1305, 1312, 1320, 1344, 1353, 1386, 1392, 1408, 1435, 1440, 1446, 1476, 1485, 1512, 1540, 1566, 1584, 1595, 1624, 1640, 1680, 1687, 1722, 1728, 1740, 1760, 1804, 1827, 1845, 1848, 1856, 1890, 1914, 1920, 1928, 1968, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2169, 2214, 2233, 2240, 2255, 2296, 2310, 2320, 2376, 2378, 2410, 2436, 2460, 2464, 2520, 2552, 2583, 2610, 2624, 2640, 2651, 2688, 2706, 2772, 2784, 2870, 2871, 2880, 2892, 2952, 2970, 3024, 3045, 3080, 3132, 3157, 3168, 3190, 3248, 3280, 3360, 3374, 3444, 3456, 3465, 3480, 3520, 3567, 3608, 3615, 3654, 3690, 3696, 3712, 3780, 3828, 3856, 3915, 3936, 3960, 4032, 4059, 4060, 4158, 4176, 4224, 4305, 4320, 4338, 4428, 4466, 4480, 4510, 4592, 4620, 4640, 4752, 4756, 4785, 4820, 4872, 4920, 4928, 5040, 5061, 5104, 5166, 5220, 5248, 5280, 5302, 5412, 5481, 5535, 5544, 5568, 5740, 5742, 5760, 5784, 5904, 5940, 5945, 6048, 6090, 6160, 6264, 6314, 6336, 6380, 6496, 6507, 6560, 6699, 6720, 6748, 6765, 6888, 6930, 6960, 6989, 7040, 7134, 7216, 7230, 7308, 7380, 7392, 7560, 7656, 7712, 7749, 7830, 7872, 7920, 7953, 8064, 8118, 8120, 8316, 8323, 8352, 8435, 8610, 8613, 8640, 8676, 8856, 8932, 9020, 9135, 9184, 9240, 9280, 9471, 9504, 9512, 9570, 9640, 9744, 9840, 9856, 9881, 10080, 10122, 10208, 10332, 10395, 10440, 10560, 10604, 10701, 10824, 10845, 10962, 11070, 11088, 11136, 11165, 11480, 11484, 11568, 11808, 11880, 11890, 12096, 12177, 12180, 12320, 12528, 12628, 12672, 12760, 12915, 12992, 13014, 13079, 13120, 13255, 13398, 13440, 13496, 13530, 13776, 13860, 13920, 13978, 14268, 14355, 14432, 14460, 14616, 14760, 14784, 15120, 15183, 15312, 15424, 15498, 15660, 15744, 15785, 15840, 15906, 16236, 16240, 16632, 16646, 16704, 16870, 17220, 17226, 17280, 17352, 17712, 17835, 17864, 18040, 18270, 18368, 18480, 18557, 18560, 18942, 19008, 19024, 19140, 19280, 19488, 19680, 19762, 20097, 20160, 20244, 20295, 20416, 20664, 20790, 20880, 20967, 21120, 21208, 21402, 21648, 21690, 21924, 22140, 22176, 22330, 22960, 22968, 23136, 23616, 23760, 23780, 23859, 24192, 24354, 24360, 24640, 24969, 25056, 25256, 25305, 25520, 25830, 25984, 26028, 26158, 26240, 26510, 26796, 26992, 27060, 27405, 27552, 27720, 27840, 27956, 28413, 28536, 28710, 28864, 28920, 29232, 29520, 29568, 29643, 30240, 30366, 30624, 30848, 30996, 31320, 31570, 31680, 31812, 32103, 32472, 32480, 32535, 33264, 33292, 33408, 33495, 33740, 34440, 34452, 34704, 34945, 35424, 35670, 35728, 36080, 36540, 36736, 36960, 37114, 37884, 38016, 38048, 38280, 38560, 38745, 38976, 39237, 39360, 39524, 39765, 40194, 40320, 40488, 40590, 40832, 41328, 41580, 41615, 41760, 41934, 42416, 42804, 43065, 43296, 43380, 43848, 44280, 44352, 44660, 45549, 45920, 45936, 46272, 47232, 47355, 47520, 47560, 47718, 48708, 48720, 48923, 49280, 49405, 49938, 50112, 50512, 50610, 51040, 51660, 52056, 52316, 53020, 53505, 53592, 53984, 54120, 54810, 55104, 55440, 55671, 55680, 55912, 56826, 57072, 57420, 57728, 57840, 58464, 59040, 59286, 60291, 60480, 60732, 60885, 61248, 61992, 62640, 62901, 63140, 63360, 63624, 64206, 64944, 64960, 65070, 65395, 66528, 66584, 66990, 67480, 68880, 68904, 69167, 69408, 69890, 70848, 71340, 71456, 71577, 72160, 73080, 73920, 74228, 74907, 75768, 75915, 76096, 76560, 76879, 77120, 77490, 77952, 78474, 78720, 79048, 79530, 80388, 80976, 81180, 82656, 83160, 83230, 83520, 83868, 84832, 85239, 85608, 86130, 86592, 86760, 87696, 88560, 88704, 88929, 89320, 91098, 91553, 91840, 91872, 92544, 92785, 94710, 95040, 95120, 95436, 97416, 97440, 97846, 98810, 99876, 100224, 100485, 101024, 101220, 102080, 103320, 104112, 104632, 104835, 106040, 107010, 107184, 107968, 108240, 108691, 109620, 110208, 110880, 111342, 111824, 113652, 114144, 114840, 115680, 116928, 117711, 118080, 118572, 119295, 120582, 120960, 121464, 121770, 122496, 123984, 124845, 125280, 125802, 126280, 127248, 128412, 129888, 129920, 130140, 130790, 133056, 133168, 133980, 134960, 137760, 137808, 138334, 138816, 139780, 141696, 142065, 142680, 142912, 143154, 144320, 146160, 146769, 147840, 148215, 148456, 149814, 151536, 151830, 152192, 153120, 153758, 154240, 154980, 156948, 158096, 159060, 160515, 160776, 161952, 162360, 165312, 166320, 166460, 167013, 167040, 167736, 169664, 170478, 171216, 172260, 173184, 173520, 175392, 177120, 177858, 178640, 182196, 183106, 183680, 183744, 185570, 188703, 189420, 190080, 190240, 190872, 194832, 194880, 195692, 196185, 197620, 199752, 200970, 202048, 202440, 204160, 206640, 207501, 208224, 209264, 209670, 212080, 214020, 214368, 215936, 216480, 217382, 219240, 221760, 222684, 223648, 224721, 227304, 227745, 228288, 229680, 230637, 231360, 233856, 235422, 236160, 237144, 238590, 241164, 242928, 243540, 244615, 247968, 249690, 250560, 251604, 252560, 254496, 256824, 259776, 260280, 261580, 266112, 266336, 266787, 267960, 269920, 274659, 275520, 275616, 276668, 277632, 278355, 279560, 284130, 285360, 285824, 286308, 286549, 288640, 292320, 293538, 296430, 296912, 299628, 301455, 303072, 303660, 306240, 307516, 309960, 313896, 314505, 316192, 318120, 321030, 321552, 323904, 324720, 326073, 330624, 332640, 332920, 334026, 335472, 339328, 340956, 342432, 344520, 345835, 347040, 350784, 353133, 354240, 355716, 357280, 357885, 364392, 366212, 367488, 371140, 374535, 377406, 378840, 380480, 381744, 384395, 389664, 389760, 391384, 392370, 395240, 399504, 401940, 404096, 404880, 413280, 415002, 416448, 418528, 419340, 424160, 426195, 428040, 428736, 432960, 434764, 438480, 440307, 443520, 444645, 445368, 447296, 449442, 454608, 455490, 456576, 457765, 459360, 461274, 462720, 470844, 474288, 477180, 482328, 485856, 487080, 489230, 495936, 499380, 501039, 501120, 503208, 505120, 508992, 513648, 519552, 520560, 523160, 532672, 533574, 535920, 538153, 539840, 543455, 549318, 551040, 551232, 553336, 556710, 559120, 568260, 570720, 572616, 573098, 584640, 587076, 588555, 592860, 593824, 599256, 602910, 606144, 607320, 612480, 615032, 619920, 622503, 627792, 629010, 632384, 636240, 642060, 643104, 647808, 649440, 652146, 665280, 665840, 668052, 670944, 681912, 684864, 689040, 691670, 691911, 694080, 701568, 706266, 708480, 711432, 714560, 715770, 728784, 732424, 733845, 742280, 749070, 754812, 757680, 760837, 760960, 763488, 768790, 779328, 782768, 784740, 790480, 799008, 803880, 809760, 823977, 826560, 830004, 832896, 835065, 837056, 838680, 848320, 852390, 856080, 857472, 859647, 865920, 869528, 876960, 880614, 889290, 890736, 894592, 898884, 909216, 910980, 915530, 918720, 922548, 941688, 943515, 948576, 954360, 964656, 971712, 974160, 978219, 978460, 991872, 998760, 1002078, 1006416, 1010240, 1017984, 1027296, 1037505, 1041120, 1046320, 1065344, 1067148, 1071840, 1076306, 1079680, 1086910, 1098636, 1102464, 1106672, 1113420, 1118240, 1123605, 1136520, 1141440, 1145232, 1146196, 1153185, 1169280, 1174152, 1177110, 1185720, 1187648, 1198512, 1205820, 1212288, 1214640, 1230064, 1239840, 1245006, 1255584, 1258020, 1264768, 1272480, 1284120, 1286208, 1298880, 1304292, 1320921, 1330560, 1331680, 1333935, 1336104, 1341888, 1363824, 1369728, 1373295, 1378080, 1383340, 1383822, 1388160, 1412532, 1422864, 1429120, 1431540, 1432745, 1457568, 1464848, 1467690, 1484560, 1498140, 1509624, 1515360, 1521674, 1526976, 1537580, 1558656, 1565536, 1569480, 1580960, 1598016, 1607760, 1614459, 1619520, 1630365, 1647954, 1653120, 1660008, 1670130, 1674112, 1677360, 1696640, 1704780, 1712160, 1719294, 1739056, 1753920, 1761228, 1765665, 1778580, 1781472, 1797768, 1818432, 1821960, 1831060, 1837440, 1845096, 1867509, 1883376, 1887030, 1897152, 1908720, 1929312, 1943424, 1948320, 1956438, 1956920, 1997520, 2004156, 2005843, 2012832, 2020480, 2054592, 2075010, 2075733, 2082240, 2092640, 2134296, 2143680, 2152612, 2173820, 2197272, 2201535, 2213344, 2226840, 2236480, 2247210, 2273040, 2282511, 2282880, 2290464, 2292392, 2306370, 2348304, 2354220, 2371440, 2375296, 2397024, 2411640, 2429280, 2460128, 2471931, 2479680, 2490012, 2505195, 2511168, 2516040, 2544960, 2568240, 2572416, 2578941, 2597760, 2608584, 2641842, 2663360, 2667870, 2672208, 2683776, 2690765, 2727648, 2746590, 2756160, 2766680, 2767644, 2825064, 2845728, 2863080, 2865490, 2915136, 2929696, 2934657, 2935380, 2969120, 2996280, 3019248, 3030720, 3043348, 3053952, 3075160, 3112515, 3131072, 3138960, 3152039, 3161920, 3196032, 3215520, 3228918, 3239040, 3260730, 3295908, 3320016, 3340260, 3354720, 3409560, 3424320, 3438588, 3459555, 3478112, 3507840, 3522456, 3531330, 3557160, 3562944, 3595536, 3636864, 3643920, 3662120, 3690192, 3735018, 3766752, 3774060, 3794304, 3804185, 3817440, 3858624, 3896640, 3912876, 3913840, 3995040, 4008312, 4011686, 4025664, 4109184, 4119885, 4150020, 4151466, 4164480, 4185280, 4268592, 4287360, 4298235, 4305224, 4347640, 4394544, 4403070, 4426688, 4453680, 4472960, 4494420, 4546080, 4565022, 4580928, 4584784, 4612740, 4696608, 4708440, 4742880, 4794048, 4823280, 4843377, 4858560, 4891095, 4920256, 4943862, 4959360, 4980024, 5010390, 5022336, 5032080, 5089920, 5136480, 5157882, 5217168, 5283684, 5326720, 5335740, 5344416, 5381530, 5455296, 5493180, 5512320, 5533360, 5535288, 5650128, 5691456, 5726160, 5730980, 5830272, 5859392, 5869314, 5870760, 5938240, 5992560, 6017529, 6038496, 6061440, 6086696, 6150320, 6225030, 6262144, 6277920, 6304078, 6323840, 6431040, 6457836, 6521460, 6591816, 6604605, 6640032, 6680520, 6709440, 6819120, 6847533, 6848640, 6877176, 6919110, 6956224, 7044912, 7062660, 7114320, 7125888, 7191072, 7287840, 7324240, 7380384, 7470036, 7533504, 7548120, 7608370, 7634880, 7717248, 7736823, 7793280, 7825752, 7827680, 7990080, 8016624, 8023372, 8051328, 8072295, 8239770, 8300040, 8302932, 8370560, 8537184, 8596470, 8610448, 8695280, 8789088, 8806140, 8853376, 8907360, 8988840, 9092160, 9130044, 9161856, 9169568, 9225480, 9337545, 9393216, 9416880, 9456117, 9485760, 9588096, 9646560, 9686754, 9717120, 9782190, 9840512, 9887724, 9960048, 10020780, 10029215, 10064160, 10272960, 10315764, 10378665, 10434336, 10567368, 10671480, 10688832, 10763060, 10910592, 10986360, 11066720, 11070576, 11300256, 11382912, 11412555, 11452320, 11461960, 11718784, 11738628, 11741520, 11876480, 11985120, 12035058, 12076992, 12173392, 12300640, 12359655, 12450060, 12555840, 12608156, 12862080, 12894705, 12915672, 13042920, 13183632, 13209210, 13280064, 13361040, 13418880, 13638240, 13695066, 13754352, 13838220, 13912448, 14089824, 14125320, 14228640, 14382144, 14530131, 14575680, 14648480, 14673285, 14760768, 14940072, 15067008, 15096240, 15216740, 15269760, 15473646, 15651504, 15655360, 15760195, 15980160, 16033248, 16046744, 16144590, 16479540, 16600080, 16605864, 17074368, 17192940, 17220896, 17390560, 17578176, 17612280, 17814720, 17977680, 18052587, 18184320, 18260088, 18339136, 18450960, 18675090, 18786432, 18833760, 18912234, 18971520, 19293120, 19373508, 19564380, 19775448, 19920096, 20041560, 20058430, 20128320, 20542599, 20545920, 20631528, 20757330, 20868672, 21134736, 21342960, 21377664, 21526120, 21972720, 22064273, 22133440, 22141152, 22600512, 22825110, 22904640, 22923920, 23477256, 23483040, 23970240, 24070116, 24153984, 24216885, 24346784, 24601280, 24719310, 24900120, 25111680, 25216312, 25789410, 25831344, 26085840, 26367264, 26418420, 26560128, 26722080, 27276480, 27390132, 27508704, 27676440, 28179648, 28250640, 28368351, 28457280, 28764288, 29060262, 29151360, 29296960, 29346570, 29521536, 29880144, 30087645, 30192480, 30433480, 30947292, 31303008, 31310720, 31520390, 32066496, 32093488, 32289180, 32959080, 33200160, 33211728, 34148736, 34237665, 34385880, 34441792, 34781120, 35156352, 35224560, 35629440, 35955360, 36105174, 36520176, 36678272, 36901920, 37350180, 37667520, 37824468, 38586240, 38684115, 38747016, 39128760, 39550896, 39840192, 40083120, 40116860, 40256640, 41085198, 41263056, 41514660, 41737344, 42269472, 42685920, 43052240, 43945440, 44128546, 44266880, 44282304, 45201024, 45650220, 45809280, 45847840, 46954512, 46966080, 47280585, 47940480, 48140232, 48433770, 48693568, 49202560, 49438620, 49800240, 50432624, 51578820, 51662688, 52171680, 52734528, 52836840, 53444160, 54157761, 54552960, 54780264, 55017408, 55352880, 56359296, 56501280, 56736702, 56914560, 58120524, 58593920, 58693140, 59760288, 60175290, 60384960, 60866960, 61894584, 62606016, 63040780, 64132992, 64186976, 64578360, 65918160, 66192819, 66400320, 66423456, 68475330, 68771760, 68883584, 69562240, 70449120, 71910720, 72210348, 72650655, 73040352, 73803840, 74700360, 75335040, 75648936, 77368230, 77494032, 78257520, 79101792, 79680384, 80166240, 80233720, 82170396, 82526112, 83029320, 84538944, 85105053, 85371840, 86104480, 87890880, 88257092, 88564608, 90262935, 91300440, 91695680, 93909024, 93932160, 94561170, 96280464, 96867540, 97387136, 98877240, 99600480, 100865248, 102712995, 103157640, 103325376, 104343360, 105469056, 105673680, 106888320, 108315522, 109560528, 110034816, 110321365, 110705760, 113002560, 113473404, 116241048, 117386280, 119520576, 120350580, 120769920, 121733920, 123789168, 125212032, 126081560, 128373952, 129156720, 131836320, 132385638, 132800640, 132846912, 136950660, 137543520, 140898240, 141841755, 143821440, 144420696, 145301310, 146080704, 147607680, 149400720, 151297872, 154736460, 154988064, 156515040, 158203584, 160332480, 160467440, 164340792, 165052224, 166058640, 169077888, 170210106, 170743680, 172208960, 175781760, 176514184, 180525870, 182600880, 183391360, 187818048, 189122340, 192560928, 193735080, 197754480, 198578457, 199200960, 201730496, 205425990, 206315280, 206650752, 208686720, 211347360, 216631044, 219121056, 220642730, 221411520, 226005120, 226946808, 232482096, 234772560, 239041152, 240701160, 243467840, 247578336, 252163120, 256747904, 258313440, 263672640, 264771276, 265693824, 270788805, 273901320, 275087040, 281796480, 283683510, 288841392, 290602620, 292161408, 298801440, 302595744, 309472920, 309976128, 313030080, 316407168, 320664960, 320934880, 328681584, 330104448, 330964095, 332117280, 340420212, 344417920, 353028368, 361051740, 365201760, 375636096, 378244680, 385121856, 387470160, 395508960, 397156914, 398401920, 403460992, 410851980, 412630560, 422694720, 425525265, 433262088, 438242112, 441285460, 442823040, 453893616, 464964192, 469545120, 481402320, 486935680, 495156672, 504326240, 516626880, 527345280, 529542552, 541577610, 547802640, 550174080, 567367020, 577682784, 581205240, 595735371, 597602880, 605191488, 618945840, 619952256, 626060160, 641869760, 657363168, 661928190, 664234560, 680840424, 706056736, 722103480, 730403520, 756489360, 770243712, 774940320, 791017920, 794313828, 821703960, 825261120, 845389440, 851050530, 866524176, 876484224, 882570920, 907787232, 929928384, 939090240, 962804640, 990313344, 992892285, 1008652480, 1033253760, 1059085104, 1083155220, 1095605280, 1134734040, 1155365568, 1162410480, 1191470742, 1195205760, 1210382976, 1237891680, 1283739520, 1314726336, 1323856380, 1328469120, 1361680848, 1412113472, 1444206960, 1460807040, 1512978720, 1549880640, 1582035840, 1588627656, 1643407920, 1650522240, 1702101060, 1733048352, 1765141840, 1815574464, 1859856768, 1878180480, 1925609280, 1985784570, 2017304960, 2118170208, 2166310440, 2191210560, 2269468080, 2310731136, 2324820960, 2382941484, 2475783360, 2629452672, 2647712760, 2723361696, 2824226944, 2888413920, 2978676855, 3025957440, 3099761280, 3177255312, 3286815840, 3404202120, 3466096704, 3530283680, 3631148928, 3851218560, 3971569140, 4236340416, 4332620880, 4382421120, 4538936160, 4649641920, 4765882968, 4951566720, 5295425520, 5446723392, 5776827840, 5957353710, 6051914880, 6354510624, 6573631680, 6808404240, 6932193408, 7060567360, 7943138280, 8472680832, 8665241760, 9077872320, 9299283840, 9531765936, 10590851040, 10893446784, 11553655680, 11914707420, 12709021248, 13147263360, 13616808480, 14121134720, 15886276560, 17330483520, 18155744640, 19063531872, 21181702080, 23829414840, 25418042496, 27233616960, 31772553120, 34660967040, 38127063744, 42363404160, 47658829680, 54467233920, 63545106240, 76254127488, 95317659360, 127090212480, 190635318720, 381270637440]

約数ペア:

[(1, 381270637440), (2, 190635318720), (3, 127090212480), (4, 95317659360), (5, 76254127488), (6, 63545106240), (7, 54467233920), (8, 47658829680), (9, 42363404160), (10, 38127063744), (11, 34660967040), (12, 31772553120), (14, 27233616960), (15, 25418042496), (16, 23829414840), (18, 21181702080), (20, 19063531872), (21, 18155744640), (22, 17330483520), (24, 15886276560), (27, 14121134720), (28, 13616808480), (29, 13147263360), (30, 12709021248), (32, 11914707420), (33, 11553655680), (35, 10893446784), (36, 10590851040), (40, 9531765936), (41, 9299283840), (42, 9077872320), (44, 8665241760), (45, 8472680832), (48, 7943138280), (54, 7060567360), (55, 6932193408), (56, 6808404240), (58, 6573631680), (60, 6354510624), (63, 6051914880), (64, 5957353710), (66, 5776827840), (70, 5446723392), (72, 5295425520), (77, 4951566720), (80, 4765882968), (82, 4649641920), (84, 4538936160), (87, 4382421120), (88, 4332620880), (90, 4236340416), (96, 3971569140), (99, 3851218560), (105, 3631148928), (108, 3530283680), (110, 3466096704), (112, 3404202120), (116, 3286815840), (120, 3177255312), (123, 3099761280), (126, 3025957440), (128, 2978676855), (132, 2888413920), (135, 2824226944), (140, 2723361696), (144, 2647712760), (145, 2629452672), (154, 2475783360), (160, 2382941484), (164, 2324820960), (165, 2310731136), (168, 2269468080), (174, 2191210560), (176, 2166310440), (180, 2118170208), (189, 2017304960), (192, 1985784570), (198, 1925609280), (203, 1878180480), (205, 1859856768), (210, 1815574464), (216, 1765141840), (220, 1733048352), (224, 1702101060), (231, 1650522240), (232, 1643407920), (240, 1588627656), (241, 1582035840), (246, 1549880640), (252, 1512978720), (261, 1460807040), (264, 1444206960), (270, 1412113472), (280, 1361680848), (287, 1328469120), (288, 1323856380), (290, 1314726336), (297, 1283739520), (308, 1237891680), (315, 1210382976), (319, 1195205760), (320, 1191470742), (328, 1162410480), (330, 1155365568), (336, 1134734040), (348, 1095605280), (352, 1083155220), (360, 1059085104), (369, 1033253760), (378, 1008652480), (384, 992892285), (385, 990313344), (396, 962804640), (406, 939090240), (410, 929928384), (420, 907787232), (432, 882570920), (435, 876484224), (440, 866524176), (448, 851050530), (451, 845389440), (462, 825261120), (464, 821703960), (480, 794313828), (482, 791017920), (492, 774940320), (495, 770243712), (504, 756489360), (522, 730403520), (528, 722103480), (540, 706056736), (560, 680840424), (574, 664234560), (576, 661928190), (580, 657363168), (594, 641869760), (609, 626060160), (615, 619952256), (616, 618945840), (630, 605191488), (638, 597602880), (640, 595735371), (656, 581205240), (660, 577682784), (672, 567367020), (693, 550174080), (696, 547802640), (704, 541577610), (720, 529542552), (723, 527345280), (738, 516626880), (756, 504326240), (770, 495156672), (783, 486935680), (792, 481402320), (812, 469545120), (820, 464964192), (840, 453893616), (861, 442823040), (864, 441285460), (870, 438242112), (880, 433262088), (896, 425525265), (902, 422694720), (924, 412630560), (928, 410851980), (945, 403460992), (957, 398401920), (960, 397156914), (964, 395508960), (984, 387470160), (990, 385121856), (1008, 378244680), (1015, 375636096), (1044, 365201760), (1056, 361051740), (1080, 353028368), (1107, 344417920), (1120, 340420212), (1148, 332117280), (1152, 330964095), (1155, 330104448), (1160, 328681584), (1188, 320934880), (1189, 320664960), (1205, 316407168), (1218, 313030080), (1230, 309976128), (1232, 309472920), (1260, 302595744), (1276, 298801440), (1305, 292161408), (1312, 290602620), (1320, 288841392), (1344, 283683510), (1353, 281796480), (1386, 275087040), (1392, 273901320), (1408, 270788805), (1435, 265693824), (1440, 264771276), (1446, 263672640), (1476, 258313440), (1485, 256747904), (1512, 252163120), (1540, 247578336), (1566, 243467840), (1584, 240701160), (1595, 239041152), (1624, 234772560), (1640, 232482096), (1680, 226946808), (1687, 226005120), (1722, 221411520), (1728, 220642730), (1740, 219121056), (1760, 216631044), (1804, 211347360), (1827, 208686720), (1845, 206650752), (1848, 206315280), (1856, 205425990), (1890, 201730496), (1914, 199200960), (1920, 198578457), (1928, 197754480), (1968, 193735080), (1980, 192560928), (2016, 189122340), (2030, 187818048), (2079, 183391360), (2088, 182600880), (2112, 180525870), (2160, 176514184), (2169, 175781760), (2214, 172208960), (2233, 170743680), (2240, 170210106), (2255, 169077888), (2296, 166058640), (2310, 165052224), (2320, 164340792), (2376, 160467440), (2378, 160332480), (2410, 158203584), (2436, 156515040), (2460, 154988064), (2464, 154736460), (2520, 151297872), (2552, 149400720), (2583, 147607680), (2610, 146080704), (2624, 145301310), (2640, 144420696), (2651, 143821440), (2688, 141841755), (2706, 140898240), (2772, 137543520), (2784, 136950660), (2870, 132846912), (2871, 132800640), (2880, 132385638), (2892, 131836320), (2952, 129156720), (2970, 128373952), (3024, 126081560), (3045, 125212032), (3080, 123789168), (3132, 121733920), (3157, 120769920), (3168, 120350580), (3190, 119520576), (3248, 117386280), (3280, 116241048), (3360, 113473404), (3374, 113002560), (3444, 110705760), (3456, 110321365), (3465, 110034816), (3480, 109560528), (3520, 108315522), (3567, 106888320), (3608, 105673680), (3615, 105469056), (3654, 104343360), (3690, 103325376), (3696, 103157640), (3712, 102712995), (3780, 100865248), (3828, 99600480), (3856, 98877240), (3915, 97387136), (3936, 96867540), (3960, 96280464), (4032, 94561170), (4059, 93932160), (4060, 93909024), (4158, 91695680), (4176, 91300440), (4224, 90262935), (4305, 88564608), (4320, 88257092), (4338, 87890880), (4428, 86104480), (4466, 85371840), (4480, 85105053), (4510, 84538944), (4592, 83029320), (4620, 82526112), (4640, 82170396), (4752, 80233720), (4756, 80166240), (4785, 79680384), (4820, 79101792), (4872, 78257520), (4920, 77494032), (4928, 77368230), (5040, 75648936), (5061, 75335040), (5104, 74700360), (5166, 73803840), (5220, 73040352), (5248, 72650655), (5280, 72210348), (5302, 71910720), (5412, 70449120), (5481, 69562240), (5535, 68883584), (5544, 68771760), (5568, 68475330), (5740, 66423456), (5742, 66400320), (5760, 66192819), (5784, 65918160), (5904, 64578360), (5940, 64186976), (5945, 64132992), (6048, 63040780), (6090, 62606016), (6160, 61894584), (6264, 60866960), (6314, 60384960), (6336, 60175290), (6380, 59760288), (6496, 58693140), (6507, 58593920), (6560, 58120524), (6699, 56914560), (6720, 56736702), (6748, 56501280), (6765, 56359296), (6888, 55352880), (6930, 55017408), (6960, 54780264), (6989, 54552960), (7040, 54157761), (7134, 53444160), (7216, 52836840), (7230, 52734528), (7308, 52171680), (7380, 51662688), (7392, 51578820), (7560, 50432624), (7656, 49800240), (7712, 49438620), (7749, 49202560), (7830, 48693568), (7872, 48433770), (7920, 48140232), (7953, 47940480), (8064, 47280585), (8118, 46966080), (8120, 46954512), (8316, 45847840), (8323, 45809280), (8352, 45650220), (8435, 45201024), (8610, 44282304), (8613, 44266880), (8640, 44128546), (8676, 43945440), (8856, 43052240), (8932, 42685920), (9020, 42269472), (9135, 41737344), (9184, 41514660), (9240, 41263056), (9280, 41085198), (9471, 40256640), (9504, 40116860), (9512, 40083120), (9570, 39840192), (9640, 39550896), (9744, 39128760), (9840, 38747016), (9856, 38684115), (9881, 38586240), (10080, 37824468), (10122, 37667520), (10208, 37350180), (10332, 36901920), (10395, 36678272), (10440, 36520176), (10560, 36105174), (10604, 35955360), (10701, 35629440), (10824, 35224560), (10845, 35156352), (10962, 34781120), (11070, 34441792), (11088, 34385880), (11136, 34237665), (11165, 34148736), (11480, 33211728), (11484, 33200160), (11568, 32959080), (11808, 32289180), (11880, 32093488), (11890, 32066496), (12096, 31520390), (12177, 31310720), (12180, 31303008), (12320, 30947292), (12528, 30433480), (12628, 30192480), (12672, 30087645), (12760, 29880144), (12915, 29521536), (12992, 29346570), (13014, 29296960), (13079, 29151360), (13120, 29060262), (13255, 28764288), (13398, 28457280), (13440, 28368351), (13496, 28250640), (13530, 28179648), (13776, 27676440), (13860, 27508704), (13920, 27390132), (13978, 27276480), (14268, 26722080), (14355, 26560128), (14432, 26418420), (14460, 26367264), (14616, 26085840), (14760, 25831344), (14784, 25789410), (15120, 25216312), (15183, 25111680), (15312, 24900120), (15424, 24719310), (15498, 24601280), (15660, 24346784), (15744, 24216885), (15785, 24153984), (15840, 24070116), (15906, 23970240), (16236, 23483040), (16240, 23477256), (16632, 22923920), (16646, 22904640), (16704, 22825110), (16870, 22600512), (17220, 22141152), (17226, 22133440), (17280, 22064273), (17352, 21972720), (17712, 21526120), (17835, 21377664), (17864, 21342960), (18040, 21134736), (18270, 20868672), (18368, 20757330), (18480, 20631528), (18557, 20545920), (18560, 20542599), (18942, 20128320), (19008, 20058430), (19024, 20041560), (19140, 19920096), (19280, 19775448), (19488, 19564380), (19680, 19373508), (19762, 19293120), (20097, 18971520), (20160, 18912234), (20244, 18833760), (20295, 18786432), (20416, 18675090), (20664, 18450960), (20790, 18339136), (20880, 18260088), (20967, 18184320), (21120, 18052587), (21208, 17977680), (21402, 17814720), (21648, 17612280), (21690, 17578176), (21924, 17390560), (22140, 17220896), (22176, 17192940), (22330, 17074368), (22960, 16605864), (22968, 16600080), (23136, 16479540), (23616, 16144590), (23760, 16046744), (23780, 16033248), (23859, 15980160), (24192, 15760195), (24354, 15655360), (24360, 15651504), (24640, 15473646), (24969, 15269760), (25056, 15216740), (25256, 15096240), (25305, 15067008), (25520, 14940072), (25830, 14760768), (25984, 14673285), (26028, 14648480), (26158, 14575680), (26240, 14530131), (26510, 14382144), (26796, 14228640), (26992, 14125320), (27060, 14089824), (27405, 13912448), (27552, 13838220), (27720, 13754352), (27840, 13695066), (27956, 13638240), (28413, 13418880), (28536, 13361040), (28710, 13280064), (28864, 13209210), (28920, 13183632), (29232, 13042920), (29520, 12915672), (29568, 12894705), (29643, 12862080), (30240, 12608156), (30366, 12555840), (30624, 12450060), (30848, 12359655), (30996, 12300640), (31320, 12173392), (31570, 12076992), (31680, 12035058), (31812, 11985120), (32103, 11876480), (32472, 11741520), (32480, 11738628), (32535, 11718784), (33264, 11461960), (33292, 11452320), (33408, 11412555), (33495, 11382912), (33740, 11300256), (34440, 11070576), (34452, 11066720), (34704, 10986360), (34945, 10910592), (35424, 10763060), (35670, 10688832), (35728, 10671480), (36080, 10567368), (36540, 10434336), (36736, 10378665), (36960, 10315764), (37114, 10272960), (37884, 10064160), (38016, 10029215), (38048, 10020780), (38280, 9960048), (38560, 9887724), (38745, 9840512), (38976, 9782190), (39237, 9717120), (39360, 9686754), (39524, 9646560), (39765, 9588096), (40194, 9485760), (40320, 9456117), (40488, 9416880), (40590, 9393216), (40832, 9337545), (41328, 9225480), (41580, 9169568), (41615, 9161856), (41760, 9130044), (41934, 9092160), (42416, 8988840), (42804, 8907360), (43065, 8853376), (43296, 8806140), (43380, 8789088), (43848, 8695280), (44280, 8610448), (44352, 8596470), (44660, 8537184), (45549, 8370560), (45920, 8302932), (45936, 8300040), (46272, 8239770), (47232, 8072295), (47355, 8051328), (47520, 8023372), (47560, 8016624), (47718, 7990080), (48708, 7827680), (48720, 7825752), (48923, 7793280), (49280, 7736823), (49405, 7717248), (49938, 7634880), (50112, 7608370), (50512, 7548120), (50610, 7533504), (51040, 7470036), (51660, 7380384), (52056, 7324240), (52316, 7287840), (53020, 7191072), (53505, 7125888), (53592, 7114320), (53984, 7062660), (54120, 7044912), (54810, 6956224), (55104, 6919110), (55440, 6877176), (55671, 6848640), (55680, 6847533), (55912, 6819120), (56826, 6709440), (57072, 6680520), (57420, 6640032), (57728, 6604605), (57840, 6591816), (58464, 6521460), (59040, 6457836), (59286, 6431040), (60291, 6323840), (60480, 6304078), (60732, 6277920), (60885, 6262144), (61248, 6225030), (61992, 6150320), (62640, 6086696), (62901, 6061440), (63140, 6038496), (63360, 6017529), (63624, 5992560), (64206, 5938240), (64944, 5870760), (64960, 5869314), (65070, 5859392), (65395, 5830272), (66528, 5730980), (66584, 5726160), (66990, 5691456), (67480, 5650128), (68880, 5535288), (68904, 5533360), (69167, 5512320), (69408, 5493180), (69890, 5455296), (70848, 5381530), (71340, 5344416), (71456, 5335740), (71577, 5326720), (72160, 5283684), (73080, 5217168), (73920, 5157882), (74228, 5136480), (74907, 5089920), (75768, 5032080), (75915, 5022336), (76096, 5010390), (76560, 4980024), (76879, 4959360), (77120, 4943862), (77490, 4920256), (77952, 4891095), (78474, 4858560), (78720, 4843377), (79048, 4823280), (79530, 4794048), (80388, 4742880), (80976, 4708440), (81180, 4696608), (82656, 4612740), (83160, 4584784), (83230, 4580928), (83520, 4565022), (83868, 4546080), (84832, 4494420), (85239, 4472960), (85608, 4453680), (86130, 4426688), (86592, 4403070), (86760, 4394544), (87696, 4347640), (88560, 4305224), (88704, 4298235), (88929, 4287360), (89320, 4268592), (91098, 4185280), (91553, 4164480), (91840, 4151466), (91872, 4150020), (92544, 4119885), (92785, 4109184), (94710, 4025664), (95040, 4011686), (95120, 4008312), (95436, 3995040), (97416, 3913840), (97440, 3912876), (97846, 3896640), (98810, 3858624), (99876, 3817440), (100224, 3804185), (100485, 3794304), (101024, 3774060), (101220, 3766752), (102080, 3735018), (103320, 3690192), (104112, 3662120), (104632, 3643920), (104835, 3636864), (106040, 3595536), (107010, 3562944), (107184, 3557160), (107968, 3531330), (108240, 3522456), (108691, 3507840), (109620, 3478112), (110208, 3459555), (110880, 3438588), (111342, 3424320), (111824, 3409560), (113652, 3354720), (114144, 3340260), (114840, 3320016), (115680, 3295908), (116928, 3260730), (117711, 3239040), (118080, 3228918), (118572, 3215520), (119295, 3196032), (120582, 3161920), (120960, 3152039), (121464, 3138960), (121770, 3131072), (122496, 3112515), (123984, 3075160), (124845, 3053952), (125280, 3043348), (125802, 3030720), (126280, 3019248), (127248, 2996280), (128412, 2969120), (129888, 2935380), (129920, 2934657), (130140, 2929696), (130790, 2915136), (133056, 2865490), (133168, 2863080), (133980, 2845728), (134960, 2825064), (137760, 2767644), (137808, 2766680), (138334, 2756160), (138816, 2746590), (139780, 2727648), (141696, 2690765), (142065, 2683776), (142680, 2672208), (142912, 2667870), (143154, 2663360), (144320, 2641842), (146160, 2608584), (146769, 2597760), (147840, 2578941), (148215, 2572416), (148456, 2568240), (149814, 2544960), (151536, 2516040), (151830, 2511168), (152192, 2505195), (153120, 2490012), (153758, 2479680), (154240, 2471931), (154980, 2460128), (156948, 2429280), (158096, 2411640), (159060, 2397024), (160515, 2375296), (160776, 2371440), (161952, 2354220), (162360, 2348304), (165312, 2306370), (166320, 2292392), (166460, 2290464), (167013, 2282880), (167040, 2282511), (167736, 2273040), (169664, 2247210), (170478, 2236480), (171216, 2226840), (172260, 2213344), (173184, 2201535), (173520, 2197272), (175392, 2173820), (177120, 2152612), (177858, 2143680), (178640, 2134296), (182196, 2092640), (183106, 2082240), (183680, 2075733), (183744, 2075010), (185570, 2054592), (188703, 2020480), (189420, 2012832), (190080, 2005843), (190240, 2004156), (190872, 1997520), (194832, 1956920), (194880, 1956438), (195692, 1948320), (196185, 1943424), (197620, 1929312), (199752, 1908720), (200970, 1897152), (202048, 1887030), (202440, 1883376), (204160, 1867509), (206640, 1845096), (207501, 1837440), (208224, 1831060), (209264, 1821960), (209670, 1818432), (212080, 1797768), (214020, 1781472), (214368, 1778580), (215936, 1765665), (216480, 1761228), (217382, 1753920), (219240, 1739056), (221760, 1719294), (222684, 1712160), (223648, 1704780), (224721, 1696640), (227304, 1677360), (227745, 1674112), (228288, 1670130), (229680, 1660008), (230637, 1653120), (231360, 1647954), (233856, 1630365), (235422, 1619520), (236160, 1614459), (237144, 1607760), (238590, 1598016), (241164, 1580960), (242928, 1569480), (243540, 1565536), (244615, 1558656), (247968, 1537580), (249690, 1526976), (250560, 1521674), (251604, 1515360), (252560, 1509624), (254496, 1498140), (256824, 1484560), (259776, 1467690), (260280, 1464848), (261580, 1457568), (266112, 1432745), (266336, 1431540), (266787, 1429120), (267960, 1422864), (269920, 1412532), (274659, 1388160), (275520, 1383822), (275616, 1383340), (276668, 1378080), (277632, 1373295), (278355, 1369728), (279560, 1363824), (284130, 1341888), (285360, 1336104), (285824, 1333935), (286308, 1331680), (286549, 1330560), (288640, 1320921), (292320, 1304292), (293538, 1298880), (296430, 1286208), (296912, 1284120), (299628, 1272480), (301455, 1264768), (303072, 1258020), (303660, 1255584), (306240, 1245006), (307516, 1239840), (309960, 1230064), (313896, 1214640), (314505, 1212288), (316192, 1205820), (318120, 1198512), (321030, 1187648), (321552, 1185720), (323904, 1177110), (324720, 1174152), (326073, 1169280), (330624, 1153185), (332640, 1146196), (332920, 1145232), (334026, 1141440), (335472, 1136520), (339328, 1123605), (340956, 1118240), (342432, 1113420), (344520, 1106672), (345835, 1102464), (347040, 1098636), (350784, 1086910), (353133, 1079680), (354240, 1076306), (355716, 1071840), (357280, 1067148), (357885, 1065344), (364392, 1046320), (366212, 1041120), (367488, 1037505), (371140, 1027296), (374535, 1017984), (377406, 1010240), (378840, 1006416), (380480, 1002078), (381744, 998760), (384395, 991872), (389664, 978460), (389760, 978219), (391384, 974160), (392370, 971712), (395240, 964656), (399504, 954360), (401940, 948576), (404096, 943515), (404880, 941688), (413280, 922548), (415002, 918720), (416448, 915530), (418528, 910980), (419340, 909216), (424160, 898884), (426195, 894592), (428040, 890736), (428736, 889290), (432960, 880614), (434764, 876960), (438480, 869528), (440307, 865920), (443520, 859647), (444645, 857472), (445368, 856080), (447296, 852390), (449442, 848320), (454608, 838680), (455490, 837056), (456576, 835065), (457765, 832896), (459360, 830004), (461274, 826560), (462720, 823977), (470844, 809760), (474288, 803880), (477180, 799008), (482328, 790480), (485856, 784740), (487080, 782768), (489230, 779328), (495936, 768790), (499380, 763488), (501039, 760960), (501120, 760837), (503208, 757680), (505120, 754812), (508992, 749070), (513648, 742280), (519552, 733845), (520560, 732424), (523160, 728784), (532672, 715770), (533574, 714560), (535920, 711432), (538153, 708480), (539840, 706266), (543455, 701568), (549318, 694080), (551040, 691911), (551232, 691670), (553336, 689040), (556710, 684864), (559120, 681912), (568260, 670944), (570720, 668052), (572616, 665840), (573098, 665280), (584640, 652146), (587076, 649440), (588555, 647808), (592860, 643104), (593824, 642060), (599256, 636240), (602910, 632384), (606144, 629010), (607320, 627792), (612480, 622503), (615032, 619920)]