1726985957760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1\times {\mathrm{167}}^1$

素因数の和:373

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 94, 96, 102, 105, 107, 108, 112, 119, 120, 126, 128, 135, 136, 140, 141, 144, 153, 160, 167, 168, 170, 180, 188, 189, 192, 204, 210, 214, 216, 224, 235, 238, 240, 252, 255, 270, 272, 280, 282, 288, 306, 315, 320, 321, 329, 334, 336, 340, 357, 360, 376, 378, 384, 408, 420, 423, 428, 432, 448, 459, 470, 476, 480, 501, 504, 510, 535, 540, 544, 560, 564, 576, 595, 612, 630, 640, 642, 658, 668, 672, 680, 705, 714, 720, 749, 752, 756, 765, 799, 816, 835, 840, 846, 856, 864, 896, 918, 940, 945, 952, 960, 963, 987, 1002, 1008, 1020, 1070, 1071, 1080, 1088, 1120, 1128, 1152, 1169, 1190, 1224, 1260, 1269, 1284, 1316, 1336, 1344, 1360, 1410, 1428, 1440, 1498, 1503, 1504, 1512, 1530, 1598, 1605, 1632, 1645, 1670, 1680, 1692, 1712, 1728, 1785, 1819, 1836, 1880, 1890, 1904, 1920, 1926, 1974, 2004, 2016, 2040, 2115, 2140, 2142, 2160, 2176, 2240, 2247, 2256, 2295, 2338, 2380, 2397, 2448, 2505, 2520, 2538, 2568, 2632, 2672, 2688, 2720, 2820, 2839, 2856, 2880, 2889, 2961, 2996, 3006, 3008, 3024, 3060, 3196, 3210, 3213, 3264, 3290, 3340, 3360, 3384, 3424, 3456, 3507, 3570, 3638, 3672, 3745, 3760, 3780, 3808, 3852, 3948, 3995, 4008, 4032, 4080, 4230, 4280, 4284, 4320, 4480, 4494, 4509, 4512, 4590, 4676, 4760, 4794, 4815, 4896, 4935, 5010, 5029, 5040, 5076, 5136, 5264, 5344, 5355, 5440, 5457, 5593, 5640, 5678, 5712, 5760, 5778, 5845, 5922, 5992, 6012, 6016, 6048, 6120, 6345, 6392, 6420, 6426, 6528, 6580, 6680, 6720, 6741, 6768, 6848, 7014, 7140, 7191, 7276, 7344, 7490, 7515, 7520, 7560, 7616, 7704, 7849, 7896, 7990, 8016, 8064, 8160, 8460, 8517, 8560, 8568, 8640, 8883, 8988, 9018, 9024, 9095, 9180, 9352, 9520, 9588, 9630, 9792, 9870, 10020, 10058, 10080, 10152, 10272, 10521, 10528, 10688, 10710, 10880, 10914, 11186, 11235, 11280, 11356, 11424, 11556, 11690, 11844, 11984, 11985, 12024, 12096, 12240, 12690, 12733, 12784, 12840, 12852, 13160, 13360, 13440, 13482, 13536, 13696, 14028, 14195, 14280, 14382, 14445, 14552, 14688, 14805, 14980, 15030, 15040, 15087, 15120, 15232, 15408, 15698, 15792, 15980, 16032, 16065, 16320, 16371, 16779, 16920, 17034, 17120, 17136, 17280, 17535, 17766, 17869, 17976, 18036, 18048, 18190, 18360, 18704, 19040, 19176, 19260, 19584, 19740, 19873, 20040, 20116, 20160, 20223, 20304, 20544, 21042, 21056, 21376, 21420, 21573, 21828, 22372, 22470, 22545, 22560, 22712, 22848, 23112, 23380, 23547, 23688, 23968, 23970, 24048, 24192, 24480, 25145, 25380, 25466, 25551, 25568, 25680, 25704, 26320, 26720, 26964, 27072, 27285, 27965, 28056, 28390, 28560, 28764, 28890, 29104, 29376, 29610, 29960, 30060, 30080, 30174, 30240, 30816, 31396, 31563, 31584, 31960, 32064, 32130, 32640, 32742, 33558, 33705, 33840, 34068, 34240, 34272, 35070, 35203, 35532, 35738, 35952, 35955, 36072, 36380, 36720, 37408, 38080, 38199, 38352, 38520, 39245, 39480, 39746, 40080, 40232, 40320, 40446, 40608, 41088, 42084, 42112, 42585, 42840, 43146, 43656, 44415, 44744, 44940, 45090, 45120, 45261, 45424, 45696, 46224, 46760, 47094, 47376, 47936, 47940, 48096, 48960, 49113, 50290, 50337, 50760, 50932, 51102, 51136, 51360, 51408, 52605, 52640, 53440, 53607, 53928, 54144, 54570, 54943, 55930, 56112, 56780, 57120, 57528, 57780, 58208, 58752, 59220, 59619, 59920, 60120, 60348, 60480, 61632, 62792, 63126, 63168, 63665, 63920, 64128, 64260, 65484, 67116, 67410, 67680, 68136, 68480, 68544, 70140, 70406, 70641, 71064, 71476, 71904, 71910, 72144, 72760, 73440, 74816, 75435, 76160, 76398, 76653, 76704, 77040, 78490, 78960, 79492, 80160, 80464, 80892, 81216, 81855, 83895, 84168, 85170, 85493, 85680, 86292, 87312, 88830, 89345, 89488, 89880, 90180, 90240, 90522, 90848, 92448, 93520, 94188, 94752, 95872, 95880, 96192, 97920, 98226, 99365, 100580, 100674, 101115, 101520, 101864, 102204, 102272, 102720, 102816, 105210, 105280, 105609, 106880, 107214, 107856, 107865, 109140, 109886, 111860, 112224, 113560, 114240, 114597, 115056, 115560, 116416, 117735, 118440, 119238, 119840, 120240, 120696, 120960, 123264, 125083, 125584, 126252, 126336, 127330, 127755, 127840, 128520, 130968, 133433, 134232, 134820, 135360, 135783, 136272, 137088, 140280, 140812, 141282, 142128, 142952, 143808, 143820, 144288, 145520, 146880, 149632, 150870, 151011, 152796, 153306, 153408, 154080, 156980, 157815, 157920, 158984, 160320, 160821, 160928, 161784, 162432, 163710, 164829, 167790, 168336, 170340, 170986, 171360, 172584, 174624, 176015, 177660, 178690, 178857, 178976, 179760, 180360, 181044, 181696, 184896, 187040, 188376, 189504, 190995, 191760, 192384, 196452, 198730, 201160, 201348, 202230, 203040, 203728, 204408, 205440, 205632, 210420, 210560, 211218, 211923, 214428, 215712, 215730, 218280, 219772, 223720, 224448, 226305, 227120, 228480, 229194, 230112, 231120, 232832, 235470, 236880, 238476, 239680, 240480, 241392, 245565, 250166, 251168, 251685, 252504, 254660, 255510, 255680, 256479, 257040, 261936, 266866, 268035, 268464, 269640, 270720, 271566, 272544, 274715, 280560, 281624, 282564, 284256, 285904, 287616, 287640, 288576, 291040, 293760, 298095, 301740, 302022, 303773, 305592, 306612, 306816, 308160, 313960, 315630, 315840, 316827, 317968, 320640, 321642, 321856, 323568, 327420, 329658, 335580, 336672, 340680, 341972, 342720, 343791, 345168, 349248, 352030, 353205, 355320, 357380, 357714, 357952, 359520, 360720, 362088, 363392, 369792, 374080, 375249, 376752, 379008, 381990, 383265, 383520, 392904, 397460, 400299, 402320, 402696, 404460, 406080, 407456, 408816, 411264, 420840, 422436, 423846, 427465, 428856, 431424, 431460, 436560, 439544, 447440, 448896, 452610, 454240, 458388, 460224, 462240, 470940, 473760, 476952, 479360, 480960, 482463, 482784, 491130, 494487, 500332, 502336, 503370, 505008, 509320, 511020, 511360, 512958, 514080, 523872, 528045, 533732, 536070, 536571, 536928, 539280, 543132, 545088, 549430, 561120, 563248, 565128, 568512, 571808, 572985, 575280, 577152, 582080, 596190, 598451, 603480, 604044, 607546, 611184, 613224, 616320, 625415, 627920, 631260, 631680, 633654, 635936, 643284, 643712, 647136, 654840, 659316, 667165, 671160, 673344, 678915, 681360, 683944, 685440, 687582, 690336, 698496, 704060, 706410, 710640, 714760, 715428, 715904, 719040, 721440, 724176, 748160, 750498, 753504, 755055, 763980, 766530, 767040, 769437, 785808, 794920, 800598, 804105, 804640, 805392, 808920, 812160, 814912, 817632, 824145, 839843, 841680, 844872, 847692, 854930, 857712, 862848, 862920, 873120, 879088, 894285, 894880, 905220, 908480, 911319, 916776, 920448, 924480, 934031, 941880, 947520, 950481, 953904, 961920, 964926, 965568, 982260, 988974, 1000664, 1004672, 1006740, 1010016, 1018640, 1022040, 1025916, 1028160, 1047744, 1056090, 1059615, 1067464, 1072140, 1073142, 1073856, 1078560, 1086264, 1090176, 1098860, 1122240, 1125747, 1126496, 1130256, 1137024, 1143616, 1145970, 1150560, 1164160, 1192380, 1196902, 1200897, 1206960, 1208088, 1215092, 1222368, 1226448, 1250830, 1255840, 1262520, 1267308, 1271872, 1282395, 1286568, 1294272, 1309680, 1318632, 1334330, 1342320, 1346688, 1357830, 1362720, 1367888, 1375164, 1380672, 1408120, 1412820, 1421280, 1429520, 1430856, 1438080, 1442880, 1448352, 1483461, 1500996, 1507008, 1510110, 1518865, 1527960, 1533060, 1534080, 1538874, 1571616, 1584135, 1589840, 1601196, 1608210, 1609280, 1610784, 1617840, 1629824, 1635264, 1648290, 1679686, 1683360, 1689744, 1695384, 1709860, 1715424, 1718955, 1725840, 1746240, 1758176, 1788570, 1789760, 1795353, 1810440, 1816960, 1822638, 1833552, 1848960, 1868062, 1876245, 1883760, 1895040, 1900962, 1907808, 1929852, 1931136, 1964520, 1977948, 2001328, 2001495, 2013480, 2020032, 2037280, 2044080, 2051832, 2056320, 2095488, 2112180, 2119230, 2126411, 2134928, 2144280, 2146284, 2147712, 2157120, 2172528, 2197720, 2244480, 2251494, 2252992, 2260512, 2287232, 2291940, 2301120, 2308311, 2384760, 2393804, 2401794, 2412315, 2413920, 2416176, 2430184, 2444736, 2452896, 2472435, 2501660, 2511680, 2519529, 2525040, 2534616, 2543744, 2564790, 2573136, 2588544, 2619360, 2637264, 2668660, 2682855, 2684640, 2715660, 2725440, 2733957, 2735776, 2750328, 2761344, 2802093, 2816240, 2825640, 2842560, 2859040, 2861712, 2885760, 2896704, 2966922, 2992255, 3001992, 3014016, 3020220, 3037730, 3055920, 3066120, 3077748, 3143232, 3168270, 3179680, 3202392, 3216420, 3218560, 3221568, 3235680, 3270528, 3296580, 3359372, 3366720, 3377241, 3379488, 3390768, 3419720, 3430848, 3437910, 3451680, 3492480, 3516352, 3577140, 3579520, 3590706, 3602691, 3620880, 3645276, 3667104, 3736124, 3752490, 3767520, 3801924, 3815616, 3847185, 3859704, 3929040, 3955896, 4002656, 4002990, 4026960, 4040064, 4074560, 4088160, 4103664, 4199215, 4224360, 4238460, 4252822, 4269856, 4288560, 4292568, 4314240, 4345056, 4395440, 4502988, 4505984, 4521024, 4556595, 4583880, 4602240, 4616622, 4670155, 4752405, 4769520, 4787608, 4803588, 4824630, 4827840, 4832352, 4860368, 4889472, 4905792, 4944870, 5003320, 5023360, 5039058, 5050080, 5069232, 5129580, 5146272, 5238720, 5274528, 5337320, 5365710, 5369280, 5386059, 5431320, 5450880, 5467914, 5471552, 5500656, 5604186, 5628735, 5632480, 5651280, 5685120, 5718080, 5723424, 5793408, 5878901, 5933844, 5984510, 6003984, 6004485, 6040440, 6075460, 6111840, 6132240, 6155496, 6286464, 6336540, 6359360, 6379233, 6404784, 6432840, 6443136, 6471360, 6593160, 6718744, 6733440, 6754482, 6758976, 6781536, 6839440, 6861696, 6875820, 6903360, 7032704, 7154280, 7181412, 7205382, 7241760, 7290552, 7334208, 7417305, 7472248, 7504980, 7535040, 7558587, 7603848, 7631232, 7694370, 7719408, 7858080, 7911792, 8005312, 8005980, 8053920, 8149120, 8176320, 8201871, 8207328, 8398430, 8406279, 8448720, 8476920, 8505644, 8539712, 8577120, 8585136, 8690112, 8790880, 8976765, 9005976, 9042048, 9113190, 9167760, 9233244, 9340310, 9504810, 9539040, 9575216, 9607176, 9649260, 9655680, 9664704, 9720736, 9811584, 9889740, 10006640, 10078116, 10100160, 10138464, 10259160, 10292544, 10477440, 10549056, 10632055, 10674640, 10731420, 10738560, 10772118, 10862640, 10935828, 10943104, 11001312, 11208372, 11257470, 11264960, 11302560, 11436160, 11446848, 11541555, 11757802, 11867688, 11969020, 12007968, 12008970, 12080880, 12150920, 12223680, 12264480, 12310992, 12597645, 12673080, 12718720, 12758466, 12809568, 12865680, 12942720, 13186320, 13437488, 13508964, 13517952, 13563072, 13669785, 13678880, 13751640, 13806720, 14010465, 14277331, 14308560, 14362824, 14410764, 14483520, 14581104, 14668416, 14834610, 14944496, 15009960, 15070080, 15117174, 15207696, 15388740, 15438816, 15716160, 15823584, 16010624, 16011960, 16107840, 16158177, 16352640, 16403742, 16414656, 16796860, 16812558, 16886205, 16897440, 16953840, 17011288, 17079424, 17154240, 17170272, 17380224, 17581760, 17636703, 17953530, 18011952, 18013455, 18226380, 18335520, 18466488, 18680620, 19009620, 19078080, 19137699, 19150432, 19214352, 19298520, 19329408, 19441472, 19779480, 20013280, 20156232, 20200320, 20276928, 20518320, 20585088, 21098112, 21264110, 21349280, 21462840, 21544236, 21725280, 21871656, 22002624, 22416744, 22514940, 22529920, 22605120, 22675761, 22893696, 23083110, 23515604, 23735376, 23938040, 24015936, 24017940, 24161760, 24301840, 24447360, 24528960, 24621984, 25195290, 25218837, 25346160, 25516932, 25619136, 25731360, 26372640, 26874976, 26930295, 27017928, 27126144, 27339570, 27357760, 27503280, 28020930, 28554662, 28617120, 28725648, 28821528, 28967040, 29162208, 29394505, 29669220, 29888992, 30019920, 30234348, 30415392, 30777480, 30877632, 31432320, 31647168, 31896165, 32023920, 32215680, 32316354, 32807484, 32829312, 33593720, 33625116, 33772410, 33794880, 33907680, 34022576, 34308480, 34340544, 35163520, 35273406, 35907060, 36023904, 36026910, 36452760, 36671040, 36932976, 37361240, 37792935, 38019240, 38156160, 38275398, 38300864, 38428704, 38597040, 38882944, 39558960, 40026560, 40312464, 40553856, 41009355, 41036640, 42031395, 42528220, 42698560, 42831993, 42925680, 43088472, 43450560, 43743312, 44005248, 44833488, 45029880, 45210240, 45351522, 46166220, 47031208, 47470752, 47876080, 48031872, 48035880, 48323520, 48603680, 49057920, 49243968, 50390580, 50437674, 50692320, 51033864, 51238272, 51462720, 52745280, 52910109, 53749952, 53860590, 54035856, 54679140, 54715520, 55006560, 56041860, 57109324, 57234240, 57413097, 57451296, 57643056, 58324416, 58789010, 59338440, 59777984, 60039840, 60468696, 60830784, 61554960, 61755264, 63294336, 63792330, 64047840, 64632708, 65614968, 67187440, 67250232, 67544820, 67589760, 67815360, 68045152, 68681088, 70546812, 71386655, 71814120, 72047808, 72053820, 72905520, 73342080, 73865952, 74722480, 75585870, 76038480, 76550796, 76601728, 76857408, 77194080, 79117920, 80053120, 80624928, 80790885, 82018710, 82073280, 84062790, 85056440, 85397120, 85663986, 85851360, 86176944, 86901120, 87486624, 88183515, 89666976, 90059760, 90703044, 92332440, 94062416, 94941504, 95688495, 95752160, 96071760, 96647040, 97207360, 98487936, 99941317, 100781160, 100875348, 101384640, 102067728, 102925440, 105490560, 105820218, 107499904, 107721180, 108071712, 109358280, 110013120, 112083720, 113378805, 114218648, 114468480, 114826194, 114902592, 115286112, 116648832, 117578020, 118676880, 119555968, 120079680, 120937392, 121661568, 123109920, 126094185, 127584660, 128095680, 128495979, 129265416, 131229936, 134374880, 134500464, 135089640, 135630720, 136090304, 141093624, 142773310, 143628240, 144095616, 144107640, 145811040, 147731904, 149444960, 151171740, 152076960, 153101592, 153714816, 154388160, 158235840, 158730327, 161249856, 161581770, 164037420, 164146560, 168125580, 170112880, 171327972, 171702720, 172353888, 174973248, 176367030, 179333952, 180119520, 181406088, 184664880, 188124832, 189883008, 191376990, 191504320, 192143520, 194414720, 199882634, 201562320, 201750696, 202769280, 204135456, 211640436, 214159965, 215442360, 216143424, 218716560, 220026240, 224167440, 226757610, 228437296, 229652388, 229805184, 230572224, 235156040, 237353760, 240159360, 241874784, 246219840, 252188370, 255169320, 256191360, 256991958, 258530832, 262459872, 264550545, 268749760, 269000928, 270179280, 272180608, 282187248, 285546620, 287065485, 287256480, 288215280, 291622080, 295463808, 298889920, 299823951, 302343480, 304153920, 306203184, 308776320, 316471680, 317460654, 322499712, 323163540, 328074840, 336251160, 340225760, 342655944, 343405440, 344707776, 349946496, 352734060, 358667904, 360239040, 362812176, 369329760, 376249664, 382753980, 383008640, 384287040, 385487937, 399765268, 403124640, 403501392, 408270912, 423280872, 428319930, 430884720, 432286848, 437433120, 448334880, 453515220, 456874592, 459304776, 461144448, 470312080, 474707520, 483749568, 492439680, 499706585, 504376740, 510338640, 513983916, 517061664, 524919744, 529101090, 537499520, 538001856, 540358560, 564374496, 571093240, 574130970, 574512960, 576430560, 583244160, 597779840, 599647902, 604686960, 608307840, 612406368, 634921308, 642479895, 646327080, 656149680, 672502320, 680451520, 685311888, 689415552, 705468120, 720478080, 725624352, 738659520, 752499328, 765507960, 768574080, 770975874, 793651635, 799530536, 806249280, 807002784, 816541824, 846561744, 856639860, 861769440, 874866240, 896669760, 899471853, 907030440, 913749184, 918609552, 940624160, 949415040, 967499136, 999413170, 1008753480, 1020677280, 1027967832, 1034123328, 1049839488, 1058202180, 1076003712, 1080717120, 1128748992, 1142186480, 1148261940, 1149025920, 1152861120, 1199295804, 1209373920, 1224812736, 1269842616, 1284959790, 1292654160, 1312299360, 1345004640, 1360903040, 1370623776, 1410936240, 1451248704, 1477319040, 1499119755, 1531015920, 1541951748, 1587303270, 1599061072, 1612498560, 1614005568, 1693123488, 1713279720, 1723538880, 1749732480, 1793339520, 1798943706, 1814060880, 1827498368, 1837219104, 1881248320, 1927439685, 1998826340, 2017506960, 2041354560, 2055935664, 2068246656, 2116404360, 2161434240, 2257497984, 2284372960, 2296523880, 2305722240, 2398591608, 2418747840, 2449625472, 2539685232, 2569919580, 2585308320, 2624598720, 2690009280, 2698415559, 2741247552, 2821872480, 2902497408, 2998239510, 3062031840, 3083903496, 3174606540, 3198122144, 3228011136, 3386246976, 3426559440, 3447077760, 3597887412, 3628121760, 3674438208, 3762496640, 3854879370, 3997652680, 4035013920, 4082709120, 4111871328, 4232808720, 4497359265, 4568745920, 4593047760, 4797183216, 4837495680, 5079370464, 5139839160, 5170616640, 5249197440, 5380018560, 5396831118, 5482495104, 5643744960, 5996479020, 6124063680, 6167806992, 6349213080, 6396244288, 6772493952, 6853118880, 7195774824, 7256243520, 7348876416, 7709758740, 7995305360, 8070027840, 8223742656, 8465617440, 8994718530, 9137491840, 9186095520, 9594366432, 10158740928, 10279678320, 10341233280, 10793662236, 11287489920, 11992958040, 12248127360, 12335613984, 12698426160, 12792488576, 13492077795, 13706237760, 14391549648, 14512487040, 15419517480, 15990610720, 16140055680, 16447485312, 16931234880, 17989437060, 18372191040, 19188732864, 20317481856, 20559356640, 21587324472, 23985916080, 24671227968, 25396852320, 26984155590, 27412475520, 28783099296, 30839034960, 31981221440, 33862469760, 35978874120, 36744382080, 38377465728, 41118713280, 43174648944, 47971832160, 49342455936, 50793704640, 53968311180, 57566198592, 61678069920, 63962442880, 71957748240, 82237426560, 86349297888, 95943664320, 101587409280, 107936622360, 115132397184, 123356139840, 143915496480, 172698595776, 191887328640, 215873244720, 246712279680, 287830992960, 345397191552, 431746489440, 575661985920, 863492978880, 1726985957760]

