31315489920

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:123

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 58, 60, 64, 65, 66, 69, 72, 76, 78, 80, 87, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 116, 117, 120, 128, 130, 132, 135, 138, 143, 144, 145, 152, 156, 160, 165, 171, 174, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 232, 234, 240, 247, 253, 260, 261, 264, 270, 276, 285, 286, 288, 290, 297, 299, 304, 312, 319, 320, 330, 342, 345, 348, 351, 352, 360, 368, 377, 380, 384, 390, 396, 414, 416, 418, 429, 432, 435, 437, 440, 456, 460, 464, 468, 480, 494, 495, 506, 513, 520, 522, 528, 540, 551, 552, 570, 572, 576, 580, 585, 594, 598, 608, 621, 624, 627, 638, 640, 660, 667, 684, 690, 696, 702, 704, 715, 720, 736, 741, 754, 759, 760, 780, 783, 792, 828, 832, 836, 855, 858, 864, 870, 874, 880, 897, 912, 920, 928, 936, 957, 960, 988, 990, 1012, 1026, 1035, 1040, 1044, 1045, 1056, 1080, 1102, 1104, 1131, 1140, 1144, 1152, 1160, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1276, 1287, 1305, 1311, 1320, 1334, 1368, 1380, 1392, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1508, 1518, 1520, 1560, 1566, 1584, 1595, 1653, 1656, 1664, 1672, 1710, 1716, 1728, 1740, 1748, 1755, 1760, 1794, 1824, 1840, 1856, 1872, 1881, 1885, 1914, 1920, 1976, 1980, 2001, 2024, 2052, 2070, 2080, 2088, 2090, 2112, 2145, 2160, 2185, 2204, 2208, 2223, 2262, 2277, 2280, 2288, 2320, 2340, 2376, 2392, 2432, 2470, 2484, 2496, 2508, 2530, 2552, 2565, 2574, 2610, 2622, 2640, 2668, 2691, 2717, 2736, 2755, 2760, 2784, 2808, 2860, 2871, 2880, 2944, 2964, 2970, 2990, 3016, 3036, 3040, 3105, 3120, 3132, 3135, 3168, 3190, 3289, 3306, 3312, 3335, 3344, 3393, 3420, 3432, 3456, 3480, 3496, 3510, 3520, 3588, 3648, 3680, 3705, 3712, 3744, 3762, 3770, 3795, 3828, 3861, 3915, 3933, 3952, 3960, 4002, 4048, 4104, 4140, 4147, 4160, 4176, 4180, 4224, 4290, 4320, 4370, 4408, 4416, 4446, 4485, 4524, 4554, 4560, 4576, 4640, 4680, 4752, 4784, 4785, 4807, 4940, 4959, 4968, 4992, 5016, 5060, 5104, 5130, 5148, 5220, 5244, 5280, 5336, 5382, 5434, 5472, 5510, 5520, 5568, 5616, 5643, 5655, 5681, 5720, 5742, 5760, 5928, 5940, 5980, 6003, 6032, 6061, 6072, 6080, 6210, 6240, 6264, 6270, 6336, 6380, 6435, 6555, 6578, 6612, 6624, 6669, 6670, 6688, 6786, 6831, 6840, 6864, 6960, 6992, 7020, 7040, 7163, 7176, 7296, 7337, 7360, 7410, 7488, 7524, 7540, 7590, 7656, 7722, 7830, 7866, 7904, 7920, 8004, 8073, 8096, 8151, 8208, 8265, 8280, 8294, 8320, 8352, 8360, 8580, 8613, 8640, 8671, 8740, 8816, 8832, 8892, 8970, 9048, 9108, 9120, 9152, 9280, 9360, 9405, 9504, 9568, 9570, 9614, 9867, 9880, 9918, 9936, 10005, 10032, 10120, 10179, 10208, 10260, 10296, 10440, 10488, 10560, 10672, 10764, 10868, 10944, 11020, 11040, 11115, 11136, 11232, 11286, 11310, 11362, 11385, 11440, 11484, 11799, 11856, 11880, 11960, 12006, 12064, 12122, 12144, 12160, 12420, 12441, 12480, 12528, 12540, 12672, 12673, 12760, 12870, 13110, 13156, 13224, 13248, 13338, 13340, 13376, 13455, 13572, 13585, 13662, 13680, 13728, 13920, 13984, 14040, 14326, 14352, 14355, 14421, 14674, 14720, 14820, 14877, 14976, 15048, 15080, 15180, 15312, 15444, 15660, 15732, 15808, 15840, 16008, 16146, 16192, 16302, 16416, 16445, 16530, 16560, 16588, 16704, 16720, 16965, 17043, 17160, 17226, 17280, 17342, 17480, 17632, 17784, 17940, 18009, 18096, 18183, 18216, 18240, 18304, 18560, 18720, 18810, 19008, 19136, 19140, 19228, 19305, 19665, 19734, 19760, 19836, 19872, 20010, 20064, 20240, 20358, 20416, 20520, 20592, 20735, 20880, 20976, 21120, 21344, 21489, 21528, 21736, 21888, 22011, 22040, 22080, 22230, 22464, 22572, 22620, 22724, 22770, 22880, 22968, 23598, 23712, 23760, 23920, 24012, 24035, 24128, 24244, 24288, 24453, 24795, 24840, 24882, 24960, 25056, 25080, 25346, 25520, 25740, 26013, 26220, 26312, 26448, 26496, 26676, 26680, 26752, 26910, 27144, 27170, 27324, 27360, 27456, 27840, 27968, 28080, 28215, 28405, 28652, 28704, 28710, 28842, 29348, 29601, 29640, 29754, 30015, 30096, 30160, 30305, 30360, 30624, 30888, 31320, 31464, 31616, 31680, 32016, 32292, 32384, 32604, 32832, 32890, 33060, 33120, 33176, 33345, 33408, 33440, 33930, 34086, 34155, 34320, 34452, 34684, 34960, 35264, 35568, 35815, 35880, 36018, 36192, 36366, 36432, 36480, 36685, 37323, 37440, 37620, 38016, 38019, 38272, 38280, 38456, 38610, 39330, 39468, 39520, 39672, 39744, 40020, 40128, 40365, 40480, 40716, 40755, 40832, 41040, 41184, 41470, 41760, 41952, 42688, 42978, 43056, 43065, 43263, 43355, 43472, 44022, 44080, 44160, 44460, 44928, 45144, 45240, 45448, 45540, 45760, 45936, 47196, 47424, 47520, 47840, 48024, 48070, 48256, 48488, 48576, 48906, 49335, 49590, 49680, 49764, 50112, 50160, 50692, 50895, 51040, 51129, 51480, 52026, 52440, 52624, 52896, 53352, 53360, 53820, 54288, 54340, 54549, 54648, 54720, 54912, 55680, 55936, 56160, 56430, 56810, 57304, 57408, 57420, 57684, 58696, 58995, 59202, 59280, 59508, 60030, 60192, 60320, 60610, 60720, 61248, 61776, 62205, 62491, 62640, 62928, 63360, 63365, 64032, 64467, 64584, 65208, 65664, 65780, 66033, 66120, 66240, 66352, 66690, 66880, 67860, 68172, 68310, 68640, 68904, 69368, 69920, 70528, 71136, 71630, 71760, 72036, 72105, 72384, 72732, 72864, 73359, 73370, 74385, 74646, 74880, 75240, 76038, 76560, 76912, 77220, 78039, 78660, 78793, 78936, 79040, 79344, 79488, 80040, 80256, 80730, 80960, 81432, 81510, 82080, 82368, 82940, 83520, 83904, 85215, 85376, 85956, 86112, 86130, 86526, 86710, 86944, 88044, 88160, 88803, 88920, 90045, 90288, 90480, 90896, 90915, 91080, 91520, 91872, 94392, 94848, 95040, 95381, 95680, 96048, 96140, 96976, 97152, 97812, 98670, 99180, 99360, 99528, 100224, 100320, 101384, 101790, 102080, 102258, 102960, 104052, 104880, 105248, 105792, 106704, 106720, 107445, 107640, 108576, 108680, 109098, 109296, 109440, 110055, 111969, 112320, 112860, 113620, 114057, 114608, 114816, 114840, 115368, 117392, 117990, 118404, 118560, 119016, 120060, 120384, 120640, 121220, 121440, 122265, 122496, 123552, 124410, 124982, 125280, 125856, 126730, 128064, 128934, 129168, 129789, 130065, 130416, 131560, 132066, 132240, 132480, 132704, 133380, 133760, 135720, 136344, 136620, 137280, 137808, 138736, 139403, 139840, 142272, 143260, 143520, 144072, 144210, 144768, 145464, 145728, 146718, 146740, 148005, 148770, 149292, 150480, 152076, 153120, 153387, 153824, 154440, 156078, 157320, 157586, 157872, 158080, 158688, 160080, 161460, 161920, 162864, 163020, 163647, 164160, 164736, 164749, 165880, 167040, 167808, 170430, 171912, 172224, 172260, 173052, 173420, 173888, 176088, 176320, 177606, 177840, 180090, 180576, 180960, 181792, 181830, 182160, 183744, 186615, 187473, 188784, 190080, 190095, 190762, 191360, 192096, 192280, 193401, 193952, 195624, 197340, 198099, 198360, 198720, 199056, 200640, 202768, 203580, 204160, 204516, 205920, 208104, 209760, 210496, 211584, 213408, 213440, 214890, 215280, 216315, 217152, 217360, 218196, 218592, 220110, 223938, 224640, 225720, 227240, 228114, 229216, 229680, 230736, 234117, 234784, 235980, 236379, 236808, 237120, 238032, 240120, 240768, 241280, 242440, 242880, 244530, 247104, 248820, 249964, 250560, 251712, 253460, 255645, 256128, 257868, 258336, 259578, 260130, 260832, 263120, 264132, 264480, 265408, 266760, 271440, 272688, 272745, 273240, 274560, 275616, 277472, 278806, 279680, 284544, 286143, 286520, 287040, 288144, 288420, 290928, 291456, 293436, 293480, 296010, 297540, 298584, 300960, 304152, 306240, 306774, 307648, 308880, 312156, 312455, 314640, 315172, 315744, 317376, 320160, 322335, 322920, 325728, 326040, 327294, 328320, 329498, 330165, 331760, 340860, 342171, 343824, 344448, 344520, 346104, 346840, 347776, 352176, 352640, 355212, 355680, 360180, 361152, 361920, 363584, 363660, 364320, 366795, 367488, 373230, 374946, 377568, 380190, 381524, 384192, 384560, 386802, 387904, 390195, 391248, 393965, 394680, 396198, 396720, 397440, 398112, 401280, 405536, 407160, 409032, 411840, 416208, 418209, 419520, 420992, 426816, 426880, 429780, 430560, 432630, 434304, 434720, 436392, 437184, 440220, 444015, 447876, 451440, 454480, 456228, 458432, 459360, 461472, 468234, 469568, 471960, 472758, 473616, 474240, 476064, 476905, 480240, 484880, 485760, 489060, 494208, 494247, 497640, 499928, 501120, 503424, 506920, 511290, 515736, 516672, 519156, 520260, 521664, 526240, 528264, 528960, 530816, 533520, 542880, 545376, 545490, 546480, 551232, 554944, 557612, 559845, 562419, 570285, 572286, 573040, 574080, 576288, 576840, 581856, 586872, 586960, 592020, 595080, 597168, 601920, 608304, 612480, 613548, 615296, 617760, 624312, 624910, 629280, 630344, 631488, 634752, 640320, 644670, 645840, 648945, 651456, 652080, 654588, 658996, 660330, 663520, 681720, 684342, 687648, 689040, 692208, 693680, 697015, 704352, 709137, 710424, 711360, 720360, 722304, 723840, 727168, 727320, 728640, 733590, 746460, 749892, 755136, 760380, 763048, 766935, 768384, 769120, 773604, 775808, 780390, 782496, 787930, 789360, 792396, 793440, 796224, 811072, 814320, 818064, 818235, 823680, 823745, 832416, 836418, 839040, 853632, 858429, 859560, 861120, 865260, 869440, 872784, 874368, 880440, 888030, 895752, 902880, 908960, 912456, 916864, 918720, 922944, 936468, 937365, 939136, 943920, 945516, 947232, 952128, 953810, 960480, 967005, 969760, 978120, 988494, 990495, 995280, 999856, 1013840, 1022580, 1031472, 1033344, 1038312, 1040520, 1043328, 1052480, 1056528, 1057920, 1067040, 1085760, 1090752, 1090980, 1092960, 1102464, 1109888, 1115224, 1119690, 1124838, 1140570, 1144572, 1146080, 1152576, 1153680, 1163712, 1170585, 1173744, 1173920, 1181895, 1184040, 1190160, 1194336, 1203840, 1216608, 1227096, 1235520, 1248624, 1249820, 1254627, 1258560, 1260688, 1262976, 1280640, 1289340, 1291680, 1297890, 1302912, 1304160, 1309176, 1317992, 1320660, 1327040, 1363440, 1368684, 1375296, 1378080, 1384416, 1387360, 1394030, 1408704, 1418274, 1420848, 1422720, 1430715, 1440720, 1454640, 1457280, 1467180, 1482741, 1492920, 1499784, 1510272, 1520760, 1526096, 1533870, 1538240, 1547208, 1560780, 1564992, 1575860, 1578720, 1584792, 1586880, 1592448, 1622144, 1628640, 1636128, 1636470, 1647490, 1664832, 1672836, 1687257, 1710855, 1716858, 1719120, 1722240, 1730520, 1738880, 1745568, 1760880, 1776060, 1791504, 1805760, 1812239, 1817920, 1824912, 1837440, 1845888, 1872936, 1874730, 1887840, 1891032, 1894464, 1904256, 1907620, 1920960, 1934010, 1939520, 1956240, 1976988, 1980990, 1990560, 1999712, 2027680, 2045160, 2062944, 2076624, 2081040, 2091045, 2104960, 2113056, 2127411, 2134080, 2171520, 2181504, 2181960, 2185920, 2230448, 2239380, 2249676, 2281140, 2289144, 2292160, 2305152, 2307360, 2327424, 2341170, 2347488, 2347840, 2363790, 2368080, 2380320, 2388672, 2433216, 2454192, 2471040, 2471235, 2497248, 2499640, 2509254, 2517120, 2521376, 2575287, 2578680, 2583360, 2595780, 2608320, 2618352, 2635984, 2641320, 2654080, 2726880, 2737368, 2750592, 2756160, 2768832, 2774720, 2788060, 2812095, 2817408, 2836548, 2841696, 2861430, 2881440, 2909280, 2934360, 2965482, 2985840, 2999568, 3041520, 3052192, 3067740, 3076480, 3094416, 3121560, 3129984, 3151720, 3157440, 3169584, 3173760, 3257280, 3272256, 3272940, 3294980, 3329664, 3345672, 3374514, 3421710, 3433716, 3438240, 3461040, 3491136, 3521760, 3545685, 3552120, 3583008, 3611520, 3624478, 3635840, 3649824, 3745872, 3749460, 3763881, 3775680, 3782064, 3788928, 3815240, 3841920, 3868020, 3879040, 3912480, 3953976, 3961980, 3981120, 3999424, 4055360, 4090320, 4125888, 4153248, 4162080, 4182090, 4226112, 4254822, 4268160, 4292145, 4363920, 4371840, 4448223, 4460896, 4478760, 4499352, 4562280, 4578288, 4584320, 4614720, 4682340, 4694976, 4695680, 4727580, 4736160, 4760640, 4777344, 4866432, 4908384, 4942470, 4994496, 4999280, 5018508, 5042752, 5150574, 5157360, 5166720, 5191560, 5216640, 5236704, 5271968, 5282640, 5436717, 5453760, 5474736, 5512320, 5537664, 5549440, 5576120, 5624190, 5673096, 5683392, 5722860, 5762880, 5818560, 5868720, 5930964, 5971680, 5999136, 6083040, 6104384, 6135480, 6188832, 6243120, 6273135, 6303440, 6314880, 6339168, 6514560, 6544512, 6545880, 6589960, 6691344, 6749028, 6843420, 6867432, 6876480, 6922080, 6982272, 7043520, 7091370, 7104240, 7166016, 7248956, 7299648, 7413705, 7491744, 7498920, 7527762, 7551360, 7564128, 7630480, 7736040, 7824960, 7907952, 7923960, 7962240, 7998848, 8110720, 8180640, 8251776, 8306496, 8324160, 8364180, 8436285, 8452224, 8509644, 8584290, 8727840, 8896446, 8921792, 8957520, 8998704, 9061195, 9124560, 9156576, 9229440, 9364680, 9389952, 9455160, 9472320, 9521280, 9816768, 9884940, 9988992, 9998560, 10037016, 10085504, 10301148, 10314720, 10383120, 10473408, 10543936, 10565280, 10637055, 10873434, 10907520, 10949472, 11152240, 11248380, 11346192, 11366784, 11445720, 11525760, 11637120, 11737440, 11861928, 11943360, 11998272, 12166080, 12208768, 12270960, 12377664, 12486240, 12546270, 12606880, 12678336, 12876435, 13091760, 13179920, 13382688, 13498056, 13686840, 13734864, 13752960, 13844160, 14087040, 14182740, 14208480, 14332032, 14497912, 14599296, 14827410, 14983488, 14997840, 15055524, 15128256, 15260960, 15472080, 15649920, 15815904, 15847920, 16310151, 16361280, 16612992, 16648320, 16728360, 16872570, 17019288, 17168580, 17455680, 17792892, 17843584, 17915040, 17997408, 18122390, 18249120, 18313152, 18729360, 18819405, 18910320, 18944640, 19633536, 19769880, 19997120, 20074032, 20602296, 20629440, 20766240, 20946816, 21087872, 21130560, 21274110, 21746868, 21898944, 22241115, 22304480, 22496760, 22692384, 22891440, 23474880, 23723856, 23886720, 23996544, 24332160, 24541920, 24755328, 24972480, 25092540, 25213760, 25356672, 25752870, 26183520, 26359840, 26765376, 26996112, 27183585, 27373680, 27469728, 27688320, 28365480, 28416960, 28995824, 29654820, 29966976, 29995680, 30111048, 30256512, 30521920, 30944160, 31631808, 31695840, 32620302, 32722560, 33456720, 33745140, 34038576, 34337160, 34911360, 35585784, 35830080, 35994816, 36244780, 36498240, 36626304, 37458720, 37638810, 37820640, 39539760, 39994240, 40148064, 41204592, 41258880, 41532480, 42261120, 42548220, 43493736, 43797888, 44482230, 44608960, 44993520, 45384768, 45782880, 46949760, 47447712, 48930453, 49083840, 49944960, 50185080, 50427520, 51505740, 52367040, 52719680, 53530752, 53992224, 54367170, 54747360, 54939456, 56730960, 56833920, 57991648, 59309640, 59991360, 60222096, 61043840, 61888320, 63263616, 63391680, 65240604, 66913440, 67490280, 68077152, 68674320, 71171568, 71660160, 71989632, 72489560, 72996480, 74917440, 75277620, 75641280, 79079520, 80296128, 81550755, 82409184, 83064960, 85096440, 86987472, 88964460, 89217920, 89987040, 90769536, 91565760, 94895424, 97860906, 98167680, 100370160, 103011480, 104734080, 105439360, 107984448, 108734340, 109494720, 109878912, 113461920, 115983296, 118619280, 119982720, 120444192, 123776640, 126783360, 130481208, 133826880, 134980560, 136154304, 137348640, 142343136, 144979120, 149834880, 150555240, 151282560, 158159040, 160592256, 163101510, 164818368, 170192880, 173974944, 177928920, 179974080, 183131520, 189790848, 195721812, 200740320, 206022960, 215968896, 217468680, 218989440, 226923840, 231966592, 237238560, 240888384, 244652265, 260962416, 267653760, 269961120, 272308608, 274697280, 284686272, 289958240, 301110480, 316318080, 326203020, 329636736, 340385760, 347949888, 355857840, 359948160, 391443624, 401480640, 412045920, 434937360, 453847680, 474477120, 481776768, 489304530, 521924832, 539922240, 549394560, 569372544, 579916480, 602220960, 652406040, 680771520, 695899776, 711715680, 782887248, 802961280, 824091840, 869874720, 948954240, 978609060, 1043849664, 1079844480, 1159832960, 1204441920, 1304812080, 1361543040, 1423431360, 1565774496, 1648183680, 1739749440, 1957218120, 2087699328, 2408883840, 2609624160, 2846862720, 3131548992, 3479498880, 3914436240, 5219248320, 6263097984, 7828872480, 10438496640, 15657744960, 31315489920]

