1173313572480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{509}}^1$

素因数の和:639

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 177, 180, 189, 190, 192, 204, 210, 216, 224, 228, 236, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 295, 304, 306, 315, 320, 323, 336, 340, 342, 354, 357, 360, 378, 380, 384, 399, 408, 413, 420, 432, 448, 456, 459, 472, 476, 480, 504, 509, 510, 513, 531, 532, 540, 544, 560, 570, 576, 590, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 708, 714, 720, 756, 760, 765, 798, 816, 826, 840, 855, 864, 885, 896, 912, 918, 944, 945, 952, 960, 969, 1003, 1008, 1018, 1020, 1026, 1062, 1064, 1071, 1080, 1088, 1120, 1121, 1140, 1152, 1180, 1190, 1197, 1216, 1224, 1239, 1260, 1292, 1330, 1344, 1360, 1368, 1416, 1428, 1440, 1512, 1520, 1527, 1530, 1593, 1596, 1615, 1632, 1652, 1680, 1710, 1728, 1770, 1785, 1824, 1836, 1888, 1890, 1904, 1920, 1938, 1995, 2006, 2016, 2036, 2040, 2052, 2065, 2124, 2128, 2142, 2160, 2176, 2240, 2242, 2261, 2280, 2295, 2360, 2380, 2394, 2432, 2448, 2478, 2520, 2545, 2565, 2584, 2655, 2660, 2688, 2720, 2736, 2832, 2856, 2880, 2907, 3009, 3024, 3040, 3054, 3060, 3186, 3192, 3213, 3230, 3264, 3304, 3360, 3363, 3420, 3456, 3540, 3563, 3570, 3591, 3648, 3672, 3717, 3776, 3780, 3808, 3876, 3990, 4012, 4032, 4072, 4080, 4104, 4130, 4248, 4256, 4284, 4320, 4480, 4484, 4522, 4560, 4581, 4590, 4720, 4760, 4788, 4845, 4896, 4956, 5015, 5040, 5090, 5130, 5168, 5310, 5320, 5355, 5440, 5472, 5605, 5664, 5712, 5760, 5814, 5985, 6018, 6048, 6080, 6108, 6120, 6195, 6372, 6384, 6426, 6460, 6528, 6608, 6720, 6726, 6783, 6840, 7021, 7080, 7126, 7140, 7182, 7296, 7344, 7434, 7552, 7560, 7616, 7635, 7752, 7847, 7965, 7980, 8024, 8064, 8144, 8160, 8208, 8260, 8496, 8512, 8568, 8640, 8653, 8721, 8968, 9027, 9044, 9120, 9162, 9180, 9440, 9520, 9576, 9671, 9690, 9792, 9912, 10030, 10080, 10089, 10180, 10260, 10336, 10620, 10640, 10689, 10710, 10880, 10944, 11151, 11210, 11305, 11328, 11424, 11628, 11970, 12036, 12096, 12160, 12216, 12240, 12390, 12744, 12768, 12852, 12920, 13216, 13440, 13452, 13566, 13680, 13743, 14042, 14160, 14252, 14280, 14364, 14535, 14688, 14868, 15045, 15120, 15232, 15270, 15504, 15694, 15930, 15960, 16048, 16065, 16288, 16320, 16416, 16520, 16815, 16992, 17024, 17136, 17280, 17306, 17442, 17815, 17936, 17955, 18054, 18088, 18240, 18324, 18360, 18585, 18880, 19040, 19057, 19152, 19342, 19380, 19584, 19824, 20060, 20160, 20178, 20349, 20360, 20520, 20672, 21063, 21240, 21280, 21378, 21420, 21888, 22302, 22420, 22610, 22656, 22848, 22905, 23256, 23541, 23940, 24072, 24192, 24432, 24480, 24780, 25488, 25536, 25704, 25840, 25959, 26432, 26904, 27081, 27132, 27360, 27486, 28084, 28320, 28504, 28560, 28728, 29013, 29070, 29376, 29736, 30031, 30090, 30240, 30267, 30540, 31008, 31388, 31860, 31920, 32067, 32096, 32130, 32576, 32640, 32832, 33040, 33630, 33915, 33984, 34272, 34612, 34884, 35105, 35630, 35872, 35910, 36108, 36176, 36480, 36648, 36720, 37170, 37760, 38080, 38114, 38304, 38684, 38760, 39235, 39648, 40120, 40320, 40356, 40698, 40720, 41040, 41344, 42126, 42480, 42560, 42756, 42840, 43265, 43605, 44604, 44840, 45135, 45220, 45696, 45810, 46512, 47082, 47880, 48144, 48355, 48864, 48960, 49560, 50445, 50976, 51072, 51408, 51680, 51918, 52864, 53445, 53808, 54162, 54264, 54720, 54972, 55755, 56168, 56640, 57008, 57120, 57171, 57456, 58026, 58140, 58752, 59472, 60062, 60180, 60480, 60534, 60571, 61047, 61080, 62016, 62776, 63189, 63720, 63840, 64134, 64192, 64260, 65152, 65664, 66080, 67260, 67697, 67830, 67968, 68544, 68715, 69224, 69768, 70210, 70623, 71260, 71744, 71820, 72216, 72352, 73296, 73440, 74340, 76160, 76228, 76608, 77368, 77520, 77877, 78470, 79296, 80240, 80712, 81396, 81440, 82080, 84252, 84960, 85120, 85512, 85680, 86530, 87039, 87210, 89208, 89680, 90093, 90270, 90440, 91620, 93024, 94164, 95285, 95760, 96201, 96288, 96710, 97728, 97920, 99120, 100890, 101745, 101952, 102816, 103360, 103836, 105315, 106890, 107616, 108324, 108528, 109440, 109944, 111510, 112336, 113280, 114016, 114240, 114342, 114912, 116052, 116280, 117705, 118944, 120124, 120360, 120960, 121068, 121142, 122094, 122160, 124032, 125552, 126378, 127440, 127680, 128268, 128384, 128520, 129795, 132160, 133399, 134520, 135394, 135405, 135660, 137088, 137430, 138448, 139536, 140420, 141246, 142520, 143488, 143640, 144432, 144704, 145065, 146592, 146880, 148680, 150155, 151335, 152456, 153216, 154736, 155040, 155754, 156940, 158592, 160335, 160480, 161424, 162792, 162880, 164160, 164407, 168504, 169920, 171024, 171360, 171513, 173060, 174078, 174420, 178416, 179360, 180186, 180540, 180880, 181713, 183240, 186048, 188328, 189567, 190570, 191520, 192402, 192576, 193420, 195456, 198240, 201780, 203091, 203490, 203904, 205632, 206720, 207672, 210217, 210630, 211869, 213780, 215232, 216648, 217056, 219888, 223020, 224672, 228032, 228480, 228684, 229824, 232104, 232560, 233631, 235410, 237888, 240248, 240720, 242136, 242284, 244188, 244320, 251104, 252756, 254880, 255360, 256536, 257040, 259590, 261117, 264320, 266798, 269040, 270279, 270788, 270810, 271320, 274860, 276896, 279072, 280840, 282492, 285040, 285855, 287280, 288864, 289408, 290130, 293184, 293760, 297360, 300310, 302670, 302855, 304912, 305235, 309472, 310080, 311508, 313880, 315945, 320670, 320960, 322848, 325584, 325760, 328320, 328814, 337008, 338485, 339840, 342048, 342720, 343026, 346120, 348156, 348840, 353115, 356832, 358720, 360372, 361080, 361760, 363426, 366480, 372096, 376656, 379134, 381140, 383040, 384804, 385152, 386840, 389385, 396480, 400197, 403560, 406182, 406980, 411264, 415344, 420434, 421260, 423738, 427560, 430464, 433296, 434112, 435195, 439776, 446040, 449344, 450465, 456064, 457368, 459648, 464208, 465120, 467262, 470820, 475776, 480496, 481005, 481440, 484272, 484568, 488376, 488640, 493221, 502208, 505512, 509760, 510527, 513072, 514080, 514539, 519180, 522234, 533596, 538080, 540558, 541576, 541620, 542640, 545139, 549720, 553792, 558144, 561680, 564984, 570080, 570589, 571710, 574560, 577728, 580260, 586368, 594720, 600620, 605340, 605710, 609273, 609824, 610470, 618944, 620160, 623016, 627760, 630651, 631890, 641340, 641920, 645696, 651168, 657628, 666995, 674016, 676970, 684096, 685440, 686052, 692240, 696312, 697680, 706230, 713664, 717440, 720744, 722160, 723520, 726852, 732960, 753312, 758268, 762280, 766080, 769608, 773680, 778770, 792960, 800394, 807120, 810837, 812364, 813960, 822035, 830688, 840868, 842520, 847476, 855120, 857565, 866592, 868224, 870390, 879552, 892080, 898688, 900930, 908565, 914736, 928416, 930240, 934524, 941640, 947835, 960992, 962010, 962880, 968544, 969136, 976752, 977280, 986442, 1004416, 1011024, 1015455, 1019520, 1021054, 1026144, 1028160, 1029078, 1038360, 1044468, 1051085, 1059345, 1067192, 1076160, 1081116, 1083152, 1083240, 1085280, 1090278, 1099440, 1107584, 1116288, 1123360, 1129968, 1140160, 1141178, 1143420, 1149120, 1150849, 1155456, 1160520, 1168155, 1189440, 1200591, 1201240, 1210680, 1211420, 1218546, 1219648, 1220940, 1237888, 1246032, 1255520, 1261302, 1263780, 1282680, 1291392, 1302336, 1305585, 1315256, 1333990, 1348032, 1351395, 1353940, 1368192, 1372104, 1384480, 1392624, 1395360, 1412460, 1427328, 1441488, 1444320, 1447040, 1453704, 1465920, 1479663, 1506624, 1516536, 1524560, 1531581, 1539216, 1547360, 1557540, 1600788, 1614240, 1621674, 1624728, 1627920, 1635417, 1644070, 1661376, 1681736, 1685040, 1694952, 1710240, 1711767, 1715130, 1733184, 1740780, 1759104, 1784160, 1801860, 1817130, 1827819, 1829472, 1856832, 1860480, 1869048, 1883280, 1891953, 1895670, 1921984, 1924020, 1925760, 1937088, 1938272, 1953504, 1972884, 2000985, 2022048, 2030910, 2042108, 2052288, 2056320, 2058156, 2076720, 2088936, 2102170, 2118690, 2134384, 2152320, 2162232, 2166304, 2166480, 2170560, 2180556, 2198880, 2246720, 2259936, 2280320, 2282356, 2286840, 2298240, 2301698, 2321040, 2336310, 2378880, 2401182, 2402480, 2421360, 2422840, 2437092, 2439296, 2441880, 2466105, 2492064, 2511040, 2522604, 2527560, 2552635, 2565360, 2572695, 2604672, 2611170, 2630512, 2667980, 2696064, 2702790, 2707880, 2725695, 2744208, 2768960, 2785248, 2790720, 2824920, 2852945, 2882976, 2888640, 2907408, 2931840, 2959326, 3013248, 3033072, 3046365, 3049120, 3063162, 3078432, 3094720, 3115080, 3153255, 3201576, 3228480, 3243348, 3249456, 3255840, 3270834, 3288140, 3322752, 3363472, 3370080, 3389904, 3420480, 3423534, 3430260, 3452547, 3466368, 3481560, 3568320, 3573689, 3601773, 3603720, 3634260, 3655638, 3658944, 3713664, 3738096, 3766560, 3783906, 3791340, 3843968, 3848040, 3874176, 3876544, 3907008, 3945768, 3994123, 4001970, 4044096, 4054185, 4061820, 4084216, 4104576, 4116312, 4153440, 4177872, 4204340, 4237380, 4268768, 4324464, 4332608, 4332960, 4341120, 4361112, 4397760, 4438989, 4493440, 4519872, 4564712, 4573680, 4594743, 4603396, 4642080, 4672620, 4802364, 4804960, 4842720, 4845680, 4874184, 4883760, 4932210, 4984128, 5022080, 5045208, 5055120, 5105270, 5130720, 5135301, 5145390, 5222340, 5261024, 5335960, 5405580, 5415760, 5451390, 5488416, 5537920, 5570496, 5581440, 5649840, 5675859, 5705890, 5754245, 5765952, 5777280, 5814816, 5918652, 6002955, 6066144, 6092730, 6098240, 6126324, 6156864, 6189440, 6230160, 6306510, 6403152, 6456960, 6486696, 6498912, 6511680, 6541668, 6576280, 6726944, 6740160, 6779808, 6840960, 6847068, 6860520, 6905094, 6963120, 7136640, 7147378, 7203546, 7207440, 7268520, 7311276, 7317888, 7398315, 7476192, 7533120, 7567812, 7582680, 7657905, 7696080, 7753088, 7814016, 7891536, 7988246, 8003940, 8088192, 8108370, 8123640, 8168432, 8177085, 8232624, 8306880, 8355744, 8408680, 8474760, 8537536, 8558835, 8648928, 8665216, 8665920, 8722224, 8795520, 8877978, 9039744, 9129424, 9139095, 9147360, 9189486, 9206792, 9284160, 9345240, 9459765, 9604728, 9609920, 9685440, 9691360, 9700013, 9748368, 9767520, 9864420, 9968256, 10090416, 10110240, 10210540, 10261440, 10270602, 10290780, 10357641, 10444680, 10522048, 10671920, 10721067, 10811160, 10831520, 10902780, 10976832, 11140992, 11299680, 11351718, 11411780, 11508490, 11531904, 11629632, 11837304, 11982369, 12005910, 12132288, 12185460, 12196480, 12252648, 12313728, 12460320, 12613020, 12806304, 12973392, 12997824, 13023360, 13083336, 13152560, 13453888, 13480320, 13559616, 13694136, 13721040, 13784229, 13810188, 13926240, 14294756, 14407092, 14414880, 14537040, 14622552, 14796630, 14952384, 15066240, 15135624, 15165360, 15315810, 15392160, 15405903, 15783072, 15976492, 16007880, 16216740, 16247280, 16336864, 16354170, 16465248, 16613760, 16711488, 16817360, 16949520, 17075072, 17117670, 17262735, 17297856, 17331840, 17444448, 17755956, 17868445, 18008865, 18258848, 18278190, 18294720, 18378972, 18413584, 18568320, 18690480, 18919530, 19209456, 19219840, 19370880, 19382720, 19400026, 19496736, 19535040, 19728840, 19970615, 20180832, 20220480, 20421080, 20522880, 20541204, 20581560, 20715282, 20889360, 21044096, 21343840, 21442134, 21622320, 21663040, 21805560, 21953664, 22194945, 22599360, 22703436, 22823560, 22973715, 23016980, 23259264, 23674608, 23964738, 24011820, 24264576, 24370920, 24505296, 24920640, 25226040, 25612608, 25676505, 25946784, 25995648, 26166672, 26305120, 26907776, 27119232, 27388272, 27442080, 27568458, 27620376, 27852480, 28379295, 28589512, 28814184, 28829760, 29074080, 29100039, 29245104, 29593260, 29904768, 30271248, 30330720, 30631620, 30784320, 30811806, 31072923, 31566144, 31952984, 32015760, 32163201, 32433480, 32494560, 32673728, 32708340, 32930496, 33422976, 33634720, 33899040, 34235340, 34525470, 34595712, 34888896, 35511912, 35736890, 35947107, 36017730, 36517696, 36556380, 36589440, 36757944, 36827168, 37380960, 37839060, 38418912, 38765440, 38800052, 38993472, 39070080, 39457680, 39941230, 40361664, 40440960, 40842160, 41082408, 41163120, 41430564, 41778720, 42687680, 42884268, 43244640, 43326080, 43611120, 44389890, 45198720, 45406872, 45647120, 45947430, 46033960, 47349216, 47929476, 48023640, 48500065, 48741840, 49010592, 49841280, 50452080, 51225216, 51353010, 51788205, 51893568, 52333344, 52610240, 53605335, 54776544, 54884160, 55136916, 55240752, 55704960, 56758590, 57179024, 57628368, 57659520, 58148160, 58200078, 58490208, 59186520, 59911845, 60542496, 60661440, 61263240, 61568640, 61623612, 62145846, 63132288, 63905968, 64031520, 64326402, 64866960, 64989120, 65347456, 65416680, 65860992, 67269440, 67798080, 67900091, 68470680, 68921145, 69050940, 69777792, 71023824, 71473780, 71894214, 72035460, 73035392, 73112760, 73515888, 73654336, 74761920, 75678120, 76837824, 77029515, 77600104, 77986944, 78915360, 79882460, 80723328, 81684320, 82164816, 82326240, 82861128, 83557440, 85375360, 85768536, 86489280, 87222240, 87300117, 88779780, 90813744, 91294240, 91894860, 92067920, 94698432, 95858952, 96047280, 96489603, 97000130, 97483680, 98021184, 100904160, 102706020, 103576410, 103787136, 104666688, 105220480, 107210670, 107841321, 109553088, 109768320, 110273832, 110481504, 113517180, 114358048, 115256736, 116296320, 116400156, 116980416, 118373040, 119823690, 121084992, 121322880, 122526480, 123247224, 124291692, 127811936, 128063040, 128652804, 129733920, 129978240, 130833360, 134538880, 135596160, 135800182, 136941360, 137842290, 138101880, 142047648, 142947560, 143788428, 144070920, 145500195, 146225520, 147031776, 147308672, 149523840, 151356240, 153675648, 154059030, 155200208, 155364615, 157830720, 159764920, 160816005, 163368640, 164329632, 164652480, 165722256, 167114880, 171537072, 172978560, 174444480, 174600234, 177559560, 179735535, 181627488, 182588480, 183789720, 184135840, 189396864, 191717904, 192094560, 192979206, 194000260, 194967360, 196042368, 201808320, 203700273, 205412040, 207152820, 209333376, 214421340, 215682642, 219106176, 220547664, 220963008, 227034360, 228716096, 230513472, 232800312, 233960832, 236746080, 239647380, 242169984, 245052960, 246494448, 248583384, 255623872, 256126080, 257305608, 259467840, 261666720, 261900351, 271600364, 273882720, 275684580, 276203760, 284095296, 285895120, 287576856, 288141840, 291000390, 292451040, 294063552, 302712480, 308118060, 310400416, 310729230, 315661440, 319529840, 321632010, 326737280, 328659264, 329304960, 331444512, 339500455, 343074144, 348888960, 349200468, 355119120, 359471070, 363254976, 365176960, 367579440, 368271680, 383435808, 384189120, 385958412, 388000520, 389934720, 403616640, 407400546, 410824080, 414305640, 428842680, 431365284, 436500585, 441095328, 441926016, 454068720, 457432192, 461026944, 465600624, 473492160, 479294760, 482448015, 490105920, 492988896, 497166768, 511247744, 514611216, 518935680, 523333440, 523800702, 539206605, 543200728, 547765440, 551369160, 552407520, 568190592, 571790240, 575153712, 576283680, 582000780, 584902080, 588127104, 605424960, 611100819, 616236120, 620800832, 621458460, 639059680, 643264020, 657318528, 662889024, 679000910, 686148288, 698400936, 710238240, 718942140, 726509952, 735158880, 736543360, 766871616, 768378240, 771916824, 776001040, 814801092, 821648160, 828611280, 857685360, 862730568, 873001170, 882190656, 908137440, 931201248, 946984320, 958589520, 964896030, 980211840, 985977792, 994333536, 1018501365, 1029222432, 1046666880, 1047601404, 1078413210, 1086401456, 1095530880, 1102738320, 1104815040, 1143580480, 1150307424, 1152567360, 1164001560, 1169804160, 1210849920, 1222201638, 1232472240, 1241601664, 1242916920, 1278119360, 1286528040, 1309501755, 1325778048, 1358001820, 1372296576, 1396801872, 1420476480, 1437884280, 1470317760, 1533743232, 1543833648, 1552002080, 1629602184, 1643296320, 1657222560, 1715370720, 1725461136, 1746002340, 1764381312, 1816274880, 1833302457, 1862402496, 1917179040, 1929792060, 1971955584, 1988667072, 2037002730, 2058444864, 2095202808, 2156826420, 2172802912, 2205476640, 2209630080, 2287160960, 2300614848, 2305134720, 2328003120, 2444403276, 2464944480, 2485833840, 2556238720, 2573056080, 2619003510, 2716003640, 2793603744, 2840952960, 2875768560, 2940635520, 3055504095, 3087667296, 3104004160, 3259204368, 3286592640, 3314445120, 3430741440, 3450922272, 3492004680, 3632549760, 3666604914, 3724804992, 3834358080, 3859584120, 3977334144, 4074005460, 4116889728, 4190405616, 4313652840, 4345605824, 4410953280, 4601229696, 4656006240, 4888806552, 4929888960, 4971667680, 5146112160, 5238007020, 5432007280, 5587207488, 5751537120, 6111008190, 6175334592, 6208008320, 6518408736, 6628890240, 6861482880, 6901844544, 6984009360, 7333209828, 7668716160, 7719168240, 8148010920, 8380811232, 8627305680, 8691211648, 8821906560, 9166512285, 9312012480, 9777613104, 9859777920, 9943335360, 10292224320, 10476014040, 10864014560, 11174414976, 11503074240, 12222016380, 12350669184, 13036817472, 13803689088, 13968018720, 14666419656, 15438336480, 16296021840, 16761622464, 17254611360, 18333024570, 18624024960, 19555226208, 19886670720, 20584448640, 20952028080, 21728029120, 23006148480, 24444032760, 26073634944, 27936037440, 29332839312, 30876672960, 32592043680, 33523244928, 34509222720, 36666049140, 39110452416, 41904056160, 43456058240, 48888065520, 55872074880, 58665678624, 61753345920, 65184087360, 69018445440, 73332098280, 78220904832, 83808112320, 97776131040, 117331357248, 130368174720, 146664196560, 167616224640, 195552262080, 234662714496, 293328393120, 391104524160, 586656786240, 1173313572480]

