337700694240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^4\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 168, 169, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 322, 336, 338, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 408, 414, 416, 420, 432, 442, 455, 459, 460, 468, 476, 480, 483, 504, 507, 510, 520, 540, 544, 546, 552, 560, 585, 595, 598, 612, 621, 624, 630, 644, 663, 672, 676, 680, 690, 702, 714, 720, 728, 736, 756, 765, 780, 782, 805, 816, 819, 828, 840, 845, 864, 884, 897, 910, 918, 920, 936, 945, 952, 966, 1008, 1014, 1020, 1035, 1040, 1071, 1080, 1092, 1104, 1105, 1120, 1170, 1173, 1183, 1190, 1196, 1224, 1242, 1248, 1260, 1288, 1326, 1352, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1495, 1512, 1521, 1530, 1547, 1560, 1564, 1610, 1632, 1638, 1656, 1680, 1690, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1932, 1955, 1989, 2016, 2028, 2040, 2070, 2080, 2093, 2142, 2160, 2184, 2197, 2208, 2210, 2295, 2340, 2346, 2366, 2380, 2392, 2415, 2448, 2457, 2484, 2520, 2535, 2576, 2652, 2691, 2704, 2720, 2730, 2737, 2760, 2808, 2856, 2873, 2898, 2912, 2990, 3024, 3042, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3276, 3312, 3315, 3360, 3380, 3510, 3519, 3536, 3549, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3864, 3887, 3910, 3978, 4056, 4080, 4095, 4140, 4186, 4284, 4320, 4347, 4368, 4394, 4420, 4485, 4563, 4590, 4641, 4680, 4692, 4732, 4760, 4784, 4830, 4896, 4914, 4968, 5040, 5070, 5083, 5152, 5304, 5355, 5382, 5408, 5460, 5474, 5520, 5616, 5712, 5746, 5796, 5865, 5915, 5967, 5980, 6048, 6084, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6552, 6591, 6624, 6630, 6760, 7020, 7038, 7072, 7098, 7140, 7176, 7245, 7280, 7344, 7560, 7605, 7728, 7735, 7774, 7820, 7956, 8073, 8112, 8160, 8190, 8211, 8280, 8372, 8568, 8619, 8694, 8736, 8788, 8840, 8970, 9126, 9180, 9282, 9360, 9384, 9464, 9520, 9568, 9660, 9828, 9936, 9945, 10080, 10140, 10166, 10465, 10557, 10608, 10647, 10710, 10764, 10920, 10948, 10985, 11040, 11232, 11424, 11492, 11592, 11661, 11730, 11830, 11934, 11960, 12168, 12240, 12285, 12376, 12420, 12512, 12558, 12852, 12880, 13104, 13182, 13260, 13455, 13520, 13685, 13923, 14040, 14076, 14196, 14280, 14352, 14365, 14490, 14560, 14688, 15120, 15210, 15249, 15379, 15456, 15470, 15548, 15640, 15912, 16065, 16146, 16224, 16380, 16422, 16560, 16744, 17136, 17238, 17388, 17576, 17595, 17680, 17745, 17940, 18252, 18360, 18564, 18720, 18768, 18837, 18928, 19040, 19320, 19435, 19656, 19773, 19872, 19890, 20111, 20280, 20332, 20930, 21114, 21216, 21294, 21420, 21528, 21735, 21840, 21896, 21970, 22815, 22984, 23184, 23205, 23322, 23460, 23660, 23868, 23920, 24336, 24480, 24570, 24633, 24752, 24840, 25116, 25415, 25704, 25760, 25857, 26208, 26364, 26520, 26910, 27040, 27209, 27370, 27846, 28080, 28152, 28392, 28560, 28561, 28704, 28730, 28980, 29835, 30240, 30420, 30498, 30758, 30940, 31096, 31280, 31395, 31824, 31941, 32130, 32292, 32760, 32844, 32955, 33120, 33488, 34272, 34476, 34776, 34983, 35152, 35190, 35360, 35490, 35581, 35880, 36504, 36720, 37128, 37349, 37536, 37674, 37856, 38640, 38870, 39312, 39546, 39780, 40222, 40365, 40560, 40664, 41055, 41769, 41860, 42228, 42588, 42840, 43056, 43095, 43470, 43680, 43792, 43940, 45630, 45747, 45968, 46137, 46368, 46410, 46644, 46920, 47320, 47736, 47840, 48672, 49140, 49266, 49504, 49680, 50232, 50531, 50830, 51408, 51714, 52728, 52785, 53040, 53235, 53820, 54418, 54740, 55692, 56160, 56304, 56511, 56784, 57120, 57122, 57460, 57960, 58305, 59319, 59670, 60333, 60840, 60996, 61516, 61880, 62192, 62560, 62790, 63648, 63882, 64260, 64584, 65520, 65688, 65910, 66079, 66976, 68952, 69552, 69615, 69966, 70304, 70380, 70980, 71162, 71760, 73008, 73440, 73899, 74256, 74698, 75348, 76245, 76895, 77280, 77571, 77740, 78624, 79092, 79560, 80444, 80730, 81120, 81328, 81627, 82110, 83538, 83720, 84456, 85176, 85680, 85683, 86112, 86190, 86940, 87584, 87880, 91260, 91494, 91936, 92274, 92820, 93288, 93840, 94185, 94640, 95472, 98280, 98532, 98865, 99360, 100464, 100555, 101062, 101660, 102816, 103428, 104949, 105456, 105570, 106080, 106470, 106743, 107640, 108836, 109480, 111384, 112047, 112608, 113022, 113568, 114244, 114920, 115920, 116610, 118638, 119340, 120666, 121680, 121992, 123032, 123165, 123760, 124384, 125580, 127764, 128520, 129168, 129285, 131040, 131376, 131820, 132158, 136045, 137241, 137904, 138411, 139104, 139230, 139932, 140760, 141960, 142324, 142805, 143520, 146016, 147798, 148512, 149396, 150696, 151593, 152490, 153790, 155142, 155480, 158184, 159120, 159705, 160888, 161460, 162656, 163254, 164220, 167076, 167440, 168912, 170352, 171360, 171366, 172380, 173880, 174915, 175760, 177905, 180999, 182520, 182988, 184548, 185640, 186576, 186745, 187680, 188370, 189280, 190944, 196560, 197064, 197730, 198237, 199927, 200928, 201110, 202124, 203320, 206856, 208845, 209898, 210912, 211140, 212940, 213486, 215280, 217672, 218960, 222768, 224094, 226044, 228488, 228735, 229840, 230685, 231840, 233220, 237276, 238680, 241332, 243360, 243984, 244881, 246064, 246330, 247520, 251160, 252655, 255528, 257040, 257049, 258336, 258570, 261443, 262752, 263640, 264316, 272090, 274482, 275808, 276822, 278460, 279864, 281520, 282555, 283920, 284648, 285610, 295596, 296595, 298792, 301392, 301665, 303186, 304980, 307580, 310284, 310960, 316368, 318240, 319410, 320229, 321776, 322920, 326508, 328440, 330395, 334152, 334880, 336141, 337824, 340704, 342732, 344760, 347760, 349830, 351520, 353717, 355810, 361998, 365040, 365976, 369096, 369495, 371280, 373152, 373490, 376740, 387855, 393120, 394128, 395460, 396474, 399854, 402220, 404248, 406640, 408135, 413712, 415233, 417690, 419796, 422280, 425880, 426972, 428415, 430560, 435344, 437920, 445536, 448188, 452088, 454779, 456976, 457470, 459680, 461370, 462553, 466440, 474552, 477360, 482664, 485537, 487968, 489762, 492128, 492660, 502320, 505310, 511056, 514080, 514098, 517140, 522886, 524745, 527280, 528632, 533715, 542997, 544180, 548964, 553644, 556920, 559728, 560235, 563040, 565110, 567840, 569296, 571220, 591192, 593190, 594711, 597584, 599781, 602784, 603330, 606372, 609960, 615160, 620568, 621920, 632736, 638820, 640458, 643552, 645840, 653016, 656880, 656903, 660790, 668304, 672282, 685464, 686205, 689520, 692055, 695520, 699660, 707434, 711620, 723996, 730080, 731952, 734643, 738192, 738990, 742560, 746980, 753480, 757965, 771147, 775710, 784329, 788256, 790920, 792948, 799708, 804440, 808496, 813280, 816270, 827424, 830466, 835380, 839592, 844560, 851760, 853944, 856830, 859027, 870688, 896376, 904176, 904995, 909558, 913952, 914940, 922740, 925106, 932880, 949104, 954720, 960687, 965328, 971074, 979524, 985320, 991185, 999635, 1004640, 1008423, 1010620, 1022112, 1028196, 1034280, 1045772, 1049490, 1054560, 1057264, 1061151, 1067430, 1085994, 1088360, 1097928, 1107288, 1113840, 1119456, 1120470, 1130220, 1138592, 1142440, 1182384, 1186380, 1189422, 1195168, 1199562, 1206660, 1212744, 1219920, 1224405, 1230320, 1241136, 1277640, 1280916, 1285245, 1291680, 1306032, 1307215, 1313760, 1313806, 1321580, 1336608, 1344564, 1364337, 1370928, 1372410, 1379040, 1384110, 1387659, 1399320, 1414868, 1423240, 1447992, 1456611, 1463904, 1469286, 1476384, 1477980, 1493960, 1506960, 1515930, 1542294, 1551420, 1568658, 1581840, 1585896, 1599416, 1601145, 1608880, 1616992, 1632540, 1660932, 1670760, 1679184, 1680705, 1689120, 1703520, 1707888, 1713660, 1718054, 1768585, 1784133, 1792752, 1799343, 1808352, 1809990, 1819116, 1829880, 1845480, 1850212, 1865760, 1898208, 1921374, 1930656, 1942148, 1959048, 1970640, 1970709, 1982370, 1999270, 2016846, 2021240, 2056392, 2068560, 2076165, 2091544, 2098980, 2114528, 2122302, 2134860, 2171988, 2176720, 2195856, 2214576, 2227680, 2240940, 2260440, 2273895, 2284880, 2312765, 2352987, 2364768, 2372760, 2378844, 2399124, 2413320, 2425488, 2427685, 2439840, 2448810, 2460640, 2482272, 2555280, 2561832, 2570490, 2577081, 2612064, 2614430, 2627612, 2643160, 2689128, 2714985, 2728674, 2741856, 2744820, 2768220, 2775318, 2798640, 2829736, 2846480, 2895984, 2913222, 2938572, 2955960, 2973555, 2987920, 2998905, 3013920, 3031860, 3084588, 3102840, 3137316, 3163680, 3171792, 3183453, 3198832, 3202290, 3217760, 3265080, 3284515, 3321864, 3341520, 3358368, 3361410, 3398759, 3415776, 3427320, 3436108, 3537170, 3568266, 3585504, 3598686, 3619980, 3638232, 3659760, 3673215, 3690960, 3700424, 3842748, 3855735, 3884296, 3918096, 3921645, 3941280, 3941418, 3964740, 3998540, 4033692, 4042480, 4112784, 4137120, 4152330, 4162977, 4183088, 4197960, 4244604, 4269720, 4295135, 4343976, 4353440, 4369833, 4391712, 4429152, 4481880, 4520880, 4547790, 4569760, 4598321, 4625530, 4705974, 4745520, 4757688, 4798248, 4803435, 4826640, 4850976, 4855370, 4897620, 5042115, 5110560, 5123664, 5140980, 5154162, 5228860, 5255224, 5286320, 5305755, 5378256, 5398029, 5429970, 5457348, 5489640, 5536440, 5550636, 5597280, 5659472, 5692960, 5791968, 5826444, 5877144, 5911920, 5912127, 5947110, 5975840, 5997810, 6013189, 6063720, 6169176, 6205680, 6274632, 6343584, 6366906, 6397664, 6404580, 6530160, 6569030, 6643728, 6683040, 6722820, 6797518, 6821685, 6854640, 6872216, 6938295, 7058961, 7074340, 7136532, 7197372, 7239960, 7276464, 7283055, 7319520, 7346430, 7381920, 7400848, 7685496, 7711470, 7731243, 7768592, 7836192, 7843290, 7882836, 7929480, 7997080, 8067384, 8084960, 8225568, 8304660, 8325954, 8366176, 8395920, 8489208, 8539440, 8590270, 8687952, 8739666, 8920665, 8963760, 8996715, 9041760, 9095580, 9196642, 9251060, 9411948, 9491040, 9515376, 9550359, 9596496, 9606870, 9653280, 9710740, 9795240, 9853545, 10084230, 10196277, 10247328, 10281960, 10308324, 10457720, 10510448, 10572640, 10611510, 10756512, 10796058, 10859940, 10914696, 10979280, 11072880, 11101272, 11167351, 11318944, 11652888, 11754288, 11764935, 11823840, 11824254, 11894220, 11995620, 12026378, 12127440, 12338352, 12411360, 12488931, 12549264, 12733812, 12809160, 12885405, 13060320, 13109499, 13138060, 13287456, 13445640, 13595036, 13643370, 13709280, 13744432, 13794963, 13876590, 14117922, 14148680, 14273064, 14394744, 14479920, 14552928, 14566110, 14692860, 14801696, 15370992, 15422940, 15462486, 15537184, 15686580, 15765672, 15858960, 15917265, 15994160, 16134768, 16609320, 16651908, 16791840, 16978416, 16993795, 17078880, 17180540, 17375904, 17479332, 17736381, 17841330, 17927520, 17993430, 18039567, 18191160, 18393284, 18502120, 18823896, 19030752, 19100718, 19192992, 19213740, 19421480, 19590480, 19707090, 20168460, 20392554, 20563920, 20616648, 20814885, 20915440, 21020896, 21223020, 21592116, 21719880, 21829392, 21849165, 21958560, 22145760, 22202544, 22334702, 22991605, 23193729, 23305776, 23508576, 23529870, 23648508, 23788440, 23991240, 24052756, 24254880, 24676704, 24977862, 25098528, 25467624, 25618320, 25770810, 26218998, 26276120, 26891280, 26990145, 27190072, 27286740, 27488864, 27589926, 27753180, 28235844, 28297360, 28546128, 28789488, 28959840, 29132220, 29385720, 29560635, 30065945, 30588831, 30741984, 30845880, 30924972, 31373160, 31531344, 31717920, 31834530, 31988320, 32269536, 33218640, 33303816, 33502053, 33956832, 33987590, 34361080, 34958664, 35294805, 35472762, 35682660, 35986860, 36079134, 36382320, 36786568, 37004240, 37647792, 38201436, 38427480, 38656215, 38842960, 39180960, 39414180, 40336920, 40785108, 41127840, 41233296, 41384889, 41629770, 41830880, 42446040, 43184232, 43439760, 43658784, 43698330, 44405088, 44669404, 45983210, 46387458, 46611552, 47059740, 47297016, 47576880, 47751795, 47982480, 48105512, 49955724, 50935248, 50981385, 51236640, 51541620, 52437996, 52552240, 53782560, 53980290, 54118701, 54380144, 54573480, 55179852, 55506360, 55836755, 56471688, 56594720, 57092256, 57578976, 58264440, 58771440, 59121270, 60131890, 61177662, 61691760, 61849944, 62444655, 62746320, 63062688, 63669060, 65547495, 66437280, 66607632, 67004106, 67975180, 68722160, 68974815, 69917328, 70589610, 70945524, 71365320, 71973720, 72158268, 72764640, 73573136, 74008480, 75295584, 76402872, 76854960, 77312430, 77685920, 78171457, 78828360, 80673840, 81570216, 82466592, 82769778, 83259540, 84892080, 86368464, 86879520, 87396660, 88681905, 89338808, 90197835, 91766493, 91966420, 92774916, 94119480, 94594032, 95153760, 95503590, 95964960, 96211024, 99911448, 100506159, 101870496, 101962770, 103083240, 104875992, 105104480, 107960580, 108237402, 108760288, 109146960, 110359704, 111012720, 111673510, 112943376, 115968645, 116528880, 117542880, 118242540, 120263780, 122355324, 123383520, 123699888, 124154667, 124889310, 125492640, 127338120, 131094990, 133215264, 134008212, 135950360, 137444320, 137949630, 139834656, 141179220, 141891048, 142730640, 143947440, 144316536, 147146272, 152805744, 152944155, 153709920, 154624860, 156342914, 157656720, 161347680, 162356103, 163140432, 165539556, 166519080, 167510265, 169784160, 172736928, 174793320, 177363810, 178677616, 180395670, 183532986, 183932840, 185549832, 188238960, 189188064, 191007180, 192422048, 199822896, 201012318, 203925540, 206166480, 206924445, 209751984, 215921160, 216474804, 218293920, 220719408, 222025440, 223347020, 225886752, 231937290, 233057760, 234514371, 236485080, 240527560, 244710648, 247399776, 248309334, 249778620, 254676240, 262189980, 268016424, 270593505, 271900720, 275899260, 282358440, 283782096, 285461280, 287894880, 288633072, 301518477, 305611488, 305888310, 309249720, 312685828, 315313440, 324712206, 326280864, 331079112, 333038160, 335020530, 349586640, 354727620, 357355232, 360791340, 367065972, 367865680, 371099664, 376477920, 382014360, 390857285, 399645792, 402024636, 407851080, 412332960, 413848890, 419503968, 431842320, 432949608, 441438816, 446694040, 458832465, 463874580, 469028742, 472970160, 481055120, 489421296, 496618668, 499557240, 502530795, 509352480, 524379960, 536032848, 541187010, 543801440, 551798520, 564716880, 567564192, 577266144, 603036954, 611776620, 618499440, 620773335, 625371656, 649424412, 662158224, 666076320, 670041060, 699173280, 703543113, 709455240, 721582680, 734131944, 735731360, 742199328, 764028720, 781714570, 804049272, 811780515, 815702160, 827697780, 863684640, 865899216, 893388080, 917664930, 927749160, 938057484, 945940320, 962110240, 978842592, 993237336, 999114480, 1005061590, 1048759920, 1072065696, 1082374020, 1103597040, 1129433760, 1172571855, 1206073908, 1223553240, 1236998880, 1241546670, 1250743312, 1298848824, 1324316448, 1340082120, 1407086226, 1418910480, 1443165360, 1468263888, 1507592385, 1528057440, 1563429140, 1608098544, 1623561030, 1631404320, 1655395560, 1731798432, 1786776160, 1835329860, 1855498320, 1876114968, 1986474672, 1998228960, 2010123180, 2097519840, 2110629339, 2164748040, 2207194080, 2345143710, 2412147816, 2447106480, 2483093340, 2501486624, 2597697648, 2680164240, 2814172452, 2837820960, 2886330720, 2936527776, 3015184770, 3126858280, 3216197088, 3247122060, 3310791120, 3517715565, 3670659720, 3710996640, 3752229936, 3972949344, 4020246360, 4221258678, 4329496080, 4690287420, 4824295632, 4894212960, 4966186680, 5195395296, 5360328480, 5628344904, 6030369540, 6253716560, 6494244120, 6621582240, 7035431130, 7341319440, 7504459872, 8040492720, 8442517356, 8658992160, 9380574840, 9648591264, 9932373360, 10553146695, 11256689808, 12060739080, 12507433120, 12988488240, 14070862260, 14682638880, 16080985440, 16885034712, 18761149680, 19864746720, 21106293390, 22513379616, 24121478160, 25976976480, 28141724520, 33770069424, 37522299360, 42212586780, 48242956320, 56283449040, 67540138848, 84425173560, 112566898080, 168850347120, 337700694240]

