113094334080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 53, 54, 56, 59, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 106, 108, 112, 115, 117, 118, 120, 126, 128, 130, 135, 138, 140, 144, 156, 159, 160, 161, 168, 177, 180, 182, 184, 189, 192, 195, 207, 208, 210, 212, 216, 224, 230, 234, 236, 240, 252, 260, 265, 270, 273, 276, 280, 288, 295, 299, 312, 315, 318, 320, 322, 336, 345, 351, 354, 360, 364, 368, 371, 378, 384, 390, 413, 414, 416, 420, 424, 432, 448, 455, 460, 468, 472, 477, 480, 483, 504, 520, 530, 531, 540, 546, 552, 560, 576, 585, 590, 598, 621, 624, 630, 636, 640, 644, 672, 689, 690, 702, 708, 720, 728, 736, 742, 756, 767, 780, 795, 805, 819, 826, 828, 832, 840, 848, 864, 885, 896, 897, 910, 920, 936, 944, 945, 954, 960, 966, 1008, 1035, 1040, 1060, 1062, 1080, 1092, 1104, 1113, 1120, 1152, 1170, 1180, 1196, 1219, 1239, 1242, 1248, 1260, 1272, 1288, 1344, 1357, 1365, 1378, 1380, 1404, 1416, 1431, 1440, 1449, 1456, 1472, 1484, 1495, 1512, 1534, 1560, 1590, 1593, 1610, 1638, 1652, 1656, 1664, 1680, 1696, 1728, 1755, 1770, 1794, 1820, 1840, 1855, 1872, 1888, 1890, 1908, 1920, 1932, 2016, 2065, 2067, 2070, 2080, 2093, 2120, 2124, 2160, 2184, 2208, 2226, 2240, 2301, 2340, 2360, 2385, 2392, 2415, 2438, 2457, 2478, 2484, 2496, 2520, 2544, 2576, 2655, 2688, 2691, 2714, 2730, 2756, 2760, 2808, 2832, 2862, 2880, 2898, 2912, 2944, 2968, 2990, 3024, 3068, 3105, 3120, 3127, 3180, 3186, 3220, 3276, 3304, 3312, 3339, 3360, 3392, 3445, 3456, 3510, 3540, 3588, 3640, 3657, 3680, 3710, 3717, 3744, 3776, 3780, 3816, 3835, 3864, 4032, 4071, 4095, 4130, 4134, 4140, 4160, 4186, 4240, 4248, 4320, 4347, 4368, 4416, 4452, 4480, 4485, 4602, 4680, 4720, 4770, 4784, 4823, 4830, 4876, 4914, 4956, 4968, 4992, 5040, 5088, 5152, 5310, 5369, 5382, 5428, 5460, 5512, 5520, 5565, 5616, 5664, 5724, 5760, 5796, 5824, 5936, 5980, 6048, 6095, 6136, 6195, 6201, 6210, 6240, 6254, 6279, 6360, 6372, 6440, 6552, 6608, 6624, 6678, 6720, 6784, 6785, 6890, 6903, 7020, 7080, 7155, 7176, 7245, 7280, 7314, 7360, 7420, 7434, 7488, 7552, 7560, 7632, 7670, 7728, 7965, 8064, 8073, 8142, 8190, 8260, 8268, 8280, 8320, 8372, 8480, 8496, 8533, 8640, 8694, 8736, 8832, 8904, 8970, 9204, 9360, 9381, 9440, 9499, 9540, 9568, 9646, 9660, 9752, 9828, 9912, 9936, 10017, 10080, 10176, 10304, 10335, 10465, 10620, 10738, 10764, 10856, 10920, 10971, 11024, 11040, 11130, 11151, 11232, 11328, 11448, 11505, 11592, 11648, 11872, 11960, 12096, 12190, 12213, 12272, 12285, 12390, 12402, 12420, 12480, 12508, 12558, 12720, 12744, 12880, 13104, 13216, 13248, 13356, 13440, 13455, 13570, 13780, 13806, 14040, 14160, 14310, 14352, 14469, 14490, 14560, 14628, 14720, 14840, 14868, 14976, 15120, 15264, 15340, 15456, 15635, 15847, 15930, 16107, 16146, 16284, 16380, 16520, 16536, 16560, 16695, 16744, 16960, 16992, 17066, 17280, 17388, 17472, 17641, 17808, 17940, 18285, 18408, 18585, 18603, 18720, 18762, 18837, 18880, 18998, 19080, 19136, 19292, 19320, 19504, 19656, 19824, 19872, 20034, 20160, 20352, 20355, 20608, 20670, 20709, 20930, 21240, 21476, 21528, 21712, 21735, 21840, 21889, 21942, 22048, 22080, 22260, 22302, 22464, 22656, 22896, 23010, 23184, 23744, 23920, 24115, 24192, 24380, 24426, 24544, 24570, 24780, 24804, 24840, 24960, 25016, 25116, 25440, 25488, 25599, 25760, 26208, 26432, 26496, 26712, 26845, 26910, 27140, 27560, 27612, 28080, 28143, 28320, 28497, 28620, 28704, 28938, 28980, 29120, 29256, 29680, 29736, 30240, 30528, 30680, 30912, 31005, 31270, 31395, 31694, 31860, 32214, 32292, 32568, 32760, 32913, 33040, 33072, 33120, 33390, 33488, 33920, 33984, 34132, 34515, 34776, 34944, 35282, 35616, 35880, 36570, 36639, 36816, 37170, 37206, 37440, 37524, 37674, 37760, 37996, 38160, 38272, 38584, 38640, 39008, 39312, 39648, 39744, 40068, 40320, 40365, 40651, 40710, 41340, 41418, 41860, 42480, 42665, 42952, 43056, 43407, 43424, 43470, 43680, 43778, 43884, 44096, 44160, 44520, 44604, 44928, 45792, 46020, 46368, 46905, 47488, 47495, 47541, 47840, 48230, 48321, 48760, 48852, 49088, 49140, 49560, 49608, 49680, 50032, 50085, 50232, 50880, 50976, 51198, 51520, 52416, 52864, 52923, 53424, 53690, 53820, 54280, 54855, 55120, 55224, 55755, 56160, 56286, 56511, 56640, 56994, 57240, 57408, 57876, 57960, 58240, 58512, 59360, 59472, 60480, 61056, 61065, 61360, 61824, 62010, 62540, 62790, 63388, 63720, 64428, 64584, 65136, 65520, 65667, 65826, 66080, 66144, 66240, 66780, 66976, 67968, 68264, 69030, 69552, 70564, 71232, 71760, 71921, 72345, 73140, 73278, 73632, 74340, 74412, 74880, 75048, 75348, 75992, 76320, 76797, 77168, 77280, 78016, 78624, 79235, 79296, 79488, 80136, 80535, 80730, 81302, 81420, 82680, 82836, 83720, 84429, 84960, 85330, 85491, 85904, 86112, 86814, 86848, 86940, 87360, 87556, 87768, 88192, 88205, 89040, 89208, 91584, 92040, 92736, 93015, 93810, 94185, 94990, 95082, 95680, 96460, 96642, 97520, 97704, 98176, 98280, 99120, 99216, 99360, 100064, 100170, 100464, 101760, 101952, 102396, 103040, 103545, 104832, 105846, 106848, 107380, 107640, 108560, 109445, 109710, 110240, 110448, 110929, 111510, 112320, 112572, 113022, 113280, 113988, 114480, 114816, 115752, 115920, 117024, 118720, 118944, 120960, 121953, 122130, 122720, 123487, 124020, 125080, 125580, 126776, 127440, 127995, 128856, 129168, 130221, 130272, 131040, 131334, 131652, 132160, 132288, 132480, 133560, 133952, 136528, 138060, 139104, 140715, 141128, 142464, 142485, 142623, 143520, 143842, 144690, 144963, 146280, 146556, 147264, 148680, 148824, 150096, 150696, 151984, 152640, 153594, 154336, 154560, 156032, 157248, 158470, 158592, 158769, 160272, 161070, 161460, 162604, 162840, 164565, 165360, 165672, 167440, 168858, 169920, 170660, 170982, 171808, 172224, 173628, 173696, 173880, 174720, 175112, 175536, 176410, 178080, 178416, 183168, 183195, 184080, 185472, 186030, 187620, 188370, 189980, 190164, 191360, 192920, 193284, 195040, 195408, 196560, 197001, 198240, 198432, 198720, 200128, 200340, 200928, 203255, 203904, 204792, 207090, 211692, 213696, 214760, 215280, 215763, 217035, 217120, 218890, 219420, 220480, 220896, 221858, 223020, 224640, 225144, 226044, 227976, 228960, 230391, 231504, 231840, 234048, 237440, 237705, 237888, 241605, 243906, 244260, 245440, 246974, 248040, 250160, 251160, 253552, 254880, 255990, 256473, 257712, 258336, 260442, 260544, 262080, 262668, 263304, 264320, 264576, 264615, 267120, 267904, 273056, 276120, 278208, 281430, 282256, 282555, 284557, 284970, 285246, 287040, 287684, 289380, 289926, 292560, 293112, 294528, 297360, 297648, 300192, 301392, 303968, 305280, 307188, 308672, 309120, 314496, 316940, 317538, 320544, 322140, 322920, 325208, 325680, 328335, 329130, 330720, 331344, 332787, 334880, 337716, 339840, 341320, 341964, 343616, 344448, 347256, 347760, 350224, 351072, 352820, 356160, 356832, 359605, 365859, 366390, 368160, 370461, 372060, 375240, 376740, 379960, 380328, 383985, 385840, 386568, 390080, 390816, 393120, 394002, 396480, 396864, 397440, 400256, 400680, 401856, 406510, 409584, 414180, 422145, 423384, 427392, 427455, 427869, 429520, 430560, 431526, 434070, 434240, 437780, 438840, 440960, 441792, 443716, 446040, 450288, 452088, 455952, 457920, 460782, 463008, 463680, 468096, 475410, 475776, 476307, 483210, 487812, 488520, 490880, 493948, 496080, 500320, 502320, 503447, 507104, 509760, 511980, 512946, 515424, 516672, 520884, 521088, 524160, 525336, 526608, 529230, 534240, 546112, 552240, 554645, 556416, 562860, 564512, 565110, 569114, 569940, 570492, 574080, 575368, 578760, 579852, 585120, 586224, 591003, 594720, 595296, 600384, 602784, 607936, 609765, 614376, 617344, 617435, 633880, 635076, 641088, 644280, 645840, 647289, 650416, 651105, 651360, 656670, 658260, 661440, 662688, 665574, 669760, 675432, 682640, 683928, 687232, 694512, 695520, 700448, 702144, 705640, 712320, 713115, 713664, 719210, 724815, 731718, 732780, 736320, 740922, 744120, 750480, 753480, 759920, 760656, 767970, 771680, 773136, 780160, 781632, 786240, 788004, 792960, 793728, 793845, 801360, 803712, 813020, 819168, 828360, 844290, 846768, 853671, 854910, 855738, 859040, 861120, 863052, 868140, 868480, 875560, 877680, 883584, 887432, 892080, 900576, 904176, 911904, 915840, 921564, 926016, 927360, 934973, 950820, 952614, 966420, 975624, 977040, 985005, 987896, 992160, 998361, 1000640, 1004640, 1006894, 1014208, 1019520, 1023960, 1025892, 1030848, 1033344, 1041768, 1050672, 1053216, 1058460, 1068480, 1078815, 1092224, 1097577, 1104480, 1109290, 1111383, 1125720, 1129024, 1130220, 1138228, 1139880, 1140984, 1150736, 1151955, 1157520, 1159704, 1170240, 1172448, 1182006, 1189440, 1190592, 1200768, 1205568, 1215872, 1219530, 1228752, 1234870, 1267760, 1270152, 1282176, 1282365, 1288560, 1291680, 1294578, 1300832, 1302210, 1302720, 1313340, 1316520, 1322880, 1325376, 1331148, 1339520, 1350864, 1365280, 1367856, 1389024, 1391040, 1400896, 1404288, 1411280, 1422785, 1426230, 1427328, 1438420, 1449630, 1463436, 1465560, 1472640, 1481844, 1488240, 1500960, 1506960, 1510341, 1519840, 1521312, 1535940, 1543360, 1546272, 1563264, 1572480, 1576008, 1587690, 1602720, 1626040, 1638336, 1656720, 1663935, 1688580, 1693536, 1707342, 1709820, 1711476, 1718080, 1722240, 1726104, 1736280, 1751120, 1755360, 1774864, 1784160, 1801152, 1808352, 1823808, 1829295, 1843128, 1852032, 1852305, 1869946, 1901640, 1905228, 1932840, 1941867, 1951248, 1954080, 1970010, 1975792, 1984320, 1996722, 2001280, 2009280, 2013788, 2028416, 2047920, 2051784, 2061696, 2083536, 2101344, 2106432, 2116920, 2136960, 2139345, 2157630, 2195154, 2208960, 2218580, 2222766, 2251440, 2258048, 2260440, 2276456, 2279760, 2281968, 2301472, 2303910, 2315040, 2319408, 2340480, 2344896, 2364012, 2378880, 2381184, 2381535, 2411136, 2439060, 2457504, 2469740, 2517235, 2535520, 2540304, 2561013, 2564730, 2577120, 2583360, 2589156, 2601664, 2604420, 2605440, 2626680, 2633040, 2650752, 2662296, 2701728, 2730560, 2735712, 2778048, 2782080, 2801792, 2804919, 2822560, 2845570, 2852460, 2876840, 2899260, 2926872, 2931120, 2955015, 2963688, 2976480, 2995083, 3001920, 3013920, 3020682, 3039680, 3042624, 3071880, 3086720, 3092544, 3152016, 3175380, 3205440, 3236445, 3252080, 3276672, 3313440, 3327870, 3334149, 3377160, 3387072, 3414684, 3419640, 3422952, 3436160, 3452208, 3472560, 3502240, 3510720, 3549728, 3568320, 3602304, 3616704, 3647616, 3658590, 3686256, 3704610, 3739892, 3803280, 3810456, 3865680, 3883734, 3902496, 3908160, 3940020, 3951584, 3968640, 3993444, 4018560, 4027576, 4095840, 4103568, 4167072, 4202688, 4212864, 4233840, 4268355, 4278690, 4315260, 4390308, 4417920, 4437160, 4445532, 4502880, 4520880, 4531023, 4552912, 4559520, 4563936, 4602944, 4607820, 4630080, 4638816, 4674865, 4689792, 4728024, 4763070, 4878120, 4915008, 4939480, 4991805, 5034470, 5071040, 5080608, 5122026, 5129460, 5154240, 5166720, 5178312, 5203328, 5208840, 5253360, 5266080, 5324592, 5403456, 5461120, 5471424, 5487885, 5556096, 5556915, 5609838, 5645120, 5691140, 5704920, 5753680, 5798520, 5853744, 5862240, 5910030, 5927376, 5952960, 5990166, 6003840, 6027840, 6041364, 6079360, 6085248, 6143760, 6185088, 6304032, 6350760, 6410880, 6472890, 6504160, 6544811, 6626880, 6655740, 6668298, 6754320, 6774144, 6829368, 6839280, 6845904, 6904416, 6945120, 7004480, 7021440, 7099456, 7136640, 7233408, 7317180, 7372512, 7409220, 7479784, 7551705, 7606560, 7620912, 7683039, 7731360, 7767468, 7804992, 7816320, 7880040, 7903168, 7986888, 8055152, 8191680, 8207136, 8334144, 8405376, 8414757, 8467680, 8536710, 8557380, 8630520, 8780616, 8874320, 8891064, 9005760, 9041760, 9062046, 9105824, 9119040, 9127872, 9205888, 9215640, 9260160, 9277632, 9349730, 9456048, 9526140, 9709335, 9756240, 9830016, 9878960, 9983610, 10068940, 10142080, 10161216, 10244052, 10258920, 10308480, 10356624, 10417680, 10506720, 10532160, 10649184, 10806912, 10942848, 10975770, 11113830, 11219676, 11290240, 11382280, 11409840, 11507360, 11597040, 11707488, 11724480, 11820060, 11854752, 11905920, 11980332, 12055680, 12082728, 12287520, 12608064, 12701520, 12805065, 12945780, 13008320, 13089622, 13253760, 13311480, 13336596, 13508640, 13593069, 13658736, 13678560, 13691808, 13808832, 13890240, 14008960, 14024595, 14198912, 14634360, 14745024, 14818440, 14959568, 14975415, 15103410, 15213120, 15241824, 15366078, 15462720, 15534936, 15609984, 15760080, 15806336, 15973776, 16110304, 16383360, 16414272, 16668288, 16670745, 16829514, 16935360, 17073420, 17114760, 17261040, 17561232, 17748640, 17782128, 18011520, 18083520, 18124092, 18211648, 18238080, 18255744, 18431280, 18555264, 18699460, 18912096, 19052280, 19418670, 19512480, 19634433, 19757920, 19967220, 20137880, 20322432, 20488104, 20517840, 20713248, 20835360, 21013440, 21064320, 21298368, 21951540, 22227660, 22439352, 22655115, 22764560, 22819680, 23014720, 23194080, 23414976, 23448960, 23640120, 23709504, 23960664, 24165456, 24575040, 25216128, 25244271, 25403040, 25610130, 25891560, 26016640, 26179244, 26622960, 26673192, 27017280, 27186138, 27317472, 27357120, 27383616, 27617664, 27780480, 28049190, 29268720, 29490048, 29636880, 29919136, 29950830, 30206820, 30426240, 30483648, 30732156, 30925440, 31069872, 31520160, 31947552, 32220608, 32724055, 32828544, 33341490, 33659028, 33870720, 34146840, 34229520, 34522080, 35122464, 35497280, 35564256, 36167040, 36248184, 36423296, 36862560, 37398920, 37824192, 38104560, 38415195, 38837340, 39024960, 39268866, 39515840, 39934440, 40275760, 40976208, 41035680, 41426496, 41670720, 42026880, 42073785, 42596736, 43903080, 44455320, 44878704, 45310230, 45529120, 45639360, 46029440, 46388160, 46829952, 47280240, 47419008, 47921328, 48330912, 49150080, 50488542, 50806080, 51220260, 51783120, 52358488, 53245920, 53346384, 54034560, 54372276, 54634944, 54714240, 54767232, 56098380, 58537440, 58903299, 59273760, 59838272, 59901660, 60413640, 60967296, 61464312, 62139744, 63040320, 63895104, 64441216, 65448110, 66682980, 67318056, 67965345, 68293680, 68459040, 69044160, 70244928, 70994560, 71128512, 72496368, 73725120, 74797840, 75648384, 76209120, 76830390, 77674680, 78049920, 78537732, 79031680, 79868880, 80551520, 81952416, 82071360, 82852992, 83341440, 84147570, 87806160, 88910640, 89757408, 90620460, 91058240, 91278720, 92776320, 94560480, 95842656, 96661824, 98172165, 100977084, 101612160, 102440520, 103566240, 104716976, 106491840, 106692768, 108744552, 109269888, 112196760, 117074880, 117806598, 118547520, 119676544, 119803320, 120827280, 122928624, 124279488, 126080640, 126221355, 127790208, 130896220, 133365960, 134636112, 135930690, 136587360, 136918080, 138088320, 140489856, 142257024, 144992736, 147450240, 149595680, 152418240, 153660780, 155349360, 157075464, 159737760, 161103040, 163904832, 164142720, 168295140, 175612320, 176709897, 177821280, 179514816, 181240920, 182116480, 189120960, 191685312, 193323648, 196344330, 201954168, 204881040, 207132480, 209433952, 212983680, 213385536, 217489104, 224393520, 234149760, 235613196, 237095040, 239606640, 241654560, 245857248, 248558976, 252442710, 261792440, 266731920, 269272224, 271861380, 273174720, 273836160, 289985472, 294516495, 299191360, 304836480, 307321560, 310698720, 314150928, 319475520, 322206080, 327809664, 336590280, 351224640, 353419794, 355642560, 359029632, 362481840, 378241920, 383370624, 392688660, 403908336, 409762080, 414264960, 418867904, 426771072, 434978208, 448787040, 471226392, 479213280, 483309120, 491714496, 504885420, 523584880, 533463840, 538544448, 543722760, 546349440, 579970944, 589032990, 598382720, 614643120, 621397440, 628301856, 638951040, 673180560, 702449280, 706839588, 711285120, 724963680, 785377320, 807816672, 819524160, 837735808, 869956416, 883549485, 897574080, 942452784, 958426560, 966618240, 983428992, 1009770840, 1047169760, 1066927680, 1077088896, 1087445520, 1178065980, 1229286240, 1242794880, 1256603712, 1346361120, 1413679176, 1449927360, 1570754640, 1615633344, 1639048320, 1739912832, 1767098970, 1795148160, 1884905568, 1916853120, 2019541680, 2094339520, 2133855360, 2174891040, 2356131960, 2458572480, 2513207424, 2692722240, 2827358352, 2899854720, 3141509280, 3231266688, 3534197940, 3769811136, 4039083360, 4188679040, 4349782080, 4712263920, 4917144960, 5385444480, 5654716704, 6283018560, 7068395880, 7539622272, 8078166720, 8699564160, 9424527840, 11309433408, 12566037120, 14136791760, 16156333440, 18849055680, 22618866816, 28273583520, 37698111360, 56547167040, 113094334080]

