316709205120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{131}}^1$

素因数の和:279

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 79, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 126, 128, 131, 132, 135, 138, 140, 144, 154, 158, 160, 161, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 237, 240, 252, 253, 262, 264, 270, 276, 280, 288, 297, 308, 315, 316, 320, 322, 330, 336, 345, 352, 360, 368, 378, 384, 385, 393, 395, 396, 414, 420, 432, 440, 448, 460, 462, 474, 480, 483, 495, 504, 506, 524, 528, 540, 552, 553, 560, 576, 594, 616, 621, 630, 632, 640, 644, 655, 660, 672, 690, 693, 704, 711, 720, 736, 756, 759, 770, 786, 790, 792, 805, 828, 840, 864, 869, 880, 896, 917, 920, 924, 945, 948, 960, 966, 990, 1008, 1012, 1035, 1048, 1056, 1080, 1104, 1106, 1120, 1152, 1155, 1179, 1185, 1188, 1232, 1242, 1260, 1264, 1265, 1288, 1310, 1320, 1344, 1380, 1386, 1408, 1422, 1440, 1441, 1449, 1472, 1485, 1512, 1518, 1540, 1572, 1580, 1584, 1610, 1656, 1659, 1680, 1728, 1738, 1760, 1771, 1817, 1834, 1840, 1848, 1890, 1896, 1920, 1932, 1965, 1980, 2016, 2024, 2070, 2079, 2096, 2112, 2133, 2160, 2208, 2212, 2240, 2277, 2310, 2358, 2370, 2376, 2415, 2464, 2484, 2520, 2528, 2530, 2576, 2607, 2620, 2640, 2688, 2751, 2760, 2765, 2772, 2844, 2880, 2882, 2898, 2944, 2970, 3013, 3024, 3036, 3080, 3105, 3144, 3160, 3168, 3220, 3312, 3318, 3360, 3456, 3465, 3476, 3520, 3537, 3542, 3555, 3634, 3668, 3680, 3696, 3780, 3792, 3795, 3864, 3930, 3960, 4032, 4048, 4140, 4158, 4192, 4224, 4266, 4320, 4323, 4345, 4347, 4416, 4424, 4480, 4554, 4585, 4620, 4716, 4740, 4752, 4830, 4928, 4968, 4977, 5040, 5056, 5060, 5152, 5214, 5240, 5280, 5313, 5451, 5502, 5520, 5530, 5544, 5688, 5760, 5764, 5796, 5895, 5940, 6026, 6048, 6072, 6083, 6160, 6210, 6288, 6320, 6336, 6440, 6624, 6636, 6720, 6831, 6930, 6952, 7040, 7074, 7084, 7110, 7205, 7245, 7268, 7336, 7360, 7392, 7560, 7584, 7590, 7728, 7821, 7860, 7920, 8064, 8096, 8253, 8280, 8295, 8316, 8384, 8532, 8640, 8646, 8690, 8694, 8832, 8848, 8855, 9039, 9085, 9108, 9170, 9240, 9432, 9480, 9504, 9660, 9856, 9936, 9954, 10080, 10087, 10112, 10120, 10304, 10349, 10395, 10428, 10480, 10560, 10626, 10665, 10902, 11004, 11040, 11060, 11088, 11376, 11385, 11528, 11592, 11790, 11880, 12052, 12096, 12144, 12166, 12320, 12420, 12576, 12640, 12672, 12719, 12880, 12969, 13035, 13248, 13272, 13440, 13662, 13755, 13860, 13904, 14148, 14168, 14220, 14410, 14490, 14536, 14672, 14720, 14784, 14931, 15065, 15120, 15168, 15180, 15456, 15642, 15720, 15840, 15939, 16192, 16353, 16506, 16560, 16590, 16632, 16768, 17064, 17280, 17292, 17380, 17388, 17685, 17696, 17710, 18078, 18170, 18216, 18249, 18340, 18480, 18864, 18960, 19008, 19320, 19872, 19908, 19987, 20160, 20174, 20240, 20608, 20698, 20790, 20856, 20960, 21091, 21120, 21252, 21330, 21615, 21735, 21804, 22008, 22080, 22120, 22176, 22752, 22770, 23056, 23184, 23463, 23580, 23760, 24104, 24192, 24288, 24332, 24640, 24759, 24840, 24885, 25152, 25280, 25438, 25760, 25938, 26070, 26496, 26544, 26565, 27117, 27255, 27324, 27510, 27720, 27808, 28296, 28336, 28440, 28820, 28980, 29072, 29344, 29568, 29862, 30130, 30240, 30261, 30336, 30360, 30415, 30912, 31047, 31284, 31440, 31680, 31878, 32384, 32706, 33012, 33120, 33143, 33180, 33264, 34128, 34155, 34584, 34760, 34776, 35370, 35392, 35420, 36156, 36340, 36432, 36498, 36680, 36960, 37728, 37920, 38016, 38157, 38640, 38907, 39105, 39744, 39816, 39974, 40320, 40348, 40480, 41265, 41396, 41580, 41712, 41920, 42182, 42504, 42660, 43230, 43470, 43608, 44016, 44160, 44240, 44352, 45195, 45504, 45540, 46112, 46368, 46926, 47160, 47520, 47817, 48208, 48576, 48664, 49059, 49280, 49518, 49680, 49770, 50304, 50435, 50560, 50876, 51520, 51745, 51876, 52140, 53088, 53130, 54234, 54510, 54648, 54747, 55020, 55440, 55616, 56592, 56672, 56880, 57640, 57960, 58144, 58688, 59724, 59961, 60260, 60480, 60522, 60720, 60830, 61824, 62094, 62568, 62880, 63273, 63360, 63595, 63756, 64845, 65412, 66024, 66240, 66286, 66360, 66528, 68256, 68310, 69168, 69520, 69552, 70740, 70784, 70840, 72312, 72443, 72680, 72864, 72996, 73360, 73920, 74655, 75456, 75840, 76314, 77280, 77814, 78210, 79488, 79632, 79695, 79948, 80696, 80960, 81351, 81765, 82530, 82792, 83160, 83424, 83840, 84364, 85008, 85320, 86460, 86940, 87216, 88032, 88480, 88704, 90390, 90783, 91008, 91080, 91245, 92224, 92736, 93141, 93852, 94320, 95040, 95634, 96416, 97152, 97328, 98118, 99036, 99360, 99429, 99540, 99935, 100870, 101752, 103040, 103490, 103752, 104280, 105455, 106176, 106260, 108468, 109020, 109296, 109494, 110040, 110880, 111232, 113184, 113344, 113760, 113839, 114471, 115280, 115920, 116288, 117315, 117376, 119448, 119922, 120520, 120960, 121044, 121440, 121660, 123795, 124188, 125136, 125760, 126546, 127190, 127512, 129690, 130824, 132048, 132480, 132572, 132720, 133056, 135585, 136512, 136620, 138336, 139040, 139104, 139909, 141480, 141680, 144624, 144886, 145360, 145728, 145992, 146720, 147840, 149310, 150912, 151305, 151680, 152628, 154560, 155235, 155628, 156420, 159264, 159390, 159896, 161392, 161920, 162702, 163530, 164241, 165060, 165584, 165715, 166320, 166848, 168728, 170016, 170640, 172920, 173880, 174432, 176064, 176960, 179883, 180780, 181566, 182160, 182490, 184448, 185472, 186282, 187704, 188640, 189819, 190080, 190785, 191268, 192832, 194535, 194656, 196236, 198072, 198720, 198858, 199080, 199870, 201740, 203504, 206980, 207504, 208560, 210910, 212352, 212520, 216936, 217329, 218040, 218592, 218988, 220080, 221760, 226368, 226688, 227520, 227678, 228942, 230560, 231840, 232001, 232576, 234630, 238027, 238896, 239085, 239844, 241040, 242088, 242880, 243320, 245295, 247590, 248376, 250272, 251520, 253092, 254380, 255024, 259380, 261648, 264096, 265144, 265440, 266112, 271170, 272349, 273024, 273240, 273735, 276672, 278080, 278208, 279423, 279818, 282960, 283360, 289248, 289772, 290720, 291456, 291984, 293440, 298287, 298620, 299805, 302610, 305256, 309120, 310470, 311256, 312840, 316365, 318528, 318780, 319792, 322784, 325404, 327060, 328482, 330120, 331168, 331430, 332640, 333696, 337456, 340032, 341280, 341517, 343413, 345840, 347760, 348864, 352128, 353920, 359766, 361560, 362215, 363132, 364320, 364980, 372564, 375408, 377280, 379638, 381570, 382536, 385664, 389070, 389312, 392472, 396144, 397440, 397716, 398160, 399740, 403480, 406755, 407008, 413960, 415008, 417120, 419727, 421820, 425040, 433872, 434658, 436080, 437184, 437976, 440160, 443520, 452736, 453915, 455040, 455356, 457884, 461120, 463680, 464002, 465705, 469260, 476054, 477792, 478170, 479688, 482080, 484176, 485760, 486640, 490590, 495180, 496752, 497145, 500544, 506184, 508760, 510048, 518760, 523296, 528192, 530288, 530880, 539649, 542340, 544698, 546480, 547470, 553344, 556160, 556416, 558846, 559636, 565920, 566720, 569195, 569457, 572355, 578496, 579544, 581440, 583968, 586880, 596574, 597240, 599610, 605220, 610512, 620940, 622512, 625680, 632730, 637056, 637560, 639584, 645568, 650808, 651987, 654120, 656964, 660240, 662336, 662860, 665280, 674912, 680064, 682560, 683034, 686826, 691680, 695520, 696003, 697728, 699545, 714081, 719532, 723120, 724430, 726264, 728640, 729960, 745128, 750816, 754560, 759276, 763140, 765072, 778140, 778624, 784944, 792288, 795432, 796320, 796873, 799480, 806960, 813510, 814016, 821205, 827920, 830016, 834240, 839454, 843640, 850080, 867744, 869316, 872160, 874368, 875952, 880320, 894861, 899415, 907830, 910712, 915768, 922240, 927360, 928004, 931410, 938520, 949095, 952108, 955584, 956340, 959376, 964160, 968352, 973280, 981180, 990360, 993504, 994290, 1001088, 1012368, 1017520, 1020096, 1024551, 1037520, 1046592, 1056384, 1060576, 1061760, 1079298, 1084680, 1086645, 1089396, 1092960, 1094940, 1117692, 1119272, 1131840, 1133440, 1138390, 1138914, 1144710, 1156992, 1159088, 1160005, 1162880, 1167936, 1190135, 1193148, 1194480, 1199220, 1210440, 1221024, 1241880, 1245024, 1251360, 1259181, 1265460, 1275120, 1279168, 1291136, 1301616, 1303974, 1308240, 1313928, 1320480, 1324672, 1325720, 1330560, 1349824, 1361745, 1365120, 1366068, 1373652, 1383360, 1391040, 1392006, 1397115, 1399090, 1428162, 1439064, 1446240, 1448860, 1452528, 1457280, 1459920, 1490256, 1491435, 1501632, 1518552, 1526280, 1530144, 1556280, 1569888, 1584576, 1590864, 1592640, 1593746, 1598960, 1613920, 1627020, 1628032, 1642410, 1655840, 1660032, 1666189, 1668480, 1678908, 1687280, 1700160, 1707585, 1717065, 1735488, 1738632, 1744320, 1751904, 1760640, 1789722, 1798830, 1815660, 1821424, 1831536, 1856008, 1862820, 1877040, 1898190, 1904216, 1911168, 1912680, 1918752, 1928320, 1936704, 1946560, 1955961, 1962360, 1980720, 1987008, 1988580, 2024736, 2035040, 2040192, 2049102, 2075040, 2088009, 2093184, 2098635, 2121152, 2142243, 2158596, 2169360, 2173290, 2178792, 2185920, 2189880, 2235384, 2238544, 2263680, 2276780, 2277828, 2289420, 2318176, 2320010, 2335872, 2380270, 2386296, 2388960, 2390619, 2398440, 2420880, 2442048, 2483760, 2490048, 2502720, 2518362, 2530920, 2550240, 2558336, 2603232, 2607948, 2616480, 2618297, 2627856, 2640960, 2651440, 2698245, 2699648, 2723490, 2732136, 2747304, 2766720, 2782080, 2784012, 2794230, 2798180, 2847285, 2856324, 2878128, 2892480, 2897720, 2905056, 2919840, 2980512, 2982870, 3003264, 3037104, 3052560, 3060288, 3073653, 3112560, 3139776, 3169152, 3181728, 3185280, 3187492, 3197920, 3227840, 3254040, 3259935, 3284820, 3311680, 3332378, 3357816, 3374560, 3400320, 3415170, 3434130, 3470976, 3477264, 3480015, 3488640, 3503808, 3570405, 3579444, 3597660, 3631320, 3642848, 3663072, 3712016, 3725640, 3754080, 3777543, 3796380, 3808432, 3825360, 3837504, 3873408, 3893120, 3911922, 3924720, 3961440, 3974016, 3977160, 3984365, 4049472, 4070080, 4098204, 4150080, 4176018, 4197270, 4242304, 4284486, 4317192, 4338720, 4346580, 4357584, 4371840, 4379760, 4470768, 4474305, 4477088, 4553560, 4555656, 4578840, 4636352, 4640020, 4760540, 4772592, 4777920, 4781238, 4796880, 4841760, 4884096, 4967520, 4980096, 4998567, 5005440, 5036724, 5061840, 5100480, 5122755, 5206464, 5215896, 5232960, 5236594, 5255712, 5281920, 5302880, 5396490, 5446980, 5464272, 5494608, 5568024, 5588460, 5596360, 5694570, 5712648, 5756256, 5784960, 5795440, 5810112, 5839680, 5961024, 5965740, 6074208, 6105120, 6120576, 6147306, 6225120, 6264027, 6279552, 6295905, 6363456, 6374984, 6395840, 6426729, 6455680, 6508080, 6519870, 6569640, 6623360, 6664756, 6715632, 6749120, 6830340, 6868260, 6954528, 6960030, 7007616, 7140810, 7158888, 7171857, 7195320, 7262640, 7285696, 7326144, 7424032, 7451280, 7508160, 7555086, 7592760, 7616864, 7650720, 7675008, 7823844, 7849440, 7854891, 7922880, 7954320, 7968730, 8098944, 8140160, 8196408, 8300160, 8330945, 8352036, 8394540, 8568972, 8634384, 8677440, 8693160, 8715168, 8759520, 8941536, 8948610, 8954176, 9107120, 9111312, 9157680, 9272704, 9280040, 9521080, 9545184, 9555840, 9562476, 9593760, 9683520, 9779805, 9935040, 9997134, 10073448, 10123680, 10200960, 10245510, 10412928, 10431792, 10440045, 10465920, 10473188, 10511424, 10605760, 10711215, 10792980, 10893960, 10928544, 10989216, 11136048, 11176920, 11192720, 11389140, 11425296, 11512512, 11590880, 11620224, 11679360, 11922048, 11931480, 11953095, 12148416, 12210240, 12294612, 12450240, 12528054, 12591810, 12726912, 12749968, 12791680, 12853458, 13016160, 13039740, 13091485, 13139280, 13329512, 13431264, 13498240, 13660680, 13736520, 13909056, 13920060, 14281620, 14317776, 14343714, 14390640, 14525280, 14571392, 14652288, 14848064, 14902560, 14995701, 15016320, 15110172, 15185520, 15233728, 15301440, 15368265, 15647688, 15698880, 15709782, 15845760, 15908640, 15937460, 16392816, 16661890, 16704072, 16789080, 17137944, 17268768, 17354880, 17386320, 17430336, 17519040, 17883072, 17897220, 17908352, 18214240, 18222624, 18315360, 18328079, 18560080, 18887715, 19042160, 19090368, 19124952, 19187520, 19367040, 19559610, 19870080, 19994268, 20146896, 20247360, 20491020, 20863584, 20880090, 20946376, 21022848, 21211520, 21422430, 21515571, 21585960, 21787920, 21857088, 21978432, 22272096, 22353840, 22385440, 22778280, 22850592, 23025024, 23181760, 23564673, 23862960, 23906190, 24296832, 24420480, 24589224, 24900480, 24992835, 25056108, 25183620, 25499936, 25706916, 26032320, 26079480, 26182970, 26278560, 26659024, 26862528, 27321360, 27473040, 27818112, 27840120, 28563240, 28635552, 28687428, 28781280, 29050560, 29696128, 29805120, 29991402, 30220344, 30371040, 30467456, 30602880, 30736530, 31295376, 31320135, 31397760, 31419564, 31817280, 31874920, 32133645, 32785632, 33323780, 33408144, 33578160, 34275888, 34537536, 34772640, 34860672, 35038080, 35766144, 35794440, 35859285, 36428480, 36445248, 36630720, 36656158, 37120160, 37775430, 38084320, 38180736, 38249904, 38375040, 39119220, 39274455, 39988536, 40293792, 40494720, 40982040, 41727168, 41760180, 41892752, 42844860, 43031142, 43171920, 43575840, 43714176, 43956864, 44544192, 44707680, 44770880, 44987103, 45556560, 45701184, 46363520, 47129346, 47725920, 47812380, 49178448, 49985670, 50112216, 50367240, 50999872, 51413832, 52064640, 52158960, 52365940, 52557120, 53318048, 53725056, 54642720, 54946080, 54984237, 55680240, 57126480, 57271104, 57374856, 57562560, 58101120, 59610240, 59982804, 60440688, 60742080, 61473060, 62590752, 62640270, 62839128, 63634560, 63749840, 64267290, 65571264, 66647560, 66816288, 67156320, 68551776, 69075072, 69545280, 70694019, 71588880, 71718570, 72856960, 72890496, 73261440, 73312316, 74240320, 74978505, 75550860, 76168640, 76499808, 78238440, 78548910, 79977072, 80587584, 81964080, 83454336, 83520360, 83785504, 85689720, 86062284, 86343840, 87151680, 89088384, 89415360, 89541760, 89974206, 91113120, 91402368, 91640395, 94258692, 95451840, 95624760, 98356896, 99971340, 100224432, 100734480, 101999744, 102827664, 104317920, 104731880, 105114240, 106636096, 107577855, 109285440, 109892160, 109968474, 111360480, 114252960, 114542208, 114749712, 115125120, 117823365, 119965608, 120881376, 121484160, 122946120, 125181504, 125280540, 125678256, 127499680, 128534580, 131142528, 133295120, 133632576, 134312640, 137103552, 139090560, 141388038, 143177760, 143437140, 146624632, 148480640, 149957010, 151101720, 152337280, 152999616, 156476880, 157097820, 159954144, 161175168, 163928160, 164952711, 167040720, 167571008, 171379440, 172124568, 172687680, 174303360, 178830720, 179948412, 182226240, 183280790, 188517384, 190903680, 191249520, 196713792, 199942680, 200448864, 201468960, 205655328, 208635840, 209463760, 213272192, 215155710, 218570880, 219784320, 219936948, 222720960, 224935515, 228505920, 229499424, 235646730, 239931216, 241762752, 245892240, 250363008, 250561080, 251356512, 254999360, 257069160, 266590240, 267265152, 268625280, 274207104, 274921185, 282776076, 286355520, 286874280, 293249264, 299914020, 302203440, 305999232, 312953760, 314195640, 319908288, 327856320, 329905422, 334081440, 335142016, 342758880, 344249136, 345375360, 353470095, 359896824, 364452480, 366561580, 377034768, 382499040, 393427584, 399885360, 400897728, 402937920, 411310656, 417271680, 418927520, 430311420, 439873896, 445441920, 449871030, 457011840, 458998848, 471293460, 479862432, 483525504, 491784480, 494858133, 501122160, 502713024, 509998720, 514138320, 533180480, 549842370, 565552152, 572711040, 573748560, 586498528, 599828040, 604406880, 625907520, 628391280, 639816576, 655712640, 659810844, 668162880, 685517760, 688498272, 706940190, 719793648, 733123160, 754069536, 764998080, 799770720, 801795456, 805875840, 822621312, 824763555, 837855040, 860622840, 879747792, 899742060, 917997696, 942586920, 959724864, 983568960, 989716266, 1002244320, 1005426048, 1028276640, 1066360960, 1099684740, 1131104304, 1147497120, 1172997056, 1199656080, 1208813760, 1251815040, 1256782560, 1319621688, 1336325760, 1371035520, 1376996544, 1413880380, 1439587296, 1466246320, 1508139072, 1529996160, 1599541440, 1649527110, 1675710080, 1721245680, 1759495584, 1799484120, 1885173840, 1919449728, 1967137920, 1979432532, 2004488640, 2056553280, 2199369480, 2262208608, 2294994240, 2345994112, 2399312160, 2417627520, 2474290665, 2513565120, 2639243376, 2753993088, 2827760760, 2879174592, 2932492640, 3016278144, 3199082880, 3299054220, 3442491360, 3518991168, 3598968240, 3770347680, 3958865064, 4008977280, 4113106560, 4398738960, 4524417216, 4589988480, 4798624320, 4948581330, 5027130240, 5278486752, 5655521520, 5758349184, 5864985280, 6598108440, 6884982720, 7037982336, 7197936480, 7540695360, 7917730128, 8797477920, 9048834432, 9597248640, 9897162660, 10556973504, 11311043040, 11729970560, 13196216880, 13769965440, 14395872960, 15081390720, 15835460256, 17594955840, 19794325320, 21113947008, 22622086080, 26392433760, 28791745920, 31670920512, 35189911680, 39588650640, 45244172160, 52784867520, 63341841024, 79177301280, 105569735040, 158354602560, 316709205120]