約数ペア:

[(1, 31315489920), (2, 15657744960), (3, 10438496640), (4, 7828872480), (5, 6263097984), (6, 5219248320), (8, 3914436240), (9, 3479498880), (10, 3131548992), (11, 2846862720), (12, 2609624160), (13, 2408883840), (15, 2087699328), (16, 1957218120), (18, 1739749440), (19, 1648183680), (20, 1565774496), (22, 1423431360), (23, 1361543040), (24, 1304812080), (26, 1204441920), (27, 1159832960), (29, 1079844480), (30, 1043849664), (32, 978609060), (33, 948954240), (36, 869874720), (38, 824091840), (39, 802961280), (40, 782887248), (44, 711715680), (45, 695899776), (46, 680771520), (48, 652406040), (52, 602220960), (54, 579916480), (55, 569372544), (57, 549394560), (58, 539922240), (60, 521924832), (64, 489304530), (65, 481776768), (66, 474477120), (69, 453847680), (72, 434937360), (76, 412045920), (78, 401480640), (80, 391443624), (87, 359948160), (88, 355857840), (90, 347949888), (92, 340385760), (95, 329636736), (96, 326203020), (99, 316318080), (104, 301110480), (108, 289958240), (110, 284686272), (114, 274697280), (115, 272308608), (116, 269961120), (117, 267653760), (120, 260962416), (128, 244652265), (130, 240888384), (132, 237238560), (135, 231966592), (138, 226923840), (143, 218989440), (144, 217468680), (145, 215968896), (152, 206022960), (156, 200740320), (160, 195721812), (165, 189790848), (171, 183131520), (174, 179974080), (176, 177928920), (180, 173974944), (184, 170192880), (190, 164818368), (192, 163101510), (195, 160592256), (198, 158159040), (207, 151282560), (208, 150555240), (209, 149834880), (216, 144979120), (220, 142343136), (228, 137348640), (230, 136154304), (232, 134980560), (234, 133826880), (240, 130481208), (247, 126783360), (253, 123776640), (260, 120444192), (261, 119982720), (264, 118619280), (270, 115983296), (276, 113461920), (285, 109878912), (286, 109494720), (288, 108734340), (290, 107984448), (297, 105439360), (299, 104734080), (304, 103011480), (312, 100370160), (319, 98167680), (320, 97860906), (330, 94895424), (342, 91565760), (345, 90769536), (348, 89987040), (351, 89217920), (352, 88964460), (360, 86987472), (368, 85096440), (377, 83064960), (380, 82409184), (384, 81550755), (390, 80296128), (396, 79079520), (414, 75641280), (416, 75277620), (418, 74917440), (429, 72996480), (432, 72489560), (435, 71989632), (437, 71660160), (440, 71171568), (456, 68674320), (460, 68077152), (464, 67490280), (468, 66913440), (480, 65240604), (494, 63391680), (495, 63263616), (506, 61888320), (513, 61043840), (520, 60222096), (522, 59991360), (528, 59309640), (540, 57991648), (551, 56833920), (552, 56730960), (570, 54939456), (572, 54747360), (576, 54367170), (580, 53992224), (585, 53530752), (594, 52719680), (598, 52367040), (608, 51505740), (621, 50427520), (624, 50185080), (627, 49944960), (638, 49083840), (640, 48930453), (660, 47447712), (667, 46949760), (684, 45782880), (690, 45384768), (696, 44993520), (702, 44608960), (704, 44482230), (715, 43797888), (720, 43493736), (736, 42548220), (741, 42261120), (754, 41532480), (759, 41258880), (760, 41204592), (780, 40148064), (783, 39994240), (792, 39539760), (828, 37820640), (832, 37638810), (836, 37458720), (855, 36626304), (858, 36498240), (864, 36244780), (870, 35994816), (874, 35830080), (880, 35585784), (897, 34911360), (912, 34337160), (920, 34038576), (928, 33745140), (936, 33456720), (957, 32722560), (960, 32620302), (988, 31695840), (990, 31631808), (1012, 30944160), (1026, 30521920), (1035, 30256512), (1040, 30111048), (1044, 29995680), (1045, 29966976), (1056, 29654820), (1080, 28995824), (1102, 28416960), (1104, 28365480), (1131, 27688320), (1140, 27469728), (1144, 27373680), (1152, 27183585), (1160, 26996112), (1170, 26765376), (1188, 26359840), (1196, 26183520), (1216, 25752870), (1235, 25356672), (1242, 25213760), (1248, 25092540), (1254, 24972480), (1265, 24755328), (1276, 24541920), (1287, 24332160), (1305, 23996544), (1311, 23886720), (1320, 23723856), (1334, 23474880), (1368, 22891440), (1380, 22692384), (1392, 22496760), (1404, 22304480), (1408, 22241115), (1430, 21898944), (1440, 21746868), (1472, 21274110), (1482, 21130560), (1485, 21087872), (1495, 20946816), (1508, 20766240), (1518, 20629440), (1520, 20602296), (1560, 20074032), (1566, 19997120), (1584, 19769880), (1595, 19633536), (1653, 18944640), (1656, 18910320), (1664, 18819405), (1672, 18729360), (1710, 18313152), (1716, 18249120), (1728, 18122390), (1740, 17997408), (1748, 17915040), (1755, 17843584), (1760, 17792892), (1794, 17455680), (1824, 17168580), (1840, 17019288), (1856, 16872570), (1872, 16728360), (1881, 16648320), (1885, 16612992), (1914, 16361280), (1920, 16310151), (1976, 15847920), (1980, 15815904), (2001, 15649920), (2024, 15472080), (2052, 15260960), (2070, 15128256), (2080, 15055524), (2088, 14997840), (2090, 14983488), (2112, 14827410), (2145, 14599296), (2160, 14497912), (2185, 14332032), (2204, 14208480), (2208, 14182740), (2223, 14087040), (2262, 13844160), (2277, 13752960), (2280, 13734864), (2288, 13686840), (2320, 13498056), (2340, 13382688), (2376, 13179920), (2392, 13091760), (2432, 12876435), (2470, 12678336), (2484, 12606880), (2496, 12546270), (2508, 12486240), (2530, 12377664), (2552, 12270960), (2565, 12208768), (2574, 12166080), (2610, 11998272), (2622, 11943360), (2640, 11861928), (2668, 11737440), (2691, 11637120), (2717, 11525760), (2736, 11445720), (2755, 11366784), (2760, 11346192), (2784, 11248380), (2808, 11152240), (2860, 10949472), (2871, 10907520), (2880, 10873434), (2944, 10637055), (2964, 10565280), (2970, 10543936), (2990, 10473408), (3016, 10383120), (3036, 10314720), (3040, 10301148), (3105, 10085504), (3120, 10037016), (3132, 9998560), (3135, 9988992), (3168, 9884940), (3190, 9816768), (3289, 9521280), (3306, 9472320), (3312, 9455160), (3335, 9389952), (3344, 9364680), (3393, 9229440), (3420, 9156576), (3432, 9124560), (3456, 9061195), (3480, 8998704), (3496, 8957520), (3510, 8921792), (3520, 8896446), (3588, 8727840), (3648, 8584290), (3680, 8509644), (3705, 8452224), (3712, 8436285), (3744, 8364180), (3762, 8324160), (3770, 8306496), (3795, 8251776), (3828, 8180640), (3861, 8110720), (3915, 7998848), (3933, 7962240), (3952, 7923960), (3960, 7907952), (4002, 7824960), (4048, 7736040), (4104, 7630480), (4140, 7564128), (4147, 7551360), (4160, 7527762), (4176, 7498920), (4180, 7491744), (4224, 7413705), (4290, 7299648), (4320, 7248956), (4370, 7166016), (4408, 7104240), (4416, 7091370), (4446, 7043520), (4485, 6982272), (4524, 6922080), (4554, 6876480), (4560, 6867432), (4576, 6843420), (4640, 6749028), (4680, 6691344), (4752, 6589960), (4784, 6545880), (4785, 6544512), (4807, 6514560), (4940, 6339168), (4959, 6314880), (4968, 6303440), (4992, 6273135), (5016, 6243120), (5060, 6188832), (5104, 6135480), (5130, 6104384), (5148, 6083040), (5220, 5999136), (5244, 5971680), (5280, 5930964), (5336, 5868720), (5382, 5818560), (5434, 5762880), (5472, 5722860), (5510, 5683392), (5520, 5673096), (5568, 5624190), (5616, 5576120), (5643, 5549440), (5655, 5537664), (5681, 5512320), (5720, 5474736), (5742, 5453760), (5760, 5436717), (5928, 5282640), (5940, 5271968), (5980, 5236704), (6003, 5216640), (6032, 5191560), (6061, 5166720), (6072, 5157360), (6080, 5150574), (6210, 5042752), (6240, 5018508), (6264, 4999280), (6270, 4994496), (6336, 4942470), (6380, 4908384), (6435, 4866432), (6555, 4777344), (6578, 4760640), (6612, 4736160), (6624, 4727580), (6669, 4695680), (6670, 4694976), (6688, 4682340), (6786, 4614720), (6831, 4584320), (6840, 4578288), (6864, 4562280), (6960, 4499352), (6992, 4478760), (7020, 4460896), (7040, 4448223), (7163, 4371840), (7176, 4363920), (7296, 4292145), (7337, 4268160), (7360, 4254822), (7410, 4226112), (7488, 4182090), (7524, 4162080), (7540, 4153248), (7590, 4125888), (7656, 4090320), (7722, 4055360), (7830, 3999424), (7866, 3981120), (7904, 3961980), (7920, 3953976), (8004, 3912480), (8073, 3879040), (8096, 3868020), (8151, 3841920), (8208, 3815240), (8265, 3788928), (8280, 3782064), (8294, 3775680), (8320, 3763881), (8352, 3749460), (8360, 3745872), (8580, 3649824), (8613, 3635840), (8640, 3624478), (8671, 3611520), (8740, 3583008), (8816, 3552120), (8832, 3545685), (8892, 3521760), (8970, 3491136), (9048, 3461040), (9108, 3438240), (9120, 3433716), (9152, 3421710), (9280, 3374514), (9360, 3345672), (9405, 3329664), (9504, 3294980), (9568, 3272940), (9570, 3272256), (9614, 3257280), (9867, 3173760), (9880, 3169584), (9918, 3157440), (9936, 3151720), (10005, 3129984), (10032, 3121560), (10120, 3094416), (10179, 3076480), (10208, 3067740), (10260, 3052192), (10296, 3041520), (10440, 2999568), (10488, 2985840), (10560, 2965482), (10672, 2934360), (10764, 2909280), (10868, 2881440), (10944, 2861430), (11020, 2841696), (11040, 2836548), (11115, 2817408), (11136, 2812095), (11232, 2788060), (11286, 2774720), (11310, 2768832), (11362, 2756160), (11385, 2750592), (11440, 2737368), (11484, 2726880), (11799, 2654080), (11856, 2641320), (11880, 2635984), (11960, 2618352), (12006, 2608320), (12064, 2595780), (12122, 2583360), (12144, 2578680), (12160, 2575287), (12420, 2521376), (12441, 2517120), (12480, 2509254), (12528, 2499640), (12540, 2497248), (12672, 2471235), (12673, 2471040), (12760, 2454192), (12870, 2433216), (13110, 2388672), (13156, 2380320), (13224, 2368080), (13248, 2363790), (13338, 2347840), (13340, 2347488), (13376, 2341170), (13455, 2327424), (13572, 2307360), (13585, 2305152), (13662, 2292160), (13680, 2289144), (13728, 2281140), (13920, 2249676), (13984, 2239380), (14040, 2230448), (14326, 2185920), (14352, 2181960), (14355, 2181504), (14421, 2171520), (14674, 2134080), (14720, 2127411), (14820, 2113056), (14877, 2104960), (14976, 2091045), (15048, 2081040), (15080, 2076624), (15180, 2062944), (15312, 2045160), (15444, 2027680), (15660, 1999712), (15732, 1990560), (15808, 1980990), (15840, 1976988), (16008, 1956240), (16146, 1939520), (16192, 1934010), (16302, 1920960), (16416, 1907620), (16445, 1904256), (16530, 1894464), (16560, 1891032), (16588, 1887840), (16704, 1874730), (16720, 1872936), (16965, 1845888), (17043, 1837440), (17160, 1824912), (17226, 1817920), (17280, 1812239), (17342, 1805760), (17480, 1791504), (17632, 1776060), (17784, 1760880), (17940, 1745568), (18009, 1738880), (18096, 1730520), (18183, 1722240), (18216, 1719120), (18240, 1716858), (18304, 1710855), (18560, 1687257), (18720, 1672836), (18810, 1664832), (19008, 1647490), (19136, 1636470), (19140, 1636128), (19228, 1628640), (19305, 1622144), (19665, 1592448), (19734, 1586880), (19760, 1584792), (19836, 1578720), (19872, 1575860), (20010, 1564992), (20064, 1560780), (20240, 1547208), (20358, 1538240), (20416, 1533870), (20520, 1526096), (20592, 1520760), (20735, 1510272), (20880, 1499784), (20976, 1492920), (21120, 1482741), (21344, 1467180), (21489, 1457280), (21528, 1454640), (21736, 1440720), (21888, 1430715), (22011, 1422720), (22040, 1420848), (22080, 1418274), (22230, 1408704), (22464, 1394030), (22572, 1387360), (22620, 1384416), (22724, 1378080), (22770, 1375296), (22880, 1368684), (22968, 1363440), (23598, 1327040), (23712, 1320660), (23760, 1317992), (23920, 1309176), (24012, 1304160), (24035, 1302912), (24128, 1297890), (24244, 1291680), (24288, 1289340), (24453, 1280640), (24795, 1262976), (24840, 1260688), (24882, 1258560), (24960, 1254627), (25056, 1249820), (25080, 1248624), (25346, 1235520), (25520, 1227096), (25740, 1216608), (26013, 1203840), (26220, 1194336), (26312, 1190160), (26448, 1184040), (26496, 1181895), (26676, 1173920), (26680, 1173744), (26752, 1170585), (26910, 1163712), (27144, 1153680), (27170, 1152576), (27324, 1146080), (27360, 1144572), (27456, 1140570), (27840, 1124838), (27968, 1119690), (28080, 1115224), (28215, 1109888), (28405, 1102464), (28652, 1092960), (28704, 1090980), (28710, 1090752), (28842, 1085760), (29348, 1067040), (29601, 1057920), (29640, 1056528), (29754, 1052480), (30015, 1043328), (30096, 1040520), (30160, 1038312), (30305, 1033344), (30360, 1031472), (30624, 1022580), (30888, 1013840), (31320, 999856), (31464, 995280), (31616, 990495), (31680, 988494), (32016, 978120), (32292, 969760), (32384, 967005), (32604, 960480), (32832, 953810), (32890, 952128), (33060, 947232), (33120, 945516), (33176, 943920), (33345, 939136), (33408, 937365), (33440, 936468), (33930, 922944), (34086, 918720), (34155, 916864), (34320, 912456), (34452, 908960), (34684, 902880), (34960, 895752), (35264, 888030), (35568, 880440), (35815, 874368), (35880, 872784), (36018, 869440), (36192, 865260), (36366, 861120), (36432, 859560), (36480, 858429), (36685, 853632), (37323, 839040), (37440, 836418), (37620, 832416), (38016, 823745), (38019, 823680), (38272, 818235), (38280, 818064), (38456, 814320), (38610, 811072), (39330, 796224), (39468, 793440), (39520, 792396), (39672, 789360), (39744, 787930), (40020, 782496), (40128, 780390), (40365, 775808), (40480, 773604), (40716, 769120), (40755, 768384), (40832, 766935), (41040, 763048), (41184, 760380), (41470, 755136), (41760, 749892), (41952, 746460), (42688, 733590), (42978, 728640), (43056, 727320), (43065, 727168), (43263, 723840), (43355, 722304), (43472, 720360), (44022, 711360), (44080, 710424), (44160, 709137), (44460, 704352), (44928, 697015), (45144, 693680), (45240, 692208), (45448, 689040), (45540, 687648), (45760, 684342), (45936, 681720), (47196, 663520), (47424, 660330), (47520, 658996), (47840, 654588), (48024, 652080), (48070, 651456), (48256, 648945), (48488, 645840), (48576, 644670), (48906, 640320), (49335, 634752), (49590, 631488), (49680, 630344), (49764, 629280), (50112, 624910), (50160, 624312), (50692, 617760), (50895, 615296), (51040, 613548), (51129, 612480), (51480, 608304), (52026, 601920), (52440, 597168), (52624, 595080), (52896, 592020), (53352, 586960), (53360, 586872), (53820, 581856), (54288, 576840), (54340, 576288), (54549, 574080), (54648, 573040), (54720, 572286), (54912, 570285), (55680, 562419), (55936, 559845), (56160, 557612), (56430, 554944), (56810, 551232), (57304, 546480), (57408, 545490), (57420, 545376), (57684, 542880), (58696, 533520), (58995, 530816), (59202, 528960), (59280, 528264), (59508, 526240), (60030, 521664), (60192, 520260), (60320, 519156), (60610, 516672), (60720, 515736), (61248, 511290), (61776, 506920), (62205, 503424), (62491, 501120), (62640, 499928), (62928, 497640), (63360, 494247), (63365, 494208), (64032, 489060), (64467, 485760), (64584, 484880), (65208, 480240), (65664, 476905), (65780, 476064), (66033, 474240), (66120, 473616), (66240, 472758), (66352, 471960), (66690, 469568), (66880, 468234), (67860, 461472), (68172, 459360), (68310, 458432), (68640, 456228), (68904, 454480), (69368, 451440), (69920, 447876), (70528, 444015), (71136, 440220), (71630, 437184), (71760, 436392), (72036, 434720), (72105, 434304), (72384, 432630), (72732, 430560), (72864, 429780), (73359, 426880), (73370, 426816), (74385, 420992), (74646, 419520), (74880, 418209), (75240, 416208), (76038, 411840), (76560, 409032), (76912, 407160), (77220, 405536), (78039, 401280), (78660, 398112), (78793, 397440), (78936, 396720), (79040, 396198), (79344, 394680), (79488, 393965), (80040, 391248), (80256, 390195), (80730, 387904), (80960, 386802), (81432, 384560), (81510, 384192), (82080, 381524), (82368, 380190), (82940, 377568), (83520, 374946), (83904, 373230), (85215, 367488), (85376, 366795), (85956, 364320), (86112, 363660), (86130, 363584), (86526, 361920), (86710, 361152), (86944, 360180), (88044, 355680), (88160, 355212), (88803, 352640), (88920, 352176), (90045, 347776), (90288, 346840), (90480, 346104), (90896, 344520), (90915, 344448), (91080, 343824), (91520, 342171), (91872, 340860), (94392, 331760), (94848, 330165), (95040, 329498), (95381, 328320), (95680, 327294), (96048, 326040), (96140, 325728), (96976, 322920), (97152, 322335), (97812, 320160), (98670, 317376), (99180, 315744), (99360, 315172), (99528, 314640), (100224, 312455), (100320, 312156), (101384, 308880), (101790, 307648), (102080, 306774), (102258, 306240), (102960, 304152), (104052, 300960), (104880, 298584), (105248, 297540), (105792, 296010), (106704, 293480), (106720, 293436), (107445, 291456), (107640, 290928), (108576, 288420), (108680, 288144), (109098, 287040), (109296, 286520), (109440, 286143), (110055, 284544), (111969, 279680), (112320, 278806), (112860, 277472), (113620, 275616), (114057, 274560), (114608, 273240), (114816, 272745), (114840, 272688), (115368, 271440), (117392, 266760), (117990, 265408), (118404, 264480), (118560, 264132), (119016, 263120), (120060, 260832), (120384, 260130), (120640, 259578), (121220, 258336), (121440, 257868), (122265, 256128), (122496, 255645), (123552, 253460), (124410, 251712), (124982, 250560), (125280, 249964), (125856, 248820), (126730, 247104), (128064, 244530), (128934, 242880), (129168, 242440), (129789, 241280), (130065, 240768), (130416, 240120), (131560, 238032), (132066, 237120), (132240, 236808), (132480, 236379), (132704, 235980), (133380, 234784), (133760, 234117), (135720, 230736), (136344, 229680), (136620, 229216), (137280, 228114), (137808, 227240), (138736, 225720), (139403, 224640), (139840, 223938), (142272, 220110), (143260, 218592), (143520, 218196), (144072, 217360), (144210, 217152), (144768, 216315), (145464, 215280), (145728, 214890), (146718, 213440), (146740, 213408), (148005, 211584), (148770, 210496), (149292, 209760), (150480, 208104), (152076, 205920), (153120, 204516), (153387, 204160), (153824, 203580), (154440, 202768), (156078, 200640), (157320, 199056), (157586, 198720), (157872, 198360), (158080, 198099), (158688, 197340), (160080, 195624), (161460, 193952), (161920, 193401), (162864, 192280), (163020, 192096), (163647, 191360), (164160, 190762), (164736, 190095), (164749, 190080), (165880, 188784), (167040, 187473), (167808, 186615), (170430, 183744), (171912, 182160), (172224, 181830), (172260, 181792), (173052, 180960), (173420, 180576), (173888, 180090), (176088, 177840), (176320, 177606)]