36199714320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 59, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 98, 99, 102, 105, 108, 110, 112, 118, 119, 120, 124, 126, 132, 135, 136, 140, 144, 147, 153, 154, 155, 165, 168, 170, 176, 177, 180, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 231, 236, 238, 240, 245, 248, 252, 255, 264, 270, 272, 279, 280, 294, 295, 297, 306, 308, 310, 315, 330, 336, 340, 341, 354, 357, 360, 372, 374, 378, 385, 392, 396, 408, 413, 420, 432, 434, 440, 441, 459, 462, 465, 472, 476, 490, 495, 496, 504, 510, 527, 528, 531, 539, 540, 558, 560, 561, 588, 590, 594, 595, 612, 616, 620, 630, 649, 651, 660, 680, 682, 693, 708, 714, 720, 735, 744, 748, 756, 765, 770, 784, 792, 816, 826, 833, 837, 840, 868, 880, 882, 885, 918, 924, 930, 935, 944, 945, 952, 980, 990, 1003, 1008, 1020, 1023, 1054, 1062, 1071, 1078, 1080, 1085, 1116, 1122, 1155, 1176, 1180, 1188, 1190, 1224, 1232, 1239, 1240, 1260, 1298, 1302, 1309, 1320, 1323, 1360, 1364, 1386, 1395, 1416, 1428, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1581, 1584, 1593, 1617, 1652, 1666, 1674, 1680, 1683, 1705, 1736, 1764, 1770, 1785, 1829, 1836, 1848, 1860, 1870, 1890, 1904, 1947, 1953, 1960, 1980, 2006, 2040, 2046, 2065, 2079, 2108, 2124, 2142, 2156, 2160, 2170, 2205, 2232, 2244, 2295, 2310, 2352, 2360, 2376, 2380, 2387, 2448, 2478, 2480, 2499, 2520, 2596, 2604, 2618, 2635, 2640, 2646, 2655, 2695, 2728, 2772, 2790, 2805, 2832, 2856, 2891, 2940, 2970, 2992, 3009, 3024, 3038, 3060, 3069, 3080, 3162, 3186, 3213, 3234, 3245, 3255, 3304, 3332, 3348, 3366, 3410, 3465, 3472, 3528, 3540, 3570, 3658, 3672, 3689, 3696, 3717, 3720, 3740, 3780, 3894, 3906, 3920, 3927, 3960, 4012, 4080, 4092, 4130, 4158, 4165, 4185, 4216, 4248, 4284, 4312, 4340, 4410, 4464, 4488, 4543, 4557, 4590, 4620, 4720, 4743, 4752, 4760, 4774, 4851, 4956, 4998, 5015, 5040, 5049, 5115, 5192, 5208, 5236, 5270, 5292, 5310, 5355, 5390, 5456, 5487, 5544, 5580, 5610, 5712, 5782, 5797, 5841, 5859, 5880, 5940, 6018, 6076, 6120, 6138, 6160, 6195, 6324, 6372, 6426, 6468, 6490, 6510, 6545, 6608, 6615, 6664, 6696, 6732, 6820, 6930, 7021, 7056, 7080, 7140, 7161, 7316, 7344, 7378, 7434, 7440, 7480, 7497, 7560, 7595, 7788, 7812, 7854, 7905, 7920, 7965, 8024, 8085, 8184, 8260, 8316, 8330, 8370, 8415, 8432, 8496, 8568, 8624, 8673, 8680, 8820, 8976, 9027, 9086, 9114, 9145, 9163, 9180, 9207, 9240, 9486, 9520, 9548, 9702, 9735, 9765, 9912, 9996, 10030, 10098, 10230, 10384, 10395, 10416, 10472, 10540, 10584, 10620, 10710, 10780, 10974, 11033, 11067, 11088, 11151, 11160, 11220, 11564, 11594, 11682, 11718, 11760, 11781, 11880, 11935, 12036, 12152, 12240, 12276, 12390, 12495, 12648, 12744, 12803, 12852, 12936, 12980, 13020, 13090, 13230, 13328, 13392, 13464, 13629, 13640, 13671, 13860, 14042, 14160, 14229, 14280, 14322, 14455, 14553, 14632, 14756, 14868, 14960, 14994, 15045, 15120, 15190, 15345, 15576, 15624, 15708, 15810, 15930, 16048, 16065, 16170, 16368, 16461, 16520, 16632, 16660, 16709, 16740, 16830, 17136, 17346, 17360, 17391, 17523, 17640, 18054, 18172, 18228, 18290, 18326, 18360, 18414, 18445, 18480, 18585, 18972, 19096, 19404, 19470, 19530, 19635, 19824, 19992, 20060, 20119, 20196, 20460, 20790, 20944, 21063, 21080, 21168, 21240, 21420, 21483, 21560, 21948, 22066, 22134, 22302, 22320, 22440, 22491, 22715, 22785, 23128, 23188, 23364, 23436, 23562, 23715, 23760, 23870, 24072, 24255, 24304, 24552, 24780, 24990, 25245, 25296, 25488, 25606, 25704, 25823, 25872, 25960, 26019, 26040, 26180, 26460, 26928, 27081, 27258, 27280, 27342, 27435, 27489, 27720, 28084, 28458, 28560, 28644, 28910, 28985, 29106, 29205, 29264, 29295, 29512, 29736, 29988, 30090, 30380, 30690, 31093, 31152, 31248, 31416, 31620, 31801, 31860, 32130, 32340, 32922, 33040, 33099, 33201, 33264, 33320, 33418, 33480, 33660, 34692, 34782, 35046, 35105, 35280, 35343, 35805, 36108, 36344, 36456, 36580, 36652, 36720, 36828, 36890, 37170, 37485, 37944, 38192, 38409, 38808, 38940, 39060, 39270, 39984, 40120, 40238, 40392, 40579, 40887, 40920, 41013, 41580, 42126, 42160, 42480, 42840, 42966, 43120, 43365, 43896, 44132, 44268, 44604, 44880, 44982, 45135, 45430, 45570, 45815, 46035, 46256, 46376, 46728, 46872, 47124, 47430, 47740, 48144, 48510, 49104, 49147, 49383, 49560, 49980, 50127, 50490, 51212, 51408, 51646, 51920, 52038, 52080, 52173, 52360, 52920, 54162, 54516, 54684, 54870, 54978, 55165, 55335, 55440, 55755, 56168, 56916, 57288, 57820, 57970, 58212, 58410, 58590, 58905, 59024, 59472, 59976, 60180, 60357, 60760, 61380, 62186, 62832, 63189, 63240, 63602, 63720, 64015, 64260, 64449, 64680, 65844, 66198, 66402, 66640, 66836, 66960, 67320, 68145, 68355, 69384, 69564, 70092, 70210, 70686, 71145, 71610, 72216, 72688, 72765, 72912, 73160, 73304, 73656, 73780, 74340, 74970, 75888, 76818, 77231, 77469, 77616, 77880, 78057, 78120, 78540, 80240, 80476, 80784, 81158, 81774, 81840, 82026, 82305, 82467, 83160, 83545, 84252, 85680, 85932, 86730, 86955, 87615, 87792, 88264, 88536, 89208, 89621, 89964, 90270, 90860, 91140, 91630, 92070, 92752, 93279, 93456, 93744, 94248, 94860, 95403, 95480, 97020, 98294, 98766, 99120, 99297, 99603, 99960, 100254, 100595, 100980, 102424, 103292, 104076, 104346, 104720, 105315, 105840, 107415, 108324, 109032, 109368, 109740, 109956, 110330, 110670, 111510, 112336, 112455, 113832, 114576, 115227, 115640, 115940, 116424, 116820, 117180, 117810, 119952, 120360, 120714, 121520, 121737, 122661, 122760, 124372, 126378, 126480, 127204, 127440, 128030, 128520, 128898, 129115, 129360, 130095, 131688, 132396, 132804, 133672, 134640, 135405, 136290, 136710, 137445, 138768, 139128, 140184, 140420, 140833, 141372, 142290, 143220, 144432, 145530, 146320, 146608, 147312, 147441, 147560, 148680, 149940, 150381, 153636, 154462, 154938, 155465, 155760, 156114, 156240, 156519, 157080, 159005, 160952, 162316, 163548, 164052, 164610, 164934, 165495, 166005, 166320, 167090, 168504, 171864, 173460, 173910, 175230, 176528, 176715, 177072, 178416, 179242, 179928, 180540, 181071, 181720, 182280, 183260, 184140, 186558, 188496, 189567, 189720, 190806, 190960, 192045, 194040, 196588, 197532, 198594, 199206, 199920, 200508, 201190, 201960, 202895, 204435, 204848, 205065, 206584, 208152, 208692, 210630, 214830, 216648, 217651, 218064, 218736, 219480, 219912, 220660, 221340, 223020, 224910, 227664, 230454, 231280, 231693, 231880, 232407, 232848, 233640, 234360, 235620, 240720, 241428, 243474, 245322, 245520, 245735, 246915, 247401, 248744, 250635, 252756, 254408, 256060, 257040, 257796, 258230, 260190, 260865, 263376, 264792, 265608, 267344, 268863, 270810, 272580, 273420, 274890, 278256, 279837, 280368, 280840, 281666, 282744, 284053, 284580, 286209, 286440, 291060, 294882, 295120, 297360, 297891, 299880, 300762, 301785, 307272, 308924, 309876, 310930, 312228, 313038, 314160, 315945, 318010, 321904, 322245, 324632, 327096, 328104, 329220, 329868, 330990, 332010, 334180, 337008, 342023, 343728, 345681, 346920, 347820, 350460, 353430, 358484, 359856, 361080, 362142, 363440, 364560, 365211, 366520, 368280, 373116, 379134, 379440, 381612, 384090, 386155, 387345, 388080, 390285, 393176, 395064, 397188, 398412, 401016, 402380, 403920, 405790, 408870, 410130, 412335, 413168, 416304, 417384, 421260, 422499, 429660, 433296, 435302, 438960, 439824, 441320, 442323, 442680, 446040, 448105, 449820, 451143, 460908, 463386, 463760, 464814, 466395, 467280, 468720, 471240, 477015, 482856, 486948, 490644, 491470, 493830, 494802, 496485, 497488, 498015, 501270, 505512, 508816, 512120, 515592, 516460, 520380, 521730, 529584, 531216, 537726, 540617, 541620, 543213, 545160, 546840, 549780, 559674, 561680, 563332, 565488, 568106, 569160, 572418, 572880, 576135, 582120, 589764, 595782, 599760, 601524, 603570, 608685, 613305, 614544, 617848, 619752, 621860, 624456, 626076, 631890, 636020, 644490, 649264, 652953, 654192, 656208, 658440, 659736, 661980, 664020, 668360, 684046, 691362, 693840, 695079, 695640, 697221, 700920, 704165, 706860, 716968, 722160, 724284, 730422, 733040, 736560, 737205, 746232, 751905, 758268, 763224, 768180, 772310, 774690, 780570, 782595, 786352, 790128, 794376, 796824, 802032, 804760, 806589, 811580, 817740, 820260, 824670, 834768, 839511, 842520, 844998, 852159, 858627, 859320, 870604, 882640, 884646, 885360, 892080, 896210, 899640, 902286, 905355, 921816, 926772, 929628, 932790, 942480, 947835, 954030, 965712, 973896, 981288, 982940, 985831, 987660, 989604, 992970, 996030, 1002540, 1011024, 1024240, 1026069, 1031184, 1032920, 1040760, 1043460, 1075452, 1081234, 1083240, 1086426, 1088255, 1090320, 1093680, 1095633, 1099560, 1119348, 1126664, 1136212, 1138320, 1144836, 1152270, 1158465, 1162035, 1164240, 1179528, 1191564, 1203048, 1207140, 1217370, 1226610, 1235696, 1237005, 1239504, 1243720, 1248912, 1252152, 1263780, 1267497, 1272040, 1288980, 1305906, 1316880, 1319472, 1323960, 1326969, 1328040, 1336720, 1344315, 1368092, 1382724, 1390158, 1391280, 1394442, 1399185, 1401840, 1408330, 1413720, 1420265, 1431045, 1433936, 1448568, 1460844, 1474410, 1489455, 1492464, 1503810, 1516536, 1523557, 1526448, 1536360, 1544620, 1549380, 1561140, 1565190, 1588752, 1593648, 1609520, 1613178, 1621851, 1623160, 1635480, 1640520, 1649340, 1679022, 1685040, 1689996, 1704318, 1710115, 1717254, 1718640, 1728405, 1741208, 1769292, 1792420, 1799280, 1804572, 1810710, 1826055, 1843632, 1853544, 1859256, 1865580, 1895670, 1908060, 1947792, 1958859, 1962576, 1965880, 1971662, 1975320, 1979208, 1985940, 1992060, 2005080, 2052138, 2065840, 2081520, 2085237, 2086920, 2112495, 2150904, 2162468, 2166480, 2172852, 2176510, 2191266, 2199120, 2211615, 2238696, 2253328, 2255715, 2272424, 2289672, 2304540, 2316930, 2324070, 2359056, 2383128, 2394161, 2406096, 2414280, 2419767, 2434740, 2453220, 2474010, 2487440, 2504304, 2527560, 2534994, 2544080, 2556477, 2577960, 2611812, 2647920, 2653938, 2656080, 2688630, 2703085, 2716065, 2736184, 2765448, 2780316, 2788884, 2798370, 2816660, 2827440, 2840530, 2862090, 2897136, 2921688, 2948820, 2957493, 2978910, 3007620, 3033072, 3047114, 3072720, 3078207, 3089240, 3098760, 3122280, 3130380, 3226356, 3243702, 3246320, 3264765, 3270960, 3281040, 3298680, 3358044, 3379992, 3408636, 3420230, 3434508, 3456810, 3475395, 3482416, 3486105, 3538584, 3584840, 3609144, 3621420, 3652110, 3707088, 3718512, 3731160, 3791340, 3802491, 3816120, 3917718, 3931760, 3943324, 3950640, 3958416, 3971880, 3984120, 4010160, 4032945, 4104276, 4170474, 4173840, 4197555, 4224990, 4260795, 4293135, 4301808, 4324936, 4345704, 4353020, 4382532, 4423230, 4477392, 4511430, 4544848, 4570671, 4579344, 4609080, 4633860, 4648140, 4766256, 4788322, 4828560, 4839534, 4865553, 4869480, 4906440, 4929155, 4948020, 5055120, 5069988, 5112954, 5130345, 5155920, 5223624, 5307876, 5377260, 5406170, 5432130, 5472368, 5478165, 5530896, 5560632, 5577768, 5596740, 5633320, 5681060, 5724180, 5843376, 5876577, 5897640, 5914986, 5957820, 6015240, 6094228, 6156414, 6178480, 6197520, 6244560, 6260760, 6337485, 6452712, 6487404, 6529530, 6597360, 6634845, 6716088, 6759984, 6817272, 6840460, 6869016, 6913620, 6950790, 6972210, 7077168, 7169680, 7182483, 7218288, 7242840, 7304220, 7462320, 7582680, 7604982, 7617785, 7632240, 7669431, 7835436, 7886648, 7943760, 7968240, 8065890, 8109255, 8208552, 8340948, 8395110, 8449980, 8521590, 8586270, 8649872, 8691408, 8706040, 8765064, 8846460, 8872479, 9022860, 9141342, 9218160, 9234621, 9267720, 9296280, 9576644, 9679068, 9731106, 9738960, 9794295, 9812880, 9858310, 9896040, 10139976, 10225908, 10260690, 10426185, 10447248, 10615752, 10754520, 10812340, 10864260, 10956330, 11121264, 11155536, 11193480, 11266640, 11362120, 11448360, 11753154, 11795280, 11829972, 11915640, 11970805, 12030480, 12098835, 12188456, 12312828, 12521520, 12674970, 12782385, 12905424, 12974808, 13059060, 13269690, 13432176, 13634544, 13680920, 13712013, 13738032, 13827240, 13901580, 13944420, 14364966, 14485680, 14596659, 14608440, 14787465, 15165360, 15209964, 15235570, 15338862, 15391035, 15670872, 15773296, 16131780, 16218510, 16417104, 16681896, 16759127, 16790220, 16899960, 17043180, 17172540, 17412080, 17530128, 17692920, 17744958, 18045720, 18282684, 18469242, 18535440, 18592560, 19012455, 19153288, 19358136, 19462212, 19588590, 19716620, 19792080, 20279952, 20451816, 20521380, 20852370, 21231504, 21509040, 21547449, 21624680, 21728520, 21912660, 22386960, 22724240, 22853355, 22896720, 23506308, 23659944, 23831280, 23941610, 24197670, 24327765, 24376912, 24625656, 25349940, 25564770, 25949616, 26118120, 26539380, 26617437, 27361840, 27424026, 27654480, 27803160, 27888840, 28729932, 29193318, 29216880, 29382885, 29574930, 30419928, 30471140, 30677724, 30782070, 31341744, 32263560, 32437020, 33363792, 33518254, 33580440, 33799920, 34086360, 34345080, 35385840, 35489916, 35912415, 36091440, 36565368, 36938484, 38024910, 38306576, 38347155, 38716272, 38924424, 39177180, 39433240, 40903632, 41042760, 41136039, 41704740, 43094898, 43249360, 43457040, 43825320, 44362395, 45706710, 46173105, 47012616, 47319888, 47883220, 48395340, 48655530, 49251312, 50277381, 50699880, 51129540, 52236240, 53078760, 53234874, 54848052, 55606320, 55777680, 57459864, 58386636, 58765770, 59149860, 60839856, 60942280, 61355448, 61564140, 64527120, 64642347, 64874040, 67036508, 67160880, 68172720, 68560065, 68690160, 70979832, 71824830, 72983295, 73130736, 73876968, 76049820, 76694310, 77848848, 78354360, 78866480, 82085520, 82272078, 83409480, 83795635, 86189796, 87650640, 88724790, 91413420, 92346210, 94025232, 95766440, 96790680, 97311060, 100554762, 101399760, 102259080, 106157520, 106469748, 107737245, 109696104, 114919728, 116773272, 117531540, 118299720, 121884560, 122710896, 123128280, 129284694, 129748080, 133087185, 134073016, 137120130, 141959664, 143649660, 145966590, 147753936, 150832143, 152099640, 153388620, 156708720, 164544156, 166818960, 167591270, 172379592, 177449580, 182826840, 184692420, 191532880, 193581360, 194622120, 201109524, 204518160, 205680195, 212939496, 215474490, 219392208, 233546544, 235063080, 236599440, 246256560, 251386905, 258569388, 266174370, 268146032, 274240260, 287299320, 291933180, 301664286, 304199280, 306777240, 323211735, 329088312, 335182540, 344759184, 354899160, 365653680, 369384840, 389244240, 402219048, 411360390, 425878992, 430948980, 452496429, 470126160, 502773810, 517138776, 532348740, 548480520, 574598640, 583866360, 603328572, 613554480, 646423470, 658176624, 670365080, 709798320, 738769680, 754160715, 804438096, 822720780, 861897960, 904992858, 1005547620, 1034277552, 1064697480, 1096961040, 1167732720, 1206657144, 1292846940, 1340730160, 1508321430, 1645441560, 1723795920, 1809985716, 2011095240, 2129394960, 2262482145, 2413314288, 2585693880, 3016642860, 3290883120, 3619971432, 4022190480, 4524964290, 5171387760, 6033285720, 7239942864, 9049928580, 12066571440, 18099857160, 36199714320]