約数ペア:

[(1, 337700694240), (2, 168850347120), (3, 112566898080), (4, 84425173560), (5, 67540138848), (6, 56283449040), (7, 48242956320), (8, 42212586780), (9, 37522299360), (10, 33770069424), (12, 28141724520), (13, 25976976480), (14, 24121478160), (15, 22513379616), (16, 21106293390), (17, 19864746720), (18, 18761149680), (20, 16885034712), (21, 16080985440), (23, 14682638880), (24, 14070862260), (26, 12988488240), (27, 12507433120), (28, 12060739080), (30, 11256689808), (32, 10553146695), (34, 9932373360), (35, 9648591264), (36, 9380574840), (39, 8658992160), (40, 8442517356), (42, 8040492720), (45, 7504459872), (46, 7341319440), (48, 7035431130), (51, 6621582240), (52, 6494244120), (54, 6253716560), (56, 6030369540), (60, 5628344904), (63, 5360328480), (65, 5195395296), (68, 4966186680), (69, 4894212960), (70, 4824295632), (72, 4690287420), (78, 4329496080), (80, 4221258678), (84, 4020246360), (85, 3972949344), (90, 3752229936), (91, 3710996640), (92, 3670659720), (96, 3517715565), (102, 3310791120), (104, 3247122060), (105, 3216197088), (108, 3126858280), (112, 3015184770), (115, 2936527776), (117, 2886330720), (119, 2837820960), (120, 2814172452), (126, 2680164240), (130, 2597697648), (135, 2501486624), (136, 2483093340), (138, 2447106480), (140, 2412147816), (144, 2345143710), (153, 2207194080), (156, 2164748040), (160, 2110629339), (161, 2097519840), (168, 2010123180), (169, 1998228960), (170, 1986474672), (180, 1876114968), (182, 1855498320), (184, 1835329860), (189, 1786776160), (195, 1731798432), (204, 1655395560), (207, 1631404320), (208, 1623561030), (210, 1608098544), (216, 1563429140), (221, 1528057440), (224, 1507592385), (230, 1468263888), (234, 1443165360), (238, 1418910480), (240, 1407086226), (252, 1340082120), (255, 1324316448), (260, 1298848824), (270, 1250743312), (272, 1241546670), (273, 1236998880), (276, 1223553240), (280, 1206073908), (288, 1172571855), (299, 1129433760), (306, 1103597040), (312, 1082374020), (315, 1072065696), (322, 1048759920), (336, 1005061590), (338, 999114480), (340, 993237336), (345, 978842592), (351, 962110240), (357, 945940320), (360, 938057484), (364, 927749160), (368, 917664930), (378, 893388080), (390, 865899216), (391, 863684640), (408, 827697780), (414, 815702160), (416, 811780515), (420, 804049272), (432, 781714570), (442, 764028720), (455, 742199328), (459, 735731360), (460, 734131944), (468, 721582680), (476, 709455240), (480, 703543113), (483, 699173280), (504, 670041060), (507, 666076320), (510, 662158224), (520, 649424412), (540, 625371656), (544, 620773335), (546, 618499440), (552, 611776620), (560, 603036954), (585, 577266144), (595, 567564192), (598, 564716880), (612, 551798520), (621, 543801440), (624, 541187010), (630, 536032848), (644, 524379960), (663, 509352480), (672, 502530795), (676, 499557240), (680, 496618668), (690, 489421296), (702, 481055120), (714, 472970160), (720, 469028742), (728, 463874580), (736, 458832465), (756, 446694040), (765, 441438816), (780, 432949608), (782, 431842320), (805, 419503968), (816, 413848890), (819, 412332960), (828, 407851080), (840, 402024636), (845, 399645792), (864, 390857285), (884, 382014360), (897, 376477920), (910, 371099664), (918, 367865680), (920, 367065972), (936, 360791340), (945, 357355232), (952, 354727620), (966, 349586640), (1008, 335020530), (1014, 333038160), (1020, 331079112), (1035, 326280864), (1040, 324712206), (1071, 315313440), (1080, 312685828), (1092, 309249720), (1104, 305888310), (1105, 305611488), (1120, 301518477), (1170, 288633072), (1173, 287894880), (1183, 285461280), (1190, 283782096), (1196, 282358440), (1224, 275899260), (1242, 271900720), (1248, 270593505), (1260, 268016424), (1288, 262189980), (1326, 254676240), (1352, 249778620), (1360, 248309334), (1365, 247399776), (1380, 244710648), (1404, 240527560), (1428, 236485080), (1440, 234514371), (1449, 233057760), (1456, 231937290), (1495, 225886752), (1512, 223347020), (1521, 222025440), (1530, 220719408), (1547, 218293920), (1560, 216474804), (1564, 215921160), (1610, 209751984), (1632, 206924445), (1638, 206166480), (1656, 203925540), (1680, 201012318), (1690, 199822896), (1755, 192422048), (1768, 191007180), (1785, 189188064), (1794, 188238960), (1820, 185549832), (1836, 183932840), (1840, 183532986), (1872, 180395670), (1890, 178677616), (1904, 177363810), (1932, 174793320), (1955, 172736928), (1989, 169784160), (2016, 167510265), (2028, 166519080), (2040, 165539556), (2070, 163140432), (2080, 162356103), (2093, 161347680), (2142, 157656720), (2160, 156342914), (2184, 154624860), (2197, 153709920), (2208, 152944155), (2210, 152805744), (2295, 147146272), (2340, 144316536), (2346, 143947440), (2366, 142730640), (2380, 141891048), (2392, 141179220), (2415, 139834656), (2448, 137949630), (2457, 137444320), (2484, 135950360), (2520, 134008212), (2535, 133215264), (2576, 131094990), (2652, 127338120), (2691, 125492640), (2704, 124889310), (2720, 124154667), (2730, 123699888), (2737, 123383520), (2760, 122355324), (2808, 120263780), (2856, 118242540), (2873, 117542880), (2898, 116528880), (2912, 115968645), (2990, 112943376), (3024, 111673510), (3042, 111012720), (3060, 110359704), (3094, 109146960), (3105, 108760288), (3120, 108237402), (3128, 107960580), (3213, 105104480), (3220, 104875992), (3276, 103083240), (3312, 101962770), (3315, 101870496), (3360, 100506159), (3380, 99911448), (3510, 96211024), (3519, 95964960), (3536, 95503590), (3549, 95153760), (3570, 94594032), (3588, 94119480), (3640, 92774916), (3672, 91966420), (3680, 91766493), (3744, 90197835), (3780, 89338808), (3808, 88681905), (3864, 87396660), (3887, 86879520), (3910, 86368464), (3978, 84892080), (4056, 83259540), (4080, 82769778), (4095, 82466592), (4140, 81570216), (4186, 80673840), (4284, 78828360), (4320, 78171457), (4347, 77685920), (4368, 77312430), (4394, 76854960), (4420, 76402872), (4485, 75295584), (4563, 74008480), (4590, 73573136), (4641, 72764640), (4680, 72158268), (4692, 71973720), (4732, 71365320), (4760, 70945524), (4784, 70589610), (4830, 69917328), (4896, 68974815), (4914, 68722160), (4968, 67975180), (5040, 67004106), (5070, 66607632), (5083, 66437280), (5152, 65547495), (5304, 63669060), (5355, 63062688), (5382, 62746320), (5408, 62444655), (5460, 61849944), (5474, 61691760), (5520, 61177662), (5616, 60131890), (5712, 59121270), (5746, 58771440), (5796, 58264440), (5865, 57578976), (5915, 57092256), (5967, 56594720), (5980, 56471688), (6048, 55836755), (6084, 55506360), (6120, 55179852), (6188, 54573480), (6210, 54380144), (6240, 54118701), (6256, 53980290), (6279, 53782560), (6426, 52552240), (6440, 52437996), (6552, 51541620), (6591, 51236640), (6624, 50981385), (6630, 50935248), (6760, 49955724), (7020, 48105512), (7038, 47982480), (7072, 47751795), (7098, 47576880), (7140, 47297016), (7176, 47059740), (7245, 46611552), (7280, 46387458), (7344, 45983210), (7560, 44669404), (7605, 44405088), (7728, 43698330), (7735, 43658784), (7774, 43439760), (7820, 43184232), (7956, 42446040), (8073, 41830880), (8112, 41629770), (8160, 41384889), (8190, 41233296), (8211, 41127840), (8280, 40785108), (8372, 40336920), (8568, 39414180), (8619, 39180960), (8694, 38842960), (8736, 38656215), (8788, 38427480), (8840, 38201436), (8970, 37647792), (9126, 37004240), (9180, 36786568), (9282, 36382320), (9360, 36079134), (9384, 35986860), (9464, 35682660), (9520, 35472762), (9568, 35294805), (9660, 34958664), (9828, 34361080), (9936, 33987590), (9945, 33956832), (10080, 33502053), (10140, 33303816), (10166, 33218640), (10465, 32269536), (10557, 31988320), (10608, 31834530), (10647, 31717920), (10710, 31531344), (10764, 31373160), (10920, 30924972), (10948, 30845880), (10985, 30741984), (11040, 30588831), (11232, 30065945), (11424, 29560635), (11492, 29385720), (11592, 29132220), (11661, 28959840), (11730, 28789488), (11830, 28546128), (11934, 28297360), (11960, 28235844), (12168, 27753180), (12240, 27589926), (12285, 27488864), (12376, 27286740), (12420, 27190072), (12512, 26990145), (12558, 26891280), (12852, 26276120), (12880, 26218998), (13104, 25770810), (13182, 25618320), (13260, 25467624), (13455, 25098528), (13520, 24977862), (13685, 24676704), (13923, 24254880), (14040, 24052756), (14076, 23991240), (14196, 23788440), (14280, 23648508), (14352, 23529870), (14365, 23508576), (14490, 23305776), (14560, 23193729), (14688, 22991605), (15120, 22334702), (15210, 22202544), (15249, 22145760), (15379, 21958560), (15456, 21849165), (15470, 21829392), (15548, 21719880), (15640, 21592116), (15912, 21223020), (16065, 21020896), (16146, 20915440), (16224, 20814885), (16380, 20616648), (16422, 20563920), (16560, 20392554), (16744, 20168460), (17136, 19707090), (17238, 19590480), (17388, 19421480), (17576, 19213740), (17595, 19192992), (17680, 19100718), (17745, 19030752), (17940, 18823896), (18252, 18502120), (18360, 18393284), (18564, 18191160), (18720, 18039567), (18768, 17993430), (18837, 17927520), (18928, 17841330), (19040, 17736381), (19320, 17479332), (19435, 17375904), (19656, 17180540), (19773, 17078880), (19872, 16993795), (19890, 16978416), (20111, 16791840), (20280, 16651908), (20332, 16609320), (20930, 16134768), (21114, 15994160), (21216, 15917265), (21294, 15858960), (21420, 15765672), (21528, 15686580), (21735, 15537184), (21840, 15462486), (21896, 15422940), (21970, 15370992), (22815, 14801696), (22984, 14692860), (23184, 14566110), (23205, 14552928), (23322, 14479920), (23460, 14394744), (23660, 14273064), (23868, 14148680), (23920, 14117922), (24336, 13876590), (24480, 13794963), (24570, 13744432), (24633, 13709280), (24752, 13643370), (24840, 13595036), (25116, 13445640), (25415, 13287456), (25704, 13138060), (25760, 13109499), (25857, 13060320), (26208, 12885405), (26364, 12809160), (26520, 12733812), (26910, 12549264), (27040, 12488931), (27209, 12411360), (27370, 12338352), (27846, 12127440), (28080, 12026378), (28152, 11995620), (28392, 11894220), (28560, 11824254), (28561, 11823840), (28704, 11764935), (28730, 11754288), (28980, 11652888), (29835, 11318944), (30240, 11167351), (30420, 11101272), (30498, 11072880), (30758, 10979280), (30940, 10914696), (31096, 10859940), (31280, 10796058), (31395, 10756512), (31824, 10611510), (31941, 10572640), (32130, 10510448), (32292, 10457720), (32760, 10308324), (32844, 10281960), (32955, 10247328), (33120, 10196277), (33488, 10084230), (34272, 9853545), (34476, 9795240), (34776, 9710740), (34983, 9653280), (35152, 9606870), (35190, 9596496), (35360, 9550359), (35490, 9515376), (35581, 9491040), (35880, 9411948), (36504, 9251060), (36720, 9196642), (37128, 9095580), (37349, 9041760), (37536, 8996715), (37674, 8963760), (37856, 8920665), (38640, 8739666), (38870, 8687952), (39312, 8590270), (39546, 8539440), (39780, 8489208), (40222, 8395920), (40365, 8366176), (40560, 8325954), (40664, 8304660), (41055, 8225568), (41769, 8084960), (41860, 8067384), (42228, 7997080), (42588, 7929480), (42840, 7882836), (43056, 7843290), (43095, 7836192), (43470, 7768592), (43680, 7731243), (43792, 7711470), (43940, 7685496), (45630, 7400848), (45747, 7381920), (45968, 7346430), (46137, 7319520), (46368, 7283055), (46410, 7276464), (46644, 7239960), (46920, 7197372), (47320, 7136532), (47736, 7074340), (47840, 7058961), (48672, 6938295), (49140, 6872216), (49266, 6854640), (49504, 6821685), (49680, 6797518), (50232, 6722820), (50531, 6683040), (50830, 6643728), (51408, 6569030), (51714, 6530160), (52728, 6404580), (52785, 6397664), (53040, 6366906), (53235, 6343584), (53820, 6274632), (54418, 6205680), (54740, 6169176), (55692, 6063720), (56160, 6013189), (56304, 5997810), (56511, 5975840), (56784, 5947110), (57120, 5912127), (57122, 5911920), (57460, 5877144), (57960, 5826444), (58305, 5791968), (59319, 5692960), (59670, 5659472), (60333, 5597280), (60840, 5550636), (60996, 5536440), (61516, 5489640), (61880, 5457348), (62192, 5429970), (62560, 5398029), (62790, 5378256), (63648, 5305755), (63882, 5286320), (64260, 5255224), (64584, 5228860), (65520, 5154162), (65688, 5140980), (65910, 5123664), (66079, 5110560), (66976, 5042115), (68952, 4897620), (69552, 4855370), (69615, 4850976), (69966, 4826640), (70304, 4803435), (70380, 4798248), (70980, 4757688), (71162, 4745520), (71760, 4705974), (73008, 4625530), (73440, 4598321), (73899, 4569760), (74256, 4547790), (74698, 4520880), (75348, 4481880), (76245, 4429152), (76895, 4391712), (77280, 4369833), (77571, 4353440), (77740, 4343976), (78624, 4295135), (79092, 4269720), (79560, 4244604), (80444, 4197960), (80730, 4183088), (81120, 4162977), (81328, 4152330), (81627, 4137120), (82110, 4112784), (83538, 4042480), (83720, 4033692), (84456, 3998540), (85176, 3964740), (85680, 3941418), (85683, 3941280), (86112, 3921645), (86190, 3918096), (86940, 3884296), (87584, 3855735), (87880, 3842748), (91260, 3700424), (91494, 3690960), (91936, 3673215), (92274, 3659760), (92820, 3638232), (93288, 3619980), (93840, 3598686), (94185, 3585504), (94640, 3568266), (95472, 3537170), (98280, 3436108), (98532, 3427320), (98865, 3415776), (99360, 3398759), (100464, 3361410), (100555, 3358368), (101062, 3341520), (101660, 3321864), (102816, 3284515), (103428, 3265080), (104949, 3217760), (105456, 3202290), (105570, 3198832), (106080, 3183453), (106470, 3171792), (106743, 3163680), (107640, 3137316), (108836, 3102840), (109480, 3084588), (111384, 3031860), (112047, 3013920), (112608, 2998905), (113022, 2987920), (113568, 2973555), (114244, 2955960), (114920, 2938572), (115920, 2913222), (116610, 2895984), (118638, 2846480), (119340, 2829736), (120666, 2798640), (121680, 2775318), (121992, 2768220), (123032, 2744820), (123165, 2741856), (123760, 2728674), (124384, 2714985), (125580, 2689128), (127764, 2643160), (128520, 2627612), (129168, 2614430), (129285, 2612064), (131040, 2577081), (131376, 2570490), (131820, 2561832), (132158, 2555280), (136045, 2482272), (137241, 2460640), (137904, 2448810), (138411, 2439840), (139104, 2427685), (139230, 2425488), (139932, 2413320), (140760, 2399124), (141960, 2378844), (142324, 2372760), (142805, 2364768), (143520, 2352987), (146016, 2312765), (147798, 2284880), (148512, 2273895), (149396, 2260440), (150696, 2240940), (151593, 2227680), (152490, 2214576), (153790, 2195856), (155142, 2176720), (155480, 2171988), (158184, 2134860), (159120, 2122302), (159705, 2114528), (160888, 2098980), (161460, 2091544), (162656, 2076165), (163254, 2068560), (164220, 2056392), (167076, 2021240), (167440, 2016846), (168912, 1999270), (170352, 1982370), (171360, 1970709), (171366, 1970640), (172380, 1959048), (173880, 1942148), (174915, 1930656), (175760, 1921374), (177905, 1898208), (180999, 1865760), (182520, 1850212), (182988, 1845480), (184548, 1829880), (185640, 1819116), (186576, 1809990), (186745, 1808352), (187680, 1799343), (188370, 1792752), (189280, 1784133), (190944, 1768585), (196560, 1718054), (197064, 1713660), (197730, 1707888), (198237, 1703520), (199927, 1689120), (200928, 1680705), (201110, 1679184), (202124, 1670760), (203320, 1660932), (206856, 1632540), (208845, 1616992), (209898, 1608880), (210912, 1601145), (211140, 1599416), (212940, 1585896), (213486, 1581840), (215280, 1568658), (217672, 1551420), (218960, 1542294), (222768, 1515930), (224094, 1506960), (226044, 1493960), (228488, 1477980), (228735, 1476384), (229840, 1469286), (230685, 1463904), (231840, 1456611), (233220, 1447992), (237276, 1423240), (238680, 1414868), (241332, 1399320), (243360, 1387659), (243984, 1384110), (244881, 1379040), (246064, 1372410), (246330, 1370928), (247520, 1364337), (251160, 1344564), (252655, 1336608), (255528, 1321580), (257040, 1313806), (257049, 1313760), (258336, 1307215), (258570, 1306032), (261443, 1291680), (262752, 1285245), (263640, 1280916), (264316, 1277640), (272090, 1241136), (274482, 1230320), (275808, 1224405), (276822, 1219920), (278460, 1212744), (279864, 1206660), (281520, 1199562), (282555, 1195168), (283920, 1189422), (284648, 1186380), (285610, 1182384), (295596, 1142440), (296595, 1138592), (298792, 1130220), (301392, 1120470), (301665, 1119456), (303186, 1113840), (304980, 1107288), (307580, 1097928), (310284, 1088360), (310960, 1085994), (316368, 1067430), (318240, 1061151), (319410, 1057264), (320229, 1054560), (321776, 1049490), (322920, 1045772), (326508, 1034280), (328440, 1028196), (330395, 1022112), (334152, 1010620), (334880, 1008423), (336141, 1004640), (337824, 999635), (340704, 991185), (342732, 985320), (344760, 979524), (347760, 971074), (349830, 965328), (351520, 960687), (353717, 954720), (355810, 949104), (361998, 932880), (365040, 925106), (365976, 922740), (369096, 914940), (369495, 913952), (371280, 909558), (373152, 904995), (373490, 904176), (376740, 896376), (387855, 870688), (393120, 859027), (394128, 856830), (395460, 853944), (396474, 851760), (399854, 844560), (402220, 839592), (404248, 835380), (406640, 830466), (408135, 827424), (413712, 816270), (415233, 813280), (417690, 808496), (419796, 804440), (422280, 799708), (425880, 792948), (426972, 790920), (428415, 788256), (430560, 784329), (435344, 775710), (437920, 771147), (445536, 757965), (448188, 753480), (452088, 746980), (454779, 742560), (456976, 738990), (457470, 738192), (459680, 734643), (461370, 731952), (462553, 730080), (466440, 723996), (474552, 711620), (477360, 707434), (482664, 699660), (485537, 695520), (487968, 692055), (489762, 689520), (492128, 686205), (492660, 685464), (502320, 672282), (505310, 668304), (511056, 660790), (514080, 656903), (514098, 656880), (517140, 653016), (522886, 645840), (524745, 643552), (527280, 640458), (528632, 638820), (533715, 632736), (542997, 621920), (544180, 620568), (548964, 615160), (553644, 609960), (556920, 606372), (559728, 603330), (560235, 602784), (563040, 599781), (565110, 597584), (567840, 594711), (569296, 593190), (571220, 591192)]