約数ペア:

[(1, 113094334080), (2, 56547167040), (3, 37698111360), (4, 28273583520), (5, 22618866816), (6, 18849055680), (7, 16156333440), (8, 14136791760), (9, 12566037120), (10, 11309433408), (12, 9424527840), (13, 8699564160), (14, 8078166720), (15, 7539622272), (16, 7068395880), (18, 6283018560), (20, 5654716704), (21, 5385444480), (23, 4917144960), (24, 4712263920), (26, 4349782080), (27, 4188679040), (28, 4039083360), (30, 3769811136), (32, 3534197940), (35, 3231266688), (36, 3141509280), (39, 2899854720), (40, 2827358352), (42, 2692722240), (45, 2513207424), (46, 2458572480), (48, 2356131960), (52, 2174891040), (53, 2133855360), (54, 2094339520), (56, 2019541680), (59, 1916853120), (60, 1884905568), (63, 1795148160), (64, 1767098970), (65, 1739912832), (69, 1639048320), (70, 1615633344), (72, 1570754640), (78, 1449927360), (80, 1413679176), (84, 1346361120), (90, 1256603712), (91, 1242794880), (92, 1229286240), (96, 1178065980), (104, 1087445520), (105, 1077088896), (106, 1066927680), (108, 1047169760), (112, 1009770840), (115, 983428992), (117, 966618240), (118, 958426560), (120, 942452784), (126, 897574080), (128, 883549485), (130, 869956416), (135, 837735808), (138, 819524160), (140, 807816672), (144, 785377320), (156, 724963680), (159, 711285120), (160, 706839588), (161, 702449280), (168, 673180560), (177, 638951040), (180, 628301856), (182, 621397440), (184, 614643120), (189, 598382720), (192, 589032990), (195, 579970944), (207, 546349440), (208, 543722760), (210, 538544448), (212, 533463840), (216, 523584880), (224, 504885420), (230, 491714496), (234, 483309120), (236, 479213280), (240, 471226392), (252, 448787040), (260, 434978208), (265, 426771072), (270, 418867904), (273, 414264960), (276, 409762080), (280, 403908336), (288, 392688660), (295, 383370624), (299, 378241920), (312, 362481840), (315, 359029632), (318, 355642560), (320, 353419794), (322, 351224640), (336, 336590280), (345, 327809664), (351, 322206080), (354, 319475520), (360, 314150928), (364, 310698720), (368, 307321560), (371, 304836480), (378, 299191360), (384, 294516495), (390, 289985472), (413, 273836160), (414, 273174720), (416, 271861380), (420, 269272224), (424, 266731920), (432, 261792440), (448, 252442710), (455, 248558976), (460, 245857248), (468, 241654560), (472, 239606640), (477, 237095040), (480, 235613196), (483, 234149760), (504, 224393520), (520, 217489104), (530, 213385536), (531, 212983680), (540, 209433952), (546, 207132480), (552, 204881040), (560, 201954168), (576, 196344330), (585, 193323648), (590, 191685312), (598, 189120960), (621, 182116480), (624, 181240920), (630, 179514816), (636, 177821280), (640, 176709897), (644, 175612320), (672, 168295140), (689, 164142720), (690, 163904832), (702, 161103040), (708, 159737760), (720, 157075464), (728, 155349360), (736, 153660780), (742, 152418240), (756, 149595680), (767, 147450240), (780, 144992736), (795, 142257024), (805, 140489856), (819, 138088320), (826, 136918080), (828, 136587360), (832, 135930690), (840, 134636112), (848, 133365960), (864, 130896220), (885, 127790208), (896, 126221355), (897, 126080640), (910, 124279488), (920, 122928624), (936, 120827280), (944, 119803320), (945, 119676544), (954, 118547520), (960, 117806598), (966, 117074880), (1008, 112196760), (1035, 109269888), (1040, 108744552), (1060, 106692768), (1062, 106491840), (1080, 104716976), (1092, 103566240), (1104, 102440520), (1113, 101612160), (1120, 100977084), (1152, 98172165), (1170, 96661824), (1180, 95842656), (1196, 94560480), (1219, 92776320), (1239, 91278720), (1242, 91058240), (1248, 90620460), (1260, 89757408), (1272, 88910640), (1288, 87806160), (1344, 84147570), (1357, 83341440), (1365, 82852992), (1378, 82071360), (1380, 81952416), (1404, 80551520), (1416, 79868880), (1431, 79031680), (1440, 78537732), (1449, 78049920), (1456, 77674680), (1472, 76830390), (1484, 76209120), (1495, 75648384), (1512, 74797840), (1534, 73725120), (1560, 72496368), (1590, 71128512), (1593, 70994560), (1610, 70244928), (1638, 69044160), (1652, 68459040), (1656, 68293680), (1664, 67965345), (1680, 67318056), (1696, 66682980), (1728, 65448110), (1755, 64441216), (1770, 63895104), (1794, 63040320), (1820, 62139744), (1840, 61464312), (1855, 60967296), (1872, 60413640), (1888, 59901660), (1890, 59838272), (1908, 59273760), (1920, 58903299), (1932, 58537440), (2016, 56098380), (2065, 54767232), (2067, 54714240), (2070, 54634944), (2080, 54372276), (2093, 54034560), (2120, 53346384), (2124, 53245920), (2160, 52358488), (2184, 51783120), (2208, 51220260), (2226, 50806080), (2240, 50488542), (2301, 49150080), (2340, 48330912), (2360, 47921328), (2385, 47419008), (2392, 47280240), (2415, 46829952), (2438, 46388160), (2457, 46029440), (2478, 45639360), (2484, 45529120), (2496, 45310230), (2520, 44878704), (2544, 44455320), (2576, 43903080), (2655, 42596736), (2688, 42073785), (2691, 42026880), (2714, 41670720), (2730, 41426496), (2756, 41035680), (2760, 40976208), (2808, 40275760), (2832, 39934440), (2862, 39515840), (2880, 39268866), (2898, 39024960), (2912, 38837340), (2944, 38415195), (2968, 38104560), (2990, 37824192), (3024, 37398920), (3068, 36862560), (3105, 36423296), (3120, 36248184), (3127, 36167040), (3180, 35564256), (3186, 35497280), (3220, 35122464), (3276, 34522080), (3304, 34229520), (3312, 34146840), (3339, 33870720), (3360, 33659028), (3392, 33341490), (3445, 32828544), (3456, 32724055), (3510, 32220608), (3540, 31947552), (3588, 31520160), (3640, 31069872), (3657, 30925440), (3680, 30732156), (3710, 30483648), (3717, 30426240), (3744, 30206820), (3776, 29950830), (3780, 29919136), (3816, 29636880), (3835, 29490048), (3864, 29268720), (4032, 28049190), (4071, 27780480), (4095, 27617664), (4130, 27383616), (4134, 27357120), (4140, 27317472), (4160, 27186138), (4186, 27017280), (4240, 26673192), (4248, 26622960), (4320, 26179244), (4347, 26016640), (4368, 25891560), (4416, 25610130), (4452, 25403040), (4480, 25244271), (4485, 25216128), (4602, 24575040), (4680, 24165456), (4720, 23960664), (4770, 23709504), (4784, 23640120), (4823, 23448960), (4830, 23414976), (4876, 23194080), (4914, 23014720), (4956, 22819680), (4968, 22764560), (4992, 22655115), (5040, 22439352), (5088, 22227660), (5152, 21951540), (5310, 21298368), (5369, 21064320), (5382, 21013440), (5428, 20835360), (5460, 20713248), (5512, 20517840), (5520, 20488104), (5565, 20322432), (5616, 20137880), (5664, 19967220), (5724, 19757920), (5760, 19634433), (5796, 19512480), (5824, 19418670), (5936, 19052280), (5980, 18912096), (6048, 18699460), (6095, 18555264), (6136, 18431280), (6195, 18255744), (6201, 18238080), (6210, 18211648), (6240, 18124092), (6254, 18083520), (6279, 18011520), (6360, 17782128), (6372, 17748640), (6440, 17561232), (6552, 17261040), (6608, 17114760), (6624, 17073420), (6678, 16935360), (6720, 16829514), (6784, 16670745), (6785, 16668288), (6890, 16414272), (6903, 16383360), (7020, 16110304), (7080, 15973776), (7155, 15806336), (7176, 15760080), (7245, 15609984), (7280, 15534936), (7314, 15462720), (7360, 15366078), (7420, 15241824), (7434, 15213120), (7488, 15103410), (7552, 14975415), (7560, 14959568), (7632, 14818440), (7670, 14745024), (7728, 14634360), (7965, 14198912), (8064, 14024595), (8073, 14008960), (8142, 13890240), (8190, 13808832), (8260, 13691808), (8268, 13678560), (8280, 13658736), (8320, 13593069), (8372, 13508640), (8480, 13336596), (8496, 13311480), (8533, 13253760), (8640, 13089622), (8694, 13008320), (8736, 12945780), (8832, 12805065), (8904, 12701520), (8970, 12608064), (9204, 12287520), (9360, 12082728), (9381, 12055680), (9440, 11980332), (9499, 11905920), (9540, 11854752), (9568, 11820060), (9646, 11724480), (9660, 11707488), (9752, 11597040), (9828, 11507360), (9912, 11409840), (9936, 11382280), (10017, 11290240), (10080, 11219676), (10176, 11113830), (10304, 10975770), (10335, 10942848), (10465, 10806912), (10620, 10649184), (10738, 10532160), (10764, 10506720), (10856, 10417680), (10920, 10356624), (10971, 10308480), (11024, 10258920), (11040, 10244052), (11130, 10161216), (11151, 10142080), (11232, 10068940), (11328, 9983610), (11448, 9878960), (11505, 9830016), (11592, 9756240), (11648, 9709335), (11872, 9526140), (11960, 9456048), (12096, 9349730), (12190, 9277632), (12213, 9260160), (12272, 9215640), (12285, 9205888), (12390, 9127872), (12402, 9119040), (12420, 9105824), (12480, 9062046), (12508, 9041760), (12558, 9005760), (12720, 8891064), (12744, 8874320), (12880, 8780616), (13104, 8630520), (13216, 8557380), (13248, 8536710), (13356, 8467680), (13440, 8414757), (13455, 8405376), (13570, 8334144), (13780, 8207136), (13806, 8191680), (14040, 8055152), (14160, 7986888), (14310, 7903168), (14352, 7880040), (14469, 7816320), (14490, 7804992), (14560, 7767468), (14628, 7731360), (14720, 7683039), (14840, 7620912), (14868, 7606560), (14976, 7551705), (15120, 7479784), (15264, 7409220), (15340, 7372512), (15456, 7317180), (15635, 7233408), (15847, 7136640), (15930, 7099456), (16107, 7021440), (16146, 7004480), (16284, 6945120), (16380, 6904416), (16520, 6845904), (16536, 6839280), (16560, 6829368), (16695, 6774144), (16744, 6754320), (16960, 6668298), (16992, 6655740), (17066, 6626880), (17280, 6544811), (17388, 6504160), (17472, 6472890), (17641, 6410880), (17808, 6350760), (17940, 6304032), (18285, 6185088), (18408, 6143760), (18585, 6085248), (18603, 6079360), (18720, 6041364), (18762, 6027840), (18837, 6003840), (18880, 5990166), (18998, 5952960), (19080, 5927376), (19136, 5910030), (19292, 5862240), (19320, 5853744), (19504, 5798520), (19656, 5753680), (19824, 5704920), (19872, 5691140), (20034, 5645120), (20160, 5609838), (20352, 5556915), (20355, 5556096), (20608, 5487885), (20670, 5471424), (20709, 5461120), (20930, 5403456), (21240, 5324592), (21476, 5266080), (21528, 5253360), (21712, 5208840), (21735, 5203328), (21840, 5178312), (21889, 5166720), (21942, 5154240), (22048, 5129460), (22080, 5122026), (22260, 5080608), (22302, 5071040), (22464, 5034470), (22656, 4991805), (22896, 4939480), (23010, 4915008), (23184, 4878120), (23744, 4763070), (23920, 4728024), (24115, 4689792), (24192, 4674865), (24380, 4638816), (24426, 4630080), (24544, 4607820), (24570, 4602944), (24780, 4563936), (24804, 4559520), (24840, 4552912), (24960, 4531023), (25016, 4520880), (25116, 4502880), (25440, 4445532), (25488, 4437160), (25599, 4417920), (25760, 4390308), (26208, 4315260), (26432, 4278690), (26496, 4268355), (26712, 4233840), (26845, 4212864), (26910, 4202688), (27140, 4167072), (27560, 4103568), (27612, 4095840), (28080, 4027576), (28143, 4018560), (28320, 3993444), (28497, 3968640), (28620, 3951584), (28704, 3940020), (28938, 3908160), (28980, 3902496), (29120, 3883734), (29256, 3865680), (29680, 3810456), (29736, 3803280), (30240, 3739892), (30528, 3704610), (30680, 3686256), (30912, 3658590), (31005, 3647616), (31270, 3616704), (31395, 3602304), (31694, 3568320), (31860, 3549728), (32214, 3510720), (32292, 3502240), (32568, 3472560), (32760, 3452208), (32913, 3436160), (33040, 3422952), (33072, 3419640), (33120, 3414684), (33390, 3387072), (33488, 3377160), (33920, 3334149), (33984, 3327870), (34132, 3313440), (34515, 3276672), (34776, 3252080), (34944, 3236445), (35282, 3205440), (35616, 3175380), (35880, 3152016), (36570, 3092544), (36639, 3086720), (36816, 3071880), (37170, 3042624), (37206, 3039680), (37440, 3020682), (37524, 3013920), (37674, 3001920), (37760, 2995083), (37996, 2976480), (38160, 2963688), (38272, 2955015), (38584, 2931120), (38640, 2926872), (39008, 2899260), (39312, 2876840), (39648, 2852460), (39744, 2845570), (40068, 2822560), (40320, 2804919), (40365, 2801792), (40651, 2782080), (40710, 2778048), (41340, 2735712), (41418, 2730560), (41860, 2701728), (42480, 2662296), (42665, 2650752), (42952, 2633040), (43056, 2626680), (43407, 2605440), (43424, 2604420), (43470, 2601664), (43680, 2589156), (43778, 2583360), (43884, 2577120), (44096, 2564730), (44160, 2561013), (44520, 2540304), (44604, 2535520), (44928, 2517235), (45792, 2469740), (46020, 2457504), (46368, 2439060), (46905, 2411136), (47488, 2381535), (47495, 2381184), (47541, 2378880), (47840, 2364012), (48230, 2344896), (48321, 2340480), (48760, 2319408), (48852, 2315040), (49088, 2303910), (49140, 2301472), (49560, 2281968), (49608, 2279760), (49680, 2276456), (50032, 2260440), (50085, 2258048), (50232, 2251440), (50880, 2222766), (50976, 2218580), (51198, 2208960), (51520, 2195154), (52416, 2157630), (52864, 2139345), (52923, 2136960), (53424, 2116920), (53690, 2106432), (53820, 2101344), (54280, 2083536), (54855, 2061696), (55120, 2051784), (55224, 2047920), (55755, 2028416), (56160, 2013788), (56286, 2009280), (56511, 2001280), (56640, 1996722), (56994, 1984320), (57240, 1975792), (57408, 1970010), (57876, 1954080), (57960, 1951248), (58240, 1941867), (58512, 1932840), (59360, 1905228), (59472, 1901640), (60480, 1869946), (61056, 1852305), (61065, 1852032), (61360, 1843128), (61824, 1829295), (62010, 1823808), (62540, 1808352), (62790, 1801152), (63388, 1784160), (63720, 1774864), (64428, 1755360), (64584, 1751120), (65136, 1736280), (65520, 1726104), (65667, 1722240), (65826, 1718080), (66080, 1711476), (66144, 1709820), (66240, 1707342), (66780, 1693536), (66976, 1688580), (67968, 1663935), (68264, 1656720), (69030, 1638336), (69552, 1626040), (70564, 1602720), (71232, 1587690), (71760, 1576008), (71921, 1572480), (72345, 1563264), (73140, 1546272), (73278, 1543360), (73632, 1535940), (74340, 1521312), (74412, 1519840), (74880, 1510341), (75048, 1506960), (75348, 1500960), (75992, 1488240), (76320, 1481844), (76797, 1472640), (77168, 1465560), (77280, 1463436), (78016, 1449630), (78624, 1438420), (79235, 1427328), (79296, 1426230), (79488, 1422785), (80136, 1411280), (80535, 1404288), (80730, 1400896), (81302, 1391040), (81420, 1389024), (82680, 1367856), (82836, 1365280), (83720, 1350864), (84429, 1339520), (84960, 1331148), (85330, 1325376), (85491, 1322880), (85904, 1316520), (86112, 1313340), (86814, 1302720), (86848, 1302210), (86940, 1300832), (87360, 1294578), (87556, 1291680), (87768, 1288560), (88192, 1282365), (88205, 1282176), (89040, 1270152), (89208, 1267760), (91584, 1234870), (92040, 1228752), (92736, 1219530), (93015, 1215872), (93810, 1205568), (94185, 1200768), (94990, 1190592), (95082, 1189440), (95680, 1182006), (96460, 1172448), (96642, 1170240), (97520, 1159704), (97704, 1157520), (98176, 1151955), (98280, 1150736), (99120, 1140984), (99216, 1139880), (99360, 1138228), (100064, 1130220), (100170, 1129024), (100464, 1125720), (101760, 1111383), (101952, 1109290), (102396, 1104480), (103040, 1097577), (103545, 1092224), (104832, 1078815), (105846, 1068480), (106848, 1058460), (107380, 1053216), (107640, 1050672), (108560, 1041768), (109445, 1033344), (109710, 1030848), (110240, 1025892), (110448, 1023960), (110929, 1019520), (111510, 1014208), (112320, 1006894), (112572, 1004640), (113022, 1000640), (113280, 998361), (113988, 992160), (114480, 987896), (114816, 985005), (115752, 977040), (115920, 975624), (117024, 966420), (118720, 952614), (118944, 950820), (120960, 934973), (121953, 927360), (122130, 926016), (122720, 921564), (123487, 915840), (124020, 911904), (125080, 904176), (125580, 900576), (126776, 892080), (127440, 887432), (127995, 883584), (128856, 877680), (129168, 875560), (130221, 868480), (130272, 868140), (131040, 863052), (131334, 861120), (131652, 859040), (132160, 855738), (132288, 854910), (132480, 853671), (133560, 846768), (133952, 844290), (136528, 828360), (138060, 819168), (139104, 813020), (140715, 803712), (141128, 801360), (142464, 793845), (142485, 793728), (142623, 792960), (143520, 788004), (143842, 786240), (144690, 781632), (144963, 780160), (146280, 773136), (146556, 771680), (147264, 767970), (148680, 760656), (148824, 759920), (150096, 753480), (150696, 750480), (151984, 744120), (152640, 740922), (153594, 736320), (154336, 732780), (154560, 731718), (156032, 724815), (157248, 719210), (158470, 713664), (158592, 713115), (158769, 712320), (160272, 705640), (161070, 702144), (161460, 700448), (162604, 695520), (162840, 694512), (164565, 687232), (165360, 683928), (165672, 682640), (167440, 675432), (168858, 669760), (169920, 665574), (170660, 662688), (170982, 661440), (171808, 658260), (172224, 656670), (173628, 651360), (173696, 651105), (173880, 650416), (174720, 647289), (175112, 645840), (175536, 644280), (176410, 641088), (178080, 635076), (178416, 633880), (183168, 617435), (183195, 617344), (184080, 614376), (185472, 609765), (186030, 607936), (187620, 602784), (188370, 600384), (189980, 595296), (190164, 594720), (191360, 591003), (192920, 586224), (193284, 585120), (195040, 579852), (195408, 578760), (196560, 575368), (197001, 574080), (198240, 570492), (198432, 569940), (198720, 569114), (200128, 565110), (200340, 564512), (200928, 562860), (203255, 556416), (203904, 554645), (204792, 552240), (207090, 546112), (211692, 534240), (213696, 529230), (214760, 526608), (215280, 525336), (215763, 524160), (217035, 521088), (217120, 520884), (218890, 516672), (219420, 515424), (220480, 512946), (220896, 511980), (221858, 509760), (223020, 507104), (224640, 503447), (225144, 502320), (226044, 500320), (227976, 496080), (228960, 493948), (230391, 490880), (231504, 488520), (231840, 487812), (234048, 483210), (237440, 476307), (237705, 475776), (237888, 475410), (241605, 468096), (243906, 463680), (244260, 463008), (245440, 460782), (246974, 457920), (248040, 455952), (250160, 452088), (251160, 450288), (253552, 446040), (254880, 443716), (255990, 441792), (256473, 440960), (257712, 438840), (258336, 437780), (260442, 434240), (260544, 434070), (262080, 431526), (262668, 430560), (263304, 429520), (264320, 427869), (264576, 427455), (264615, 427392), (267120, 423384), (267904, 422145), (273056, 414180), (276120, 409584), (278208, 406510), (281430, 401856), (282256, 400680), (282555, 400256), (284557, 397440), (284970, 396864), (285246, 396480), (287040, 394002), (287684, 393120), (289380, 390816), (289926, 390080), (292560, 386568), (293112, 385840), (294528, 383985), (297360, 380328), (297648, 379960), (300192, 376740), (301392, 375240), (303968, 372060), (305280, 370461), (307188, 368160), (308672, 366390), (309120, 365859), (314496, 359605), (316940, 356832), (317538, 356160), (320544, 352820), (322140, 351072), (322920, 350224), (325208, 347760), (325680, 347256), (328335, 344448), (329130, 343616), (330720, 341964), (331344, 341320), (332787, 339840), (334880, 337716)]