約数ペア:

[(1, 1173313572480), (2, 586656786240), (3, 391104524160), (4, 293328393120), (5, 234662714496), (6, 195552262080), (7, 167616224640), (8, 146664196560), (9, 130368174720), (10, 117331357248), (12, 97776131040), (14, 83808112320), (15, 78220904832), (16, 73332098280), (17, 69018445440), (18, 65184087360), (19, 61753345920), (20, 58665678624), (21, 55872074880), (24, 48888065520), (27, 43456058240), (28, 41904056160), (30, 39110452416), (32, 36666049140), (34, 34509222720), (35, 33523244928), (36, 32592043680), (38, 30876672960), (40, 29332839312), (42, 27936037440), (45, 26073634944), (48, 24444032760), (51, 23006148480), (54, 21728029120), (56, 20952028080), (57, 20584448640), (59, 19886670720), (60, 19555226208), (63, 18624024960), (64, 18333024570), (68, 17254611360), (70, 16761622464), (72, 16296021840), (76, 15438336480), (80, 14666419656), (84, 13968018720), (85, 13803689088), (90, 13036817472), (95, 12350669184), (96, 12222016380), (102, 11503074240), (105, 11174414976), (108, 10864014560), (112, 10476014040), (114, 10292224320), (118, 9943335360), (119, 9859777920), (120, 9777613104), (126, 9312012480), (128, 9166512285), (133, 8821906560), (135, 8691211648), (136, 8627305680), (140, 8380811232), (144, 8148010920), (152, 7719168240), (153, 7668716160), (160, 7333209828), (168, 6984009360), (170, 6901844544), (171, 6861482880), (177, 6628890240), (180, 6518408736), (189, 6208008320), (190, 6175334592), (192, 6111008190), (204, 5751537120), (210, 5587207488), (216, 5432007280), (224, 5238007020), (228, 5146112160), (236, 4971667680), (238, 4929888960), (240, 4888806552), (252, 4656006240), (255, 4601229696), (266, 4410953280), (270, 4345605824), (272, 4313652840), (280, 4190405616), (285, 4116889728), (288, 4074005460), (295, 3977334144), (304, 3859584120), (306, 3834358080), (315, 3724804992), (320, 3666604914), (323, 3632549760), (336, 3492004680), (340, 3450922272), (342, 3430741440), (354, 3314445120), (357, 3286592640), (360, 3259204368), (378, 3104004160), (380, 3087667296), (384, 3055504095), (399, 2940635520), (408, 2875768560), (413, 2840952960), (420, 2793603744), (432, 2716003640), (448, 2619003510), (456, 2573056080), (459, 2556238720), (472, 2485833840), (476, 2464944480), (480, 2444403276), (504, 2328003120), (509, 2305134720), (510, 2300614848), (513, 2287160960), (531, 2209630080), (532, 2205476640), (540, 2172802912), (544, 2156826420), (560, 2095202808), (570, 2058444864), (576, 2037002730), (590, 1988667072), (595, 1971955584), (608, 1929792060), (612, 1917179040), (630, 1862402496), (640, 1833302457), (646, 1816274880), (665, 1764381312), (672, 1746002340), (680, 1725461136), (684, 1715370720), (708, 1657222560), (714, 1643296320), (720, 1629602184), (756, 1552002080), (760, 1543833648), (765, 1533743232), (798, 1470317760), (816, 1437884280), (826, 1420476480), (840, 1396801872), (855, 1372296576), (864, 1358001820), (885, 1325778048), (896, 1309501755), (912, 1286528040), (918, 1278119360), (944, 1242916920), (945, 1241601664), (952, 1232472240), (960, 1222201638), (969, 1210849920), (1003, 1169804160), (1008, 1164001560), (1018, 1152567360), (1020, 1150307424), (1026, 1143580480), (1062, 1104815040), (1064, 1102738320), (1071, 1095530880), (1080, 1086401456), (1088, 1078413210), (1120, 1047601404), (1121, 1046666880), (1140, 1029222432), (1152, 1018501365), (1180, 994333536), (1190, 985977792), (1197, 980211840), (1216, 964896030), (1224, 958589520), (1239, 946984320), (1260, 931201248), (1292, 908137440), (1330, 882190656), (1344, 873001170), (1360, 862730568), (1368, 857685360), (1416, 828611280), (1428, 821648160), (1440, 814801092), (1512, 776001040), (1520, 771916824), (1527, 768378240), (1530, 766871616), (1593, 736543360), (1596, 735158880), (1615, 726509952), (1632, 718942140), (1652, 710238240), (1680, 698400936), (1710, 686148288), (1728, 679000910), (1770, 662889024), (1785, 657318528), (1824, 643264020), (1836, 639059680), (1888, 621458460), (1890, 620800832), (1904, 616236120), (1920, 611100819), (1938, 605424960), (1995, 588127104), (2006, 584902080), (2016, 582000780), (2036, 576283680), (2040, 575153712), (2052, 571790240), (2065, 568190592), (2124, 552407520), (2128, 551369160), (2142, 547765440), (2160, 543200728), (2176, 539206605), (2240, 523800702), (2242, 523333440), (2261, 518935680), (2280, 514611216), (2295, 511247744), (2360, 497166768), (2380, 492988896), (2394, 490105920), (2432, 482448015), (2448, 479294760), (2478, 473492160), (2520, 465600624), (2545, 461026944), (2565, 457432192), (2584, 454068720), (2655, 441926016), (2660, 441095328), (2688, 436500585), (2720, 431365284), (2736, 428842680), (2832, 414305640), (2856, 410824080), (2880, 407400546), (2907, 403616640), (3009, 389934720), (3024, 388000520), (3040, 385958412), (3054, 384189120), (3060, 383435808), (3186, 368271680), (3192, 367579440), (3213, 365176960), (3230, 363254976), (3264, 359471070), (3304, 355119120), (3360, 349200468), (3363, 348888960), (3420, 343074144), (3456, 339500455), (3540, 331444512), (3563, 329304960), (3570, 328659264), (3591, 326737280), (3648, 321632010), (3672, 319529840), (3717, 315661440), (3776, 310729230), (3780, 310400416), (3808, 308118060), (3876, 302712480), (3990, 294063552), (4012, 292451040), (4032, 291000390), (4072, 288141840), (4080, 287576856), (4104, 285895120), (4130, 284095296), (4248, 276203760), (4256, 275684580), (4284, 273882720), (4320, 271600364), (4480, 261900351), (4484, 261666720), (4522, 259467840), (4560, 257305608), (4581, 256126080), (4590, 255623872), (4720, 248583384), (4760, 246494448), (4788, 245052960), (4845, 242169984), (4896, 239647380), (4956, 236746080), (5015, 233960832), (5040, 232800312), (5090, 230513472), (5130, 228716096), (5168, 227034360), (5310, 220963008), (5320, 220547664), (5355, 219106176), (5440, 215682642), (5472, 214421340), (5605, 209333376), (5664, 207152820), (5712, 205412040), (5760, 203700273), (5814, 201808320), (5985, 196042368), (6018, 194967360), (6048, 194000260), (6080, 192979206), (6108, 192094560), (6120, 191717904), (6195, 189396864), (6372, 184135840), (6384, 183789720), (6426, 182588480), (6460, 181627488), (6528, 179735535), (6608, 177559560), (6720, 174600234), (6726, 174444480), (6783, 172978560), (6840, 171537072), (7021, 167114880), (7080, 165722256), (7126, 164652480), (7140, 164329632), (7182, 163368640), (7296, 160816005), (7344, 159764920), (7434, 157830720), (7552, 155364615), (7560, 155200208), (7616, 154059030), (7635, 153675648), (7752, 151356240), (7847, 149523840), (7965, 147308672), (7980, 147031776), (8024, 146225520), (8064, 145500195), (8144, 144070920), (8160, 143788428), (8208, 142947560), (8260, 142047648), (8496, 138101880), (8512, 137842290), (8568, 136941360), (8640, 135800182), (8653, 135596160), (8721, 134538880), (8968, 130833360), (9027, 129978240), (9044, 129733920), (9120, 128652804), (9162, 128063040), (9180, 127811936), (9440, 124291692), (9520, 123247224), (9576, 122526480), (9671, 121322880), (9690, 121084992), (9792, 119823690), (9912, 118373040), (10030, 116980416), (10080, 116400156), (10089, 116296320), (10180, 115256736), (10260, 114358048), (10336, 113517180), (10620, 110481504), (10640, 110273832), (10689, 109768320), (10710, 109553088), (10880, 107841321), (10944, 107210670), (11151, 105220480), (11210, 104666688), (11305, 103787136), (11328, 103576410), (11424, 102706020), (11628, 100904160), (11970, 98021184), (12036, 97483680), (12096, 97000130), (12160, 96489603), (12216, 96047280), (12240, 95858952), (12390, 94698432), (12744, 92067920), (12768, 91894860), (12852, 91294240), (12920, 90813744), (13216, 88779780), (13440, 87300117), (13452, 87222240), (13566, 86489280), (13680, 85768536), (13743, 85375360), (14042, 83557440), (14160, 82861128), (14252, 82326240), (14280, 82164816), (14364, 81684320), (14535, 80723328), (14688, 79882460), (14868, 78915360), (15045, 77986944), (15120, 77600104), (15232, 77029515), (15270, 76837824), (15504, 75678120), (15694, 74761920), (15930, 73654336), (15960, 73515888), (16048, 73112760), (16065, 73035392), (16288, 72035460), (16320, 71894214), (16416, 71473780), (16520, 71023824), (16815, 69777792), (16992, 69050940), (17024, 68921145), (17136, 68470680), (17280, 67900091), (17306, 67798080), (17442, 67269440), (17815, 65860992), (17936, 65416680), (17955, 65347456), (18054, 64989120), (18088, 64866960), (18240, 64326402), (18324, 64031520), (18360, 63905968), (18585, 63132288), (18880, 62145846), (19040, 61623612), (19057, 61568640), (19152, 61263240), (19342, 60661440), (19380, 60542496), (19584, 59911845), (19824, 59186520), (20060, 58490208), (20160, 58200078), (20178, 58148160), (20349, 57659520), (20360, 57628368), (20520, 57179024), (20672, 56758590), (21063, 55704960), (21240, 55240752), (21280, 55136916), (21378, 54884160), (21420, 54776544), (21888, 53605335), (22302, 52610240), (22420, 52333344), (22610, 51893568), (22656, 51788205), (22848, 51353010), (22905, 51225216), (23256, 50452080), (23541, 49841280), (23940, 49010592), (24072, 48741840), (24192, 48500065), (24432, 48023640), (24480, 47929476), (24780, 47349216), (25488, 46033960), (25536, 45947430), (25704, 45647120), (25840, 45406872), (25959, 45198720), (26432, 44389890), (26904, 43611120), (27081, 43326080), (27132, 43244640), (27360, 42884268), (27486, 42687680), (28084, 41778720), (28320, 41430564), (28504, 41163120), (28560, 41082408), (28728, 40842160), (29013, 40440960), (29070, 40361664), (29376, 39941230), (29736, 39457680), (30031, 39070080), (30090, 38993472), (30240, 38800052), (30267, 38765440), (30540, 38418912), (31008, 37839060), (31388, 37380960), (31860, 36827168), (31920, 36757944), (32067, 36589440), (32096, 36556380), (32130, 36517696), (32576, 36017730), (32640, 35947107), (32832, 35736890), (33040, 35511912), (33630, 34888896), (33915, 34595712), (33984, 34525470), (34272, 34235340), (34612, 33899040), (34884, 33634720), (35105, 33422976), (35630, 32930496), (35872, 32708340), (35910, 32673728), (36108, 32494560), (36176, 32433480), (36480, 32163201), (36648, 32015760), (36720, 31952984), (37170, 31566144), (37760, 31072923), (38080, 30811806), (38114, 30784320), (38304, 30631620), (38684, 30330720), (38760, 30271248), (39235, 29904768), (39648, 29593260), (40120, 29245104), (40320, 29100039), (40356, 29074080), (40698, 28829760), (40720, 28814184), (41040, 28589512), (41344, 28379295), (42126, 27852480), (42480, 27620376), (42560, 27568458), (42756, 27442080), (42840, 27388272), (43265, 27119232), (43605, 26907776), (44604, 26305120), (44840, 26166672), (45135, 25995648), (45220, 25946784), (45696, 25676505), (45810, 25612608), (46512, 25226040), (47082, 24920640), (47880, 24505296), (48144, 24370920), (48355, 24264576), (48864, 24011820), (48960, 23964738), (49560, 23674608), (50445, 23259264), (50976, 23016980), (51072, 22973715), (51408, 22823560), (51680, 22703436), (51918, 22599360), (52864, 22194945), (53445, 21953664), (53808, 21805560), (54162, 21663040), (54264, 21622320), (54720, 21442134), (54972, 21343840), (55755, 21044096), (56168, 20889360), (56640, 20715282), (57008, 20581560), (57120, 20541204), (57171, 20522880), (57456, 20421080), (58026, 20220480), (58140, 20180832), (58752, 19970615), (59472, 19728840), (60062, 19535040), (60180, 19496736), (60480, 19400026), (60534, 19382720), (60571, 19370880), (61047, 19219840), (61080, 19209456), (62016, 18919530), (62776, 18690480), (63189, 18568320), (63720, 18413584), (63840, 18378972), (64134, 18294720), (64192, 18278190), (64260, 18258848), (65152, 18008865), (65664, 17868445), (66080, 17755956), (67260, 17444448), (67697, 17331840), (67830, 17297856), (67968, 17262735), (68544, 17117670), (68715, 17075072), (69224, 16949520), (69768, 16817360), (70210, 16711488), (70623, 16613760), (71260, 16465248), (71744, 16354170), (71820, 16336864), (72216, 16247280), (72352, 16216740), (73296, 16007880), (73440, 15976492), (74340, 15783072), (76160, 15405903), (76228, 15392160), (76608, 15315810), (77368, 15165360), (77520, 15135624), (77877, 15066240), (78470, 14952384), (79296, 14796630), (80240, 14622552), (80712, 14537040), (81396, 14414880), (81440, 14407092), (82080, 14294756), (84252, 13926240), (84960, 13810188), (85120, 13784229), (85512, 13721040), (85680, 13694136), (86530, 13559616), (87039, 13480320), (87210, 13453888), (89208, 13152560), (89680, 13083336), (90093, 13023360), (90270, 12997824), (90440, 12973392), (91620, 12806304), (93024, 12613020), (94164, 12460320), (95285, 12313728), (95760, 12252648), (96201, 12196480), (96288, 12185460), (96710, 12132288), (97728, 12005910), (97920, 11982369), (99120, 11837304), (100890, 11629632), (101745, 11531904), (101952, 11508490), (102816, 11411780), (103360, 11351718), (103836, 11299680), (105315, 11140992), (106890, 10976832), (107616, 10902780), (108324, 10831520), (108528, 10811160), (109440, 10721067), (109944, 10671920), (111510, 10522048), (112336, 10444680), (113280, 10357641), (114016, 10290780), (114240, 10270602), (114342, 10261440), (114912, 10210540), (116052, 10110240), (116280, 10090416), (117705, 9968256), (118944, 9864420), (120124, 9767520), (120360, 9748368), (120960, 9700013), (121068, 9691360), (121142, 9685440), (122094, 9609920), (122160, 9604728), (124032, 9459765), (125552, 9345240), (126378, 9284160), (127440, 9206792), (127680, 9189486), (128268, 9147360), (128384, 9139095), (128520, 9129424), (129795, 9039744), (132160, 8877978), (133399, 8795520), (134520, 8722224), (135394, 8665920), (135405, 8665216), (135660, 8648928), (137088, 8558835), (137430, 8537536), (138448, 8474760), (139536, 8408680), (140420, 8355744), (141246, 8306880), (142520, 8232624), (143488, 8177085), (143640, 8168432), (144432, 8123640), (144704, 8108370), (145065, 8088192), (146592, 8003940), (146880, 7988246), (148680, 7891536), (150155, 7814016), (151335, 7753088), (152456, 7696080), (153216, 7657905), (154736, 7582680), (155040, 7567812), (155754, 7533120), (156940, 7476192), (158592, 7398315), (160335, 7317888), (160480, 7311276), (161424, 7268520), (162792, 7207440), (162880, 7203546), (164160, 7147378), (164407, 7136640), (168504, 6963120), (169920, 6905094), (171024, 6860520), (171360, 6847068), (171513, 6840960), (173060, 6779808), (174078, 6740160), (174420, 6726944), (178416, 6576280), (179360, 6541668), (180186, 6511680), (180540, 6498912), (180880, 6486696), (181713, 6456960), (183240, 6403152), (186048, 6306510), (188328, 6230160), (189567, 6189440), (190570, 6156864), (191520, 6126324), (192402, 6098240), (192576, 6092730), (193420, 6066144), (195456, 6002955), (198240, 5918652), (201780, 5814816), (203091, 5777280), (203490, 5765952), (203904, 5754245), (205632, 5705890), (206720, 5675859), (207672, 5649840), (210217, 5581440), (210630, 5570496), (211869, 5537920), (213780, 5488416), (215232, 5451390), (216648, 5415760), (217056, 5405580), (219888, 5335960), (223020, 5261024), (224672, 5222340), (228032, 5145390), (228480, 5135301), (228684, 5130720), (229824, 5105270), (232104, 5055120), (232560, 5045208), (233631, 5022080), (235410, 4984128), (237888, 4932210), (240248, 4883760), (240720, 4874184), (242136, 4845680), (242284, 4842720), (244188, 4804960), (244320, 4802364), (251104, 4672620), (252756, 4642080), (254880, 4603396), (255360, 4594743), (256536, 4573680), (257040, 4564712), (259590, 4519872), (261117, 4493440), (264320, 4438989), (266798, 4397760), (269040, 4361112), (270279, 4341120), (270788, 4332960), (270810, 4332608), (271320, 4324464), (274860, 4268768), (276896, 4237380), (279072, 4204340), (280840, 4177872), (282492, 4153440), (285040, 4116312), (285855, 4104576), (287280, 4084216), (288864, 4061820), (289408, 4054185), (290130, 4044096), (293184, 4001970), (293760, 3994123), (297360, 3945768), (300310, 3907008), (302670, 3876544), (302855, 3874176), (304912, 3848040), (305235, 3843968), (309472, 3791340), (310080, 3783906), (311508, 3766560), (313880, 3738096), (315945, 3713664), (320670, 3658944), (320960, 3655638), (322848, 3634260), (325584, 3603720), (325760, 3601773), (328320, 3573689), (328814, 3568320), (337008, 3481560), (338485, 3466368), (339840, 3452547), (342048, 3430260), (342720, 3423534), (343026, 3420480), (346120, 3389904), (348156, 3370080), (348840, 3363472), (353115, 3322752), (356832, 3288140), (358720, 3270834), (360372, 3255840), (361080, 3249456), (361760, 3243348), (363426, 3228480), (366480, 3201576), (372096, 3153255), (376656, 3115080), (379134, 3094720), (381140, 3078432), (383040, 3063162), (384804, 3049120), (385152, 3046365), (386840, 3033072), (389385, 3013248), (396480, 2959326), (400197, 2931840), (403560, 2907408), (406182, 2888640), (406980, 2882976), (411264, 2852945), (415344, 2824920), (420434, 2790720), (421260, 2785248), (423738, 2768960), (427560, 2744208), (430464, 2725695), (433296, 2707880), (434112, 2702790), (435195, 2696064), (439776, 2667980), (446040, 2630512), (449344, 2611170), (450465, 2604672), (456064, 2572695), (457368, 2565360), (459648, 2552635), (464208, 2527560), (465120, 2522604), (467262, 2511040), (470820, 2492064), (475776, 2466105), (480496, 2441880), (481005, 2439296), (481440, 2437092), (484272, 2422840), (484568, 2421360), (488376, 2402480), (488640, 2401182), (493221, 2378880), (502208, 2336310), (505512, 2321040), (509760, 2301698), (510527, 2298240), (513072, 2286840), (514080, 2282356), (514539, 2280320), (519180, 2259936), (522234, 2246720), (533596, 2198880), (538080, 2180556), (540558, 2170560), (541576, 2166480), (541620, 2166304), (542640, 2162232), (545139, 2152320), (549720, 2134384), (553792, 2118690), (558144, 2102170), (561680, 2088936), (564984, 2076720), (570080, 2058156), (570589, 2056320), (571710, 2052288), (574560, 2042108), (577728, 2030910), (580260, 2022048), (586368, 2000985), (594720, 1972884), (600620, 1953504), (605340, 1938272), (605710, 1937088), (609273, 1925760), (609824, 1924020), (610470, 1921984), (618944, 1895670), (620160, 1891953), (623016, 1883280), (627760, 1869048), (630651, 1860480), (631890, 1856832), (641340, 1829472), (641920, 1827819), (645696, 1817130), (651168, 1801860), (657628, 1784160), (666995, 1759104), (674016, 1740780), (676970, 1733184), (684096, 1715130), (685440, 1711767), (686052, 1710240), (692240, 1694952), (696312, 1685040), (697680, 1681736), (706230, 1661376), (713664, 1644070), (717440, 1635417), (720744, 1627920), (722160, 1624728), (723520, 1621674), (726852, 1614240), (732960, 1600788), (753312, 1557540), (758268, 1547360), (762280, 1539216), (766080, 1531581), (769608, 1524560), (773680, 1516536), (778770, 1506624), (792960, 1479663), (800394, 1465920), (807120, 1453704), (810837, 1447040), (812364, 1444320), (813960, 1441488), (822035, 1427328), (830688, 1412460), (840868, 1395360), (842520, 1392624), (847476, 1384480), (855120, 1372104), (857565, 1368192), (866592, 1353940), (868224, 1351395), (870390, 1348032), (879552, 1333990), (892080, 1315256), (898688, 1305585), (900930, 1302336), (908565, 1291392), (914736, 1282680), (928416, 1263780), (930240, 1261302), (934524, 1255520), (941640, 1246032), (947835, 1237888), (960992, 1220940), (962010, 1219648), (962880, 1218546), (968544, 1211420), (969136, 1210680), (976752, 1201240), (977280, 1200591), (986442, 1189440), (1004416, 1168155), (1011024, 1160520), (1015455, 1155456), (1019520, 1150849), (1021054, 1149120), (1026144, 1143420), (1028160, 1141178), (1029078, 1140160), (1038360, 1129968), (1044468, 1123360), (1051085, 1116288), (1059345, 1107584), (1067192, 1099440), (1076160, 1090278), (1081116, 1085280), (1083152, 1083240)]