402389245440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 123, 124, 126, 128, 130, 140, 144, 151, 155, 156, 160, 164, 168, 180, 182, 186, 192, 195, 205, 208, 210, 217, 224, 234, 240, 246, 248, 252, 256, 260, 273, 279, 280, 287, 288, 302, 310, 312, 315, 320, 328, 336, 360, 364, 369, 372, 384, 390, 403, 410, 416, 420, 434, 448, 453, 455, 465, 468, 480, 492, 496, 504, 512, 520, 533, 546, 558, 560, 574, 576, 585, 604, 615, 620, 624, 630, 640, 651, 656, 672, 720, 728, 738, 744, 755, 768, 780, 806, 819, 820, 832, 840, 861, 868, 896, 906, 910, 930, 936, 960, 984, 992, 1008, 1040, 1057, 1066, 1085, 1092, 1116, 1120, 1148, 1152, 1170, 1208, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1344, 1359, 1365, 1395, 1435, 1440, 1456, 1476, 1488, 1510, 1536, 1560, 1599, 1612, 1638, 1640, 1664, 1680, 1722, 1736, 1792, 1812, 1820, 1845, 1860, 1872, 1920, 1953, 1963, 1968, 1984, 2015, 2016, 2080, 2114, 2132, 2170, 2184, 2232, 2240, 2265, 2296, 2304, 2340, 2416, 2418, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2604, 2624, 2665, 2688, 2718, 2730, 2790, 2821, 2870, 2880, 2912, 2952, 2976, 3020, 3120, 3171, 3198, 3224, 3255, 3276, 3280, 3328, 3360, 3444, 3472, 3584, 3624, 3627, 3640, 3690, 3720, 3731, 3744, 3813, 3840, 3906, 3926, 3936, 3968, 4030, 4032, 4095, 4160, 4228, 4264, 4305, 4340, 4368, 4464, 4480, 4530, 4592, 4608, 4680, 4681, 4797, 4832, 4836, 4920, 4960, 4992, 5040, 5084, 5166, 5208, 5248, 5285, 5330, 5376, 5436, 5460, 5580, 5642, 5740, 5760, 5824, 5889, 5904, 5952, 6040, 6045, 6191, 6240, 6342, 6355, 6396, 6448, 6510, 6552, 6560, 6656, 6720, 6795, 6888, 6944, 7248, 7254, 7280, 7380, 7440, 7462, 7488, 7626, 7680, 7812, 7852, 7872, 7936, 7995, 8060, 8064, 8190, 8320, 8456, 8463, 8528, 8610, 8680, 8736, 8897, 8928, 8960, 9060, 9184, 9360, 9362, 9513, 9594, 9664, 9672, 9765, 9815, 9840, 9920, 9984, 10080, 10168, 10332, 10416, 10496, 10570, 10660, 10752, 10872, 10920, 11160, 11193, 11284, 11439, 11480, 11520, 11648, 11778, 11808, 11904, 12080, 12090, 12382, 12480, 12684, 12710, 12792, 12896, 12915, 13020, 13104, 13120, 13440, 13590, 13741, 13776, 13888, 14043, 14105, 14496, 14508, 14560, 14760, 14880, 14924, 14976, 15252, 15624, 15704, 15744, 15855, 15872, 15990, 16120, 16128, 16380, 16523, 16640, 16912, 16926, 17056, 17220, 17360, 17472, 17667, 17794, 17856, 17920, 18120, 18135, 18368, 18573, 18655, 18720, 18724, 19026, 19065, 19188, 19328, 19344, 19530, 19630, 19680, 19840, 19968, 20160, 20336, 20664, 20832, 20992, 21140, 21320, 21744, 21840, 22320, 22386, 22568, 22878, 22960, 23040, 23296, 23405, 23556, 23616, 23808, 23985, 24160, 24180, 24764, 24960, 25368, 25389, 25420, 25584, 25792, 25830, 26040, 26208, 26240, 26691, 26880, 27180, 27482, 27552, 27776, 28086, 28210, 28992, 29016, 29120, 29445, 29520, 29760, 29848, 29952, 30504, 30955, 31248, 31408, 31488, 31710, 31980, 32240, 32256, 32760, 32767, 33046, 33280, 33579, 33824, 33852, 34112, 34440, 34720, 34944, 35334, 35588, 35712, 36240, 36270, 36736, 37146, 37310, 37440, 37448, 38052, 38130, 38376, 38656, 38688, 39060, 39260, 39360, 39680, 40320, 40672, 41223, 41328, 41664, 42129, 42280, 42315, 42640, 43337, 43488, 43680, 44485, 44640, 44772, 45136, 45756, 45920, 46592, 46810, 47112, 47232, 47565, 47616, 47970, 48320, 48360, 49528, 49569, 49920, 50736, 50778, 50840, 51168, 51584, 51660, 52080, 52416, 52480, 53382, 53760, 54360, 54964, 55104, 55552, 55719, 55965, 56172, 56420, 57195, 57984, 58032, 58240, 58890, 59040, 59520, 59696, 59904, 60853, 61008, 61910, 62496, 62816, 62976, 63420, 63960, 64480, 65520, 65534, 66092, 67158, 67648, 67704, 68224, 68705, 68880, 69440, 69888, 70215, 70668, 71176, 71424, 72480, 72540, 73472, 74292, 74620, 74880, 74896, 76104, 76260, 76752, 77312, 77376, 78120, 78520, 78720, 79360, 80073, 80483, 80640, 81344, 82446, 82615, 82656, 83328, 84258, 84560, 84630, 85280, 86674, 86976, 87360, 88335, 88970, 89280, 89544, 90272, 91512, 91840, 92865, 93620, 94224, 94464, 95130, 95940, 96640, 96720, 98301, 99056, 99138, 99840, 101472, 101556, 101680, 102336, 103168, 103320, 104160, 104832, 104960, 106764, 108720, 109928, 110208, 111104, 111438, 111930, 112344, 112840, 114390, 115661, 115968, 116064, 116480, 117780, 118080, 119040, 119392, 121706, 122016, 123669, 123820, 124992, 125632, 126840, 126945, 127920, 128960, 130011, 131040, 131068, 132184, 133455, 134316, 135296, 135408, 136448, 137410, 137760, 138880, 139776, 140430, 141336, 142352, 142848, 144960, 145080, 146944, 148584, 148707, 149240, 149760, 149792, 152208, 152520, 153504, 154752, 156240, 157040, 157440, 160146, 160966, 161280, 162688, 163835, 164892, 165230, 165312, 166656, 167895, 168516, 169120, 169260, 170560, 173348, 173952, 174720, 176670, 177940, 178560, 179088, 180544, 182559, 183024, 183680, 185730, 187240, 188448, 188928, 190260, 191880, 191921, 193280, 193440, 196602, 198112, 198276, 202944, 203112, 203360, 204672, 206115, 206336, 206640, 208320, 209664, 210645, 213528, 216685, 217440, 219856, 220416, 222876, 223860, 224688, 225680, 228780, 231322, 231936, 232128, 232960, 235560, 236160, 238080, 238784, 241449, 243412, 244032, 247338, 247640, 247845, 249984, 251264, 253680, 253890, 255840, 257920, 260022, 262080, 262136, 264368, 266910, 268632, 270592, 270816, 272896, 274820, 275520, 277760, 278595, 280860, 282672, 284704, 289920, 290160, 294903, 297168, 297414, 298480, 299520, 299584, 304265, 304416, 305040, 307008, 309504, 312480, 314080, 314880, 320292, 321932, 325376, 327670, 329784, 330460, 330624, 333312, 335790, 337032, 338240, 338520, 341120, 346696, 346983, 347904, 349440, 353340, 355880, 357120, 358176, 361088, 365118, 366048, 367360, 371460, 374480, 376896, 380520, 383760, 383842, 386560, 386880, 390033, 393204, 396224, 396552, 400365, 402415, 405888, 406224, 406720, 409344, 412230, 413280, 416640, 419328, 421290, 425971, 427056, 433370, 434880, 439712, 440832, 445752, 447720, 449376, 451360, 457560, 462644, 464256, 471120, 472320, 477568, 482898, 486824, 488064, 491505, 494676, 495280, 495690, 499968, 502528, 507360, 507780, 511680, 515840, 520044, 524160, 524272, 528736, 533820, 537264, 541184, 541632, 547677, 549640, 551040, 555520, 557190, 561720, 563381, 565344, 569408, 575763, 578305, 579840, 580320, 589806, 594336, 594828, 596960, 599168, 608530, 608832, 610080, 614016, 618345, 619008, 624960, 628160, 640584, 643864, 650055, 650752, 655340, 659568, 660920, 661248, 671580, 674064, 676480, 677040, 682240, 693392, 693966, 695808, 698880, 706680, 711760, 714240, 716352, 722176, 724347, 730236, 732096, 734720, 742920, 743535, 748960, 753792, 761040, 767520, 767684, 773760, 780066, 786408, 792448, 793104, 800730, 804830, 811776, 812448, 813440, 818688, 824460, 826560, 833280, 842580, 851942, 854112, 866740, 869760, 879424, 891504, 895440, 898752, 902720, 912795, 915120, 925288, 928512, 942240, 944640, 955136, 959605, 965796, 973648, 976128, 983010, 989352, 990560, 991380, 999936, 1005056, 1014720, 1015560, 1023360, 1031680, 1040088, 1040949, 1048320, 1048544, 1057472, 1067640, 1074528, 1083264, 1095354, 1099280, 1102080, 1114380, 1123440, 1126762, 1130688, 1138816, 1151526, 1156610, 1159680, 1160640, 1179612, 1188672, 1189656, 1193920, 1198336, 1207245, 1217060, 1217664, 1220160, 1228032, 1236690, 1249920, 1256320, 1277913, 1281168, 1287728, 1300110, 1310680, 1319136, 1321840, 1322496, 1343160, 1343447, 1348128, 1352960, 1354080, 1364480, 1386784, 1387932, 1413360, 1423520, 1432704, 1444352, 1448694, 1460472, 1464192, 1474515, 1485840, 1487070, 1497920, 1507584, 1522080, 1535040, 1535368, 1547520, 1560132, 1572816, 1584896, 1586208, 1601460, 1609660, 1623552, 1624896, 1626880, 1648920, 1653120, 1666560, 1685160, 1690143, 1703884, 1708224, 1727289, 1733480, 1734915, 1739520, 1758848, 1783008, 1790880, 1797504, 1805440, 1825590, 1830240, 1850576, 1857024, 1884480, 1910272, 1919210, 1931592, 1947296, 1950165, 1952256, 1966020, 1978704, 1981120, 1982760, 2029440, 2031120, 2046720, 2080176, 2081898, 2096640, 2097088, 2114944, 2129855, 2135280, 2149056, 2166528, 2190708, 2198560, 2204160, 2228760, 2246880, 2253524, 2261376, 2277632, 2303052, 2313220, 2321280, 2359224, 2377344, 2379312, 2387840, 2396672, 2414490, 2434120, 2435328, 2440320, 2456064, 2473380, 2494973, 2499840, 2512640, 2555826, 2562336, 2575456, 2600220, 2621360, 2638272, 2643680, 2686320, 2686894, 2696256, 2705920, 2708160, 2738385, 2773568, 2775864, 2816905, 2826720, 2847040, 2865408, 2878815, 2897388, 2920944, 2928384, 2949030, 2971680, 2974140, 2995840, 3015168, 3044160, 3070080, 3070736, 3095040, 3120264, 3145632, 3169792, 3172416, 3202920, 3219320, 3249792, 3253760, 3297840, 3306240, 3370320, 3380286, 3407768, 3416448, 3454578, 3466960, 3469830, 3479040, 3517696, 3566016, 3581760, 3595008, 3610880, 3621735, 3651180, 3660480, 3701152, 3768960, 3833739, 3838420, 3863184, 3894592, 3900330, 3932040, 3957408, 3962240, 3965520, 4030341, 4058880, 4062240, 4093440, 4160352, 4163796, 4194176, 4229888, 4259710, 4270560, 4298112, 4333056, 4381416, 4397120, 4457520, 4493760, 4507048, 4522752, 4555264, 4606104, 4626440, 4642560, 4718448, 4754688, 4758624, 4775680, 4828980, 4868240, 4870656, 4880640, 4946760, 4989946, 4999680, 5025280, 5070429, 5111652, 5124672, 5150912, 5200440, 5204745, 5242720, 5276544, 5287360, 5372640, 5373788, 5392512, 5416320, 5476770, 5547136, 5551728, 5633810, 5653440, 5694080, 5730816, 5757630, 5794776, 5841888, 5856768, 5898060, 5943360, 5948280, 5991680, 6088320, 6140160, 6141472, 6240528, 6291264, 6344832, 6389565, 6405840, 6438640, 6499584, 6595680, 6612480, 6717235, 6740640, 6760572, 6815536, 6832896, 6909156, 6933920, 6939660, 7035392, 7132032, 7163520, 7190016, 7221760, 7243470, 7302360, 7320960, 7402304, 7484919, 7537920, 7667478, 7676840, 7726368, 7789184, 7800660, 7864080, 7914816, 7924480, 7931040, 8060682, 8117760, 8124480, 8320704, 8327592, 8388352, 8450715, 8459776, 8519420, 8541120, 8596224, 8636445, 8762832, 8794240, 8915040, 8987520, 9014096, 9045504, 9212208, 9252880, 9285120, 9436896, 9509376, 9517248, 9551360, 9657960, 9736480, 9761280, 9893520, 9979892, 10140858, 10223304, 10249344, 10301824, 10400880, 10409490, 10485440, 10553088, 10574720, 10745280, 10747576, 10785024, 10832640, 10953540, 11094272, 11103456, 11267620, 11306880, 11388160, 11515260, 11589552, 11683776, 11796120, 11886720, 11896560, 11983360, 12091023, 12176640, 12280320, 12282944, 12474865, 12481056, 12582528, 12689664, 12779130, 12811680, 12877280, 12999168, 13191360, 13434470, 13481280, 13521144, 13631072, 13665792, 13818312, 13867840, 13879320, 14264064, 14327040, 14486940, 14604720, 14641920, 14804608, 14969838, 15075840, 15334956, 15353680, 15452736, 15578368, 15601320, 15728160, 15829632, 15848960, 15862080, 16121364, 16248960, 16641408, 16655184, 16776704, 16901430, 17038840, 17082240, 17192448, 17272890, 17464811, 17525664, 17588480, 17830080, 17975040, 18028192, 18424416, 18505760, 18873792, 19034496, 19168695, 19315920, 19472960, 19787040, 19959784, 20151705, 20281716, 20446608, 20498688, 20603648, 20801760, 20818980, 20970880, 21106176, 21149440, 21490560, 21495152, 21570048, 21665280, 21907080, 22188544, 22206912, 22454757, 22535240, 22613760, 22776320, 23030520, 23179104, 23367552, 23592240, 23773440, 23793120, 24182046, 24353280, 24565888, 24949730, 24962112, 25165056, 25352145, 25379328, 25558260, 25623360, 25754560, 26382720, 26868940, 26962560, 27042288, 27262144, 27636624, 27735680, 27758640, 28528128, 28654080, 28973880, 29209440, 29283840, 29609216, 29939676, 30669912, 30707360, 30905472, 31156736, 31202640, 31456320, 31659264, 31724160, 32242728, 32497920, 33282816, 33310368, 33802860, 34077680, 34164480, 34545780, 34929622, 35051328, 35176960, 35660160, 35950080, 36056384, 36848832, 37011520, 37424595, 37747584, 38068992, 38337390, 38631840, 38945920, 39574080, 39919568, 40303410, 40563432, 40893216, 40997376, 41207296, 41603520, 41637960, 41941760, 42298880, 42981120, 42990304, 43814160, 44413824, 44909514, 45070480, 45227520, 46061040, 46358208, 46735104, 47184480, 47546880, 47586240, 48364092, 49131776, 49899460, 49924224, 50330112, 50704290, 51116520, 51246720, 51509120, 52394433, 52765440, 53737880, 53925120, 54084576, 54524288, 55273248, 55471360, 55517280, 57947760, 58418880, 59218432, 59879352, 60455115, 61339824, 61414720, 61810944, 62405280, 62912640, 63318528, 63448320, 64485456, 64995840, 66565632, 66620736, 67605720, 68155360, 68328960, 69091560, 69859244, 70102656, 71320320, 72112768, 73697664, 74023040, 74849190, 75495168, 76137984, 76674780, 77263680, 77891840, 79148160, 79839136, 80606820, 81126864, 81786432, 83207040, 83275920, 83883520, 85962240, 85980608, 87324055, 87628320, 88827648, 89819028, 90140960, 92122080, 92716416, 93470208, 94368960, 95172480, 96728184, 98263552, 99798920, 99848448, 101408580, 102233040, 102493440, 103018240, 104788866, 105530880, 107475760, 107850240, 108169152, 109048576, 110546496, 110942720, 111034560, 112273785, 115895520, 116837760, 119758704, 120910230, 122679648, 122829440, 123621888, 124810560, 125825280, 126896640, 128970912, 133241472, 135211440, 136310720, 138183120, 139718488, 140205312, 142640640, 144225536, 147395328, 148046080, 149698380, 150990336, 153349560, 154527360, 155783680, 157183299, 158296320, 159678272, 161213640, 162253728, 163572864, 166414080, 166551840, 171961216, 174648110, 175256640, 177655296, 179638056, 180281920, 184244160, 185432832, 188737920, 190344960, 193456368, 199597840, 199696896, 202817160, 204466080, 204986880, 206036480, 209577732, 214951520, 216338304, 218097152, 221092992, 222069120, 224547570, 231791040, 233675520, 239517408, 241820460, 245359296, 245658880, 249621120, 251650560, 257941824, 261972165, 266482944, 270422880, 272621440, 276366240, 279436976, 280410624, 288451072, 294790656, 296092160, 299396760, 306699120, 309054720, 314366598, 316592640, 319356544, 322427280, 324507456, 327145728, 332828160, 333103680, 343922432, 349296220, 350513280, 359276112, 360563840, 368488320, 370865664, 377475840, 380689920, 386912736, 399195680, 405634320, 408932160, 419155464, 429903040, 432676608, 442185984, 444138240, 449095140, 463582080, 467351040, 479034816, 483640920, 490718592, 491317760, 499242240, 515883648, 523944330, 532965888, 540845760, 545242880, 552732480, 558873952, 598793520, 613398240, 618109440, 628733196, 638713088, 644854560, 649014912, 654291456, 666207360, 687844864, 698592440, 701026560, 718552224, 721127680, 736976640, 754951680, 773825472, 785916495, 798391360, 811268640, 817864320, 838310928, 859806080, 865353216, 884371968, 888276480, 898190280, 927164160, 958069632, 967281840, 981437184, 998484480, 1031767296, 1047888660, 1081691520, 1090485760, 1105464960, 1117747904, 1197587040, 1226796480, 1257466392, 1277426176, 1289709120, 1298029824, 1332414720, 1397184880, 1402053120, 1437104448, 1442255360, 1473953280, 1547650944, 1571832990, 1596782720, 1622537280, 1635728640, 1676621856, 1719612160, 1796380560, 1854328320, 1916139264, 1934563680, 1962874368, 2063534592, 2095777320, 2163383040, 2210929920, 2235495808, 2395174080, 2453592960, 2514932784, 2579418240, 2596059648, 2664829440, 2794369760, 2874208896, 3095301888, 3143665980, 3193565440, 3245074560, 3271457280, 3353243712, 3439224320, 3592761120, 3832278528, 3869127360, 4191554640, 4326766080, 4421859840, 4470991616, 4790348160, 4907185920, 5029865568, 5158836480, 5588739520, 5748417792, 6190603776, 6287331960, 6387130880, 6490149120, 6706487424, 7185522240, 7738254720, 8383109280, 8941983232, 9580696320, 9814371840, 10059731136, 10317672960, 11177479040, 11496835584, 12574663920, 12980298240, 13412974848, 14371044480, 15476509440, 16766218560, 19161392640, 20119462272, 22354958080, 25149327840, 26825949696, 28742088960, 30953018880, 33532437120, 40238924544, 44709916160, 50298655680, 57484177920, 67064874240, 80477849088, 100597311360, 134129748480, 201194622720, 402389245440]