約数ペア:

[(1, 316709205120), (2, 158354602560), (3, 105569735040), (4, 79177301280), (5, 63341841024), (6, 52784867520), (7, 45244172160), (8, 39588650640), (9, 35189911680), (10, 31670920512), (11, 28791745920), (12, 26392433760), (14, 22622086080), (15, 21113947008), (16, 19794325320), (18, 17594955840), (20, 15835460256), (21, 15081390720), (22, 14395872960), (23, 13769965440), (24, 13196216880), (27, 11729970560), (28, 11311043040), (30, 10556973504), (32, 9897162660), (33, 9597248640), (35, 9048834432), (36, 8797477920), (40, 7917730128), (42, 7540695360), (44, 7197936480), (45, 7037982336), (46, 6884982720), (48, 6598108440), (54, 5864985280), (55, 5758349184), (56, 5655521520), (60, 5278486752), (63, 5027130240), (64, 4948581330), (66, 4798624320), (69, 4589988480), (70, 4524417216), (72, 4398738960), (77, 4113106560), (79, 4008977280), (80, 3958865064), (84, 3770347680), (88, 3598968240), (90, 3518991168), (92, 3442491360), (96, 3299054220), (99, 3199082880), (105, 3016278144), (108, 2932492640), (110, 2879174592), (112, 2827760760), (115, 2753993088), (120, 2639243376), (126, 2513565120), (128, 2474290665), (131, 2417627520), (132, 2399312160), (135, 2345994112), (138, 2294994240), (140, 2262208608), (144, 2199369480), (154, 2056553280), (158, 2004488640), (160, 1979432532), (161, 1967137920), (165, 1919449728), (168, 1885173840), (176, 1799484120), (180, 1759495584), (184, 1721245680), (189, 1675710080), (192, 1649527110), (198, 1599541440), (207, 1529996160), (210, 1508139072), (216, 1466246320), (220, 1439587296), (224, 1413880380), (230, 1376996544), (231, 1371035520), (237, 1336325760), (240, 1319621688), (252, 1256782560), (253, 1251815040), (262, 1208813760), (264, 1199656080), (270, 1172997056), (276, 1147497120), (280, 1131104304), (288, 1099684740), (297, 1066360960), (308, 1028276640), (315, 1005426048), (316, 1002244320), (320, 989716266), (322, 983568960), (330, 959724864), (336, 942586920), (345, 917997696), (352, 899742060), (360, 879747792), (368, 860622840), (378, 837855040), (384, 824763555), (385, 822621312), (393, 805875840), (395, 801795456), (396, 799770720), (414, 764998080), (420, 754069536), (432, 733123160), (440, 719793648), (448, 706940190), (460, 688498272), (462, 685517760), (474, 668162880), (480, 659810844), (483, 655712640), (495, 639816576), (504, 628391280), (506, 625907520), (524, 604406880), (528, 599828040), (540, 586498528), (552, 573748560), (553, 572711040), (560, 565552152), (576, 549842370), (594, 533180480), (616, 514138320), (621, 509998720), (630, 502713024), (632, 501122160), (640, 494858133), (644, 491784480), (655, 483525504), (660, 479862432), (672, 471293460), (690, 458998848), (693, 457011840), (704, 449871030), (711, 445441920), (720, 439873896), (736, 430311420), (756, 418927520), (759, 417271680), (770, 411310656), (786, 402937920), (790, 400897728), (792, 399885360), (805, 393427584), (828, 382499040), (840, 377034768), (864, 366561580), (869, 364452480), (880, 359896824), (896, 353470095), (917, 345375360), (920, 344249136), (924, 342758880), (945, 335142016), (948, 334081440), (960, 329905422), (966, 327856320), (990, 319908288), (1008, 314195640), (1012, 312953760), (1035, 305999232), (1048, 302203440), (1056, 299914020), (1080, 293249264), (1104, 286874280), (1106, 286355520), (1120, 282776076), (1152, 274921185), (1155, 274207104), (1179, 268625280), (1185, 267265152), (1188, 266590240), (1232, 257069160), (1242, 254999360), (1260, 251356512), (1264, 250561080), (1265, 250363008), (1288, 245892240), (1310, 241762752), (1320, 239931216), (1344, 235646730), (1380, 229499424), (1386, 228505920), (1408, 224935515), (1422, 222720960), (1440, 219936948), (1441, 219784320), (1449, 218570880), (1472, 215155710), (1485, 213272192), (1512, 209463760), (1518, 208635840), (1540, 205655328), (1572, 201468960), (1580, 200448864), (1584, 199942680), (1610, 196713792), (1656, 191249520), (1659, 190903680), (1680, 188517384), (1728, 183280790), (1738, 182226240), (1760, 179948412), (1771, 178830720), (1817, 174303360), (1834, 172687680), (1840, 172124568), (1848, 171379440), (1890, 167571008), (1896, 167040720), (1920, 164952711), (1932, 163928160), (1965, 161175168), (1980, 159954144), (2016, 157097820), (2024, 156476880), (2070, 152999616), (2079, 152337280), (2096, 151101720), (2112, 149957010), (2133, 148480640), (2160, 146624632), (2208, 143437140), (2212, 143177760), (2240, 141388038), (2277, 139090560), (2310, 137103552), (2358, 134312640), (2370, 133632576), (2376, 133295120), (2415, 131142528), (2464, 128534580), (2484, 127499680), (2520, 125678256), (2528, 125280540), (2530, 125181504), (2576, 122946120), (2607, 121484160), (2620, 120881376), (2640, 119965608), (2688, 117823365), (2751, 115125120), (2760, 114749712), (2765, 114542208), (2772, 114252960), (2844, 111360480), (2880, 109968474), (2882, 109892160), (2898, 109285440), (2944, 107577855), (2970, 106636096), (3013, 105114240), (3024, 104731880), (3036, 104317920), (3080, 102827664), (3105, 101999744), (3144, 100734480), (3160, 100224432), (3168, 99971340), (3220, 98356896), (3312, 95624760), (3318, 95451840), (3360, 94258692), (3456, 91640395), (3465, 91402368), (3476, 91113120), (3520, 89974206), (3537, 89541760), (3542, 89415360), (3555, 89088384), (3634, 87151680), (3668, 86343840), (3680, 86062284), (3696, 85689720), (3780, 83785504), (3792, 83520360), (3795, 83454336), (3864, 81964080), (3930, 80587584), (3960, 79977072), (4032, 78548910), (4048, 78238440), (4140, 76499808), (4158, 76168640), (4192, 75550860), (4224, 74978505), (4266, 74240320), (4320, 73312316), (4323, 73261440), (4345, 72890496), (4347, 72856960), (4416, 71718570), (4424, 71588880), (4480, 70694019), (4554, 69545280), (4585, 69075072), (4620, 68551776), (4716, 67156320), (4740, 66816288), (4752, 66647560), (4830, 65571264), (4928, 64267290), (4968, 63749840), (4977, 63634560), (5040, 62839128), (5056, 62640270), (5060, 62590752), (5152, 61473060), (5214, 60742080), (5240, 60440688), (5280, 59982804), (5313, 59610240), (5451, 58101120), (5502, 57562560), (5520, 57374856), (5530, 57271104), (5544, 57126480), (5688, 55680240), (5760, 54984237), (5764, 54946080), (5796, 54642720), (5895, 53725056), (5940, 53318048), (6026, 52557120), (6048, 52365940), (6072, 52158960), (6083, 52064640), (6160, 51413832), (6210, 50999872), (6288, 50367240), (6320, 50112216), (6336, 49985670), (6440, 49178448), (6624, 47812380), (6636, 47725920), (6720, 47129346), (6831, 46363520), (6930, 45701184), (6952, 45556560), (7040, 44987103), (7074, 44770880), (7084, 44707680), (7110, 44544192), (7205, 43956864), (7245, 43714176), (7268, 43575840), (7336, 43171920), (7360, 43031142), (7392, 42844860), (7560, 41892752), (7584, 41760180), (7590, 41727168), (7728, 40982040), (7821, 40494720), (7860, 40293792), (7920, 39988536), (8064, 39274455), (8096, 39119220), (8253, 38375040), (8280, 38249904), (8295, 38180736), (8316, 38084320), (8384, 37775430), (8532, 37120160), (8640, 36656158), (8646, 36630720), (8690, 36445248), (8694, 36428480), (8832, 35859285), (8848, 35794440), (8855, 35766144), (9039, 35038080), (9085, 34860672), (9108, 34772640), (9170, 34537536), (9240, 34275888), (9432, 33578160), (9480, 33408144), (9504, 33323780), (9660, 32785632), (9856, 32133645), (9936, 31874920), (9954, 31817280), (10080, 31419564), (10087, 31397760), (10112, 31320135), (10120, 31295376), (10304, 30736530), (10349, 30602880), (10395, 30467456), (10428, 30371040), (10480, 30220344), (10560, 29991402), (10626, 29805120), (10665, 29696128), (10902, 29050560), (11004, 28781280), (11040, 28687428), (11060, 28635552), (11088, 28563240), (11376, 27840120), (11385, 27818112), (11528, 27473040), (11592, 27321360), (11790, 26862528), (11880, 26659024), (12052, 26278560), (12096, 26182970), (12144, 26079480), (12166, 26032320), (12320, 25706916), (12420, 25499936), (12576, 25183620), (12640, 25056108), (12672, 24992835), (12719, 24900480), (12880, 24589224), (12969, 24420480), (13035, 24296832), (13248, 23906190), (13272, 23862960), (13440, 23564673), (13662, 23181760), (13755, 23025024), (13860, 22850592), (13904, 22778280), (14148, 22385440), (14168, 22353840), (14220, 22272096), (14410, 21978432), (14490, 21857088), (14536, 21787920), (14672, 21585960), (14720, 21515571), (14784, 21422430), (14931, 21211520), (15065, 21022848), (15120, 20946376), (15168, 20880090), (15180, 20863584), (15456, 20491020), (15642, 20247360), (15720, 20146896), (15840, 19994268), (15939, 19870080), (16192, 19559610), (16353, 19367040), (16506, 19187520), (16560, 19124952), (16590, 19090368), (16632, 19042160), (16768, 18887715), (17064, 18560080), (17280, 18328079), (17292, 18315360), (17380, 18222624), (17388, 18214240), (17685, 17908352), (17696, 17897220), (17710, 17883072), (18078, 17519040), (18170, 17430336), (18216, 17386320), (18249, 17354880), (18340, 17268768), (18480, 17137944), (18864, 16789080), (18960, 16704072), (19008, 16661890), (19320, 16392816), (19872, 15937460), (19908, 15908640), (19987, 15845760), (20160, 15709782), (20174, 15698880), (20240, 15647688), (20608, 15368265), (20698, 15301440), (20790, 15233728), (20856, 15185520), (20960, 15110172), (21091, 15016320), (21120, 14995701), (21252, 14902560), (21330, 14848064), (21615, 14652288), (21735, 14571392), (21804, 14525280), (22008, 14390640), (22080, 14343714), (22120, 14317776), (22176, 14281620), (22752, 13920060), (22770, 13909056), (23056, 13736520), (23184, 13660680), (23463, 13498240), (23580, 13431264), (23760, 13329512), (24104, 13139280), (24192, 13091485), (24288, 13039740), (24332, 13016160), (24640, 12853458), (24759, 12791680), (24840, 12749968), (24885, 12726912), (25152, 12591810), (25280, 12528054), (25438, 12450240), (25760, 12294612), (25938, 12210240), (26070, 12148416), (26496, 11953095), (26544, 11931480), (26565, 11922048), (27117, 11679360), (27255, 11620224), (27324, 11590880), (27510, 11512512), (27720, 11425296), (27808, 11389140), (28296, 11192720), (28336, 11176920), (28440, 11136048), (28820, 10989216), (28980, 10928544), (29072, 10893960), (29344, 10792980), (29568, 10711215), (29862, 10605760), (30130, 10511424), (30240, 10473188), (30261, 10465920), (30336, 10440045), (30360, 10431792), (30415, 10412928), (30912, 10245510), (31047, 10200960), (31284, 10123680), (31440, 10073448), (31680, 9997134), (31878, 9935040), (32384, 9779805), (32706, 9683520), (33012, 9593760), (33120, 9562476), (33143, 9555840), (33180, 9545184), (33264, 9521080), (34128, 9280040), (34155, 9272704), (34584, 9157680), (34760, 9111312), (34776, 9107120), (35370, 8954176), (35392, 8948610), (35420, 8941536), (36156, 8759520), (36340, 8715168), (36432, 8693160), (36498, 8677440), (36680, 8634384), (36960, 8568972), (37728, 8394540), (37920, 8352036), (38016, 8330945), (38157, 8300160), (38640, 8196408), (38907, 8140160), (39105, 8098944), (39744, 7968730), (39816, 7954320), (39974, 7922880), (40320, 7854891), (40348, 7849440), (40480, 7823844), (41265, 7675008), (41396, 7650720), (41580, 7616864), (41712, 7592760), (41920, 7555086), (42182, 7508160), (42504, 7451280), (42660, 7424032), (43230, 7326144), (43470, 7285696), (43608, 7262640), (44016, 7195320), (44160, 7171857), (44240, 7158888), (44352, 7140810), (45195, 7007616), (45504, 6960030), (45540, 6954528), (46112, 6868260), (46368, 6830340), (46926, 6749120), (47160, 6715632), (47520, 6664756), (47817, 6623360), (48208, 6569640), (48576, 6519870), (48664, 6508080), (49059, 6455680), (49280, 6426729), (49518, 6395840), (49680, 6374984), (49770, 6363456), (50304, 6295905), (50435, 6279552), (50560, 6264027), (50876, 6225120), (51520, 6147306), (51745, 6120576), (51876, 6105120), (52140, 6074208), (53088, 5965740), (53130, 5961024), (54234, 5839680), (54510, 5810112), (54648, 5795440), (54747, 5784960), (55020, 5756256), (55440, 5712648), (55616, 5694570), (56592, 5596360), (56672, 5588460), (56880, 5568024), (57640, 5494608), (57960, 5464272), (58144, 5446980), (58688, 5396490), (59724, 5302880), (59961, 5281920), (60260, 5255712), (60480, 5236594), (60522, 5232960), (60720, 5215896), (60830, 5206464), (61824, 5122755), (62094, 5100480), (62568, 5061840), (62880, 5036724), (63273, 5005440), (63360, 4998567), (63595, 4980096), (63756, 4967520), (64845, 4884096), (65412, 4841760), (66024, 4796880), (66240, 4781238), (66286, 4777920), (66360, 4772592), (66528, 4760540), (68256, 4640020), (68310, 4636352), (69168, 4578840), (69520, 4555656), (69552, 4553560), (70740, 4477088), (70784, 4474305), (70840, 4470768), (72312, 4379760), (72443, 4371840), (72680, 4357584), (72864, 4346580), (72996, 4338720), (73360, 4317192), (73920, 4284486), (74655, 4242304), (75456, 4197270), (75840, 4176018), (76314, 4150080), (77280, 4098204), (77814, 4070080), (78210, 4049472), (79488, 3984365), (79632, 3977160), (79695, 3974016), (79948, 3961440), (80696, 3924720), (80960, 3911922), (81351, 3893120), (81765, 3873408), (82530, 3837504), (82792, 3825360), (83160, 3808432), (83424, 3796380), (83840, 3777543), (84364, 3754080), (85008, 3725640), (85320, 3712016), (86460, 3663072), (86940, 3642848), (87216, 3631320), (88032, 3597660), (88480, 3579444), (88704, 3570405), (90390, 3503808), (90783, 3488640), (91008, 3480015), (91080, 3477264), (91245, 3470976), (92224, 3434130), (92736, 3415170), (93141, 3400320), (93852, 3374560), (94320, 3357816), (95040, 3332378), (95634, 3311680), (96416, 3284820), (97152, 3259935), (97328, 3254040), (98118, 3227840), (99036, 3197920), (99360, 3187492), (99429, 3185280), (99540, 3181728), (99935, 3169152), (100870, 3139776), (101752, 3112560), (103040, 3073653), (103490, 3060288), (103752, 3052560), (104280, 3037104), (105455, 3003264), (106176, 2982870), (106260, 2980512), (108468, 2919840), (109020, 2905056), (109296, 2897720), (109494, 2892480), (110040, 2878128), (110880, 2856324), (111232, 2847285), (113184, 2798180), (113344, 2794230), (113760, 2784012), (113839, 2782080), (114471, 2766720), (115280, 2747304), (115920, 2732136), (116288, 2723490), (117315, 2699648), (117376, 2698245), (119448, 2651440), (119922, 2640960), (120520, 2627856), (120960, 2618297), (121044, 2616480), (121440, 2607948), (121660, 2603232), (123795, 2558336), (124188, 2550240), (125136, 2530920), (125760, 2518362), (126546, 2502720), (127190, 2490048), (127512, 2483760), (129690, 2442048), (130824, 2420880), (132048, 2398440), (132480, 2390619), (132572, 2388960), (132720, 2386296), (133056, 2380270), (135585, 2335872), (136512, 2320010), (136620, 2318176), (138336, 2289420), (139040, 2277828), (139104, 2276780), (139909, 2263680), (141480, 2238544), (141680, 2235384), (144624, 2189880), (144886, 2185920), (145360, 2178792), (145728, 2173290), (145992, 2169360), (146720, 2158596), (147840, 2142243), (149310, 2121152), (150912, 2098635), (151305, 2093184), (151680, 2088009), (152628, 2075040), (154560, 2049102), (155235, 2040192), (155628, 2035040), (156420, 2024736), (159264, 1988580), (159390, 1987008), (159896, 1980720), (161392, 1962360), (161920, 1955961), (162702, 1946560), (163530, 1936704), (164241, 1928320), (165060, 1918752), (165584, 1912680), (165715, 1911168), (166320, 1904216), (166848, 1898190), (168728, 1877040), (170016, 1862820), (170640, 1856008), (172920, 1831536), (173880, 1821424), (174432, 1815660), (176064, 1798830), (176960, 1789722), (179883, 1760640), (180780, 1751904), (181566, 1744320), (182160, 1738632), (182490, 1735488), (184448, 1717065), (185472, 1707585), (186282, 1700160), (187704, 1687280), (188640, 1678908), (189819, 1668480), (190080, 1666189), (190785, 1660032), (191268, 1655840), (192832, 1642410), (194535, 1628032), (194656, 1627020), (196236, 1613920), (198072, 1598960), (198720, 1593746), (198858, 1592640), (199080, 1590864), (199870, 1584576), (201740, 1569888), (203504, 1556280), (206980, 1530144), (207504, 1526280), (208560, 1518552), (210910, 1501632), (212352, 1491435), (212520, 1490256), (216936, 1459920), (217329, 1457280), (218040, 1452528), (218592, 1448860), (218988, 1446240), (220080, 1439064), (221760, 1428162), (226368, 1399090), (226688, 1397115), (227520, 1392006), (227678, 1391040), (228942, 1383360), (230560, 1373652), (231840, 1366068), (232001, 1365120), (232576, 1361745), (234630, 1349824), (238027, 1330560), (238896, 1325720), (239085, 1324672), (239844, 1320480), (241040, 1313928), (242088, 1308240), (242880, 1303974), (243320, 1301616), (245295, 1291136), (247590, 1279168), (248376, 1275120), (250272, 1265460), (251520, 1259181), (253092, 1251360), (254380, 1245024), (255024, 1241880), (259380, 1221024), (261648, 1210440), (264096, 1199220), (265144, 1194480), (265440, 1193148), (266112, 1190135), (271170, 1167936), (272349, 1162880), (273024, 1160005), (273240, 1159088), (273735, 1156992), (276672, 1144710), (278080, 1138914), (278208, 1138390), (279423, 1133440), (279818, 1131840), (282960, 1119272), (283360, 1117692), (289248, 1094940), (289772, 1092960), (290720, 1089396), (291456, 1086645), (291984, 1084680), (293440, 1079298), (298287, 1061760), (298620, 1060576), (299805, 1056384), (302610, 1046592), (305256, 1037520), (309120, 1024551), (310470, 1020096), (311256, 1017520), (312840, 1012368), (316365, 1001088), (318528, 994290), (318780, 993504), (319792, 990360), (322784, 981180), (325404, 973280), (327060, 968352), (328482, 964160), (330120, 959376), (331168, 956340), (331430, 955584), (332640, 952108), (333696, 949095), (337456, 938520), (340032, 931410), (341280, 928004), (341517, 927360), (343413, 922240), (345840, 915768), (347760, 910712), (348864, 907830), (352128, 899415), (353920, 894861), (359766, 880320), (361560, 875952), (362215, 874368), (363132, 872160), (364320, 869316), (364980, 867744), (372564, 850080), (375408, 843640), (377280, 839454), (379638, 834240), (381570, 830016), (382536, 827920), (385664, 821205), (389070, 814016), (389312, 813510), (392472, 806960), (396144, 799480), (397440, 796873), (397716, 796320), (398160, 795432), (399740, 792288), (403480, 784944), (406755, 778624), (407008, 778140), (413960, 765072), (415008, 763140), (417120, 759276), (419727, 754560), (421820, 750816), (425040, 745128), (433872, 729960), (434658, 728640), (436080, 726264), (437184, 724430), (437976, 723120), (440160, 719532), (443520, 714081), (452736, 699545), (453915, 697728), (455040, 696003), (455356, 695520), (457884, 691680), (461120, 686826), (463680, 683034), (464002, 682560), (465705, 680064), (469260, 674912), (476054, 665280), (477792, 662860), (478170, 662336), (479688, 660240), (482080, 656964), (484176, 654120), (485760, 651987), (486640, 650808), (490590, 645568), (495180, 639584), (496752, 637560), (497145, 637056), (500544, 632730), (506184, 625680), (508760, 622512), (510048, 620940), (518760, 610512), (523296, 605220), (528192, 599610), (530288, 597240), (530880, 596574), (539649, 586880), (542340, 583968), (544698, 581440), (546480, 579544), (547470, 578496), (553344, 572355), (556160, 569457), (556416, 569195), (558846, 566720), (559636, 565920)]