630654456960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{131}}^1$

素因数の和:263

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 43, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 86, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 129, 131, 132, 135, 144, 152, 155, 160, 165, 171, 172, 176, 180, 186, 190, 192, 198, 209, 215, 216, 220, 228, 240, 248, 258, 262, 264, 270, 279, 285, 288, 297, 304, 310, 320, 330, 341, 342, 344, 352, 360, 372, 380, 384, 387, 393, 396, 418, 430, 432, 440, 456, 465, 473, 480, 495, 496, 513, 516, 524, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 645, 655, 660, 682, 684, 688, 704, 720, 744, 760, 774, 786, 792, 817, 836, 837, 855, 860, 864, 880, 912, 930, 946, 960, 990, 992, 1023, 1026, 1032, 1045, 1048, 1056, 1080, 1116, 1140, 1152, 1161, 1178, 1179, 1188, 1216, 1240, 1254, 1290, 1310, 1320, 1333, 1364, 1368, 1376, 1395, 1408, 1419, 1440, 1441, 1485, 1488, 1520, 1548, 1572, 1584, 1634, 1672, 1674, 1705, 1710, 1720, 1728, 1760, 1767, 1824, 1860, 1881, 1892, 1920, 1935, 1965, 1980, 1984, 2046, 2052, 2064, 2090, 2096, 2112, 2160, 2232, 2280, 2322, 2356, 2358, 2365, 2376, 2432, 2451, 2480, 2489, 2508, 2565, 2580, 2620, 2640, 2666, 2728, 2736, 2752, 2790, 2838, 2880, 2882, 2945, 2970, 2976, 3040, 3069, 3096, 3135, 3144, 3168, 3268, 3344, 3348, 3410, 3420, 3440, 3456, 3520, 3534, 3537, 3648, 3720, 3762, 3784, 3870, 3930, 3960, 3968, 3999, 4061, 4085, 4092, 4104, 4128, 4180, 4185, 4192, 4224, 4257, 4320, 4323, 4464, 4560, 4644, 4712, 4716, 4730, 4752, 4902, 4960, 4978, 5016, 5115, 5130, 5160, 5240, 5280, 5301, 5332, 5456, 5472, 5504, 5580, 5633, 5643, 5676, 5760, 5764, 5805, 5890, 5895, 5940, 5952, 6080, 6138, 6192, 6270, 6288, 6336, 6479, 6536, 6665, 6688, 6696, 6820, 6840, 6880, 7040, 7068, 7074, 7095, 7205, 7296, 7353, 7440, 7467, 7524, 7568, 7740, 7860, 7920, 7998, 8122, 8170, 8184, 8208, 8256, 8360, 8370, 8384, 8514, 8640, 8646, 8835, 8928, 8987, 9120, 9207, 9288, 9405, 9424, 9432, 9460, 9504, 9804, 9920, 9956, 10032, 10230, 10260, 10320, 10480, 10560, 10602, 10664, 10912, 10944, 11160, 11266, 11286, 11352, 11528, 11610, 11780, 11790, 11880, 11904, 11997, 12160, 12183, 12255, 12276, 12384, 12445, 12540, 12576, 12672, 12771, 12958, 12969, 13072, 13330, 13376, 13392, 13640, 13680, 13760, 14136, 14148, 14190, 14410, 14663, 14706, 14880, 14934, 15048, 15136, 15345, 15480, 15720, 15840, 15903, 15996, 16244, 16340, 16368, 16416, 16512, 16720, 16740, 16768, 16899, 17028, 17280, 17292, 17670, 17685, 17856, 17974, 18240, 18414, 18576, 18810, 18848, 18864, 18920, 19008, 19437, 19608, 19840, 19912, 19995, 20064, 20305, 20460, 20520, 20640, 20960, 21120, 21204, 21285, 21328, 21615, 21824, 21888, 22059, 22320, 22401, 22532, 22572, 22704, 23056, 23220, 23560, 23580, 23760, 23994, 24366, 24510, 24552, 24768, 24890, 25080, 25152, 25327, 25542, 25916, 25938, 26144, 26505, 26660, 26752, 26784, 26961, 27280, 27360, 27379, 27520, 28165, 28215, 28272, 28296, 28380, 28820, 29326, 29412, 29760, 29868, 30096, 30272, 30690, 30960, 31440, 31680, 31806, 31992, 32395, 32488, 32680, 32736, 32832, 33440, 33480, 33798, 34056, 34584, 35340, 35370, 35712, 35948, 35991, 36480, 36549, 36765, 36828, 37152, 37335, 37620, 37696, 37728, 37840, 38016, 38874, 38907, 39216, 39824, 39990, 40128, 40610, 40920, 41040, 41280, 41920, 42408, 42570, 42656, 43230, 43648, 43989, 44118, 44640, 44671, 44802, 44935, 45064, 45144, 45408, 46035, 46112, 46440, 47120, 47160, 47520, 47988, 48732, 49020, 49104, 49536, 49780, 50160, 50304, 50654, 50697, 51084, 51832, 51876, 52288, 53010, 53320, 53568, 53922, 54560, 54720, 54758, 56330, 56430, 56544, 56592, 56760, 57640, 58311, 58652, 58824, 59520, 59736, 59985, 60192, 60544, 60915, 61380, 61920, 61963, 62880, 63360, 63612, 63855, 63984, 64790, 64845, 64976, 65360, 65472, 65664, 66880, 66960, 67203, 67596, 68112, 69168, 70680, 70740, 71896, 71982, 73098, 73315, 73530, 73656, 74304, 74670, 75240, 75392, 75456, 75680, 75981, 77159, 77748, 77814, 78432, 79515, 79648, 79980, 80256, 80883, 81220, 81840, 82080, 82137, 82560, 83840, 84495, 84816, 85140, 85312, 86460, 87978, 88236, 89280, 89342, 89604, 89870, 90128, 90288, 90816, 92070, 92224, 92880, 94240, 94320, 95040, 95976, 97185, 97464, 98040, 98208, 99560, 100320, 101308, 101394, 102168, 103664, 103752, 104576, 106020, 106640, 107027, 107136, 107844, 109120, 109440, 109516, 109647, 110295, 112005, 112660, 112860, 113088, 113184, 113520, 115280, 116622, 117304, 117648, 119472, 119970, 120384, 121830, 122760, 123840, 123926, 125760, 126635, 127224, 127710, 127968, 129580, 129690, 129952, 130720, 130944, 131967, 133760, 133920, 134013, 134406, 134805, 135192, 136224, 136895, 138336, 141360, 141480, 143792, 143964, 146196, 146630, 147060, 147312, 148608, 149340, 150480, 150912, 151360, 151962, 152091, 154318, 155496, 155628, 156864, 159030, 159296, 159960, 161766, 162440, 163680, 164160, 164274, 168990, 169632, 170280, 170624, 172920, 174623, 174933, 175956, 176472, 178560, 178684, 179208, 179740, 179955, 180256, 180576, 181632, 182745, 184140, 184448, 185760, 185889, 188480, 188640, 190080, 191952, 194370, 194535, 194928, 196080, 196416, 199120, 200640, 202616, 202788, 204336, 207328, 207504, 212040, 213280, 214054, 215688, 218240, 219032, 219294, 219945, 220590, 223355, 224010, 225320, 225720, 226176, 226368, 227040, 227943, 230560, 231477, 233244, 234608, 235296, 238944, 239940, 240768, 242649, 243660, 245520, 246411, 247680, 247852, 251520, 253270, 253485, 254448, 255420, 255936, 259160, 259380, 259904, 261440, 263934, 267840, 268026, 268812, 269610, 270384, 272448, 273790, 276672, 278597, 282720, 282960, 287584, 287928, 291555, 292392, 293260, 294120, 294624, 298680, 300960, 302720, 303924, 304182, 308636, 309815, 310992, 311256, 313728, 318060, 318592, 319920, 321081, 323532, 324880, 327360, 328320, 328548, 336015, 337980, 339264, 340560, 345840, 349246, 349866, 351912, 352944, 357368, 358416, 359480, 359910, 360512, 361152, 365490, 368280, 371520, 371778, 376960, 377280, 379905, 383904, 385795, 388740, 389070, 389856, 392160, 392832, 395901, 398240, 401280, 402039, 404415, 405232, 405576, 408672, 410685, 414656, 415008, 424080, 426560, 428108, 431376, 438064, 438588, 439890, 441180, 446710, 448020, 450640, 451440, 452736, 454080, 455886, 461120, 462954, 466488, 469216, 470592, 477888, 479880, 485298, 487320, 491040, 492822, 495704, 506540, 506970, 508896, 510840, 511872, 518320, 518760, 519808, 522880, 523869, 527868, 535135, 535680, 536052, 537624, 539220, 540768, 544896, 547580, 548235, 553344, 557194, 557667, 565440, 565920, 575168, 575856, 583110, 584784, 586520, 588240, 589248, 597360, 601920, 607848, 608364, 617272, 619630, 621984, 622512, 636120, 639840, 642162, 647064, 649760, 654720, 657096, 659835, 670065, 672030, 675960, 678528, 681120, 683829, 691680, 694431, 698492, 699732, 703824, 705888, 714736, 716832, 718960, 719820, 721024, 722304, 730980, 736560, 739233, 743040, 743556, 754560, 759810, 760455, 767808, 771590, 777480, 778140, 779712, 784320, 791802, 796480, 804078, 808830, 810464, 811152, 817344, 821370, 829312, 830016, 835791, 848160, 848749, 853120, 856216, 862752, 873115, 874665, 876128, 877176, 879780, 882360, 893420, 896040, 901280, 902880, 908160, 911772, 922240, 925908, 929445, 932976, 938432, 941184, 955776, 959760, 963243, 970596, 974640, 982080, 985644, 991408, 1013080, 1013940, 1017792, 1021680, 1036640, 1037520, 1047738, 1055736, 1070270, 1072104, 1075248, 1078440, 1081536, 1095160, 1096470, 1114388, 1115334, 1130880, 1131840, 1139715, 1150336, 1151712, 1157385, 1166220, 1169568, 1173040, 1176480, 1177297, 1178496, 1194720, 1203840, 1206117, 1213245, 1215696, 1216728, 1232055, 1234544, 1239260, 1243968, 1245024, 1272240, 1279680, 1284324, 1294128, 1299520, 1314192, 1319670, 1340130, 1344060, 1351920, 1362240, 1367658, 1383360, 1388862, 1392985, 1396984, 1399464, 1407648, 1411776, 1429472, 1433664, 1437920, 1439640, 1461960, 1473120, 1478466, 1487112, 1519620, 1520910, 1535616, 1543180, 1554960, 1556280, 1559424, 1568640, 1571607, 1583604, 1592960, 1605405, 1608156, 1617660, 1620928, 1622304, 1634688, 1642740, 1660032, 1671582, 1673001, 1696320, 1697498, 1712432, 1725504, 1746230, 1749330, 1752256, 1754352, 1759560, 1764720, 1786840, 1792080, 1802560, 1805760, 1823544, 1851816, 1858890, 1865952, 1876864, 1919520, 1920853, 1926486, 1941192, 1949280, 1964160, 1971288, 1979505, 1982816, 2010195, 2026160, 2027880, 2035584, 2043360, 2073280, 2075040, 2083293, 2095476, 2111472, 2140540, 2144208, 2150496, 2156880, 2163072, 2190320, 2192940, 2228776, 2230668, 2263680, 2279430, 2303424, 2314770, 2332440, 2339136, 2346080, 2352960, 2354594, 2389440, 2412234, 2426490, 2431392, 2433456, 2464110, 2469088, 2478520, 2487936, 2490048, 2507373, 2544480, 2546247, 2559360, 2568648, 2588256, 2599040, 2619345, 2628384, 2639340, 2680260, 2688120, 2703840, 2724480, 2735316, 2766720, 2777724, 2785970, 2788335, 2793968, 2798928, 2815296, 2823552, 2858944, 2867328, 2875840, 2879280, 2889729, 2923920, 2946240, 2956932, 2974224, 3039240, 3041820, 3086360, 3109920, 3112560, 3143214, 3167208, 3210810, 3216312, 3235320, 3241856, 3244608, 3285480, 3317837, 3343164, 3346002, 3392640, 3394996, 3419145, 3424864, 3451008, 3472155, 3492460, 3498660, 3504512, 3508704, 3519120, 3529440, 3531891, 3573680, 3584160, 3605120, 3611520, 3647088, 3696165, 3703632, 3717780, 3731904, 3839040, 3841706, 3852972, 3882384, 3898560, 3942576, 3959010, 3965632, 4020390, 4052320, 4055760, 4086720, 4146560, 4150080, 4166586, 4178955, 4190952, 4222944, 4243745, 4281080, 4288416, 4300992, 4313760, 4380640, 4385880, 4457552, 4461336, 4558860, 4606848, 4629540, 4664880, 4678272, 4692160, 4705920, 4709188, 4714821, 4778880, 4816215, 4824468, 4852980, 4862784, 4866912, 4928220, 4938176, 4957040, 4980096, 5014746, 5088960, 5092494, 5137296, 5176512, 5238690, 5256768, 5278680, 5360520, 5376240, 5407680, 5470632, 5555448, 5571940, 5576670, 5587936, 5597856, 5630592, 5717888, 5751680, 5758560, 5762559, 5779458, 5847840, 5886485, 5892480, 5913864, 5948448, 6030585, 6078480, 6083640, 6172720, 6219840, 6225120, 6286428, 6334416, 6421620, 6432624, 6470640, 6489216, 6570960, 6635674, 6686328, 6692004, 6789992, 6838290, 6849728, 6944310, 6984920, 6997320, 7017408, 7038240, 7058880, 7063782, 7147360, 7168320, 7294176, 7392330, 7407264, 7435560, 7463808, 7522119, 7638741, 7678080, 7683412, 7705944, 7764768, 7797120, 7858035, 7885152, 7918020, 7931264, 8040780, 8104640, 8111520, 8173440, 8300160, 8333172, 8357910, 8365005, 8381904, 8445888, 8487490, 8562160, 8576832, 8601984, 8627520, 8761280, 8771760, 8915104, 8922672, 9117720, 9259080, 9329760, 9384320, 9418376, 9429642, 9604265, 9632430, 9648936, 9705960, 9725568, 9733824, 9856440, 9876352, 9914080, 9953511, 10029492, 10177920, 10184988, 10274592, 10353024, 10416465, 10477380, 10513536, 10557360, 10595673, 10721040, 10752480, 10815360, 10941264, 11110896, 11143880, 11153340, 11175872, 11195712, 11517120, 11525118, 11558916, 11695680, 11772970, 11827728, 11896896, 12061170, 12156960, 12167280, 12345440, 12439680, 12450240, 12536865, 12572856, 12668832, 12731235, 12843240, 12865248, 12941280, 13141920, 13271348, 13372656, 13384008, 13579984, 13676580, 13699456, 13888620, 13969840, 13994640, 14034816, 14076480, 14117760, 14127564, 14294720, 14336640, 14448645, 14588352, 14784660, 14814528, 14871120, 15044238, 15277482, 15366824, 15411888, 15529536, 15716070, 15770304, 15836040, 16081560, 16209280, 16223040, 16589185, 16666344, 16715820, 16730010, 16763808, 16891776, 16974980, 17124320, 17153664, 17255040, 17287677, 17522560, 17543520, 17659455, 17830208, 17845344, 18235440, 18518160, 18659520, 18836752, 18859284, 19208530, 19264860, 19297872, 19411920, 19467648, 19712880, 19828160, 19907022, 20058984, 20369976, 20549184, 20832930, 20954760, 21114720, 21191346, 21442080, 21504960, 21882528, 22221792, 22287760, 22306680, 22351744, 22391424, 22916223, 23034240, 23050236, 23117832, 23391360, 23545940, 23574105, 23655456, 23793792, 24122340, 24313920, 24334560, 24690880, 24900480, 25073730, 25145712, 25337664, 25462470, 25686480, 25730496, 25882560, 26283840, 26542696, 26745312, 26768016, 27159968, 27353160, 27777240, 27939680, 27989280, 28152960, 28255128, 28589440, 28812795, 28897290, 29176704, 29569320, 29629056, 29742240, 29860533, 30088476, 30554964, 30733648, 30823776, 31059072, 31432140, 31540608, 31672080, 31787019, 32163120, 32446080, 33178370, 33332688, 33431640, 33460020, 33527616, 33949960, 34248640, 34575354, 35087040, 35318910, 35660416, 35690688, 36470880, 36496207, 37036320, 37319040, 37610595, 37673504, 37718568, 38193705, 38417060, 38529720, 38595744, 38823840, 39425760, 39656320, 39814044, 40117968, 40739952, 41098368, 41665860, 41909520, 42229440, 42382692, 42884160, 43009920, 43765056, 44443584, 44575520, 44613360, 45832446, 46100472, 46235664, 47091880, 47148210, 47310912, 48244680, 48627840, 48669120, 49381760, 49767555, 50147460, 50291424, 50675328, 50924940, 51372960, 51460992, 51765120, 51863031, 52567680, 52978365, 53085392, 53490624, 53536032, 54319936, 54706320, 55554480, 55879360, 55978560, 56510256, 57625590, 57794580, 59138640, 59484480, 59721066, 60176952, 61109928, 61467296, 61647552, 62864280, 63344160, 63574038, 64326240, 66356740, 66665376, 66863280, 66920040, 67055232, 67899920, 68497280, 69150708, 70174080, 70637820, 71381376, 72941760, 72992414, 74072640, 75221190, 75347008, 75437136, 76387410, 76834120, 77059440, 77191488, 77647680, 78851520, 79628088, 80235936, 81479904, 83331720, 83819040, 84458880, 84765384, 85768320, 86438385, 87530112, 88887168, 89151040, 89226720, 89581599, 91664892, 92200944, 92471328, 94183760, 94296420, 94621824, 96489360, 97338240, 99535110, 100294920, 100582848, 101849880, 102745920, 103726062, 105956730, 106170784, 106981248, 107072064, 108639872, 109412640, 109488621, 111108960, 111758720, 111957120, 113020512, 114581115, 115251180, 115589160, 118277280, 118968960, 119442132, 120353904, 122219856, 122934592, 123295104, 125728560, 126688320, 127148076, 128652480, 132713480, 133330752, 133726560, 133840080, 135799840, 138301416, 141275640, 145883520, 145984828, 148145280, 149302665, 150442380, 150694016, 150874272, 152774820, 153668240, 154118880, 154382976, 155295360, 157703040, 158935095, 159256176, 160471872, 162959808, 166663440, 167638080, 169530768, 172876770, 178302080, 178453440, 179163198, 182481035, 183329784, 184401888, 184942656, 188367520, 188592840, 192978720, 199070220, 200589840, 201165696, 203699760, 205491840, 207452124, 211913460, 212341568, 214144128, 218825280, 218977242, 222217920, 226041024, 229162230, 230502360, 231178320, 236554560, 238884264, 240707808, 244439712, 245869184, 251457120, 253376640, 254296152, 257304960, 259315155, 265426960, 266661504, 267453120, 267680160, 271599680, 276602832, 282551280, 291969656, 298605330, 300884760, 301748544, 305549640, 307336480, 308237760, 317870190, 318512352, 320943744, 325919616, 328465863, 333326880, 335276160, 339061536, 345753540, 356906880, 358326396, 364962070, 366659568, 368803776, 369885312, 376735040, 377185680, 385957440, 398140440, 401179680, 407399520, 414904248, 423826920, 424683136, 437650560, 437954484, 444435840, 447907995, 452082048, 458324460, 461004720, 462356640, 473109120, 477768528, 481415616, 488879424, 502914240, 508592304, 518630310, 530853920, 534906240, 535360320, 543199360, 547443105, 553205664, 565102560, 583939312, 597210660, 601769520, 603497088, 611099280, 614672960, 616475520, 635740380, 637024704, 656931726, 666653760, 678123072, 691507080, 716652792, 729924140, 733319136, 737607552, 753470080, 754371360, 771914880, 796280880, 802359360, 814799040, 829808496, 847653840, 875908968, 895815990, 916648920, 922009440, 924713280, 955537056, 962831232, 977758848, 985397589, 1005828480, 1017184608, 1037260620, 1061707840, 1070720640, 1094886210, 1106411328, 1130205120, 1167878624, 1194421320, 1203539040, 1222198560, 1229345920, 1271480760, 1274049408, 1313863452, 1333307520, 1356246144, 1383014160, 1433305584, 1459848280, 1466638272, 1508742720, 1592561760, 1604718720, 1629598080, 1642329315, 1659616992, 1695307680, 1751817936, 1791631980, 1833297840, 1844018880, 1849426560, 1911074112, 1970795178, 2034369216, 2074521240, 2123415680, 2189772420, 2212822656, 2260410240, 2335757248, 2388842640, 2407078080, 2444397120, 2542961520, 2627726904, 2766028320, 2866611168, 2919696560, 2933276544, 3017485440, 3185123520, 3284658630, 3319233984, 3390615360, 3503635872, 3583263960, 3666595680, 3688037760, 3822148224, 3941590356, 4068738432, 4149042480, 4379544840, 4671514496, 4777685280, 4814156160, 4888794240, 4926987945, 5085923040, 5255453808, 5532056640, 5733222336, 5839393120, 6370247040, 6569317260, 6638467968, 6781230720, 7007271744, 7166527920, 7333191360, 7883180712, 8298084960, 8759089680, 9555370560, 9853975890, 10171846080, 10510907616, 11064113280, 11466444672, 11678786240, 13138634520, 14014543488, 14333055840, 14666382720, 15766361424, 16596169920, 17518179360, 19110741120, 19707951780, 20343692160, 21021815232, 23357572480, 26277269040, 28666111680, 31532722848, 33192339840, 35036358720, 39415903560, 42043630464, 52554538080, 57332223360, 63065445696, 70072717440, 78831807120, 105109076160, 126130891392, 157663614240, 210218152320, 315327228480, 630654456960]