約数ペア:

[(1, 402389245440), (2, 201194622720), (3, 134129748480), (4, 100597311360), (5, 80477849088), (6, 67064874240), (7, 57484177920), (8, 50298655680), (9, 44709916160), (10, 40238924544), (12, 33532437120), (13, 30953018880), (14, 28742088960), (15, 26825949696), (16, 25149327840), (18, 22354958080), (20, 20119462272), (21, 19161392640), (24, 16766218560), (26, 15476509440), (28, 14371044480), (30, 13412974848), (31, 12980298240), (32, 12574663920), (35, 11496835584), (36, 11177479040), (39, 10317672960), (40, 10059731136), (41, 9814371840), (42, 9580696320), (45, 8941983232), (48, 8383109280), (52, 7738254720), (56, 7185522240), (60, 6706487424), (62, 6490149120), (63, 6387130880), (64, 6287331960), (65, 6190603776), (70, 5748417792), (72, 5588739520), (78, 5158836480), (80, 5029865568), (82, 4907185920), (84, 4790348160), (90, 4470991616), (91, 4421859840), (93, 4326766080), (96, 4191554640), (104, 3869127360), (105, 3832278528), (112, 3592761120), (117, 3439224320), (120, 3353243712), (123, 3271457280), (124, 3245074560), (126, 3193565440), (128, 3143665980), (130, 3095301888), (140, 2874208896), (144, 2794369760), (151, 2664829440), (155, 2596059648), (156, 2579418240), (160, 2514932784), (164, 2453592960), (168, 2395174080), (180, 2235495808), (182, 2210929920), (186, 2163383040), (192, 2095777320), (195, 2063534592), (205, 1962874368), (208, 1934563680), (210, 1916139264), (217, 1854328320), (224, 1796380560), (234, 1719612160), (240, 1676621856), (246, 1635728640), (248, 1622537280), (252, 1596782720), (256, 1571832990), (260, 1547650944), (273, 1473953280), (279, 1442255360), (280, 1437104448), (287, 1402053120), (288, 1397184880), (302, 1332414720), (310, 1298029824), (312, 1289709120), (315, 1277426176), (320, 1257466392), (328, 1226796480), (336, 1197587040), (360, 1117747904), (364, 1105464960), (369, 1090485760), (372, 1081691520), (384, 1047888660), (390, 1031767296), (403, 998484480), (410, 981437184), (416, 967281840), (420, 958069632), (434, 927164160), (448, 898190280), (453, 888276480), (455, 884371968), (465, 865353216), (468, 859806080), (480, 838310928), (492, 817864320), (496, 811268640), (504, 798391360), (512, 785916495), (520, 773825472), (533, 754951680), (546, 736976640), (558, 721127680), (560, 718552224), (574, 701026560), (576, 698592440), (585, 687844864), (604, 666207360), (615, 654291456), (620, 649014912), (624, 644854560), (630, 638713088), (640, 628733196), (651, 618109440), (656, 613398240), (672, 598793520), (720, 558873952), (728, 552732480), (738, 545242880), (744, 540845760), (755, 532965888), (768, 523944330), (780, 515883648), (806, 499242240), (819, 491317760), (820, 490718592), (832, 483640920), (840, 479034816), (861, 467351040), (868, 463582080), (896, 449095140), (906, 444138240), (910, 442185984), (930, 432676608), (936, 429903040), (960, 419155464), (984, 408932160), (992, 405634320), (1008, 399195680), (1040, 386912736), (1057, 380689920), (1066, 377475840), (1085, 370865664), (1092, 368488320), (1116, 360563840), (1120, 359276112), (1148, 350513280), (1152, 349296220), (1170, 343922432), (1208, 333103680), (1209, 332828160), (1230, 327145728), (1240, 324507456), (1248, 322427280), (1260, 319356544), (1271, 316592640), (1280, 314366598), (1302, 309054720), (1312, 306699120), (1344, 299396760), (1359, 296092160), (1365, 294790656), (1395, 288451072), (1435, 280410624), (1440, 279436976), (1456, 276366240), (1476, 272621440), (1488, 270422880), (1510, 266482944), (1536, 261972165), (1560, 257941824), (1599, 251650560), (1612, 249621120), (1638, 245658880), (1640, 245359296), (1664, 241820460), (1680, 239517408), (1722, 233675520), (1736, 231791040), (1792, 224547570), (1812, 222069120), (1820, 221092992), (1845, 218097152), (1860, 216338304), (1872, 214951520), (1920, 209577732), (1953, 206036480), (1963, 204986880), (1968, 204466080), (1984, 202817160), (2015, 199696896), (2016, 199597840), (2080, 193456368), (2114, 190344960), (2132, 188737920), (2170, 185432832), (2184, 184244160), (2232, 180281920), (2240, 179638056), (2265, 177655296), (2296, 175256640), (2304, 174648110), (2340, 171961216), (2416, 166551840), (2418, 166414080), (2460, 163572864), (2480, 162253728), (2496, 161213640), (2520, 159678272), (2542, 158296320), (2560, 157183299), (2583, 155783680), (2604, 154527360), (2624, 153349560), (2665, 150990336), (2688, 149698380), (2718, 148046080), (2730, 147395328), (2790, 144225536), (2821, 142640640), (2870, 140205312), (2880, 139718488), (2912, 138183120), (2952, 136310720), (2976, 135211440), (3020, 133241472), (3120, 128970912), (3171, 126896640), (3198, 125825280), (3224, 124810560), (3255, 123621888), (3276, 122829440), (3280, 122679648), (3328, 120910230), (3360, 119758704), (3444, 116837760), (3472, 115895520), (3584, 112273785), (3624, 111034560), (3627, 110942720), (3640, 110546496), (3690, 109048576), (3720, 108169152), (3731, 107850240), (3744, 107475760), (3813, 105530880), (3840, 104788866), (3906, 103018240), (3926, 102493440), (3936, 102233040), (3968, 101408580), (4030, 99848448), (4032, 99798920), (4095, 98263552), (4160, 96728184), (4228, 95172480), (4264, 94368960), (4305, 93470208), (4340, 92716416), (4368, 92122080), (4464, 90140960), (4480, 89819028), (4530, 88827648), (4592, 87628320), (4608, 87324055), (4680, 85980608), (4681, 85962240), (4797, 83883520), (4832, 83275920), (4836, 83207040), (4920, 81786432), (4960, 81126864), (4992, 80606820), (5040, 79839136), (5084, 79148160), (5166, 77891840), (5208, 77263680), (5248, 76674780), (5285, 76137984), (5330, 75495168), (5376, 74849190), (5436, 74023040), (5460, 73697664), (5580, 72112768), (5642, 71320320), (5740, 70102656), (5760, 69859244), (5824, 69091560), (5889, 68328960), (5904, 68155360), (5952, 67605720), (6040, 66620736), (6045, 66565632), (6191, 64995840), (6240, 64485456), (6342, 63448320), (6355, 63318528), (6396, 62912640), (6448, 62405280), (6510, 61810944), (6552, 61414720), (6560, 61339824), (6656, 60455115), (6720, 59879352), (6795, 59218432), (6888, 58418880), (6944, 57947760), (7248, 55517280), (7254, 55471360), (7280, 55273248), (7380, 54524288), (7440, 54084576), (7462, 53925120), (7488, 53737880), (7626, 52765440), (7680, 52394433), (7812, 51509120), (7852, 51246720), (7872, 51116520), (7936, 50704290), (7995, 50330112), (8060, 49924224), (8064, 49899460), (8190, 49131776), (8320, 48364092), (8456, 47586240), (8463, 47546880), (8528, 47184480), (8610, 46735104), (8680, 46358208), (8736, 46061040), (8897, 45227520), (8928, 45070480), (8960, 44909514), (9060, 44413824), (9184, 43814160), (9360, 42990304), (9362, 42981120), (9513, 42298880), (9594, 41941760), (9664, 41637960), (9672, 41603520), (9765, 41207296), (9815, 40997376), (9840, 40893216), (9920, 40563432), (9984, 40303410), (10080, 39919568), (10168, 39574080), (10332, 38945920), (10416, 38631840), (10496, 38337390), (10570, 38068992), (10660, 37747584), (10752, 37424595), (10872, 37011520), (10920, 36848832), (11160, 36056384), (11193, 35950080), (11284, 35660160), (11439, 35176960), (11480, 35051328), (11520, 34929622), (11648, 34545780), (11778, 34164480), (11808, 34077680), (11904, 33802860), (12080, 33310368), (12090, 33282816), (12382, 32497920), (12480, 32242728), (12684, 31724160), (12710, 31659264), (12792, 31456320), (12896, 31202640), (12915, 31156736), (13020, 30905472), (13104, 30707360), (13120, 30669912), (13440, 29939676), (13590, 29609216), (13741, 29283840), (13776, 29209440), (13888, 28973880), (14043, 28654080), (14105, 28528128), (14496, 27758640), (14508, 27735680), (14560, 27636624), (14760, 27262144), (14880, 27042288), (14924, 26962560), (14976, 26868940), (15252, 26382720), (15624, 25754560), (15704, 25623360), (15744, 25558260), (15855, 25379328), (15872, 25352145), (15990, 25165056), (16120, 24962112), (16128, 24949730), (16380, 24565888), (16523, 24353280), (16640, 24182046), (16912, 23793120), (16926, 23773440), (17056, 23592240), (17220, 23367552), (17360, 23179104), (17472, 23030520), (17667, 22776320), (17794, 22613760), (17856, 22535240), (17920, 22454757), (18120, 22206912), (18135, 22188544), (18368, 21907080), (18573, 21665280), (18655, 21570048), (18720, 21495152), (18724, 21490560), (19026, 21149440), (19065, 21106176), (19188, 20970880), (19328, 20818980), (19344, 20801760), (19530, 20603648), (19630, 20498688), (19680, 20446608), (19840, 20281716), (19968, 20151705), (20160, 19959784), (20336, 19787040), (20664, 19472960), (20832, 19315920), (20992, 19168695), (21140, 19034496), (21320, 18873792), (21744, 18505760), (21840, 18424416), (22320, 18028192), (22386, 17975040), (22568, 17830080), (22878, 17588480), (22960, 17525664), (23040, 17464811), (23296, 17272890), (23405, 17192448), (23556, 17082240), (23616, 17038840), (23808, 16901430), (23985, 16776704), (24160, 16655184), (24180, 16641408), (24764, 16248960), (24960, 16121364), (25368, 15862080), (25389, 15848960), (25420, 15829632), (25584, 15728160), (25792, 15601320), (25830, 15578368), (26040, 15452736), (26208, 15353680), (26240, 15334956), (26691, 15075840), (26880, 14969838), (27180, 14804608), (27482, 14641920), (27552, 14604720), (27776, 14486940), (28086, 14327040), (28210, 14264064), (28992, 13879320), (29016, 13867840), (29120, 13818312), (29445, 13665792), (29520, 13631072), (29760, 13521144), (29848, 13481280), (29952, 13434470), (30504, 13191360), (30955, 12999168), (31248, 12877280), (31408, 12811680), (31488, 12779130), (31710, 12689664), (31980, 12582528), (32240, 12481056), (32256, 12474865), (32760, 12282944), (32767, 12280320), (33046, 12176640), (33280, 12091023), (33579, 11983360), (33824, 11896560), (33852, 11886720), (34112, 11796120), (34440, 11683776), (34720, 11589552), (34944, 11515260), (35334, 11388160), (35588, 11306880), (35712, 11267620), (36240, 11103456), (36270, 11094272), (36736, 10953540), (37146, 10832640), (37310, 10785024), (37440, 10747576), (37448, 10745280), (38052, 10574720), (38130, 10553088), (38376, 10485440), (38656, 10409490), (38688, 10400880), (39060, 10301824), (39260, 10249344), (39360, 10223304), (39680, 10140858), (40320, 9979892), (40672, 9893520), (41223, 9761280), (41328, 9736480), (41664, 9657960), (42129, 9551360), (42280, 9517248), (42315, 9509376), (42640, 9436896), (43337, 9285120), (43488, 9252880), (43680, 9212208), (44485, 9045504), (44640, 9014096), (44772, 8987520), (45136, 8915040), (45756, 8794240), (45920, 8762832), (46592, 8636445), (46810, 8596224), (47112, 8541120), (47232, 8519420), (47565, 8459776), (47616, 8450715), (47970, 8388352), (48320, 8327592), (48360, 8320704), (49528, 8124480), (49569, 8117760), (49920, 8060682), (50736, 7931040), (50778, 7924480), (50840, 7914816), (51168, 7864080), (51584, 7800660), (51660, 7789184), (52080, 7726368), (52416, 7676840), (52480, 7667478), (53382, 7537920), (53760, 7484919), (54360, 7402304), (54964, 7320960), (55104, 7302360), (55552, 7243470), (55719, 7221760), (55965, 7190016), (56172, 7163520), (56420, 7132032), (57195, 7035392), (57984, 6939660), (58032, 6933920), (58240, 6909156), (58890, 6832896), (59040, 6815536), (59520, 6760572), (59696, 6740640), (59904, 6717235), (60853, 6612480), (61008, 6595680), (61910, 6499584), (62496, 6438640), (62816, 6405840), (62976, 6389565), (63420, 6344832), (63960, 6291264), (64480, 6240528), (65520, 6141472), (65534, 6140160), (66092, 6088320), (67158, 5991680), (67648, 5948280), (67704, 5943360), (68224, 5898060), (68705, 5856768), (68880, 5841888), (69440, 5794776), (69888, 5757630), (70215, 5730816), (70668, 5694080), (71176, 5653440), (71424, 5633810), (72480, 5551728), (72540, 5547136), (73472, 5476770), (74292, 5416320), (74620, 5392512), (74880, 5373788), (74896, 5372640), (76104, 5287360), (76260, 5276544), (76752, 5242720), (77312, 5204745), (77376, 5200440), (78120, 5150912), (78520, 5124672), (78720, 5111652), (79360, 5070429), (80073, 5025280), (80483, 4999680), (80640, 4989946), (81344, 4946760), (82446, 4880640), (82615, 4870656), (82656, 4868240), (83328, 4828980), (84258, 4775680), (84560, 4758624), (84630, 4754688), (85280, 4718448), (86674, 4642560), (86976, 4626440), (87360, 4606104), (88335, 4555264), (88970, 4522752), (89280, 4507048), (89544, 4493760), (90272, 4457520), (91512, 4397120), (91840, 4381416), (92865, 4333056), (93620, 4298112), (94224, 4270560), (94464, 4259710), (95130, 4229888), (95940, 4194176), (96640, 4163796), (96720, 4160352), (98301, 4093440), (99056, 4062240), (99138, 4058880), (99840, 4030341), (101472, 3965520), (101556, 3962240), (101680, 3957408), (102336, 3932040), (103168, 3900330), (103320, 3894592), (104160, 3863184), (104832, 3838420), (104960, 3833739), (106764, 3768960), (108720, 3701152), (109928, 3660480), (110208, 3651180), (111104, 3621735), (111438, 3610880), (111930, 3595008), (112344, 3581760), (112840, 3566016), (114390, 3517696), (115661, 3479040), (115968, 3469830), (116064, 3466960), (116480, 3454578), (117780, 3416448), (118080, 3407768), (119040, 3380286), (119392, 3370320), (121706, 3306240), (122016, 3297840), (123669, 3253760), (123820, 3249792), (124992, 3219320), (125632, 3202920), (126840, 3172416), (126945, 3169792), (127920, 3145632), (128960, 3120264), (130011, 3095040), (131040, 3070736), (131068, 3070080), (132184, 3044160), (133455, 3015168), (134316, 2995840), (135296, 2974140), (135408, 2971680), (136448, 2949030), (137410, 2928384), (137760, 2920944), (138880, 2897388), (139776, 2878815), (140430, 2865408), (141336, 2847040), (142352, 2826720), (142848, 2816905), (144960, 2775864), (145080, 2773568), (146944, 2738385), (148584, 2708160), (148707, 2705920), (149240, 2696256), (149760, 2686894), (149792, 2686320), (152208, 2643680), (152520, 2638272), (153504, 2621360), (154752, 2600220), (156240, 2575456), (157040, 2562336), (157440, 2555826), (160146, 2512640), (160966, 2499840), (161280, 2494973), (162688, 2473380), (163835, 2456064), (164892, 2440320), (165230, 2435328), (165312, 2434120), (166656, 2414490), (167895, 2396672), (168516, 2387840), (169120, 2379312), (169260, 2377344), (170560, 2359224), (173348, 2321280), (173952, 2313220), (174720, 2303052), (176670, 2277632), (177940, 2261376), (178560, 2253524), (179088, 2246880), (180544, 2228760), (182559, 2204160), (183024, 2198560), (183680, 2190708), (185730, 2166528), (187240, 2149056), (188448, 2135280), (188928, 2129855), (190260, 2114944), (191880, 2097088), (191921, 2096640), (193280, 2081898), (193440, 2080176), (196602, 2046720), (198112, 2031120), (198276, 2029440), (202944, 1982760), (203112, 1981120), (203360, 1978704), (204672, 1966020), (206115, 1952256), (206336, 1950165), (206640, 1947296), (208320, 1931592), (209664, 1919210), (210645, 1910272), (213528, 1884480), (216685, 1857024), (217440, 1850576), (219856, 1830240), (220416, 1825590), (222876, 1805440), (223860, 1797504), (224688, 1790880), (225680, 1783008), (228780, 1758848), (231322, 1739520), (231936, 1734915), (232128, 1733480), (232960, 1727289), (235560, 1708224), (236160, 1703884), (238080, 1690143), (238784, 1685160), (241449, 1666560), (243412, 1653120), (244032, 1648920), (247338, 1626880), (247640, 1624896), (247845, 1623552), (249984, 1609660), (251264, 1601460), (253680, 1586208), (253890, 1584896), (255840, 1572816), (257920, 1560132), (260022, 1547520), (262080, 1535368), (262136, 1535040), (264368, 1522080), (266910, 1507584), (268632, 1497920), (270592, 1487070), (270816, 1485840), (272896, 1474515), (274820, 1464192), (275520, 1460472), (277760, 1448694), (278595, 1444352), (280860, 1432704), (282672, 1423520), (284704, 1413360), (289920, 1387932), (290160, 1386784), (294903, 1364480), (297168, 1354080), (297414, 1352960), (298480, 1348128), (299520, 1343447), (299584, 1343160), (304265, 1322496), (304416, 1321840), (305040, 1319136), (307008, 1310680), (309504, 1300110), (312480, 1287728), (314080, 1281168), (314880, 1277913), (320292, 1256320), (321932, 1249920), (325376, 1236690), (327670, 1228032), (329784, 1220160), (330460, 1217664), (330624, 1217060), (333312, 1207245), (335790, 1198336), (337032, 1193920), (338240, 1189656), (338520, 1188672), (341120, 1179612), (346696, 1160640), (346983, 1159680), (347904, 1156610), (349440, 1151526), (353340, 1138816), (355880, 1130688), (357120, 1126762), (358176, 1123440), (361088, 1114380), (365118, 1102080), (366048, 1099280), (367360, 1095354), (371460, 1083264), (374480, 1074528), (376896, 1067640), (380520, 1057472), (383760, 1048544), (383842, 1048320), (386560, 1040949), (386880, 1040088), (390033, 1031680), (393204, 1023360), (396224, 1015560), (396552, 1014720), (400365, 1005056), (402415, 999936), (405888, 991380), (406224, 990560), (406720, 989352), (409344, 983010), (412230, 976128), (413280, 973648), (416640, 965796), (419328, 959605), (421290, 955136), (425971, 944640), (427056, 942240), (433370, 928512), (434880, 925288), (439712, 915120), (440832, 912795), (445752, 902720), (447720, 898752), (449376, 895440), (451360, 891504), (457560, 879424), (462644, 869760), (464256, 866740), (471120, 854112), (472320, 851942), (477568, 842580), (482898, 833280), (486824, 826560), (488064, 824460), (491505, 818688), (494676, 813440), (495280, 812448), (495690, 811776), (499968, 804830), (502528, 800730), (507360, 793104), (507780, 792448), (511680, 786408), (515840, 780066), (520044, 773760), (524160, 767684), (524272, 767520), (528736, 761040), (533820, 753792), (537264, 748960), (541184, 743535), (541632, 742920), (547677, 734720), (549640, 732096), (551040, 730236), (555520, 724347), (557190, 722176), (561720, 716352), (563381, 714240), (565344, 711760), (569408, 706680), (575763, 698880), (578305, 695808), (579840, 693966), (580320, 693392), (589806, 682240), (594336, 677040), (594828, 676480), (596960, 674064), (599168, 671580), (608530, 661248), (608832, 660920), (610080, 659568), (614016, 655340), (618345, 650752), (619008, 650055), (624960, 643864), (628160, 640584)]