1460578633920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{1069}}^1$

素因数の和:1191

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 82, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 123, 126, 133, 135, 140, 144, 145, 152, 160, 164, 168, 171, 174, 180, 189, 190, 192, 203, 205, 210, 216, 224, 228, 232, 240, 246, 252, 261, 266, 270, 280, 285, 287, 288, 290, 304, 315, 320, 328, 336, 342, 348, 360, 369, 378, 380, 399, 406, 410, 420, 432, 435, 448, 456, 464, 480, 492, 504, 513, 522, 532, 540, 551, 560, 570, 574, 576, 580, 608, 609, 615, 630, 656, 665, 672, 684, 696, 720, 738, 756, 760, 779, 783, 798, 812, 820, 840, 855, 861, 864, 870, 912, 928, 945, 960, 984, 1008, 1015, 1026, 1044, 1064, 1069, 1080, 1102, 1107, 1120, 1140, 1148, 1160, 1189, 1197, 1216, 1218, 1230, 1260, 1305, 1312, 1330, 1344, 1368, 1392, 1435, 1440, 1476, 1512, 1520, 1558, 1566, 1596, 1624, 1640, 1653, 1680, 1710, 1722, 1728, 1740, 1824, 1827, 1845, 1856, 1890, 1968, 1995, 2016, 2030, 2052, 2088, 2128, 2138, 2160, 2204, 2214, 2240, 2280, 2296, 2320, 2337, 2378, 2394, 2436, 2460, 2520, 2565, 2583, 2610, 2624, 2660, 2736, 2755, 2784, 2870, 2880, 2952, 3024, 3040, 3045, 3116, 3132, 3192, 3207, 3248, 3280, 3306, 3360, 3420, 3444, 3480, 3567, 3591, 3648, 3654, 3690, 3780, 3857, 3895, 3915, 3936, 3990, 4032, 4060, 4104, 4176, 4256, 4276, 4305, 4320, 4408, 4428, 4560, 4592, 4640, 4674, 4756, 4788, 4872, 4920, 4959, 5040, 5130, 5166, 5220, 5320, 5345, 5453, 5472, 5481, 5510, 5535, 5568, 5740, 5904, 5945, 5985, 6048, 6080, 6090, 6232, 6264, 6384, 6414, 6496, 6560, 6612, 6720, 6840, 6888, 6960, 7011, 7134, 7182, 7308, 7380, 7483, 7560, 7714, 7749, 7790, 7830, 7872, 7980, 8120, 8208, 8265, 8323, 8352, 8512, 8552, 8610, 8640, 8816, 8856, 9120, 9135, 9184, 9280, 9348, 9512, 9576, 9621, 9744, 9840, 9918, 10080, 10260, 10332, 10440, 10640, 10690, 10701, 10906, 10944, 10962, 11020, 11070, 11480, 11571, 11685, 11808, 11890, 11970, 12096, 12180, 12464, 12528, 12768, 12828, 12915, 12992, 13120, 13224, 13680, 13776, 13920, 14022, 14268, 14364, 14616, 14760, 14877, 14966, 15120, 15428, 15498, 15580, 15660, 15960, 16035, 16240, 16359, 16416, 16530, 16646, 16704, 17104, 17220, 17632, 17712, 17835, 17955, 18240, 18270, 18368, 18696, 19024, 19152, 19242, 19285, 19488, 19680, 19836, 20160, 20311, 20520, 20664, 20880, 21033, 21280, 21380, 21402, 21812, 21924, 22040, 22140, 22449, 22591, 22960, 23142, 23370, 23616, 23780, 23940, 24360, 24795, 24928, 24969, 25056, 25536, 25656, 25830, 26448, 27265, 27360, 27405, 27552, 27840, 28044, 28536, 28728, 28863, 29232, 29520, 29754, 29932, 30240, 30856, 30996, 31001, 31160, 31320, 31920, 32070, 32103, 32480, 32718, 32832, 33060, 33292, 34208, 34440, 34713, 35055, 35264, 35424, 35670, 35910, 36540, 37392, 37415, 38048, 38304, 38484, 38570, 38745, 38976, 39360, 39672, 40622, 41040, 41328, 41615, 41760, 42066, 42560, 42760, 42804, 43624, 43829, 43848, 44080, 44280, 44898, 45182, 45920, 46284, 46740, 47560, 47880, 48105, 48720, 49077, 49590, 49856, 49938, 50112, 51312, 51660, 52896, 53505, 54530, 54720, 54810, 55104, 56088, 57072, 57456, 57726, 57855, 58464, 59040, 59508, 59864, 60480, 60933, 61712, 61992, 62002, 62320, 62640, 63840, 64140, 64206, 64960, 65436, 66120, 66584, 67347, 67773, 68416, 68880, 69426, 70110, 70848, 71340, 71820, 73080, 74385, 74784, 74830, 74907, 76096, 76608, 76968, 77140, 77490, 79344, 81244, 81795, 82080, 82656, 83230, 83520, 84132, 85520, 85608, 87248, 87658, 87696, 88160, 88560, 89796, 90364, 91840, 92568, 93003, 93480, 95120, 95760, 96210, 97440, 98154, 99180, 99876, 101555, 102624, 103320, 104139, 105165, 105792, 107010, 109060, 109620, 112176, 112245, 112955, 114144, 114912, 115452, 115710, 116928, 118080, 119016, 119728, 121866, 123424, 123984, 124004, 124640, 124845, 125280, 127680, 128280, 128412, 130872, 131487, 132240, 133168, 134694, 135546, 137760, 138852, 140220, 142177, 142680, 143640, 144315, 146160, 147231, 148770, 149568, 149660, 149814, 153936, 154280, 154980, 155005, 158137, 158688, 160515, 162488, 163590, 164160, 165312, 166460, 168264, 171040, 171216, 173565, 174496, 175316, 175392, 176320, 177120, 179592, 180728, 182799, 185136, 186006, 186960, 190240, 191520, 192420, 194880, 196308, 198360, 199752, 202041, 203110, 203319, 205248, 206640, 208278, 210330, 214020, 217007, 218120, 219145, 219240, 224352, 224490, 224721, 225910, 228288, 229824, 230904, 231420, 238032, 239456, 243732, 245385, 246848, 247968, 248008, 249280, 249690, 250560, 256560, 256824, 261744, 262974, 264480, 266336, 269388, 271092, 275520, 277704, 279009, 280440, 284354, 285360, 287280, 288630, 292320, 294462, 297540, 299320, 299628, 304665, 306803, 307872, 308560, 309960, 310010, 316274, 317376, 321030, 324976, 327180, 332920, 336528, 336735, 338865, 342080, 342432, 347130, 348992, 350632, 350784, 354240, 359184, 361456, 365598, 370272, 372012, 373920, 374535, 380480, 383040, 384840, 392616, 394461, 396720, 399504, 404082, 406220, 406638, 413280, 416556, 420660, 426531, 428040, 434014, 436240, 438290, 438480, 448704, 448980, 449442, 451820, 461808, 462840, 465015, 474411, 476064, 478912, 487464, 490770, 495936, 496016, 499380, 513120, 513648, 520695, 523488, 525948, 528960, 532672, 538776, 542184, 548397, 555408, 558018, 560880, 568708, 570720, 574560, 577260, 584640, 588924, 589019, 595080, 598640, 599256, 609330, 609957, 613606, 615744, 617120, 619920, 620020, 632548, 642060, 649952, 651021, 654360, 657435, 665840, 673056, 673470, 677730, 684864, 694260, 701264, 710885, 718368, 722912, 731196, 736155, 740544, 744024, 747840, 749070, 769680, 785232, 788922, 790685, 793440, 799008, 808164, 812440, 813276, 826560, 832751, 833112, 837027, 841320, 853062, 856080, 868028, 872480, 876580, 876960, 897960, 898884, 903640, 913995, 920409, 923616, 925680, 930030, 948822, 952128, 974928, 981540, 992032, 998760, 1010205, 1016595, 1026240, 1027296, 1041390, 1046976, 1051896, 1077552, 1084368, 1085035, 1096794, 1110816, 1116036, 1121760, 1123605, 1137416, 1141440, 1149120, 1154520, 1177848, 1178038, 1183383, 1190160, 1197280, 1198512, 1218660, 1219914, 1227212, 1234240, 1239840, 1240040, 1265096, 1271041, 1279593, 1284120, 1299904, 1302042, 1308720, 1314870, 1331680, 1346112, 1346940, 1355460, 1388520, 1395045, 1402528, 1421770, 1423233, 1436736, 1445824, 1462392, 1472310, 1488048, 1498140, 1534015, 1539360, 1570464, 1577844, 1581370, 1586880, 1598016, 1616328, 1624880, 1626552, 1665502, 1666224, 1674054, 1682640, 1706124, 1712160, 1736056, 1744960, 1753160, 1753920, 1767057, 1795920, 1797768, 1807280, 1827990, 1840818, 1847232, 1851360, 1860060, 1897644, 1949856, 1953063, 1963080, 1972305, 1984064, 1997520, 2020410, 2033190, 2054592, 2082780, 2103792, 2132655, 2155104, 2168736, 2170070, 2193588, 2221632, 2232072, 2243520, 2247210, 2274832, 2309040, 2355696, 2356076, 2366766, 2372055, 2380320, 2394560, 2397024, 2437320, 2439828, 2454424, 2479680, 2480080, 2498253, 2530192, 2542082, 2559186, 2568240, 2604084, 2617440, 2629740, 2663360, 2693880, 2710920, 2741985, 2761227, 2777040, 2790090, 2805056, 2843540, 2846466, 2924784, 2944620, 2945095, 2976096, 2996280, 3049785, 3068030, 3078720, 3140928, 3155688, 3162740, 3232656, 3249760, 3253104, 3255105, 3331004, 3332448, 3348108, 3365280, 3412248, 3424320, 3472112, 3506320, 3534114, 3591840, 3595536, 3614560, 3655980, 3681636, 3702720, 3720120, 3795288, 3813123, 3838779, 3899712, 3906126, 3926160, 3944610, 3995040, 4040820, 4066380, 4123133, 4163755, 4165560, 4185135, 4207584, 4265310, 4269699, 4310208, 4337472, 4340140, 4387176, 4464144, 4494420, 4549664, 4602045, 4618080, 4711392, 4712152, 4733532, 4744110, 4760640, 4794048, 4874640, 4879656, 4908848, 4960160, 4996506, 5060384, 5084164, 5118372, 5136480, 5208168, 5234880, 5259480, 5301171, 5387760, 5421840, 5483970, 5522454, 5554080, 5580180, 5687080, 5692932, 5829257, 5849568, 5859189, 5889240, 5890190, 5916915, 5952192, 5992560, 6099570, 6136060, 6311376, 6325480, 6355205, 6397965, 6465312, 6499520, 6506208, 6510210, 6662008, 6664896, 6696216, 6730560, 6824496, 6944224, 7012640, 7068228, 7116165, 7183680, 7191072, 7229120, 7311960, 7363272, 7440240, 7494759, 7590576, 7626246, 7677558, 7812252, 7852320, 7889220, 7990080, 8081640, 8132760, 8246266, 8283681, 8327510, 8331120, 8370270, 8415168, 8530620, 8539398, 8680280, 8774352, 8835285, 8897287, 8928288, 8988840, 9099328, 9204090, 9236160, 9422784, 9424304, 9467064, 9488220, 9749280, 9759312, 9765315, 9817696, 9920320, 9993012, 10120768, 10168328, 10236744, 10272960, 10416336, 10518960, 10602342, 10775520, 10843680, 10967940, 11044908, 11108160, 11160360, 11374160, 11385864, 11439369, 11658514, 11699136, 11718378, 11778480, 11780380, 11833830, 11985120, 12199140, 12272120, 12369399, 12491265, 12622752, 12650960, 12710410, 12795930, 12930624, 13012416, 13020420, 13324016, 13392432, 13648992, 13806135, 13888448, 14025280, 14136456, 14232330, 14382144, 14623920, 14726544, 14880480, 14989518, 15181152, 15252492, 15355116, 15624504, 15704640, 15778440, 15903513, 16163280, 16265520, 16492532, 16567362, 16655020, 16662240, 16740540, 17061240, 17078796, 17360560, 17487771, 17548704, 17670570, 17794574, 17856576, 17977680, 18408180, 18848608, 18934128, 18976440, 19065615, 19193895, 19498560, 19518624, 19530630, 19635392, 19986024, 20336656, 20473488, 20615665, 20832672, 21037920, 21204684, 21348495, 21551040, 21687360, 21935880, 22089816, 22320720, 22484277, 22748320, 22771728, 22878738, 23317028, 23436756, 23556960, 23560760, 23667660, 23970240, 24149779, 24398280, 24544240, 24738798, 24982530, 25245504, 25301920, 25420820, 25591860, 26040840, 26505855, 26648032, 26691861, 26784864, 27297984, 27612270, 28272912, 28464660, 29146285, 29247840, 29295945, 29453088, 29760960, 29979036, 30362304, 30504984, 30710232, 31249008, 31556880, 31807026, 32326560, 32531040, 32985064, 33134724, 33310040, 33324480, 33481080, 34122480, 34157592, 34318107, 34721120, 34975542, 35097408, 35341140, 35589148, 35955360, 36816360, 37108197, 37473795, 37697216, 37868256, 37952880, 38131230, 38387790, 39037248, 39061260, 39972048, 40673312, 40946976, 41231330, 41418405, 41665344, 42075840, 42409368, 42696990, 43871760, 44179632, 44486435, 44641440, 44968554, 45496640, 45543456, 45757476, 46634056, 46873512, 47113920, 47121520, 47335320, 48299558, 48796560, 49088480, 49477596, 49965060, 50603840, 50841640, 51183720, 52081680, 52463313, 53011710, 53296064, 53383722, 53569728, 55224540, 56545824, 56929320, 57196845, 58292570, 58495680, 58591890, 58906176, 59958072, 61009968, 61420464, 61846995, 62498016, 63113760, 63614052, 64653120, 65062080, 65970128, 66269448, 66620080, 66962160, 68244960, 68315184, 68636214, 69442240, 69951084, 70682280, 71178296, 71910720, 72449337, 73632720, 74216394, 74947590, 75736512, 75905760, 76262460, 76775580, 78122520, 79517565, 79944096, 80075583, 81346624, 81893952, 82462660, 82836810, 84818736, 85393980, 87438855, 87743520, 88359264, 88972870, 89282880, 89937108, 91086912, 91514952, 93268112, 93747024, 94243040, 94670640, 96599116, 97593120, 98176960, 98955192, 99930120, 101683280, 102367440, 104163360, 104926626, 106023420, 106767444, 110449080, 111324591, 112421385, 113091648, 113858640, 114393690, 116585140, 117183780, 119916144, 120748895, 122019936, 122840928, 123693990, 124996032, 126227520, 127228104, 131940256, 132538896, 133240160, 133459305, 133924320, 136489920, 136630368, 137272428, 139902168, 141364560, 142356592, 144898674, 147265440, 148432788, 149895180, 151811520, 152524920, 153551160, 156245040, 157389939, 159035130, 159888192, 160151166, 164925320, 165673620, 169048453, 169637472, 170787960, 171590535, 174877710, 175487040, 176718528, 177945740, 179874216, 183029904, 185540985, 186536224, 187494048, 188486080, 189341280, 193198232, 195186240, 197910384, 199860240, 203366560, 204734880, 208326720, 209853252, 212046840, 213534888, 217348011, 220898160, 222649182, 224842770, 227717280, 228787380, 233170280, 234367560, 239832288, 240226749, 241497790, 244039872, 245681856, 247387980, 254456208, 262316565, 263880512, 265077792, 266480320, 266918610, 267848640, 273260736, 274544856, 279804336, 282729120, 284713184, 289797348, 294530880, 296865576, 299790360, 305049840, 307102320, 312490080, 314779878, 318070260, 320302332, 329850640, 331347240, 338096906, 339274944, 341575920, 343181070, 349755420, 355891480, 359748432, 362246685, 366059808, 371081970, 373072448, 374988096, 378682560, 386396464, 395820768, 399720480, 400377915, 406733120, 409469760, 419706504, 424093680, 427069776, 434696022, 441796320, 445298364, 449685540, 455434560, 457574760, 466340560, 468735120, 479664576, 480453498, 482995580, 494775960, 507145359, 508912416, 524633130, 530155584, 533837220, 549089712, 556622955, 559608672, 565458240, 569426368, 579594696, 593731152, 599580720, 610099680, 614204640, 624980160, 629559756, 636140520, 640604664, 652044033, 659701280, 662694480, 676193812, 683151840, 686362140, 699510840, 711782960, 719496864, 724493370, 732119616, 742163940, 772792928, 786949695, 791641536, 799440960, 800755830, 839413008, 845242265, 848187360, 854139552, 869392044, 883592640, 890596728, 899371080, 915149520, 932681120, 937470240, 960906996, 965991160, 989551920, 1014290718, 1017824832, 1049266260, 1067674440, 1086740055, 1098179424, 1113245910, 1119217344, 1159189392, 1187462304, 1199161440, 1201133745, 1220199360, 1228409280, 1259119512, 1272281040, 1281209328, 1304088066, 1319402560, 1325388960, 1352387624, 1366303680, 1372724280, 1399021680, 1423565920, 1438993728, 1448986740, 1484327880, 1521436077, 1545585856, 1573899390, 1601511660, 1678826016, 1690484530, 1696374720, 1708279104, 1738784088, 1781193456, 1798742160, 1830299040, 1865362240, 1874940480, 1921813992, 1931982320, 1979103840, 2028581436, 2098532520, 2135348880, 2173480110, 2196358848, 2226491820, 2318378784, 2374924608, 2398322880, 2402267490, 2518239024, 2535726795, 2544562080, 2562418656, 2608176132, 2650777920, 2704775248, 2745448560, 2798043360, 2847131840, 2897973480, 2968655760, 3042872154, 3147798780, 3203023320, 3260220165, 3357652032, 3380969060, 3477568176, 3562386912, 3597484320, 3660598080, 3843627984, 3863964640, 3958207680, 4057162872, 4197065040, 4270697760, 4346960220, 4452983640, 4564308231, 4636757568, 4804534980, 5036478048, 5071453590, 5089124160, 5124837312, 5216352264, 5409550496, 5490897120, 5596086720, 5795946960, 5937311520, 6085744308, 6295597560, 6406046640, 6520440330, 6761938120, 6955136352, 7124773824, 7194968640, 7607180385, 7687255968, 7727929280, 8114325744, 8394130080, 8541395520, 8693920440, 8905967280, 9128616462, 9609069960, 10072956096, 10142907180, 10432704528, 10819100992, 10981794240, 11591893920, 11874623040, 12171488616, 12591195120, 12812093280, 13040880660, 13523876240, 13910272704, 15214360770, 15374511936, 16228651488, 16788260160, 17387840880, 17811934560, 18257232924, 19218139920, 20285814360, 20865409056, 22821541155, 23183787840, 24342977232, 25182390240, 25624186560, 26081761320, 27047752480, 30428721540, 32457302976, 34775681760, 35623869120, 36514465848, 38436279840, 40571628720, 41730818112, 45643082310, 48685954464, 50364780480, 52163522640, 54095504960, 60857443080, 69551363520, 73028931696, 76872559680, 81143257440, 91286164620, 97371908928, 104327045280, 121714886160, 146057863392, 162286514880, 182572329240, 208654090560, 243429772320, 292115726784, 365144658480, 486859544640, 730289316960, 1460578633920]

