56161385280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 121, 126, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 242, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 363, 364, 368, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 484, 490, 495, 504, 506, 520, 528, 539, 546, 552, 560, 572, 576, 585, 588, 598, 605, 616, 624, 630, 637, 644, 660, 672, 690, 693, 704, 715, 720, 726, 728, 735, 736, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 847, 858, 880, 882, 897, 910, 920, 924, 936, 960, 966, 968, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1089, 1092, 1104, 1120, 1127, 1144, 1155, 1170, 1176, 1196, 1210, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1331, 1344, 1365, 1380, 1386, 1430, 1440, 1449, 1452, 1456, 1470, 1472, 1495, 1518, 1540, 1560, 1568, 1573, 1584, 1610, 1617, 1638, 1656, 1680, 1694, 1716, 1760, 1764, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1911, 1932, 1936, 1960, 1980, 2002, 2016, 2024, 2070, 2080, 2093, 2112, 2145, 2156, 2178, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2392, 2415, 2420, 2464, 2496, 2520, 2530, 2541, 2548, 2574, 2576, 2640, 2662, 2691, 2695, 2730, 2760, 2772, 2783, 2860, 2880, 2898, 2904, 2912, 2940, 2990, 3003, 3036, 3080, 3120, 3136, 3146, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3360, 3381, 3388, 3432, 3465, 3520, 3528, 3542, 3588, 3630, 3640, 3680, 3696, 3744, 3795, 3822, 3864, 3872, 3920, 3960, 3993, 4004, 4032, 4048, 4095, 4140, 4160, 4186, 4235, 4290, 4312, 4356, 4368, 4410, 4416, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4719, 4784, 4830, 4840, 4851, 4928, 5005, 5040, 5060, 5082, 5096, 5148, 5152, 5280, 5313, 5324, 5382, 5390, 5445, 5460, 5520, 5544, 5566, 5635, 5720, 5733, 5796, 5808, 5824, 5880, 5929, 5980, 6006, 6072, 6160, 6240, 6279, 6292, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6655, 6720, 6762, 6776, 6864, 6930, 7007, 7056, 7084, 7176, 7245, 7260, 7280, 7360, 7392, 7488, 7590, 7623, 7644, 7728, 7744, 7840, 7865, 7920, 7986, 8008, 8085, 8096, 8190, 8280, 8349, 8372, 8470, 8580, 8624, 8712, 8736, 8820, 8855, 8970, 9009, 9016, 9108, 9152, 9240, 9317, 9360, 9408, 9438, 9555, 9568, 9660, 9680, 9702, 9867, 10010, 10080, 10120, 10143, 10164, 10192, 10296, 10304, 10465, 10560, 10626, 10648, 10764, 10780, 10890, 10920, 11011, 11040, 11088, 11132, 11270, 11385, 11440, 11466, 11592, 11616, 11760, 11858, 11960, 11979, 12012, 12144, 12320, 12397, 12480, 12558, 12584, 12705, 12740, 12870, 12880, 12936, 13104, 13156, 13248, 13310, 13455, 13524, 13552, 13728, 13860, 13915, 14014, 14112, 14157, 14168, 14352, 14490, 14520, 14560, 14651, 14784, 15015, 15180, 15246, 15288, 15456, 15680, 15730, 15840, 15939, 15972, 16016, 16170, 16192, 16380, 16445, 16560, 16698, 16744, 16905, 16940, 17160, 17248, 17303, 17424, 17472, 17640, 17710, 17787, 17940, 18018, 18032, 18216, 18480, 18634, 18720, 18837, 18876, 19110, 19136, 19320, 19360, 19404, 19481, 19734, 19965, 20020, 20160, 20240, 20286, 20328, 20384, 20592, 20930, 21021, 21252, 21296, 21528, 21560, 21780, 21840, 22022, 22080, 22176, 22264, 22540, 22770, 22880, 22932, 23023, 23184, 23232, 23520, 23595, 23716, 23920, 23958, 24024, 24255, 24288, 24640, 24794, 25047, 25116, 25168, 25410, 25480, 25740, 25760, 25872, 26208, 26312, 26565, 26620, 26910, 27048, 27104, 27456, 27720, 27830, 27951, 28028, 28224, 28314, 28336, 28665, 28704, 28980, 29040, 29120, 29302, 29601, 29645, 30030, 30360, 30492, 30576, 30613, 30912, 31395, 31460, 31680, 31878, 31944, 32032, 32340, 32760, 32890, 33033, 33120, 33396, 33488, 33810, 33880, 34320, 34496, 34606, 34848, 35035, 35280, 35420, 35574, 35880, 36036, 36064, 36179, 36432, 36960, 37191, 37268, 37440, 37674, 37752, 38115, 38220, 38640, 38720, 38808, 38962, 39468, 39930, 40040, 40480, 40572, 40656, 40768, 41184, 41745, 41860, 42042, 42504, 42592, 43056, 43120, 43560, 43680, 43953, 44044, 44352, 44528, 45045, 45080, 45540, 45760, 45864, 46046, 46368, 46585, 47040, 47190, 47432, 47840, 47916, 48048, 48510, 48576, 49335, 49588, 50094, 50232, 50336, 50715, 50820, 50960, 51480, 51520, 51744, 51909, 52416, 52624, 53130, 53240, 53361, 53820, 54096, 54208, 55055, 55440, 55660, 55902, 56056, 56628, 56672, 57330, 57408, 57960, 58080, 58443, 58604, 59202, 59290, 59895, 60060, 60720, 60984, 61152, 61226, 61985, 62790, 62920, 63063, 63756, 63888, 64064, 64680, 65219, 65520, 65780, 66066, 66240, 66792, 66976, 67620, 67760, 68640, 69069, 69212, 69696, 70070, 70560, 70785, 70840, 71148, 71760, 72072, 72128, 72358, 72864, 73255, 73920, 74382, 74536, 75348, 75504, 76230, 76440, 77077, 77280, 77616, 77924, 78936, 79695, 79860, 80080, 80960, 81144, 81312, 82368, 83490, 83720, 83853, 84084, 85008, 85184, 86112, 86240, 86515, 87120, 87360, 87906, 88088, 88935, 89056, 90090, 90160, 91080, 91728, 91839, 92092, 92736, 93170, 94185, 94380, 94864, 95680, 95832, 96096, 97020, 97405, 98670, 99099, 99176, 100188, 100464, 100672, 101430, 101640, 101920, 102960, 103488, 103818, 105105, 105248, 106260, 106480, 106722, 107640, 108192, 108537, 110110, 110880, 111320, 111573, 111804, 112112, 113256, 113344, 114660, 115115, 115920, 116160, 116886, 117208, 118404, 118580, 119790, 120120, 121121, 121440, 121968, 122304, 122452, 123970, 125235, 125580, 125840, 126126, 127512, 127776, 129360, 130438, 131040, 131560, 131859, 132132, 133584, 133952, 135240, 135520, 136367, 137280, 138138, 138424, 139755, 140140, 141120, 141570, 141680, 142296, 143520, 144144, 144716, 145728, 146510, 148005, 148764, 149072, 150696, 151008, 152460, 152880, 153065, 154154, 154560, 155232, 155727, 155848, 157872, 159390, 159720, 160160, 161161, 162288, 162624, 165165, 166980, 167440, 167706, 168168, 170016, 172224, 172480, 173030, 174240, 175329, 175812, 176176, 177870, 178112, 180180, 180320, 180895, 182160, 183456, 183678, 184184, 185955, 186340, 188370, 188760, 189728, 191664, 192192, 194040, 194810, 195657, 197340, 198198, 198352, 200376, 200928, 202860, 203280, 203840, 205920, 207207, 207636, 210210, 210496, 212520, 212960, 213444, 214291, 215280, 216384, 217074, 219765, 220220, 221760, 222640, 223146, 223608, 224224, 226512, 229320, 230230, 231231, 231840, 233772, 234416, 236808, 237160, 239580, 240240, 242242, 242880, 243936, 244904, 247940, 250470, 251160, 251680, 252252, 253253, 255024, 255552, 258720, 259545, 260876, 262080, 263120, 263718, 264264, 266805, 267168, 270480, 271040, 272734, 275517, 276276, 276848, 279510, 280280, 283140, 283360, 284592, 287040, 288288, 289432, 292215, 293020, 296010, 297528, 298144, 301392, 302016, 304920, 305760, 306130, 308308, 310464, 311454, 311696, 315315, 315744, 318780, 319440, 320320, 322322, 324576, 325611, 326095, 330330, 333960, 334880, 335412, 336336, 340032, 345345, 346060, 348480, 350658, 351624, 352352, 355740, 360360, 360640, 361790, 363363, 364320, 366912, 367356, 368368, 371910, 372680, 376740, 377520, 379456, 383328, 385385, 388080, 389620, 391314, 394680, 396396, 396704, 397969, 400752, 401856, 405720, 406560, 409101, 411840, 414414, 415272, 419265, 420420, 425040, 425920, 426888, 428582, 430560, 434148, 439530, 440440, 445280, 446292, 447216, 448448, 453024, 458640, 459195, 460460, 462462, 463680, 467544, 468832, 473616, 474320, 479160, 480480, 483483, 484484, 487872, 489808, 495495, 495880, 500940, 502320, 503360, 504504, 506506, 510048, 517440, 519090, 521752, 526240, 527436, 528528, 533610, 534336, 540960, 542685, 545468, 551034, 552552, 553696, 557865, 559020, 560560, 566280, 566720, 569184, 576576, 578864, 584430, 586040, 586971, 592020, 595056, 596288, 602784, 605605, 609840, 611520, 612260, 616616, 622908, 623392, 630630, 631488, 637560, 638880, 642873, 644644, 649152, 651222, 652190, 659295, 660660, 667920, 669760, 670824, 672672, 681835, 690690, 692120, 693693, 701316, 703248, 704704, 711480, 720720, 723580, 726726, 728640, 734712, 736736, 743820, 745360, 753480, 755040, 759759, 766656, 770770, 776160, 778635, 779240, 782628, 789360, 792792, 793408, 795938, 801504, 805805, 811440, 813120, 818202, 828828, 830544, 838530, 840840, 847847, 850080, 853776, 857164, 861120, 868296, 876645, 879060, 880880, 890560, 892584, 894432, 906048, 917280, 918390, 920920, 924924, 935088, 937664, 947232, 948640, 958320, 960960, 966966, 968968, 978285, 979616, 990990, 991760, 1001880, 1004640, 1009008, 1013012, 1020096, 1036035, 1038180, 1043504, 1052480, 1054872, 1057056, 1067220, 1071455, 1081920, 1085370, 1090089, 1090936, 1102068, 1105104, 1107392, 1115730, 1118040, 1121120, 1132560, 1138368, 1156155, 1157728, 1168860, 1172080, 1173942, 1184040, 1190112, 1193907, 1205568, 1211210, 1219680, 1224520, 1227303, 1233232, 1245816, 1246784, 1261260, 1266265, 1275120, 1277760, 1285746, 1289288, 1302444, 1304380, 1318590, 1321320, 1335840, 1341648, 1345344, 1363670, 1377585, 1381380, 1384240, 1387386, 1402632, 1406496, 1422960, 1441440, 1447160, 1450449, 1453452, 1469424, 1473472, 1487640, 1490720, 1500037, 1506960, 1510080, 1519518, 1541540, 1552320, 1557270, 1558480, 1565256, 1578720, 1585584, 1591876, 1603008, 1611610, 1622880, 1628055, 1636404, 1657656, 1661088, 1677060, 1681680, 1695694, 1700160, 1707552, 1714328, 1736592, 1753290, 1758120, 1761760, 1772771, 1785168, 1788864, 1816815, 1834560, 1836780, 1841840, 1849848, 1870176, 1894464, 1897280, 1916640, 1928619, 1933932, 1937936, 1956570, 1959232, 1981980, 1983520, 1989845, 2003760, 2009280, 2018016, 2026024, 2045505, 2072070, 2076360, 2087008, 2109744, 2114112, 2134440, 2142910, 2170740, 2180178, 2181872, 2204136, 2210208, 2231460, 2236080, 2242240, 2265120, 2279277, 2312310, 2315456, 2337720, 2344160, 2347884, 2368080, 2380224, 2387814, 2417415, 2422420, 2439360, 2449040, 2454606, 2466464, 2491632, 2522520, 2532530, 2543541, 2550240, 2571492, 2578576, 2604888, 2608760, 2637180, 2642640, 2671680, 2683296, 2727340, 2755170, 2762760, 2768480, 2774772, 2785783, 2805264, 2812992, 2845920, 2882880, 2894320, 2900898, 2906904, 2934855, 2938848, 2975280, 2981440, 3000074, 3013920, 3039036, 3083080, 3114540, 3116960, 3130512, 3157440, 3171168, 3183752, 3214365, 3223220, 3245760, 3256110, 3272808, 3315312, 3322176, 3354120, 3363360, 3391388, 3415104, 3428656, 3468465, 3473184, 3506580, 3516240, 3523520, 3545542, 3570336, 3581721, 3633630, 3673560, 3683680, 3699696, 3740352, 3798795, 3833280, 3857238, 3867864, 3875872, 3913140, 3963960, 3967040, 3979690, 4007520, 4036032, 4052048, 4091010, 4144140, 4152720, 4174016, 4219488, 4239235, 4268880, 4285820, 4341480, 4360356, 4363744, 4408272, 4420416, 4462920, 4472160, 4500111, 4530240, 4558554, 4624620, 4675440, 4688320, 4695768, 4736160, 4775628, 4834830, 4844840, 4898080, 4909212, 4932928, 4983264, 5045040, 5065060, 5087082, 5100480, 5142984, 5157152, 5209776, 5217520, 5274360, 5285280, 5318313, 5366592, 5450445, 5454680, 5510340, 5525520, 5536960, 5549544, 5571566, 5610528, 5691840, 5788640, 5801796, 5813808, 5869710, 5877696, 5950560, 5969535, 6000148, 6027840, 6078072, 6136515, 6166160, 6229080, 6233920, 6261024, 6342336, 6367504, 6428730, 6446440, 6512220, 6545616, 6630624, 6708240, 6726720, 6782776, 6857312, 6936930, 6946368, 7013160, 7032480, 7091084, 7140672, 7163442, 7252245, 7267260, 7347120, 7367360, 7399392, 7500185, 7597590, 7630623, 7714476, 7735728, 7751744, 7826280, 7927920, 7959380, 8015040, 8104096, 8182020, 8288280, 8305440, 8357349, 8438976, 8478470, 8537760, 8571640, 8682960, 8720712, 8727488, 8816544, 8863855, 8925840, 8944320, 9000222, 9117108, 9249240, 9350880, 9391536, 9472320, 9551256, 9643095, 9669660, 9689680, 9796160, 9818424, 9966528, 10090080, 10130120, 10174164, 10285968, 10314304, 10419552, 10435040, 10548720, 10570560, 10636626, 10900890, 10909360, 11020680, 11051040, 11099088, 11143132, 11221056, 11396385, 11577280, 11603592, 11627616, 11739420, 11901120, 11939070, 12000296, 12156144, 12273030, 12332320, 12458160, 12522048, 12717705, 12735008, 12857460, 12892880, 13024440, 13091232, 13261248, 13416480, 13500333, 13565552, 13714624, 13873860, 13928915, 14026320, 14064960, 14182168, 14326884, 14504490, 14534520, 14694240, 14798784, 15000370, 15195180, 15261246, 15428952, 15471456, 15652560, 15855840, 15918760, 15954939, 16208192, 16364040, 16576560, 16610880, 16714698, 16956940, 17075520, 17143280, 17365920, 17441424, 17633088, 17727710, 17851680, 17908605, 18000444, 18234216, 18498480, 18701760, 18783072, 19102512, 19286190, 19339320, 19379360, 19500481, 19636848, 20180160, 20260240, 20348328, 20571936, 20839104, 20870080, 21097440, 21273252, 21801780, 21818720, 22041360, 22102080, 22198176, 22286264, 22500555, 22792770, 23207184, 23255232, 23478840, 23878140, 24000592, 24312288, 24546060, 24664640, 24916320, 25072047, 25435410, 25470016, 25714920, 25785760, 26048880, 26182464, 26591565, 26832960, 27000666, 27131104, 27747720, 27857830, 28052640, 28364336, 28653768, 29008980, 29069040, 29388480, 30000740, 30390360, 30522492, 30857904, 30942912, 31305120, 31711680, 31837520, 31909878, 32728080, 33153120, 33429396, 33913880, 34286560, 34731840, 34882848, 35455420, 35703360, 35817210, 36000888, 36468432, 36996960, 37566144, 38153115, 38205024, 38572380, 38678640, 38758720, 39000962, 39273696, 40520480, 40696656, 41143872, 41786745, 42194880, 42546504, 43603560, 43637440, 44082720, 44396352, 44572528, 45001110, 45585540, 46414368, 46957680, 47756280, 48001184, 48624576, 49092120, 49832640, 50144094, 50870820, 51429840, 51571520, 52097760, 53183130, 54001332, 54262208, 55495440, 55715660, 56105280, 56728672, 57307536, 58017960, 58138080, 58501443, 60001480, 60780720, 61044984, 61715808, 62610240, 63675040, 63819756, 65456160, 66306240, 66858792, 67501665, 67827760, 68573120, 69765696, 70910840, 71634420, 72001776, 72936864, 73993920, 76306230, 76410048, 77144760, 77357280, 78001924, 78547392, 79774695, 81040960, 81393312, 83573490, 85093008, 87207120, 88165440, 89145056, 90002220, 91171080, 92828736, 93915360, 95512560, 96002368, 97502405, 98184240, 100288188, 101741640, 102859680, 104195520, 106366260, 108002664, 110990880, 111431320, 113457344, 114615072, 116035920, 116276160, 117002886, 120002960, 121561440, 122089968, 123431616, 125360235, 127350080, 127639512, 130912320, 133717584, 135003330, 135655520, 141821680, 143268840, 144003552, 145873728, 152612460, 154289520, 154714560, 156003848, 159549390, 162786624, 167146980, 170186016, 174414240, 175504329, 178290112, 180004440, 182342160, 187830720, 191025120, 195004810, 196368480, 200576376, 203483280, 205719360, 212732520, 216005328, 221981760, 222862640, 229230144, 232071840, 234005772, 240005920, 243122880, 244179936, 250720470, 255279024, 267435168, 270006660, 271311040, 283643360, 286537680, 288007104, 292507215, 305224920, 308579040, 312007696, 319098780, 334293960, 340372032, 348828480, 351008658, 360008880, 364684320, 382050240, 390009620, 392736960, 401152752, 406966560, 425465040, 432010656, 445725280, 464143680, 468011544, 480011840, 488359872, 501440940, 510558048, 534870336, 540013320, 567286720, 573075360, 585014430, 610449840, 617158080, 624015392, 638197560, 668587920, 702017316, 720017760, 729368640, 780019240, 802305504, 813933120, 850930080, 864021312, 877521645, 891450560, 936023088, 1002881880, 1021116096, 1080026640, 1146150720, 1170028860, 1220899680, 1248030784, 1276395120, 1337175840, 1404034632, 1440035520, 1560038480, 1604611008, 1701860160, 1755043290, 1872046176, 2005763760, 2160053280, 2340057720, 2441799360, 2552790240, 2674351680, 2808069264, 3120076960, 3510086580, 3744092352, 4011527520, 4320106560, 4680115440, 5105580480, 5616138528, 6240153920, 7020173160, 8023055040, 9360230880, 11232277056, 14040346320, 18720461760, 28080692640, 56161385280]