約数ペア:

[(1, 36199714320), (2, 18099857160), (3, 12066571440), (4, 9049928580), (5, 7239942864), (6, 6033285720), (7, 5171387760), (8, 4524964290), (9, 4022190480), (10, 3619971432), (11, 3290883120), (12, 3016642860), (14, 2585693880), (15, 2413314288), (16, 2262482145), (17, 2129394960), (18, 2011095240), (20, 1809985716), (21, 1723795920), (22, 1645441560), (24, 1508321430), (27, 1340730160), (28, 1292846940), (30, 1206657144), (31, 1167732720), (33, 1096961040), (34, 1064697480), (35, 1034277552), (36, 1005547620), (40, 904992858), (42, 861897960), (44, 822720780), (45, 804438096), (48, 754160715), (49, 738769680), (51, 709798320), (54, 670365080), (55, 658176624), (56, 646423470), (59, 613554480), (60, 603328572), (62, 583866360), (63, 574598640), (66, 548480520), (68, 532348740), (70, 517138776), (72, 502773810), (77, 470126160), (80, 452496429), (84, 430948980), (85, 425878992), (88, 411360390), (90, 402219048), (93, 389244240), (98, 369384840), (99, 365653680), (102, 354899160), (105, 344759184), (108, 335182540), (110, 329088312), (112, 323211735), (118, 306777240), (119, 304199280), (120, 301664286), (124, 291933180), (126, 287299320), (132, 274240260), (135, 268146032), (136, 266174370), (140, 258569388), (144, 251386905), (147, 246256560), (153, 236599440), (154, 235063080), (155, 233546544), (165, 219392208), (168, 215474490), (170, 212939496), (176, 205680195), (177, 204518160), (180, 201109524), (186, 194622120), (187, 193581360), (189, 191532880), (196, 184692420), (198, 182826840), (204, 177449580), (210, 172379592), (216, 167591270), (217, 166818960), (220, 164544156), (231, 156708720), (236, 153388620), (238, 152099640), (240, 150832143), (245, 147753936), (248, 145966590), (252, 143649660), (255, 141959664), (264, 137120130), (270, 134073016), (272, 133087185), (279, 129748080), (280, 129284694), (294, 123128280), (295, 122710896), (297, 121884560), (306, 118299720), (308, 117531540), (310, 116773272), (315, 114919728), (330, 109696104), (336, 107737245), (340, 106469748), (341, 106157520), (354, 102259080), (357, 101399760), (360, 100554762), (372, 97311060), (374, 96790680), (378, 95766440), (385, 94025232), (392, 92346210), (396, 91413420), (408, 88724790), (413, 87650640), (420, 86189796), (432, 83795635), (434, 83409480), (440, 82272078), (441, 82085520), (459, 78866480), (462, 78354360), (465, 77848848), (472, 76694310), (476, 76049820), (490, 73876968), (495, 73130736), (496, 72983295), (504, 71824830), (510, 70979832), (527, 68690160), (528, 68560065), (531, 68172720), (539, 67160880), (540, 67036508), (558, 64874040), (560, 64642347), (561, 64527120), (588, 61564140), (590, 61355448), (594, 60942280), (595, 60839856), (612, 59149860), (616, 58765770), (620, 58386636), (630, 57459864), (649, 55777680), (651, 55606320), (660, 54848052), (680, 53234874), (682, 53078760), (693, 52236240), (708, 51129540), (714, 50699880), (720, 50277381), (735, 49251312), (744, 48655530), (748, 48395340), (756, 47883220), (765, 47319888), (770, 47012616), (784, 46173105), (792, 45706710), (816, 44362395), (826, 43825320), (833, 43457040), (837, 43249360), (840, 43094898), (868, 41704740), (880, 41136039), (882, 41042760), (885, 40903632), (918, 39433240), (924, 39177180), (930, 38924424), (935, 38716272), (944, 38347155), (945, 38306576), (952, 38024910), (980, 36938484), (990, 36565368), (1003, 36091440), (1008, 35912415), (1020, 35489916), (1023, 35385840), (1054, 34345080), (1062, 34086360), (1071, 33799920), (1078, 33580440), (1080, 33518254), (1085, 33363792), (1116, 32437020), (1122, 32263560), (1155, 31341744), (1176, 30782070), (1180, 30677724), (1188, 30471140), (1190, 30419928), (1224, 29574930), (1232, 29382885), (1239, 29216880), (1240, 29193318), (1260, 28729932), (1298, 27888840), (1302, 27803160), (1309, 27654480), (1320, 27424026), (1323, 27361840), (1360, 26617437), (1364, 26539380), (1386, 26118120), (1395, 25949616), (1416, 25564770), (1428, 25349940), (1470, 24625656), (1485, 24376912), (1488, 24327765), (1496, 24197670), (1512, 23941610), (1519, 23831280), (1530, 23659944), (1540, 23506308), (1581, 22896720), (1584, 22853355), (1593, 22724240), (1617, 22386960), (1652, 21912660), (1666, 21728520), (1674, 21624680), (1680, 21547449), (1683, 21509040), (1705, 21231504), (1736, 20852370), (1764, 20521380), (1770, 20451816), (1785, 20279952), (1829, 19792080), (1836, 19716620), (1848, 19588590), (1860, 19462212), (1870, 19358136), (1890, 19153288), (1904, 19012455), (1947, 18592560), (1953, 18535440), (1960, 18469242), (1980, 18282684), (2006, 18045720), (2040, 17744958), (2046, 17692920), (2065, 17530128), (2079, 17412080), (2108, 17172540), (2124, 17043180), (2142, 16899960), (2156, 16790220), (2160, 16759127), (2170, 16681896), (2205, 16417104), (2232, 16218510), (2244, 16131780), (2295, 15773296), (2310, 15670872), (2352, 15391035), (2360, 15338862), (2376, 15235570), (2380, 15209964), (2387, 15165360), (2448, 14787465), (2478, 14608440), (2480, 14596659), (2499, 14485680), (2520, 14364966), (2596, 13944420), (2604, 13901580), (2618, 13827240), (2635, 13738032), (2640, 13712013), (2646, 13680920), (2655, 13634544), (2695, 13432176), (2728, 13269690), (2772, 13059060), (2790, 12974808), (2805, 12905424), (2832, 12782385), (2856, 12674970), (2891, 12521520), (2940, 12312828), (2970, 12188456), (2992, 12098835), (3009, 12030480), (3024, 11970805), (3038, 11915640), (3060, 11829972), (3069, 11795280), (3080, 11753154), (3162, 11448360), (3186, 11362120), (3213, 11266640), (3234, 11193480), (3245, 11155536), (3255, 11121264), (3304, 10956330), (3332, 10864260), (3348, 10812340), (3366, 10754520), (3410, 10615752), (3465, 10447248), (3472, 10426185), (3528, 10260690), (3540, 10225908), (3570, 10139976), (3658, 9896040), (3672, 9858310), (3689, 9812880), (3696, 9794295), (3717, 9738960), (3720, 9731106), (3740, 9679068), (3780, 9576644), (3894, 9296280), (3906, 9267720), (3920, 9234621), (3927, 9218160), (3960, 9141342), (4012, 9022860), (4080, 8872479), (4092, 8846460), (4130, 8765064), (4158, 8706040), (4165, 8691408), (4185, 8649872), (4216, 8586270), (4248, 8521590), (4284, 8449980), (4312, 8395110), (4340, 8340948), (4410, 8208552), (4464, 8109255), (4488, 8065890), (4543, 7968240), (4557, 7943760), (4590, 7886648), (4620, 7835436), (4720, 7669431), (4743, 7632240), (4752, 7617785), (4760, 7604982), (4774, 7582680), (4851, 7462320), (4956, 7304220), (4998, 7242840), (5015, 7218288), (5040, 7182483), (5049, 7169680), (5115, 7077168), (5192, 6972210), (5208, 6950790), (5236, 6913620), (5270, 6869016), (5292, 6840460), (5310, 6817272), (5355, 6759984), (5390, 6716088), (5456, 6634845), (5487, 6597360), (5544, 6529530), (5580, 6487404), (5610, 6452712), (5712, 6337485), (5782, 6260760), (5797, 6244560), (5841, 6197520), (5859, 6178480), (5880, 6156414), (5940, 6094228), (6018, 6015240), (6076, 5957820), (6120, 5914986), (6138, 5897640), (6160, 5876577), (6195, 5843376), (6324, 5724180), (6372, 5681060), (6426, 5633320), (6468, 5596740), (6490, 5577768), (6510, 5560632), (6545, 5530896), (6608, 5478165), (6615, 5472368), (6664, 5432130), (6696, 5406170), (6732, 5377260), (6820, 5307876), (6930, 5223624), (7021, 5155920), (7056, 5130345), (7080, 5112954), (7140, 5069988), (7161, 5055120), (7316, 4948020), (7344, 4929155), (7378, 4906440), (7434, 4869480), (7440, 4865553), (7480, 4839534), (7497, 4828560), (7560, 4788322), (7595, 4766256), (7788, 4648140), (7812, 4633860), (7854, 4609080), (7905, 4579344), (7920, 4570671), (7965, 4544848), (8024, 4511430), (8085, 4477392), (8184, 4423230), (8260, 4382532), (8316, 4353020), (8330, 4345704), (8370, 4324936), (8415, 4301808), (8432, 4293135), (8496, 4260795), (8568, 4224990), (8624, 4197555), (8673, 4173840), (8680, 4170474), (8820, 4104276), (8976, 4032945), (9027, 4010160), (9086, 3984120), (9114, 3971880), (9145, 3958416), (9163, 3950640), (9180, 3943324), (9207, 3931760), (9240, 3917718), (9486, 3816120), (9520, 3802491), (9548, 3791340), (9702, 3731160), (9735, 3718512), (9765, 3707088), (9912, 3652110), (9996, 3621420), (10030, 3609144), (10098, 3584840), (10230, 3538584), (10384, 3486105), (10395, 3482416), (10416, 3475395), (10472, 3456810), (10540, 3434508), (10584, 3420230), (10620, 3408636), (10710, 3379992), (10780, 3358044), (10974, 3298680), (11033, 3281040), (11067, 3270960), (11088, 3264765), (11151, 3246320), (11160, 3243702), (11220, 3226356), (11564, 3130380), (11594, 3122280), (11682, 3098760), (11718, 3089240), (11760, 3078207), (11781, 3072720), (11880, 3047114), (11935, 3033072), (12036, 3007620), (12152, 2978910), (12240, 2957493), (12276, 2948820), (12390, 2921688), (12495, 2897136), (12648, 2862090), (12744, 2840530), (12803, 2827440), (12852, 2816660), (12936, 2798370), (12980, 2788884), (13020, 2780316), (13090, 2765448), (13230, 2736184), (13328, 2716065), (13392, 2703085), (13464, 2688630), (13629, 2656080), (13640, 2653938), (13671, 2647920), (13860, 2611812), (14042, 2577960), (14160, 2556477), (14229, 2544080), (14280, 2534994), (14322, 2527560), (14455, 2504304), (14553, 2487440), (14632, 2474010), (14756, 2453220), (14868, 2434740), (14960, 2419767), (14994, 2414280), (15045, 2406096), (15120, 2394161), (15190, 2383128), (15345, 2359056), (15576, 2324070), (15624, 2316930), (15708, 2304540), (15810, 2289672), (15930, 2272424), (16048, 2255715), (16065, 2253328), (16170, 2238696), (16368, 2211615), (16461, 2199120), (16520, 2191266), (16632, 2176510), (16660, 2172852), (16709, 2166480), (16740, 2162468), (16830, 2150904), (17136, 2112495), (17346, 2086920), (17360, 2085237), (17391, 2081520), (17523, 2065840), (17640, 2052138), (18054, 2005080), (18172, 1992060), (18228, 1985940), (18290, 1979208), (18326, 1975320), (18360, 1971662), (18414, 1965880), (18445, 1962576), (18480, 1958859), (18585, 1947792), (18972, 1908060), (19096, 1895670), (19404, 1865580), (19470, 1859256), (19530, 1853544), (19635, 1843632), (19824, 1826055), (19992, 1810710), (20060, 1804572), (20119, 1799280), (20196, 1792420), (20460, 1769292), (20790, 1741208), (20944, 1728405), (21063, 1718640), (21080, 1717254), (21168, 1710115), (21240, 1704318), (21420, 1689996), (21483, 1685040), (21560, 1679022), (21948, 1649340), (22066, 1640520), (22134, 1635480), (22302, 1623160), (22320, 1621851), (22440, 1613178), (22491, 1609520), (22715, 1593648), (22785, 1588752), (23128, 1565190), (23188, 1561140), (23364, 1549380), (23436, 1544620), (23562, 1536360), (23715, 1526448), (23760, 1523557), (23870, 1516536), (24072, 1503810), (24255, 1492464), (24304, 1489455), (24552, 1474410), (24780, 1460844), (24990, 1448568), (25245, 1433936), (25296, 1431045), (25488, 1420265), (25606, 1413720), (25704, 1408330), (25823, 1401840), (25872, 1399185), (25960, 1394442), (26019, 1391280), (26040, 1390158), (26180, 1382724), (26460, 1368092), (26928, 1344315), (27081, 1336720), (27258, 1328040), (27280, 1326969), (27342, 1323960), (27435, 1319472), (27489, 1316880), (27720, 1305906), (28084, 1288980), (28458, 1272040), (28560, 1267497), (28644, 1263780), (28910, 1252152), (28985, 1248912), (29106, 1243720), (29205, 1239504), (29264, 1237005), (29295, 1235696), (29512, 1226610), (29736, 1217370), (29988, 1207140), (30090, 1203048), (30380, 1191564), (30690, 1179528), (31093, 1164240), (31152, 1162035), (31248, 1158465), (31416, 1152270), (31620, 1144836), (31801, 1138320), (31860, 1136212), (32130, 1126664), (32340, 1119348), (32922, 1099560), (33040, 1095633), (33099, 1093680), (33201, 1090320), (33264, 1088255), (33320, 1086426), (33418, 1083240), (33480, 1081234), (33660, 1075452), (34692, 1043460), (34782, 1040760), (35046, 1032920), (35105, 1031184), (35280, 1026069), (35343, 1024240), (35805, 1011024), (36108, 1002540), (36344, 996030), (36456, 992970), (36580, 989604), (36652, 987660), (36720, 985831), (36828, 982940), (36890, 981288), (37170, 973896), (37485, 965712), (37944, 954030), (38192, 947835), (38409, 942480), (38808, 932790), (38940, 929628), (39060, 926772), (39270, 921816), (39984, 905355), (40120, 902286), (40238, 899640), (40392, 896210), (40579, 892080), (40887, 885360), (40920, 884646), (41013, 882640), (41580, 870604), (42126, 859320), (42160, 858627), (42480, 852159), (42840, 844998), (42966, 842520), (43120, 839511), (43365, 834768), (43896, 824670), (44132, 820260), (44268, 817740), (44604, 811580), (44880, 806589), (44982, 804760), (45135, 802032), (45430, 796824), (45570, 794376), (45815, 790128), (46035, 786352), (46256, 782595), (46376, 780570), (46728, 774690), (46872, 772310), (47124, 768180), (47430, 763224), (47740, 758268), (48144, 751905), (48510, 746232), (49104, 737205), (49147, 736560), (49383, 733040), (49560, 730422), (49980, 724284), (50127, 722160), (50490, 716968), (51212, 706860), (51408, 704165), (51646, 700920), (51920, 697221), (52038, 695640), (52080, 695079), (52173, 693840), (52360, 691362), (52920, 684046), (54162, 668360), (54516, 664020), (54684, 661980), (54870, 659736), (54978, 658440), (55165, 656208), (55335, 654192), (55440, 652953), (55755, 649264), (56168, 644490), (56916, 636020), (57288, 631890), (57820, 626076), (57970, 624456), (58212, 621860), (58410, 619752), (58590, 617848), (58905, 614544), (59024, 613305), (59472, 608685), (59976, 603570), (60180, 601524), (60357, 599760), (60760, 595782), (61380, 589764), (62186, 582120), (62832, 576135), (63189, 572880), (63240, 572418), (63602, 569160), (63720, 568106), (64015, 565488), (64260, 563332), (64449, 561680), (64680, 559674), (65844, 549780), (66198, 546840), (66402, 545160), (66640, 543213), (66836, 541620), (66960, 540617), (67320, 537726), (68145, 531216), (68355, 529584), (69384, 521730), (69564, 520380), (70092, 516460), (70210, 515592), (70686, 512120), (71145, 508816), (71610, 505512), (72216, 501270), (72688, 498015), (72765, 497488), (72912, 496485), (73160, 494802), (73304, 493830), (73656, 491470), (73780, 490644), (74340, 486948), (74970, 482856), (75888, 477015), (76818, 471240), (77231, 468720), (77469, 467280), (77616, 466395), (77880, 464814), (78057, 463760), (78120, 463386), (78540, 460908), (80240, 451143), (80476, 449820), (80784, 448105), (81158, 446040), (81774, 442680), (81840, 442323), (82026, 441320), (82305, 439824), (82467, 438960), (83160, 435302), (83545, 433296), (84252, 429660), (85680, 422499), (85932, 421260), (86730, 417384), (86955, 416304), (87615, 413168), (87792, 412335), (88264, 410130), (88536, 408870), (89208, 405790), (89621, 403920), (89964, 402380), (90270, 401016), (90860, 398412), (91140, 397188), (91630, 395064), (92070, 393176), (92752, 390285), (93279, 388080), (93456, 387345), (93744, 386155), (94248, 384090), (94860, 381612), (95403, 379440), (95480, 379134), (97020, 373116), (98294, 368280), (98766, 366520), (99120, 365211), (99297, 364560), (99603, 363440), (99960, 362142), (100254, 361080), (100595, 359856), (100980, 358484), (102424, 353430), (103292, 350460), (104076, 347820), (104346, 346920), (104720, 345681), (105315, 343728), (105840, 342023), (107415, 337008), (108324, 334180), (109032, 332010), (109368, 330990), (109740, 329868), (109956, 329220), (110330, 328104), (110670, 327096), (111510, 324632), (112336, 322245), (112455, 321904), (113832, 318010), (114576, 315945), (115227, 314160), (115640, 313038), (115940, 312228), (116424, 310930), (116820, 309876), (117180, 308924), (117810, 307272), (119952, 301785), (120360, 300762), (120714, 299880), (121520, 297891), (121737, 297360), (122661, 295120), (122760, 294882), (124372, 291060), (126378, 286440), (126480, 286209), (127204, 284580), (127440, 284053), (128030, 282744), (128520, 281666), (128898, 280840), (129115, 280368), (129360, 279837), (130095, 278256), (131688, 274890), (132396, 273420), (132804, 272580), (133672, 270810), (134640, 268863), (135405, 267344), (136290, 265608), (136710, 264792), (137445, 263376), (138768, 260865), (139128, 260190), (140184, 258230), (140420, 257796), (140833, 257040), (141372, 256060), (142290, 254408), (143220, 252756), (144432, 250635), (145530, 248744), (146320, 247401), (146608, 246915), (147312, 245735), (147441, 245520), (147560, 245322), (148680, 243474), (149940, 241428), (150381, 240720), (153636, 235620), (154462, 234360), (154938, 233640), (155465, 232848), (155760, 232407), (156114, 231880), (156240, 231693), (156519, 231280), (157080, 230454), (159005, 227664), (160952, 224910), (162316, 223020), (163548, 221340), (164052, 220660), (164610, 219912), (164934, 219480), (165495, 218736), (166005, 218064), (166320, 217651), (167090, 216648), (168504, 214830), (171864, 210630), (173460, 208692), (173910, 208152), (175230, 206584), (176528, 205065), (176715, 204848), (177072, 204435), (178416, 202895), (179242, 201960), (179928, 201190), (180540, 200508), (181071, 199920), (181720, 199206), (182280, 198594), (183260, 197532), (184140, 196588), (186558, 194040), (188496, 192045), (189567, 190960), (189720, 190806)]