約数ペア:

[(1, 1460578633920), (2, 730289316960), (3, 486859544640), (4, 365144658480), (5, 292115726784), (6, 243429772320), (7, 208654090560), (8, 182572329240), (9, 162286514880), (10, 146057863392), (12, 121714886160), (14, 104327045280), (15, 97371908928), (16, 91286164620), (18, 81143257440), (19, 76872559680), (20, 73028931696), (21, 69551363520), (24, 60857443080), (27, 54095504960), (28, 52163522640), (29, 50364780480), (30, 48685954464), (32, 45643082310), (35, 41730818112), (36, 40571628720), (38, 38436279840), (40, 36514465848), (41, 35623869120), (42, 34775681760), (45, 32457302976), (48, 30428721540), (54, 27047752480), (56, 26081761320), (57, 25624186560), (58, 25182390240), (60, 24342977232), (63, 23183787840), (64, 22821541155), (70, 20865409056), (72, 20285814360), (76, 19218139920), (80, 18257232924), (82, 17811934560), (84, 17387840880), (87, 16788260160), (90, 16228651488), (95, 15374511936), (96, 15214360770), (105, 13910272704), (108, 13523876240), (112, 13040880660), (114, 12812093280), (116, 12591195120), (120, 12171488616), (123, 11874623040), (126, 11591893920), (133, 10981794240), (135, 10819100992), (140, 10432704528), (144, 10142907180), (145, 10072956096), (152, 9609069960), (160, 9128616462), (164, 8905967280), (168, 8693920440), (171, 8541395520), (174, 8394130080), (180, 8114325744), (189, 7727929280), (190, 7687255968), (192, 7607180385), (203, 7194968640), (205, 7124773824), (210, 6955136352), (216, 6761938120), (224, 6520440330), (228, 6406046640), (232, 6295597560), (240, 6085744308), (246, 5937311520), (252, 5795946960), (261, 5596086720), (266, 5490897120), (270, 5409550496), (280, 5216352264), (285, 5124837312), (287, 5089124160), (288, 5071453590), (290, 5036478048), (304, 4804534980), (315, 4636757568), (320, 4564308231), (328, 4452983640), (336, 4346960220), (342, 4270697760), (348, 4197065040), (360, 4057162872), (369, 3958207680), (378, 3863964640), (380, 3843627984), (399, 3660598080), (406, 3597484320), (410, 3562386912), (420, 3477568176), (432, 3380969060), (435, 3357652032), (448, 3260220165), (456, 3203023320), (464, 3147798780), (480, 3042872154), (492, 2968655760), (504, 2897973480), (513, 2847131840), (522, 2798043360), (532, 2745448560), (540, 2704775248), (551, 2650777920), (560, 2608176132), (570, 2562418656), (574, 2544562080), (576, 2535726795), (580, 2518239024), (608, 2402267490), (609, 2398322880), (615, 2374924608), (630, 2318378784), (656, 2226491820), (665, 2196358848), (672, 2173480110), (684, 2135348880), (696, 2098532520), (720, 2028581436), (738, 1979103840), (756, 1931982320), (760, 1921813992), (779, 1874940480), (783, 1865362240), (798, 1830299040), (812, 1798742160), (820, 1781193456), (840, 1738784088), (855, 1708279104), (861, 1696374720), (864, 1690484530), (870, 1678826016), (912, 1601511660), (928, 1573899390), (945, 1545585856), (960, 1521436077), (984, 1484327880), (1008, 1448986740), (1015, 1438993728), (1026, 1423565920), (1044, 1399021680), (1064, 1372724280), (1069, 1366303680), (1080, 1352387624), (1102, 1325388960), (1107, 1319402560), (1120, 1304088066), (1140, 1281209328), (1148, 1272281040), (1160, 1259119512), (1189, 1228409280), (1197, 1220199360), (1216, 1201133745), (1218, 1199161440), (1230, 1187462304), (1260, 1159189392), (1305, 1119217344), (1312, 1113245910), (1330, 1098179424), (1344, 1086740055), (1368, 1067674440), (1392, 1049266260), (1435, 1017824832), (1440, 1014290718), (1476, 989551920), (1512, 965991160), (1520, 960906996), (1558, 937470240), (1566, 932681120), (1596, 915149520), (1624, 899371080), (1640, 890596728), (1653, 883592640), (1680, 869392044), (1710, 854139552), (1722, 848187360), (1728, 845242265), (1740, 839413008), (1824, 800755830), (1827, 799440960), (1845, 791641536), (1856, 786949695), (1890, 772792928), (1968, 742163940), (1995, 732119616), (2016, 724493370), (2030, 719496864), (2052, 711782960), (2088, 699510840), (2128, 686362140), (2138, 683151840), (2160, 676193812), (2204, 662694480), (2214, 659701280), (2240, 652044033), (2280, 640604664), (2296, 636140520), (2320, 629559756), (2337, 624980160), (2378, 614204640), (2394, 610099680), (2436, 599580720), (2460, 593731152), (2520, 579594696), (2565, 569426368), (2583, 565458240), (2610, 559608672), (2624, 556622955), (2660, 549089712), (2736, 533837220), (2755, 530155584), (2784, 524633130), (2870, 508912416), (2880, 507145359), (2952, 494775960), (3024, 482995580), (3040, 480453498), (3045, 479664576), (3116, 468735120), (3132, 466340560), (3192, 457574760), (3207, 455434560), (3248, 449685540), (3280, 445298364), (3306, 441796320), (3360, 434696022), (3420, 427069776), (3444, 424093680), (3480, 419706504), (3567, 409469760), (3591, 406733120), (3648, 400377915), (3654, 399720480), (3690, 395820768), (3780, 386396464), (3857, 378682560), (3895, 374988096), (3915, 373072448), (3936, 371081970), (3990, 366059808), (4032, 362246685), (4060, 359748432), (4104, 355891480), (4176, 349755420), (4256, 343181070), (4276, 341575920), (4305, 339274944), (4320, 338096906), (4408, 331347240), (4428, 329850640), (4560, 320302332), (4592, 318070260), (4640, 314779878), (4674, 312490080), (4756, 307102320), (4788, 305049840), (4872, 299790360), (4920, 296865576), (4959, 294530880), (5040, 289797348), (5130, 284713184), (5166, 282729120), (5220, 279804336), (5320, 274544856), (5345, 273260736), (5453, 267848640), (5472, 266918610), (5481, 266480320), (5510, 265077792), (5535, 263880512), (5568, 262316565), (5740, 254456208), (5904, 247387980), (5945, 245681856), (5985, 244039872), (6048, 241497790), (6080, 240226749), (6090, 239832288), (6232, 234367560), (6264, 233170280), (6384, 228787380), (6414, 227717280), (6496, 224842770), (6560, 222649182), (6612, 220898160), (6720, 217348011), (6840, 213534888), (6888, 212046840), (6960, 209853252), (7011, 208326720), (7134, 204734880), (7182, 203366560), (7308, 199860240), (7380, 197910384), (7483, 195186240), (7560, 193198232), (7714, 189341280), (7749, 188486080), (7790, 187494048), (7830, 186536224), (7872, 185540985), (7980, 183029904), (8120, 179874216), (8208, 177945740), (8265, 176718528), (8323, 175487040), (8352, 174877710), (8512, 171590535), (8552, 170787960), (8610, 169637472), (8640, 169048453), (8816, 165673620), (8856, 164925320), (9120, 160151166), (9135, 159888192), (9184, 159035130), (9280, 157389939), (9348, 156245040), (9512, 153551160), (9576, 152524920), (9621, 151811520), (9744, 149895180), (9840, 148432788), (9918, 147265440), (10080, 144898674), (10260, 142356592), (10332, 141364560), (10440, 139902168), (10640, 137272428), (10690, 136630368), (10701, 136489920), (10906, 133924320), (10944, 133459305), (10962, 133240160), (11020, 132538896), (11070, 131940256), (11480, 127228104), (11571, 126227520), (11685, 124996032), (11808, 123693990), (11890, 122840928), (11970, 122019936), (12096, 120748895), (12180, 119916144), (12464, 117183780), (12528, 116585140), (12768, 114393690), (12828, 113858640), (12915, 113091648), (12992, 112421385), (13120, 111324591), (13224, 110449080), (13680, 106767444), (13776, 106023420), (13920, 104926626), (14022, 104163360), (14268, 102367440), (14364, 101683280), (14616, 99930120), (14760, 98955192), (14877, 98176960), (14966, 97593120), (15120, 96599116), (15428, 94670640), (15498, 94243040), (15580, 93747024), (15660, 93268112), (15960, 91514952), (16035, 91086912), (16240, 89937108), (16359, 89282880), (16416, 88972870), (16530, 88359264), (16646, 87743520), (16704, 87438855), (17104, 85393980), (17220, 84818736), (17632, 82836810), (17712, 82462660), (17835, 81893952), (17955, 81346624), (18240, 80075583), (18270, 79944096), (18368, 79517565), (18696, 78122520), (19024, 76775580), (19152, 76262460), (19242, 75905760), (19285, 75736512), (19488, 74947590), (19680, 74216394), (19836, 73632720), (20160, 72449337), (20311, 71910720), (20520, 71178296), (20664, 70682280), (20880, 69951084), (21033, 69442240), (21280, 68636214), (21380, 68315184), (21402, 68244960), (21812, 66962160), (21924, 66620080), (22040, 66269448), (22140, 65970128), (22449, 65062080), (22591, 64653120), (22960, 63614052), (23142, 63113760), (23370, 62498016), (23616, 61846995), (23780, 61420464), (23940, 61009968), (24360, 59958072), (24795, 58906176), (24928, 58591890), (24969, 58495680), (25056, 58292570), (25536, 57196845), (25656, 56929320), (25830, 56545824), (26448, 55224540), (27265, 53569728), (27360, 53383722), (27405, 53296064), (27552, 53011710), (27840, 52463313), (28044, 52081680), (28536, 51183720), (28728, 50841640), (28863, 50603840), (29232, 49965060), (29520, 49477596), (29754, 49088480), (29932, 48796560), (30240, 48299558), (30856, 47335320), (30996, 47121520), (31001, 47113920), (31160, 46873512), (31320, 46634056), (31920, 45757476), (32070, 45543456), (32103, 45496640), (32480, 44968554), (32718, 44641440), (32832, 44486435), (33060, 44179632), (33292, 43871760), (34208, 42696990), (34440, 42409368), (34713, 42075840), (35055, 41665344), (35264, 41418405), (35424, 41231330), (35670, 40946976), (35910, 40673312), (36540, 39972048), (37392, 39061260), (37415, 39037248), (38048, 38387790), (38304, 38131230), (38484, 37952880), (38570, 37868256), (38745, 37697216), (38976, 37473795), (39360, 37108197), (39672, 36816360), (40622, 35955360), (41040, 35589148), (41328, 35341140), (41615, 35097408), (41760, 34975542), (42066, 34721120), (42560, 34318107), (42760, 34157592), (42804, 34122480), (43624, 33481080), (43829, 33324480), (43848, 33310040), (44080, 33134724), (44280, 32985064), (44898, 32531040), (45182, 32326560), (45920, 31807026), (46284, 31556880), (46740, 31249008), (47560, 30710232), (47880, 30504984), (48105, 30362304), (48720, 29979036), (49077, 29760960), (49590, 29453088), (49856, 29295945), (49938, 29247840), (50112, 29146285), (51312, 28464660), (51660, 28272912), (52896, 27612270), (53505, 27297984), (54530, 26784864), (54720, 26691861), (54810, 26648032), (55104, 26505855), (56088, 26040840), (57072, 25591860), (57456, 25420820), (57726, 25301920), (57855, 25245504), (58464, 24982530), (59040, 24738798), (59508, 24544240), (59864, 24398280), (60480, 24149779), (60933, 23970240), (61712, 23667660), (61992, 23560760), (62002, 23556960), (62320, 23436756), (62640, 23317028), (63840, 22878738), (64140, 22771728), (64206, 22748320), (64960, 22484277), (65436, 22320720), (66120, 22089816), (66584, 21935880), (67347, 21687360), (67773, 21551040), (68416, 21348495), (68880, 21204684), (69426, 21037920), (70110, 20832672), (70848, 20615665), (71340, 20473488), (71820, 20336656), (73080, 19986024), (74385, 19635392), (74784, 19530630), (74830, 19518624), (74907, 19498560), (76096, 19193895), (76608, 19065615), (76968, 18976440), (77140, 18934128), (77490, 18848608), (79344, 18408180), (81244, 17977680), (81795, 17856576), (82080, 17794574), (82656, 17670570), (83230, 17548704), (83520, 17487771), (84132, 17360560), (85520, 17078796), (85608, 17061240), (87248, 16740540), (87658, 16662240), (87696, 16655020), (88160, 16567362), (88560, 16492532), (89796, 16265520), (90364, 16163280), (91840, 15903513), (92568, 15778440), (93003, 15704640), (93480, 15624504), (95120, 15355116), (95760, 15252492), (96210, 15181152), (97440, 14989518), (98154, 14880480), (99180, 14726544), (99876, 14623920), (101555, 14382144), (102624, 14232330), (103320, 14136456), (104139, 14025280), (105165, 13888448), (105792, 13806135), (107010, 13648992), (109060, 13392432), (109620, 13324016), (112176, 13020420), (112245, 13012416), (112955, 12930624), (114144, 12795930), (114912, 12710410), (115452, 12650960), (115710, 12622752), (116928, 12491265), (118080, 12369399), (119016, 12272120), (119728, 12199140), (121866, 11985120), (123424, 11833830), (123984, 11780380), (124004, 11778480), (124640, 11718378), (124845, 11699136), (125280, 11658514), (127680, 11439369), (128280, 11385864), (128412, 11374160), (130872, 11160360), (131487, 11108160), (132240, 11044908), (133168, 10967940), (134694, 10843680), (135546, 10775520), (137760, 10602342), (138852, 10518960), (140220, 10416336), (142177, 10272960), (142680, 10236744), (143640, 10168328), (144315, 10120768), (146160, 9993012), (147231, 9920320), (148770, 9817696), (149568, 9765315), (149660, 9759312), (149814, 9749280), (153936, 9488220), (154280, 9467064), (154980, 9424304), (155005, 9422784), (158137, 9236160), (158688, 9204090), (160515, 9099328), (162488, 8988840), (163590, 8928288), (164160, 8897287), (165312, 8835285), (166460, 8774352), (168264, 8680280), (171040, 8539398), (171216, 8530620), (173565, 8415168), (174496, 8370270), (175316, 8331120), (175392, 8327510), (176320, 8283681), (177120, 8246266), (179592, 8132760), (180728, 8081640), (182799, 7990080), (185136, 7889220), (186006, 7852320), (186960, 7812252), (190240, 7677558), (191520, 7626246), (192420, 7590576), (194880, 7494759), (196308, 7440240), (198360, 7363272), (199752, 7311960), (202041, 7229120), (203110, 7191072), (203319, 7183680), (205248, 7116165), (206640, 7068228), (208278, 7012640), (210330, 6944224), (214020, 6824496), (217007, 6730560), (218120, 6696216), (219145, 6664896), (219240, 6662008), (224352, 6510210), (224490, 6506208), (224721, 6499520), (225910, 6465312), (228288, 6397965), (229824, 6355205), (230904, 6325480), (231420, 6311376), (238032, 6136060), (239456, 6099570), (243732, 5992560), (245385, 5952192), (246848, 5916915), (247968, 5890190), (248008, 5889240), (249280, 5859189), (249690, 5849568), (250560, 5829257), (256560, 5692932), (256824, 5687080), (261744, 5580180), (262974, 5554080), (264480, 5522454), (266336, 5483970), (269388, 5421840), (271092, 5387760), (275520, 5301171), (277704, 5259480), (279009, 5234880), (280440, 5208168), (284354, 5136480), (285360, 5118372), (287280, 5084164), (288630, 5060384), (292320, 4996506), (294462, 4960160), (297540, 4908848), (299320, 4879656), (299628, 4874640), (304665, 4794048), (306803, 4760640), (307872, 4744110), (308560, 4733532), (309960, 4712152), (310010, 4711392), (316274, 4618080), (317376, 4602045), (321030, 4549664), (324976, 4494420), (327180, 4464144), (332920, 4387176), (336528, 4340140), (336735, 4337472), (338865, 4310208), (342080, 4269699), (342432, 4265310), (347130, 4207584), (348992, 4185135), (350632, 4165560), (350784, 4163755), (354240, 4123133), (359184, 4066380), (361456, 4040820), (365598, 3995040), (370272, 3944610), (372012, 3926160), (373920, 3906126), (374535, 3899712), (380480, 3838779), (383040, 3813123), (384840, 3795288), (392616, 3720120), (394461, 3702720), (396720, 3681636), (399504, 3655980), (404082, 3614560), (406220, 3595536), (406638, 3591840), (413280, 3534114), (416556, 3506320), (420660, 3472112), (426531, 3424320), (428040, 3412248), (434014, 3365280), (436240, 3348108), (438290, 3332448), (438480, 3331004), (448704, 3255105), (448980, 3253104), (449442, 3249760), (451820, 3232656), (461808, 3162740), (462840, 3155688), (465015, 3140928), (474411, 3078720), (476064, 3068030), (478912, 3049785), (487464, 2996280), (490770, 2976096), (495936, 2945095), (496016, 2944620), (499380, 2924784), (513120, 2846466), (513648, 2843540), (520695, 2805056), (523488, 2790090), (525948, 2777040), (528960, 2761227), (532672, 2741985), (538776, 2710920), (542184, 2693880), (548397, 2663360), (555408, 2629740), (558018, 2617440), (560880, 2604084), (568708, 2568240), (570720, 2559186), (574560, 2542082), (577260, 2530192), (584640, 2498253), (588924, 2480080), (589019, 2479680), (595080, 2454424), (598640, 2439828), (599256, 2437320), (609330, 2397024), (609957, 2394560), (613606, 2380320), (615744, 2372055), (617120, 2366766), (619920, 2356076), (620020, 2355696), (632548, 2309040), (642060, 2274832), (649952, 2247210), (651021, 2243520), (654360, 2232072), (657435, 2221632), (665840, 2193588), (673056, 2170070), (673470, 2168736), (677730, 2155104), (684864, 2132655), (694260, 2103792), (701264, 2082780), (710885, 2054592), (718368, 2033190), (722912, 2020410), (731196, 1997520), (736155, 1984064), (740544, 1972305), (744024, 1963080), (747840, 1953063), (749070, 1949856), (769680, 1897644), (785232, 1860060), (788922, 1851360), (790685, 1847232), (793440, 1840818), (799008, 1827990), (808164, 1807280), (812440, 1797768), (813276, 1795920), (826560, 1767057), (832751, 1753920), (833112, 1753160), (837027, 1744960), (841320, 1736056), (853062, 1712160), (856080, 1706124), (868028, 1682640), (872480, 1674054), (876580, 1666224), (876960, 1665502), (897960, 1626552), (898884, 1624880), (903640, 1616328), (913995, 1598016), (920409, 1586880), (923616, 1581370), (925680, 1577844), (930030, 1570464), (948822, 1539360), (952128, 1534015), (974928, 1498140), (981540, 1488048), (992032, 1472310), (998760, 1462392), (1010205, 1445824), (1016595, 1436736), (1026240, 1423233), (1027296, 1421770), (1041390, 1402528), (1046976, 1395045), (1051896, 1388520), (1077552, 1355460), (1084368, 1346940), (1085035, 1346112), (1096794, 1331680), (1110816, 1314870), (1116036, 1308720), (1121760, 1302042), (1123605, 1299904), (1137416, 1284120), (1141440, 1279593), (1149120, 1271041), (1154520, 1265096), (1177848, 1240040), (1178038, 1239840), (1183383, 1234240), (1190160, 1227212), (1197280, 1219914), (1198512, 1218660)]