約数ペア:

[(1, 56161385280), (2, 28080692640), (3, 18720461760), (4, 14040346320), (5, 11232277056), (6, 9360230880), (7, 8023055040), (8, 7020173160), (9, 6240153920), (10, 5616138528), (11, 5105580480), (12, 4680115440), (13, 4320106560), (14, 4011527520), (15, 3744092352), (16, 3510086580), (18, 3120076960), (20, 2808069264), (21, 2674351680), (22, 2552790240), (23, 2441799360), (24, 2340057720), (26, 2160053280), (28, 2005763760), (30, 1872046176), (32, 1755043290), (33, 1701860160), (35, 1604611008), (36, 1560038480), (39, 1440035520), (40, 1404034632), (42, 1337175840), (44, 1276395120), (45, 1248030784), (46, 1220899680), (48, 1170028860), (49, 1146150720), (52, 1080026640), (55, 1021116096), (56, 1002881880), (60, 936023088), (63, 891450560), (64, 877521645), (65, 864021312), (66, 850930080), (69, 813933120), (70, 802305504), (72, 780019240), (77, 729368640), (78, 720017760), (80, 702017316), (84, 668587920), (88, 638197560), (90, 624015392), (91, 617158080), (92, 610449840), (96, 585014430), (98, 573075360), (99, 567286720), (104, 540013320), (105, 534870336), (110, 510558048), (112, 501440940), (115, 488359872), (117, 480011840), (120, 468011544), (121, 464143680), (126, 445725280), (130, 432010656), (132, 425465040), (138, 406966560), (140, 401152752), (143, 392736960), (144, 390009620), (147, 382050240), (154, 364684320), (156, 360008880), (160, 351008658), (161, 348828480), (165, 340372032), (168, 334293960), (176, 319098780), (180, 312007696), (182, 308579040), (184, 305224920), (192, 292507215), (195, 288007104), (196, 286537680), (198, 283643360), (207, 271311040), (208, 270006660), (210, 267435168), (220, 255279024), (224, 250720470), (230, 244179936), (231, 243122880), (234, 240005920), (240, 234005772), (242, 232071840), (245, 229230144), (252, 222862640), (253, 221981760), (260, 216005328), (264, 212732520), (273, 205719360), (276, 203483280), (280, 200576376), (286, 196368480), (288, 195004810), (294, 191025120), (299, 187830720), (308, 182342160), (312, 180004440), (315, 178290112), (320, 175504329), (322, 174414240), (330, 170186016), (336, 167146980), (345, 162786624), (352, 159549390), (360, 156003848), (363, 154714560), (364, 154289520), (368, 152612460), (385, 145873728), (390, 144003552), (392, 143268840), (396, 141821680), (414, 135655520), (416, 135003330), (420, 133717584), (429, 130912320), (440, 127639512), (441, 127350080), (448, 125360235), (455, 123431616), (460, 122089968), (462, 121561440), (468, 120002960), (480, 117002886), (483, 116276160), (484, 116035920), (490, 114615072), (495, 113457344), (504, 111431320), (506, 110990880), (520, 108002664), (528, 106366260), (539, 104195520), (546, 102859680), (552, 101741640), (560, 100288188), (572, 98184240), (576, 97502405), (585, 96002368), (588, 95512560), (598, 93915360), (605, 92828736), (616, 91171080), (624, 90002220), (630, 89145056), (637, 88165440), (644, 87207120), (660, 85093008), (672, 83573490), (690, 81393312), (693, 81040960), (704, 79774695), (715, 78547392), (720, 78001924), (726, 77357280), (728, 77144760), (735, 76410048), (736, 76306230), (759, 73993920), (770, 72936864), (780, 72001776), (784, 71634420), (792, 70910840), (805, 69765696), (819, 68573120), (828, 67827760), (832, 67501665), (840, 66858792), (847, 66306240), (858, 65456160), (880, 63819756), (882, 63675040), (897, 62610240), (910, 61715808), (920, 61044984), (924, 60780720), (936, 60001480), (960, 58501443), (966, 58138080), (968, 58017960), (980, 57307536), (990, 56728672), (1001, 56105280), (1008, 55715660), (1012, 55495440), (1035, 54262208), (1040, 54001332), (1056, 53183130), (1078, 52097760), (1089, 51571520), (1092, 51429840), (1104, 50870820), (1120, 50144094), (1127, 49832640), (1144, 49092120), (1155, 48624576), (1170, 48001184), (1176, 47756280), (1196, 46957680), (1210, 46414368), (1232, 45585540), (1248, 45001110), (1260, 44572528), (1265, 44396352), (1274, 44082720), (1287, 43637440), (1288, 43603560), (1320, 42546504), (1331, 42194880), (1344, 41786745), (1365, 41143872), (1380, 40696656), (1386, 40520480), (1430, 39273696), (1440, 39000962), (1449, 38758720), (1452, 38678640), (1456, 38572380), (1470, 38205024), (1472, 38153115), (1495, 37566144), (1518, 36996960), (1540, 36468432), (1560, 36000888), (1568, 35817210), (1573, 35703360), (1584, 35455420), (1610, 34882848), (1617, 34731840), (1638, 34286560), (1656, 33913880), (1680, 33429396), (1694, 33153120), (1716, 32728080), (1760, 31909878), (1764, 31837520), (1771, 31711680), (1794, 31305120), (1815, 30942912), (1820, 30857904), (1840, 30522492), (1848, 30390360), (1872, 30000740), (1911, 29388480), (1932, 29069040), (1936, 29008980), (1960, 28653768), (1980, 28364336), (2002, 28052640), (2016, 27857830), (2024, 27747720), (2070, 27131104), (2080, 27000666), (2093, 26832960), (2112, 26591565), (2145, 26182464), (2156, 26048880), (2178, 25785760), (2184, 25714920), (2205, 25470016), (2208, 25435410), (2240, 25072047), (2254, 24916320), (2277, 24664640), (2288, 24546060), (2310, 24312288), (2340, 24000592), (2352, 23878140), (2392, 23478840), (2415, 23255232), (2420, 23207184), (2464, 22792770), (2496, 22500555), (2520, 22286264), (2530, 22198176), (2541, 22102080), (2548, 22041360), (2574, 21818720), (2576, 21801780), (2640, 21273252), (2662, 21097440), (2691, 20870080), (2695, 20839104), (2730, 20571936), (2760, 20348328), (2772, 20260240), (2783, 20180160), (2860, 19636848), (2880, 19500481), (2898, 19379360), (2904, 19339320), (2912, 19286190), (2940, 19102512), (2990, 18783072), (3003, 18701760), (3036, 18498480), (3080, 18234216), (3120, 18000444), (3136, 17908605), (3146, 17851680), (3168, 17727710), (3185, 17633088), (3220, 17441424), (3234, 17365920), (3276, 17143280), (3289, 17075520), (3312, 16956940), (3360, 16714698), (3381, 16610880), (3388, 16576560), (3432, 16364040), (3465, 16208192), (3520, 15954939), (3528, 15918760), (3542, 15855840), (3588, 15652560), (3630, 15471456), (3640, 15428952), (3680, 15261246), (3696, 15195180), (3744, 15000370), (3795, 14798784), (3822, 14694240), (3864, 14534520), (3872, 14504490), (3920, 14326884), (3960, 14182168), (3993, 14064960), (4004, 14026320), (4032, 13928915), (4048, 13873860), (4095, 13714624), (4140, 13565552), (4160, 13500333), (4186, 13416480), (4235, 13261248), (4290, 13091232), (4312, 13024440), (4356, 12892880), (4368, 12857460), (4410, 12735008), (4416, 12717705), (4485, 12522048), (4508, 12458160), (4554, 12332320), (4576, 12273030), (4620, 12156144), (4680, 12000296), (4704, 11939070), (4719, 11901120), (4784, 11739420), (4830, 11627616), (4840, 11603592), (4851, 11577280), (4928, 11396385), (5005, 11221056), (5040, 11143132), (5060, 11099088), (5082, 11051040), (5096, 11020680), (5148, 10909360), (5152, 10900890), (5280, 10636626), (5313, 10570560), (5324, 10548720), (5382, 10435040), (5390, 10419552), (5445, 10314304), (5460, 10285968), (5520, 10174164), (5544, 10130120), (5566, 10090080), (5635, 9966528), (5720, 9818424), (5733, 9796160), (5796, 9689680), (5808, 9669660), (5824, 9643095), (5880, 9551256), (5929, 9472320), (5980, 9391536), (6006, 9350880), (6072, 9249240), (6160, 9117108), (6240, 9000222), (6279, 8944320), (6292, 8925840), (6336, 8863855), (6370, 8816544), (6435, 8727488), (6440, 8720712), (6468, 8682960), (6552, 8571640), (6578, 8537760), (6624, 8478470), (6655, 8438976), (6720, 8357349), (6762, 8305440), (6776, 8288280), (6864, 8182020), (6930, 8104096), (7007, 8015040), (7056, 7959380), (7084, 7927920), (7176, 7826280), (7245, 7751744), (7260, 7735728), (7280, 7714476), (7360, 7630623), (7392, 7597590), (7488, 7500185), (7590, 7399392), (7623, 7367360), (7644, 7347120), (7728, 7267260), (7744, 7252245), (7840, 7163442), (7865, 7140672), (7920, 7091084), (7986, 7032480), (8008, 7013160), (8085, 6946368), (8096, 6936930), (8190, 6857312), (8280, 6782776), (8349, 6726720), (8372, 6708240), (8470, 6630624), (8580, 6545616), (8624, 6512220), (8712, 6446440), (8736, 6428730), (8820, 6367504), (8855, 6342336), (8970, 6261024), (9009, 6233920), (9016, 6229080), (9108, 6166160), (9152, 6136515), (9240, 6078072), (9317, 6027840), (9360, 6000148), (9408, 5969535), (9438, 5950560), (9555, 5877696), (9568, 5869710), (9660, 5813808), (9680, 5801796), (9702, 5788640), (9867, 5691840), (10010, 5610528), (10080, 5571566), (10120, 5549544), (10143, 5536960), (10164, 5525520), (10192, 5510340), (10296, 5454680), (10304, 5450445), (10465, 5366592), (10560, 5318313), (10626, 5285280), (10648, 5274360), (10764, 5217520), (10780, 5209776), (10890, 5157152), (10920, 5142984), (11011, 5100480), (11040, 5087082), (11088, 5065060), (11132, 5045040), (11270, 4983264), (11385, 4932928), (11440, 4909212), (11466, 4898080), (11592, 4844840), (11616, 4834830), (11760, 4775628), (11858, 4736160), (11960, 4695768), (11979, 4688320), (12012, 4675440), (12144, 4624620), (12320, 4558554), (12397, 4530240), (12480, 4500111), (12558, 4472160), (12584, 4462920), (12705, 4420416), (12740, 4408272), (12870, 4363744), (12880, 4360356), (12936, 4341480), (13104, 4285820), (13156, 4268880), (13248, 4239235), (13310, 4219488), (13455, 4174016), (13524, 4152720), (13552, 4144140), (13728, 4091010), (13860, 4052048), (13915, 4036032), (14014, 4007520), (14112, 3979690), (14157, 3967040), (14168, 3963960), (14352, 3913140), (14490, 3875872), (14520, 3867864), (14560, 3857238), (14651, 3833280), (14784, 3798795), (15015, 3740352), (15180, 3699696), (15246, 3683680), (15288, 3673560), (15456, 3633630), (15680, 3581721), (15730, 3570336), (15840, 3545542), (15939, 3523520), (15972, 3516240), (16016, 3506580), (16170, 3473184), (16192, 3468465), (16380, 3428656), (16445, 3415104), (16560, 3391388), (16698, 3363360), (16744, 3354120), (16905, 3322176), (16940, 3315312), (17160, 3272808), (17248, 3256110), (17303, 3245760), (17424, 3223220), (17472, 3214365), (17640, 3183752), (17710, 3171168), (17787, 3157440), (17940, 3130512), (18018, 3116960), (18032, 3114540), (18216, 3083080), (18480, 3039036), (18634, 3013920), (18720, 3000074), (18837, 2981440), (18876, 2975280), (19110, 2938848), (19136, 2934855), (19320, 2906904), (19360, 2900898), (19404, 2894320), (19481, 2882880), (19734, 2845920), (19965, 2812992), (20020, 2805264), (20160, 2785783), (20240, 2774772), (20286, 2768480), (20328, 2762760), (20384, 2755170), (20592, 2727340), (20930, 2683296), (21021, 2671680), (21252, 2642640), (21296, 2637180), (21528, 2608760), (21560, 2604888), (21780, 2578576), (21840, 2571492), (22022, 2550240), (22080, 2543541), (22176, 2532530), (22264, 2522520), (22540, 2491632), (22770, 2466464), (22880, 2454606), (22932, 2449040), (23023, 2439360), (23184, 2422420), (23232, 2417415), (23520, 2387814), (23595, 2380224), (23716, 2368080), (23920, 2347884), (23958, 2344160), (24024, 2337720), (24255, 2315456), (24288, 2312310), (24640, 2279277), (24794, 2265120), (25047, 2242240), (25116, 2236080), (25168, 2231460), (25410, 2210208), (25480, 2204136), (25740, 2181872), (25760, 2180178), (25872, 2170740), (26208, 2142910), (26312, 2134440), (26565, 2114112), (26620, 2109744), (26910, 2087008), (27048, 2076360), (27104, 2072070), (27456, 2045505), (27720, 2026024), (27830, 2018016), (27951, 2009280), (28028, 2003760), (28224, 1989845), (28314, 1983520), (28336, 1981980), (28665, 1959232), (28704, 1956570), (28980, 1937936), (29040, 1933932), (29120, 1928619), (29302, 1916640), (29601, 1897280), (29645, 1894464), (30030, 1870176), (30360, 1849848), (30492, 1841840), (30576, 1836780), (30613, 1834560), (30912, 1816815), (31395, 1788864), (31460, 1785168), (31680, 1772771), (31878, 1761760), (31944, 1758120), (32032, 1753290), (32340, 1736592), (32760, 1714328), (32890, 1707552), (33033, 1700160), (33120, 1695694), (33396, 1681680), (33488, 1677060), (33810, 1661088), (33880, 1657656), (34320, 1636404), (34496, 1628055), (34606, 1622880), (34848, 1611610), (35035, 1603008), (35280, 1591876), (35420, 1585584), (35574, 1578720), (35880, 1565256), (36036, 1558480), (36064, 1557270), (36179, 1552320), (36432, 1541540), (36960, 1519518), (37191, 1510080), (37268, 1506960), (37440, 1500037), (37674, 1490720), (37752, 1487640), (38115, 1473472), (38220, 1469424), (38640, 1453452), (38720, 1450449), (38808, 1447160), (38962, 1441440), (39468, 1422960), (39930, 1406496), (40040, 1402632), (40480, 1387386), (40572, 1384240), (40656, 1381380), (40768, 1377585), (41184, 1363670), (41745, 1345344), (41860, 1341648), (42042, 1335840), (42504, 1321320), (42592, 1318590), (43056, 1304380), (43120, 1302444), (43560, 1289288), (43680, 1285746), (43953, 1277760), (44044, 1275120), (44352, 1266265), (44528, 1261260), (45045, 1246784), (45080, 1245816), (45540, 1233232), (45760, 1227303), (45864, 1224520), (46046, 1219680), (46368, 1211210), (46585, 1205568), (47040, 1193907), (47190, 1190112), (47432, 1184040), (47840, 1173942), (47916, 1172080), (48048, 1168860), (48510, 1157728), (48576, 1156155), (49335, 1138368), (49588, 1132560), (50094, 1121120), (50232, 1118040), (50336, 1115730), (50715, 1107392), (50820, 1105104), (50960, 1102068), (51480, 1090936), (51520, 1090089), (51744, 1085370), (51909, 1081920), (52416, 1071455), (52624, 1067220), (53130, 1057056), (53240, 1054872), (53361, 1052480), (53820, 1043504), (54096, 1038180), (54208, 1036035), (55055, 1020096), (55440, 1013012), (55660, 1009008), (55902, 1004640), (56056, 1001880), (56628, 991760), (56672, 990990), (57330, 979616), (57408, 978285), (57960, 968968), (58080, 966966), (58443, 960960), (58604, 958320), (59202, 948640), (59290, 947232), (59895, 937664), (60060, 935088), (60720, 924924), (60984, 920920), (61152, 918390), (61226, 917280), (61985, 906048), (62790, 894432), (62920, 892584), (63063, 890560), (63756, 880880), (63888, 879060), (64064, 876645), (64680, 868296), (65219, 861120), (65520, 857164), (65780, 853776), (66066, 850080), (66240, 847847), (66792, 840840), (66976, 838530), (67620, 830544), (67760, 828828), (68640, 818202), (69069, 813120), (69212, 811440), (69696, 805805), (70070, 801504), (70560, 795938), (70785, 793408), (70840, 792792), (71148, 789360), (71760, 782628), (72072, 779240), (72128, 778635), (72358, 776160), (72864, 770770), (73255, 766656), (73920, 759759), (74382, 755040), (74536, 753480), (75348, 745360), (75504, 743820), (76230, 736736), (76440, 734712), (77077, 728640), (77280, 726726), (77616, 723580), (77924, 720720), (78936, 711480), (79695, 704704), (79860, 703248), (80080, 701316), (80960, 693693), (81144, 692120), (81312, 690690), (82368, 681835), (83490, 672672), (83720, 670824), (83853, 669760), (84084, 667920), (85008, 660660), (85184, 659295), (86112, 652190), (86240, 651222), (86515, 649152), (87120, 644644), (87360, 642873), (87906, 638880), (88088, 637560), (88935, 631488), (89056, 630630), (90090, 623392), (90160, 622908), (91080, 616616), (91728, 612260), (91839, 611520), (92092, 609840), (92736, 605605), (93170, 602784), (94185, 596288), (94380, 595056), (94864, 592020), (95680, 586971), (95832, 586040), (96096, 584430), (97020, 578864), (97405, 576576), (98670, 569184), (99099, 566720), (99176, 566280), (100188, 560560), (100464, 559020), (100672, 557865), (101430, 553696), (101640, 552552), (101920, 551034), (102960, 545468), (103488, 542685), (103818, 540960), (105105, 534336), (105248, 533610), (106260, 528528), (106480, 527436), (106722, 526240), (107640, 521752), (108192, 519090), (108537, 517440), (110110, 510048), (110880, 506506), (111320, 504504), (111573, 503360), (111804, 502320), (112112, 500940), (113256, 495880), (113344, 495495), (114660, 489808), (115115, 487872), (115920, 484484), (116160, 483483), (116886, 480480), (117208, 479160), (118404, 474320), (118580, 473616), (119790, 468832), (120120, 467544), (121121, 463680), (121440, 462462), (121968, 460460), (122304, 459195), (122452, 458640), (123970, 453024), (125235, 448448), (125580, 447216), (125840, 446292), (126126, 445280), (127512, 440440), (127776, 439530), (129360, 434148), (130438, 430560), (131040, 428582), (131560, 426888), (131859, 425920), (132132, 425040), (133584, 420420), (133952, 419265), (135240, 415272), (135520, 414414), (136367, 411840), (137280, 409101), (138138, 406560), (138424, 405720), (139755, 401856), (140140, 400752), (141120, 397969), (141570, 396704), (141680, 396396), (142296, 394680), (143520, 391314), (144144, 389620), (144716, 388080), (145728, 385385), (146510, 383328), (148005, 379456), (148764, 377520), (149072, 376740), (150696, 372680), (151008, 371910), (152460, 368368), (152880, 367356), (153065, 366912), (154154, 364320), (154560, 363363), (155232, 361790), (155727, 360640), (155848, 360360), (157872, 355740), (159390, 352352), (159720, 351624), (160160, 350658), (161161, 348480), (162288, 346060), (162624, 345345), (165165, 340032), (166980, 336336), (167440, 335412), (167706, 334880), (168168, 333960), (170016, 330330), (172224, 326095), (172480, 325611), (173030, 324576), (174240, 322322), (175329, 320320), (175812, 319440), (176176, 318780), (177870, 315744), (178112, 315315), (180180, 311696), (180320, 311454), (180895, 310464), (182160, 308308), (183456, 306130), (183678, 305760), (184184, 304920), (185955, 302016), (186340, 301392), (188370, 298144), (188760, 297528), (189728, 296010), (191664, 293020), (192192, 292215), (194040, 289432), (194810, 288288), (195657, 287040), (197340, 284592), (198198, 283360), (198352, 283140), (200376, 280280), (200928, 279510), (202860, 276848), (203280, 276276), (203840, 275517), (205920, 272734), (207207, 271040), (207636, 270480), (210210, 267168), (210496, 266805), (212520, 264264), (212960, 263718), (213444, 263120), (214291, 262080), (215280, 260876), (216384, 259545), (217074, 258720), (219765, 255552), (220220, 255024), (221760, 253253), (222640, 252252), (223146, 251680), (223608, 251160), (224224, 250470), (226512, 247940), (229320, 244904), (230230, 243936), (231231, 242880), (231840, 242242), (233772, 240240), (234416, 239580), (236808, 237160)]