約数ペア:

[(1, 630654456960), (2, 315327228480), (3, 210218152320), (4, 157663614240), (5, 126130891392), (6, 105109076160), (8, 78831807120), (9, 70072717440), (10, 63065445696), (11, 57332223360), (12, 52554538080), (15, 42043630464), (16, 39415903560), (18, 35036358720), (19, 33192339840), (20, 31532722848), (22, 28666111680), (24, 26277269040), (27, 23357572480), (30, 21021815232), (31, 20343692160), (32, 19707951780), (33, 19110741120), (36, 17518179360), (38, 16596169920), (40, 15766361424), (43, 14666382720), (44, 14333055840), (45, 14014543488), (48, 13138634520), (54, 11678786240), (55, 11466444672), (57, 11064113280), (60, 10510907616), (62, 10171846080), (64, 9853975890), (66, 9555370560), (72, 8759089680), (76, 8298084960), (80, 7883180712), (86, 7333191360), (88, 7166527920), (90, 7007271744), (93, 6781230720), (95, 6638467968), (96, 6569317260), (99, 6370247040), (108, 5839393120), (110, 5733222336), (114, 5532056640), (120, 5255453808), (124, 5085923040), (128, 4926987945), (129, 4888794240), (131, 4814156160), (132, 4777685280), (135, 4671514496), (144, 4379544840), (152, 4149042480), (155, 4068738432), (160, 3941590356), (165, 3822148224), (171, 3688037760), (172, 3666595680), (176, 3583263960), (180, 3503635872), (186, 3390615360), (190, 3319233984), (192, 3284658630), (198, 3185123520), (209, 3017485440), (215, 2933276544), (216, 2919696560), (220, 2866611168), (228, 2766028320), (240, 2627726904), (248, 2542961520), (258, 2444397120), (262, 2407078080), (264, 2388842640), (270, 2335757248), (279, 2260410240), (285, 2212822656), (288, 2189772420), (297, 2123415680), (304, 2074521240), (310, 2034369216), (320, 1970795178), (330, 1911074112), (341, 1849426560), (342, 1844018880), (344, 1833297840), (352, 1791631980), (360, 1751817936), (372, 1695307680), (380, 1659616992), (384, 1642329315), (387, 1629598080), (393, 1604718720), (396, 1592561760), (418, 1508742720), (430, 1466638272), (432, 1459848280), (440, 1433305584), (456, 1383014160), (465, 1356246144), (473, 1333307520), (480, 1313863452), (495, 1274049408), (496, 1271480760), (513, 1229345920), (516, 1222198560), (524, 1203539040), (528, 1194421320), (540, 1167878624), (558, 1130205120), (570, 1106411328), (576, 1094886210), (589, 1070720640), (594, 1061707840), (608, 1037260620), (620, 1017184608), (627, 1005828480), (640, 985397589), (645, 977758848), (655, 962831232), (660, 955537056), (682, 924713280), (684, 922009440), (688, 916648920), (704, 895815990), (720, 875908968), (744, 847653840), (760, 829808496), (774, 814799040), (786, 802359360), (792, 796280880), (817, 771914880), (836, 754371360), (837, 753470080), (855, 737607552), (860, 733319136), (864, 729924140), (880, 716652792), (912, 691507080), (930, 678123072), (946, 666653760), (960, 656931726), (990, 637024704), (992, 635740380), (1023, 616475520), (1026, 614672960), (1032, 611099280), (1045, 603497088), (1048, 601769520), (1056, 597210660), (1080, 583939312), (1116, 565102560), (1140, 553205664), (1152, 547443105), (1161, 543199360), (1178, 535360320), (1179, 534906240), (1188, 530853920), (1216, 518630310), (1240, 508592304), (1254, 502914240), (1290, 488879424), (1310, 481415616), (1320, 477768528), (1333, 473109120), (1364, 462356640), (1368, 461004720), (1376, 458324460), (1395, 452082048), (1408, 447907995), (1419, 444435840), (1440, 437954484), (1441, 437650560), (1485, 424683136), (1488, 423826920), (1520, 414904248), (1548, 407399520), (1572, 401179680), (1584, 398140440), (1634, 385957440), (1672, 377185680), (1674, 376735040), (1705, 369885312), (1710, 368803776), (1720, 366659568), (1728, 364962070), (1760, 358326396), (1767, 356906880), (1824, 345753540), (1860, 339061536), (1881, 335276160), (1892, 333326880), (1920, 328465863), (1935, 325919616), (1965, 320943744), (1980, 318512352), (1984, 317870190), (2046, 308237760), (2052, 307336480), (2064, 305549640), (2090, 301748544), (2096, 300884760), (2112, 298605330), (2160, 291969656), (2232, 282551280), (2280, 276602832), (2322, 271599680), (2356, 267680160), (2358, 267453120), (2365, 266661504), (2376, 265426960), (2432, 259315155), (2451, 257304960), (2480, 254296152), (2489, 253376640), (2508, 251457120), (2565, 245869184), (2580, 244439712), (2620, 240707808), (2640, 238884264), (2666, 236554560), (2728, 231178320), (2736, 230502360), (2752, 229162230), (2790, 226041024), (2838, 222217920), (2880, 218977242), (2882, 218825280), (2945, 214144128), (2970, 212341568), (2976, 211913460), (3040, 207452124), (3069, 205491840), (3096, 203699760), (3135, 201165696), (3144, 200589840), (3168, 199070220), (3268, 192978720), (3344, 188592840), (3348, 188367520), (3410, 184942656), (3420, 184401888), (3440, 183329784), (3456, 182481035), (3520, 179163198), (3534, 178453440), (3537, 178302080), (3648, 172876770), (3720, 169530768), (3762, 167638080), (3784, 166663440), (3870, 162959808), (3930, 160471872), (3960, 159256176), (3968, 158935095), (3999, 157703040), (4061, 155295360), (4085, 154382976), (4092, 154118880), (4104, 153668240), (4128, 152774820), (4180, 150874272), (4185, 150694016), (4192, 150442380), (4224, 149302665), (4257, 148145280), (4320, 145984828), (4323, 145883520), (4464, 141275640), (4560, 138301416), (4644, 135799840), (4712, 133840080), (4716, 133726560), (4730, 133330752), (4752, 132713480), (4902, 128652480), (4960, 127148076), (4978, 126688320), (5016, 125728560), (5115, 123295104), (5130, 122934592), (5160, 122219856), (5240, 120353904), (5280, 119442132), (5301, 118968960), (5332, 118277280), (5456, 115589160), (5472, 115251180), (5504, 114581115), (5580, 113020512), (5633, 111957120), (5643, 111758720), (5676, 111108960), (5760, 109488621), (5764, 109412640), (5805, 108639872), (5890, 107072064), (5895, 106981248), (5940, 106170784), (5952, 105956730), (6080, 103726062), (6138, 102745920), (6192, 101849880), (6270, 100582848), (6288, 100294920), (6336, 99535110), (6479, 97338240), (6536, 96489360), (6665, 94621824), (6688, 94296420), (6696, 94183760), (6820, 92471328), (6840, 92200944), (6880, 91664892), (7040, 89581599), (7068, 89226720), (7074, 89151040), (7095, 88887168), (7205, 87530112), (7296, 86438385), (7353, 85768320), (7440, 84765384), (7467, 84458880), (7524, 83819040), (7568, 83331720), (7740, 81479904), (7860, 80235936), (7920, 79628088), (7998, 78851520), (8122, 77647680), (8170, 77191488), (8184, 77059440), (8208, 76834120), (8256, 76387410), (8360, 75437136), (8370, 75347008), (8384, 75221190), (8514, 74072640), (8640, 72992414), (8646, 72941760), (8835, 71381376), (8928, 70637820), (8987, 70174080), (9120, 69150708), (9207, 68497280), (9288, 67899920), (9405, 67055232), (9424, 66920040), (9432, 66863280), (9460, 66665376), (9504, 66356740), (9804, 64326240), (9920, 63574038), (9956, 63344160), (10032, 62864280), (10230, 61647552), (10260, 61467296), (10320, 61109928), (10480, 60176952), (10560, 59721066), (10602, 59484480), (10664, 59138640), (10912, 57794580), (10944, 57625590), (11160, 56510256), (11266, 55978560), (11286, 55879360), (11352, 55554480), (11528, 54706320), (11610, 54319936), (11780, 53536032), (11790, 53490624), (11880, 53085392), (11904, 52978365), (11997, 52567680), (12160, 51863031), (12183, 51765120), (12255, 51460992), (12276, 51372960), (12384, 50924940), (12445, 50675328), (12540, 50291424), (12576, 50147460), (12672, 49767555), (12771, 49381760), (12958, 48669120), (12969, 48627840), (13072, 48244680), (13330, 47310912), (13376, 47148210), (13392, 47091880), (13640, 46235664), (13680, 46100472), (13760, 45832446), (14136, 44613360), (14148, 44575520), (14190, 44443584), (14410, 43765056), (14663, 43009920), (14706, 42884160), (14880, 42382692), (14934, 42229440), (15048, 41909520), (15136, 41665860), (15345, 41098368), (15480, 40739952), (15720, 40117968), (15840, 39814044), (15903, 39656320), (15996, 39425760), (16244, 38823840), (16340, 38595744), (16368, 38529720), (16416, 38417060), (16512, 38193705), (16720, 37718568), (16740, 37673504), (16768, 37610595), (16899, 37319040), (17028, 37036320), (17280, 36496207), (17292, 36470880), (17670, 35690688), (17685, 35660416), (17856, 35318910), (17974, 35087040), (18240, 34575354), (18414, 34248640), (18576, 33949960), (18810, 33527616), (18848, 33460020), (18864, 33431640), (18920, 33332688), (19008, 33178370), (19437, 32446080), (19608, 32163120), (19840, 31787019), (19912, 31672080), (19995, 31540608), (20064, 31432140), (20305, 31059072), (20460, 30823776), (20520, 30733648), (20640, 30554964), (20960, 30088476), (21120, 29860533), (21204, 29742240), (21285, 29629056), (21328, 29569320), (21615, 29176704), (21824, 28897290), (21888, 28812795), (22059, 28589440), (22320, 28255128), (22401, 28152960), (22532, 27989280), (22572, 27939680), (22704, 27777240), (23056, 27353160), (23220, 27159968), (23560, 26768016), (23580, 26745312), (23760, 26542696), (23994, 26283840), (24366, 25882560), (24510, 25730496), (24552, 25686480), (24768, 25462470), (24890, 25337664), (25080, 25145712), (25152, 25073730), (25327, 24900480), (25542, 24690880), (25916, 24334560), (25938, 24313920), (26144, 24122340), (26505, 23793792), (26660, 23655456), (26752, 23574105), (26784, 23545940), (26961, 23391360), (27280, 23117832), (27360, 23050236), (27379, 23034240), (27520, 22916223), (28165, 22391424), (28215, 22351744), (28272, 22306680), (28296, 22287760), (28380, 22221792), (28820, 21882528), (29326, 21504960), (29412, 21442080), (29760, 21191346), (29868, 21114720), (30096, 20954760), (30272, 20832930), (30690, 20549184), (30960, 20369976), (31440, 20058984), (31680, 19907022), (31806, 19828160), (31992, 19712880), (32395, 19467648), (32488, 19411920), (32680, 19297872), (32736, 19264860), (32832, 19208530), (33440, 18859284), (33480, 18836752), (33798, 18659520), (34056, 18518160), (34584, 18235440), (35340, 17845344), (35370, 17830208), (35712, 17659455), (35948, 17543520), (35991, 17522560), (36480, 17287677), (36549, 17255040), (36765, 17153664), (36828, 17124320), (37152, 16974980), (37335, 16891776), (37620, 16763808), (37696, 16730010), (37728, 16715820), (37840, 16666344), (38016, 16589185), (38874, 16223040), (38907, 16209280), (39216, 16081560), (39824, 15836040), (39990, 15770304), (40128, 15716070), (40610, 15529536), (40920, 15411888), (41040, 15366824), (41280, 15277482), (41920, 15044238), (42408, 14871120), (42570, 14814528), (42656, 14784660), (43230, 14588352), (43648, 14448645), (43989, 14336640), (44118, 14294720), (44640, 14127564), (44671, 14117760), (44802, 14076480), (44935, 14034816), (45064, 13994640), (45144, 13969840), (45408, 13888620), (46035, 13699456), (46112, 13676580), (46440, 13579984), (47120, 13384008), (47160, 13372656), (47520, 13271348), (47988, 13141920), (48732, 12941280), (49020, 12865248), (49104, 12843240), (49536, 12731235), (49780, 12668832), (50160, 12572856), (50304, 12536865), (50654, 12450240), (50697, 12439680), (51084, 12345440), (51832, 12167280), (51876, 12156960), (52288, 12061170), (53010, 11896896), (53320, 11827728), (53568, 11772970), (53922, 11695680), (54560, 11558916), (54720, 11525118), (54758, 11517120), (56330, 11195712), (56430, 11175872), (56544, 11153340), (56592, 11143880), (56760, 11110896), (57640, 10941264), (58311, 10815360), (58652, 10752480), (58824, 10721040), (59520, 10595673), (59736, 10557360), (59985, 10513536), (60192, 10477380), (60544, 10416465), (60915, 10353024), (61380, 10274592), (61920, 10184988), (61963, 10177920), (62880, 10029492), (63360, 9953511), (63612, 9914080), (63855, 9876352), (63984, 9856440), (64790, 9733824), (64845, 9725568), (64976, 9705960), (65360, 9648936), (65472, 9632430), (65664, 9604265), (66880, 9429642), (66960, 9418376), (67203, 9384320), (67596, 9329760), (68112, 9259080), (69168, 9117720), (70680, 8922672), (70740, 8915104), (71896, 8771760), (71982, 8761280), (73098, 8627520), (73315, 8601984), (73530, 8576832), (73656, 8562160), (74304, 8487490), (74670, 8445888), (75240, 8381904), (75392, 8365005), (75456, 8357910), (75680, 8333172), (75981, 8300160), (77159, 8173440), (77748, 8111520), (77814, 8104640), (78432, 8040780), (79515, 7931264), (79648, 7918020), (79980, 7885152), (80256, 7858035), (80883, 7797120), (81220, 7764768), (81840, 7705944), (82080, 7683412), (82137, 7678080), (82560, 7638741), (83840, 7522119), (84495, 7463808), (84816, 7435560), (85140, 7407264), (85312, 7392330), (86460, 7294176), (87978, 7168320), (88236, 7147360), (89280, 7063782), (89342, 7058880), (89604, 7038240), (89870, 7017408), (90128, 6997320), (90288, 6984920), (90816, 6944310), (92070, 6849728), (92224, 6838290), (92880, 6789992), (94240, 6692004), (94320, 6686328), (95040, 6635674), (95976, 6570960), (97185, 6489216), (97464, 6470640), (98040, 6432624), (98208, 6421620), (99560, 6334416), (100320, 6286428), (101308, 6225120), (101394, 6219840), (102168, 6172720), (103664, 6083640), (103752, 6078480), (104576, 6030585), (106020, 5948448), (106640, 5913864), (107027, 5892480), (107136, 5886485), (107844, 5847840), (109120, 5779458), (109440, 5762559), (109516, 5758560), (109647, 5751680), (110295, 5717888), (112005, 5630592), (112660, 5597856), (112860, 5587936), (113088, 5576670), (113184, 5571940), (113520, 5555448), (115280, 5470632), (116622, 5407680), (117304, 5376240), (117648, 5360520), (119472, 5278680), (119970, 5256768), (120384, 5238690), (121830, 5176512), (122760, 5137296), (123840, 5092494), (123926, 5088960), (125760, 5014746), (126635, 4980096), (127224, 4957040), (127710, 4938176), (127968, 4928220), (129580, 4866912), (129690, 4862784), (129952, 4852980), (130720, 4824468), (130944, 4816215), (131967, 4778880), (133760, 4714821), (133920, 4709188), (134013, 4705920), (134406, 4692160), (134805, 4678272), (135192, 4664880), (136224, 4629540), (136895, 4606848), (138336, 4558860), (141360, 4461336), (141480, 4457552), (143792, 4385880), (143964, 4380640), (146196, 4313760), (146630, 4300992), (147060, 4288416), (147312, 4281080), (148608, 4243745), (149340, 4222944), (150480, 4190952), (150912, 4178955), (151360, 4166586), (151962, 4150080), (152091, 4146560), (154318, 4086720), (155496, 4055760), (155628, 4052320), (156864, 4020390), (159030, 3965632), (159296, 3959010), (159960, 3942576), (161766, 3898560), (162440, 3882384), (163680, 3852972), (164160, 3841706), (164274, 3839040), (168990, 3731904), (169632, 3717780), (170280, 3703632), (170624, 3696165), (172920, 3647088), (174623, 3611520), (174933, 3605120), (175956, 3584160), (176472, 3573680), (178560, 3531891), (178684, 3529440), (179208, 3519120), (179740, 3508704), (179955, 3504512), (180256, 3498660), (180576, 3492460), (181632, 3472155), (182745, 3451008), (184140, 3424864), (184448, 3419145), (185760, 3394996), (185889, 3392640), (188480, 3346002), (188640, 3343164), (190080, 3317837), (191952, 3285480), (194370, 3244608), (194535, 3241856), (194928, 3235320), (196080, 3216312), (196416, 3210810), (199120, 3167208), (200640, 3143214), (202616, 3112560), (202788, 3109920), (204336, 3086360), (207328, 3041820), (207504, 3039240), (212040, 2974224), (213280, 2956932), (214054, 2946240), (215688, 2923920), (218240, 2889729), (219032, 2879280), (219294, 2875840), (219945, 2867328), (220590, 2858944), (223355, 2823552), (224010, 2815296), (225320, 2798928), (225720, 2793968), (226176, 2788335), (226368, 2785970), (227040, 2777724), (227943, 2766720), (230560, 2735316), (231477, 2724480), (233244, 2703840), (234608, 2688120), (235296, 2680260), (238944, 2639340), (239940, 2628384), (240768, 2619345), (242649, 2599040), (243660, 2588256), (245520, 2568648), (246411, 2559360), (247680, 2546247), (247852, 2544480), (251520, 2507373), (253270, 2490048), (253485, 2487936), (254448, 2478520), (255420, 2469088), (255936, 2464110), (259160, 2433456), (259380, 2431392), (259904, 2426490), (261440, 2412234), (263934, 2389440), (267840, 2354594), (268026, 2352960), (268812, 2346080), (269610, 2339136), (270384, 2332440), (272448, 2314770), (273790, 2303424), (276672, 2279430), (278597, 2263680), (282720, 2230668), (282960, 2228776), (287584, 2192940), (287928, 2190320), (291555, 2163072), (292392, 2156880), (293260, 2150496), (294120, 2144208), (294624, 2140540), (298680, 2111472), (300960, 2095476), (302720, 2083293), (303924, 2075040), (304182, 2073280), (308636, 2043360), (309815, 2035584), (310992, 2027880), (311256, 2026160), (313728, 2010195), (318060, 1982816), (318592, 1979505), (319920, 1971288), (321081, 1964160), (323532, 1949280), (324880, 1941192), (327360, 1926486), (328320, 1920853), (328548, 1919520), (336015, 1876864), (337980, 1865952), (339264, 1858890), (340560, 1851816), (345840, 1823544), (349246, 1805760), (349866, 1802560), (351912, 1792080), (352944, 1786840), (357368, 1764720), (358416, 1759560), (359480, 1754352), (359910, 1752256), (360512, 1749330), (361152, 1746230), (365490, 1725504), (368280, 1712432), (371520, 1697498), (371778, 1696320), (376960, 1673001), (377280, 1671582), (379905, 1660032), (383904, 1642740), (385795, 1634688), (388740, 1622304), (389070, 1620928), (389856, 1617660), (392160, 1608156), (392832, 1605405), (395901, 1592960), (398240, 1583604), (401280, 1571607), (402039, 1568640), (404415, 1559424), (405232, 1556280), (405576, 1554960), (408672, 1543180), (410685, 1535616), (414656, 1520910), (415008, 1519620), (424080, 1487112), (426560, 1478466), (428108, 1473120), (431376, 1461960), (438064, 1439640), (438588, 1437920), (439890, 1433664), (441180, 1429472), (446710, 1411776), (448020, 1407648), (450640, 1399464), (451440, 1396984), (452736, 1392985), (454080, 1388862), (455886, 1383360), (461120, 1367658), (462954, 1362240), (466488, 1351920), (469216, 1344060), (470592, 1340130), (477888, 1319670), (479880, 1314192), (485298, 1299520), (487320, 1294128), (491040, 1284324), (492822, 1279680), (495704, 1272240), (506540, 1245024), (506970, 1243968), (508896, 1239260), (510840, 1234544), (511872, 1232055), (518320, 1216728), (518760, 1215696), (519808, 1213245), (522880, 1206117), (523869, 1203840), (527868, 1194720), (535135, 1178496), (535680, 1177297), (536052, 1176480), (537624, 1173040), (539220, 1169568), (540768, 1166220), (544896, 1157385), (547580, 1151712), (548235, 1150336), (553344, 1139715), (557194, 1131840), (557667, 1130880), (565440, 1115334), (565920, 1114388), (575168, 1096470), (575856, 1095160), (583110, 1081536), (584784, 1078440), (586520, 1075248), (588240, 1072104), (589248, 1070270), (597360, 1055736), (601920, 1047738), (607848, 1037520), (608364, 1036640), (617272, 1021680), (619630, 1017792), (621984, 1013940), (622512, 1013080), (636120, 991408), (639840, 985644), (642162, 982080), (647064, 974640), (649760, 970596), (654720, 963243), (657096, 959760), (659835, 955776), (670065, 941184), (672030, 938432), (675960, 932976), (678528, 929445), (681120, 925908), (683829, 922240), (691680, 911772), (694431, 908160), (698492, 902880), (699732, 901280), (703824, 896040), (705888, 893420), (714736, 882360), (716832, 879780), (718960, 877176), (719820, 876128), (721024, 874665), (722304, 873115), (730980, 862752), (736560, 856216), (739233, 853120), (743040, 848749), (743556, 848160), (754560, 835791), (759810, 830016), (760455, 829312), (767808, 821370), (771590, 817344), (777480, 811152), (778140, 810464), (779712, 808830), (784320, 804078), (791802, 796480)]