約数ペア:

[(1, 1726985957760), (2, 863492978880), (3, 575661985920), (4, 431746489440), (5, 345397191552), (6, 287830992960), (7, 246712279680), (8, 215873244720), (9, 191887328640), (10, 172698595776), (12, 143915496480), (14, 123356139840), (15, 115132397184), (16, 107936622360), (17, 101587409280), (18, 95943664320), (20, 86349297888), (21, 82237426560), (24, 71957748240), (27, 63962442880), (28, 61678069920), (30, 57566198592), (32, 53968311180), (34, 50793704640), (35, 49342455936), (36, 47971832160), (40, 43174648944), (42, 41118713280), (45, 38377465728), (47, 36744382080), (48, 35978874120), (51, 33862469760), (54, 31981221440), (56, 30839034960), (60, 28783099296), (63, 27412475520), (64, 26984155590), (68, 25396852320), (70, 24671227968), (72, 23985916080), (80, 21587324472), (84, 20559356640), (85, 20317481856), (90, 19188732864), (94, 18372191040), (96, 17989437060), (102, 16931234880), (105, 16447485312), (107, 16140055680), (108, 15990610720), (112, 15419517480), (119, 14512487040), (120, 14391549648), (126, 13706237760), (128, 13492077795), (135, 12792488576), (136, 12698426160), (140, 12335613984), (141, 12248127360), (144, 11992958040), (153, 11287489920), (160, 10793662236), (167, 10341233280), (168, 10279678320), (170, 10158740928), (180, 9594366432), (188, 9186095520), (189, 9137491840), (192, 8994718530), (204, 8465617440), (210, 8223742656), (214, 8070027840), (216, 7995305360), (224, 7709758740), (235, 7348876416), (238, 7256243520), (240, 7195774824), (252, 6853118880), (255, 6772493952), (270, 6396244288), (272, 6349213080), (280, 6167806992), (282, 6124063680), (288, 5996479020), (306, 5643744960), (315, 5482495104), (320, 5396831118), (321, 5380018560), (329, 5249197440), (334, 5170616640), (336, 5139839160), (340, 5079370464), (357, 4837495680), (360, 4797183216), (376, 4593047760), (378, 4568745920), (384, 4497359265), (408, 4232808720), (420, 4111871328), (423, 4082709120), (428, 4035013920), (432, 3997652680), (448, 3854879370), (459, 3762496640), (470, 3674438208), (476, 3628121760), (480, 3597887412), (501, 3447077760), (504, 3426559440), (510, 3386246976), (535, 3228011136), (540, 3198122144), (544, 3174606540), (560, 3083903496), (564, 3062031840), (576, 2998239510), (595, 2902497408), (612, 2821872480), (630, 2741247552), (640, 2698415559), (642, 2690009280), (658, 2624598720), (668, 2585308320), (672, 2569919580), (680, 2539685232), (705, 2449625472), (714, 2418747840), (720, 2398591608), (749, 2305722240), (752, 2296523880), (756, 2284372960), (765, 2257497984), (799, 2161434240), (816, 2116404360), (835, 2068246656), (840, 2055935664), (846, 2041354560), (856, 2017506960), (864, 1998826340), (896, 1927439685), (918, 1881248320), (940, 1837219104), (945, 1827498368), (952, 1814060880), (960, 1798943706), (963, 1793339520), (987, 1749732480), (1002, 1723538880), (1008, 1713279720), (1020, 1693123488), (1070, 1614005568), (1071, 1612498560), (1080, 1599061072), (1088, 1587303270), (1120, 1541951748), (1128, 1531015920), (1152, 1499119755), (1169, 1477319040), (1190, 1451248704), (1224, 1410936240), (1260, 1370623776), (1269, 1360903040), (1284, 1345004640), (1316, 1312299360), (1336, 1292654160), (1344, 1284959790), (1360, 1269842616), (1410, 1224812736), (1428, 1209373920), (1440, 1199295804), (1498, 1152861120), (1503, 1149025920), (1504, 1148261940), (1512, 1142186480), (1530, 1128748992), (1598, 1080717120), (1605, 1076003712), (1632, 1058202180), (1645, 1049839488), (1670, 1034123328), (1680, 1027967832), (1692, 1020677280), (1712, 1008753480), (1728, 999413170), (1785, 967499136), (1819, 949415040), (1836, 940624160), (1880, 918609552), (1890, 913749184), (1904, 907030440), (1920, 899471853), (1926, 896669760), (1974, 874866240), (2004, 861769440), (2016, 856639860), (2040, 846561744), (2115, 816541824), (2140, 807002784), (2142, 806249280), (2160, 799530536), (2176, 793651635), (2240, 770975874), (2247, 768574080), (2256, 765507960), (2295, 752499328), (2338, 738659520), (2380, 725624352), (2397, 720478080), (2448, 705468120), (2505, 689415552), (2520, 685311888), (2538, 680451520), (2568, 672502320), (2632, 656149680), (2672, 646327080), (2688, 642479895), (2720, 634921308), (2820, 612406368), (2839, 608307840), (2856, 604686960), (2880, 599647902), (2889, 597779840), (2961, 583244160), (2996, 576430560), (3006, 574512960), (3008, 574130970), (3024, 571093240), (3060, 564374496), (3196, 540358560), (3210, 538001856), (3213, 537499520), (3264, 529101090), (3290, 524919744), (3340, 517061664), (3360, 513983916), (3384, 510338640), (3424, 504376740), (3456, 499706585), (3507, 492439680), (3570, 483749568), (3638, 474707520), (3672, 470312080), (3745, 461144448), (3760, 459304776), (3780, 456874592), (3808, 453515220), (3852, 448334880), (3948, 437433120), (3995, 432286848), (4008, 430884720), (4032, 428319930), (4080, 423280872), (4230, 408270912), (4280, 403501392), (4284, 403124640), (4320, 399765268), (4480, 385487937), (4494, 384287040), (4509, 383008640), (4512, 382753980), (4590, 376249664), (4676, 369329760), (4760, 362812176), (4794, 360239040), (4815, 358667904), (4896, 352734060), (4935, 349946496), (5010, 344707776), (5029, 343405440), (5040, 342655944), (5076, 340225760), (5136, 336251160), (5264, 328074840), (5344, 323163540), (5355, 322499712), (5440, 317460654), (5457, 316471680), (5593, 308776320), (5640, 306203184), (5678, 304153920), (5712, 302343480), (5760, 299823951), (5778, 298889920), (5845, 295463808), (5922, 291622080), (5992, 288215280), (6012, 287256480), (6016, 287065485), (6048, 285546620), (6120, 282187248), (6345, 272180608), (6392, 270179280), (6420, 269000928), (6426, 268749760), (6528, 264550545), (6580, 262459872), (6680, 258530832), (6720, 256991958), (6741, 256191360), (6768, 255169320), (6848, 252188370), (7014, 246219840), (7140, 241874784), (7191, 240159360), (7276, 237353760), (7344, 235156040), (7490, 230572224), (7515, 229805184), (7520, 229652388), (7560, 228437296), (7616, 226757610), (7704, 224167440), (7849, 220026240), (7896, 218716560), (7990, 216143424), (8016, 215442360), (8064, 214159965), (8160, 211640436), (8460, 204135456), (8517, 202769280), (8560, 201750696), (8568, 201562320), (8640, 199882634), (8883, 194414720), (8988, 192143520), (9018, 191504320), (9024, 191376990), (9095, 189883008), (9180, 188124832), (9352, 184664880), (9520, 181406088), (9588, 180119520), (9630, 179333952), (9792, 176367030), (9870, 174973248), (10020, 172353888), (10058, 171702720), (10080, 171327972), (10152, 170112880), (10272, 168125580), (10521, 164146560), (10528, 164037420), (10688, 161581770), (10710, 161249856), (10880, 158730327), (10914, 158235840), (11186, 154388160), (11235, 153714816), (11280, 153101592), (11356, 152076960), (11424, 151171740), (11556, 149444960), (11690, 147731904), (11844, 145811040), (11984, 144107640), (11985, 144095616), (12024, 143628240), (12096, 142773310), (12240, 141093624), (12690, 136090304), (12733, 135630720), (12784, 135089640), (12840, 134500464), (12852, 134374880), (13160, 131229936), (13360, 129265416), (13440, 128495979), (13482, 128095680), (13536, 127584660), (13696, 126094185), (14028, 123109920), (14195, 121661568), (14280, 120937392), (14382, 120079680), (14445, 119555968), (14552, 118676880), (14688, 117578020), (14805, 116648832), (14980, 115286112), (15030, 114902592), (15040, 114826194), (15087, 114468480), (15120, 114218648), (15232, 113378805), (15408, 112083720), (15698, 110013120), (15792, 109358280), (15980, 108071712), (16032, 107721180), (16065, 107499904), (16320, 105820218), (16371, 105490560), (16779, 102925440), (16920, 102067728), (17034, 101384640), (17120, 100875348), (17136, 100781160), (17280, 99941317), (17535, 98487936), (17766, 97207360), (17869, 96647040), (17976, 96071760), (18036, 95752160), (18048, 95688495), (18190, 94941504), (18360, 94062416), (18704, 92332440), (19040, 90703044), (19176, 90059760), (19260, 89666976), (19584, 88183515), (19740, 87486624), (19873, 86901120), (20040, 86176944), (20116, 85851360), (20160, 85663986), (20223, 85397120), (20304, 85056440), (20544, 84062790), (21042, 82073280), (21056, 82018710), (21376, 80790885), (21420, 80624928), (21573, 80053120), (21828, 79117920), (22372, 77194080), (22470, 76857408), (22545, 76601728), (22560, 76550796), (22712, 76038480), (22848, 75585870), (23112, 74722480), (23380, 73865952), (23547, 73342080), (23688, 72905520), (23968, 72053820), (23970, 72047808), (24048, 71814120), (24192, 71386655), (24480, 70546812), (25145, 68681088), (25380, 68045152), (25466, 67815360), (25551, 67589760), (25568, 67544820), (25680, 67250232), (25704, 67187440), (26320, 65614968), (26720, 64632708), (26964, 64047840), (27072, 63792330), (27285, 63294336), (27965, 61755264), (28056, 61554960), (28390, 60830784), (28560, 60468696), (28764, 60039840), (28890, 59777984), (29104, 59338440), (29376, 58789010), (29610, 58324416), (29960, 57643056), (30060, 57451296), (30080, 57413097), (30174, 57234240), (30240, 57109324), (30816, 56041860), (31396, 55006560), (31563, 54715520), (31584, 54679140), (31960, 54035856), (32064, 53860590), (32130, 53749952), (32640, 52910109), (32742, 52745280), (33558, 51462720), (33705, 51238272), (33840, 51033864), (34068, 50692320), (34240, 50437674), (34272, 50390580), (35070, 49243968), (35203, 49057920), (35532, 48603680), (35738, 48323520), (35952, 48035880), (35955, 48031872), (36072, 47876080), (36380, 47470752), (36720, 47031208), (37408, 46166220), (38080, 45351522), (38199, 45210240), (38352, 45029880), (38520, 44833488), (39245, 44005248), (39480, 43743312), (39746, 43450560), (40080, 43088472), (40232, 42925680), (40320, 42831993), (40446, 42698560), (40608, 42528220), (41088, 42031395), (42084, 41036640), (42112, 41009355), (42585, 40553856), (42840, 40312464), (43146, 40026560), (43656, 39558960), (44415, 38882944), (44744, 38597040), (44940, 38428704), (45090, 38300864), (45120, 38275398), (45261, 38156160), (45424, 38019240), (45696, 37792935), (46224, 37361240), (46760, 36932976), (47094, 36671040), (47376, 36452760), (47936, 36026910), (47940, 36023904), (48096, 35907060), (48960, 35273406), (49113, 35163520), (50290, 34340544), (50337, 34308480), (50760, 34022576), (50932, 33907680), (51102, 33794880), (51136, 33772410), (51360, 33625116), (51408, 33593720), (52605, 32829312), (52640, 32807484), (53440, 32316354), (53607, 32215680), (53928, 32023920), (54144, 31896165), (54570, 31647168), (54943, 31432320), (55930, 30877632), (56112, 30777480), (56780, 30415392), (57120, 30234348), (57528, 30019920), (57780, 29888992), (58208, 29669220), (58752, 29394505), (59220, 29162208), (59619, 28967040), (59920, 28821528), (60120, 28725648), (60348, 28617120), (60480, 28554662), (61632, 28020930), (62792, 27503280), (63126, 27357760), (63168, 27339570), (63665, 27126144), (63920, 27017928), (64128, 26930295), (64260, 26874976), (65484, 26372640), (67116, 25731360), (67410, 25619136), (67680, 25516932), (68136, 25346160), (68480, 25218837), (68544, 25195290), (70140, 24621984), (70406, 24528960), (70641, 24447360), (71064, 24301840), (71476, 24161760), (71904, 24017940), (71910, 24015936), (72144, 23938040), (72760, 23735376), (73440, 23515604), (74816, 23083110), (75435, 22893696), (76160, 22675761), (76398, 22605120), (76653, 22529920), (76704, 22514940), (77040, 22416744), (78490, 22002624), (78960, 21871656), (79492, 21725280), (80160, 21544236), (80464, 21462840), (80892, 21349280), (81216, 21264110), (81855, 21098112), (83895, 20585088), (84168, 20518320), (85170, 20276928), (85493, 20200320), (85680, 20156232), (86292, 20013280), (87312, 19779480), (88830, 19441472), (89345, 19329408), (89488, 19298520), (89880, 19214352), (90180, 19150432), (90240, 19137699), (90522, 19078080), (90848, 19009620), (92448, 18680620), (93520, 18466488), (94188, 18335520), (94752, 18226380), (95872, 18013455), (95880, 18011952), (96192, 17953530), (97920, 17636703), (98226, 17581760), (99365, 17380224), (100580, 17170272), (100674, 17154240), (101115, 17079424), (101520, 17011288), (101864, 16953840), (102204, 16897440), (102272, 16886205), (102720, 16812558), (102816, 16796860), (105210, 16414656), (105280, 16403742), (105609, 16352640), (106880, 16158177), (107214, 16107840), (107856, 16011960), (107865, 16010624), (109140, 15823584), (109886, 15716160), (111860, 15438816), (112224, 15388740), (113560, 15207696), (114240, 15117174), (114597, 15070080), (115056, 15009960), (115560, 14944496), (116416, 14834610), (117735, 14668416), (118440, 14581104), (119238, 14483520), (119840, 14410764), (120240, 14362824), (120696, 14308560), (120960, 14277331), (123264, 14010465), (125083, 13806720), (125584, 13751640), (126252, 13678880), (126336, 13669785), (127330, 13563072), (127755, 13517952), (127840, 13508964), (128520, 13437488), (130968, 13186320), (133433, 12942720), (134232, 12865680), (134820, 12809568), (135360, 12758466), (135783, 12718720), (136272, 12673080), (137088, 12597645), (140280, 12310992), (140812, 12264480), (141282, 12223680), (142128, 12150920), (142952, 12080880), (143808, 12008970), (143820, 12007968), (144288, 11969020), (145520, 11867688), (146880, 11757802), (149632, 11541555), (150870, 11446848), (151011, 11436160), (152796, 11302560), (153306, 11264960), (153408, 11257470), (154080, 11208372), (156980, 11001312), (157815, 10943104), (157920, 10935828), (158984, 10862640), (160320, 10772118), (160821, 10738560), (160928, 10731420), (161784, 10674640), (162432, 10632055), (163710, 10549056), (164829, 10477440), (167790, 10292544), (168336, 10259160), (170340, 10138464), (170986, 10100160), (171360, 10078116), (172584, 10006640), (174624, 9889740), (176015, 9811584), (177660, 9720736), (178690, 9664704), (178857, 9655680), (178976, 9649260), (179760, 9607176), (180360, 9575216), (181044, 9539040), (181696, 9504810), (184896, 9340310), (187040, 9233244), (188376, 9167760), (189504, 9113190), (190995, 9042048), (191760, 9005976), (192384, 8976765), (196452, 8790880), (198730, 8690112), (201160, 8585136), (201348, 8577120), (202230, 8539712), (203040, 8505644), (203728, 8476920), (204408, 8448720), (205440, 8406279), (205632, 8398430), (210420, 8207328), (210560, 8201871), (211218, 8176320), (211923, 8149120), (214428, 8053920), (215712, 8005980), (215730, 8005312), (218280, 7911792), (219772, 7858080), (223720, 7719408), (224448, 7694370), (226305, 7631232), (227120, 7603848), (228480, 7558587), (229194, 7535040), (230112, 7504980), (231120, 7472248), (232832, 7417305), (235470, 7334208), (236880, 7290552), (238476, 7241760), (239680, 7205382), (240480, 7181412), (241392, 7154280), (245565, 7032704), (250166, 6903360), (251168, 6875820), (251685, 6861696), (252504, 6839440), (254660, 6781536), (255510, 6758976), (255680, 6754482), (256479, 6733440), (257040, 6718744), (261936, 6593160), (266866, 6471360), (268035, 6443136), (268464, 6432840), (269640, 6404784), (270720, 6379233), (271566, 6359360), (272544, 6336540), (274715, 6286464), (280560, 6155496), (281624, 6132240), (282564, 6111840), (284256, 6075460), (285904, 6040440), (287616, 6004485), (287640, 6003984), (288576, 5984510), (291040, 5933844), (293760, 5878901), (298095, 5793408), (301740, 5723424), (302022, 5718080), (303773, 5685120), (305592, 5651280), (306612, 5632480), (306816, 5628735), (308160, 5604186), (313960, 5500656), (315630, 5471552), (315840, 5467914), (316827, 5450880), (317968, 5431320), (320640, 5386059), (321642, 5369280), (321856, 5365710), (323568, 5337320), (327420, 5274528), (329658, 5238720), (335580, 5146272), (336672, 5129580), (340680, 5069232), (341972, 5050080), (342720, 5039058), (343791, 5023360), (345168, 5003320), (349248, 4944870), (352030, 4905792), (353205, 4889472), (355320, 4860368), (357380, 4832352), (357714, 4827840), (357952, 4824630), (359520, 4803588), (360720, 4787608), (362088, 4769520), (363392, 4752405), (369792, 4670155), (374080, 4616622), (375249, 4602240), (376752, 4583880), (379008, 4556595), (381990, 4521024), (383265, 4505984), (383520, 4502988), (392904, 4395440), (397460, 4345056), (400299, 4314240), (402320, 4292568), (402696, 4288560), (404460, 4269856), (406080, 4252822), (407456, 4238460), (408816, 4224360), (411264, 4199215), (420840, 4103664), (422436, 4088160), (423846, 4074560), (427465, 4040064), (428856, 4026960), (431424, 4002990), (431460, 4002656), (436560, 3955896), (439544, 3929040), (447440, 3859704), (448896, 3847185), (452610, 3815616), (454240, 3801924), (458388, 3767520), (460224, 3752490), (462240, 3736124), (470940, 3667104), (473760, 3645276), (476952, 3620880), (479360, 3602691), (480960, 3590706), (482463, 3579520), (482784, 3577140), (491130, 3516352), (494487, 3492480), (500332, 3451680), (502336, 3437910), (503370, 3430848), (505008, 3419720), (509320, 3390768), (511020, 3379488), (511360, 3377241), (512958, 3366720), (514080, 3359372), (523872, 3296580), (528045, 3270528), (533732, 3235680), (536070, 3221568), (536571, 3218560), (536928, 3216420), (539280, 3202392), (543132, 3179680), (545088, 3168270), (549430, 3143232), (561120, 3077748), (563248, 3066120), (565128, 3055920), (568512, 3037730), (571808, 3020220), (572985, 3014016), (575280, 3001992), (577152, 2992255), (582080, 2966922), (596190, 2896704), (598451, 2885760), (603480, 2861712), (604044, 2859040), (607546, 2842560), (611184, 2825640), (613224, 2816240), (616320, 2802093), (625415, 2761344), (627920, 2750328), (631260, 2735776), (631680, 2733957), (633654, 2725440), (635936, 2715660), (643284, 2684640), (643712, 2682855), (647136, 2668660), (654840, 2637264), (659316, 2619360), (667165, 2588544), (671160, 2573136), (673344, 2564790), (678915, 2543744), (681360, 2534616), (683944, 2525040), (685440, 2519529), (687582, 2511680), (690336, 2501660), (698496, 2472435), (704060, 2452896), (706410, 2444736), (710640, 2430184), (714760, 2416176), (715428, 2413920), (715904, 2412315), (719040, 2401794), (721440, 2393804), (724176, 2384760), (748160, 2308311), (750498, 2301120), (753504, 2291940), (755055, 2287232), (763980, 2260512), (766530, 2252992), (767040, 2251494), (769437, 2244480), (785808, 2197720), (794920, 2172528), (800598, 2157120), (804105, 2147712), (804640, 2146284), (805392, 2144280), (808920, 2134928), (812160, 2126411), (814912, 2119230), (817632, 2112180), (824145, 2095488), (839843, 2056320), (841680, 2051832), (844872, 2044080), (847692, 2037280), (854930, 2020032), (857712, 2013480), (862848, 2001495), (862920, 2001328), (873120, 1977948), (879088, 1964520), (894285, 1931136), (894880, 1929852), (905220, 1907808), (908480, 1900962), (911319, 1895040), (916776, 1883760), (920448, 1876245), (924480, 1868062), (934031, 1848960), (941880, 1833552), (947520, 1822638), (950481, 1816960), (953904, 1810440), (961920, 1795353), (964926, 1789760), (965568, 1788570), (982260, 1758176), (988974, 1746240), (1000664, 1725840), (1004672, 1718955), (1006740, 1715424), (1010016, 1709860), (1018640, 1695384), (1022040, 1689744), (1025916, 1683360), (1028160, 1679686), (1047744, 1648290), (1056090, 1635264), (1059615, 1629824), (1067464, 1617840), (1072140, 1610784), (1073142, 1609280), (1073856, 1608210), (1078560, 1601196), (1086264, 1589840), (1090176, 1584135), (1098860, 1571616), (1122240, 1538874), (1125747, 1534080), (1126496, 1533060), (1130256, 1527960), (1137024, 1518865), (1143616, 1510110), (1145970, 1507008), (1150560, 1500996), (1164160, 1483461), (1192380, 1448352), (1196902, 1442880), (1200897, 1438080), (1206960, 1430856), (1208088, 1429520), (1215092, 1421280), (1222368, 1412820), (1226448, 1408120), (1250830, 1380672), (1255840, 1375164), (1262520, 1367888), (1267308, 1362720), (1271872, 1357830), (1282395, 1346688), (1286568, 1342320), (1294272, 1334330), (1309680, 1318632)]