143003100240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^2$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 59, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 118, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 165, 168, 171, 176, 177, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 236, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 295, 297, 304, 308, 312, 315, 330, 336, 342, 351, 354, 360, 364, 378, 380, 385, 390, 396, 399, 413, 418, 420, 429, 432, 440, 455, 456, 462, 468, 472, 494, 495, 504, 513, 520, 528, 531, 532, 540, 546, 560, 570, 572, 585, 590, 594, 616, 624, 627, 630, 649, 660, 665, 684, 693, 702, 708, 715, 720, 728, 741, 756, 760, 767, 770, 780, 792, 798, 819, 826, 836, 840, 855, 858, 880, 885, 910, 912, 924, 936, 944, 945, 988, 990, 1001, 1008, 1026, 1040, 1045, 1062, 1064, 1080, 1092, 1121, 1140, 1144, 1155, 1170, 1180, 1188, 1197, 1232, 1235, 1239, 1254, 1260, 1287, 1298, 1320, 1330, 1365, 1368, 1386, 1404, 1416, 1430, 1456, 1463, 1482, 1485, 1512, 1520, 1534, 1540, 1560, 1584, 1593, 1596, 1638, 1652, 1672, 1680, 1710, 1716, 1729, 1755, 1770, 1820, 1848, 1872, 1881, 1890, 1947, 1976, 1980, 1995, 2002, 2052, 2065, 2079, 2090, 2124, 2128, 2145, 2160, 2184, 2223, 2242, 2280, 2288, 2301, 2310, 2340, 2360, 2376, 2394, 2457, 2470, 2478, 2508, 2520, 2565, 2574, 2596, 2640, 2655, 2660, 2717, 2730, 2736, 2772, 2808, 2832, 2860, 2926, 2964, 2970, 3003, 3024, 3068, 3080, 3120, 3135, 3186, 3192, 3245, 3276, 3304, 3344, 3363, 3420, 3432, 3458, 3465, 3481, 3510, 3540, 3591, 3640, 3696, 3705, 3717, 3762, 3780, 3835, 3861, 3894, 3952, 3960, 3990, 4004, 4095, 4104, 4130, 4158, 4180, 4248, 4290, 4368, 4389, 4446, 4484, 4543, 4560, 4602, 4620, 4680, 4720, 4752, 4788, 4914, 4940, 4956, 5005, 5016, 5040, 5130, 5148, 5187, 5192, 5310, 5320, 5369, 5434, 5460, 5544, 5605, 5616, 5643, 5720, 5841, 5852, 5928, 5940, 5985, 6006, 6136, 6160, 6195, 6270, 6372, 6384, 6435, 6490, 6552, 6608, 6669, 6726, 6840, 6864, 6903, 6916, 6930, 6962, 7020, 7080, 7182, 7280, 7315, 7410, 7434, 7524, 7560, 7670, 7722, 7788, 7847, 7920, 7965, 7980, 8008, 8151, 8190, 8208, 8260, 8316, 8360, 8437, 8496, 8580, 8645, 8778, 8892, 8968, 9009, 9086, 9204, 9240, 9360, 9405, 9576, 9735, 9828, 9880, 9912, 10010, 10032, 10089, 10260, 10296, 10374, 10384, 10395, 10443, 10620, 10640, 10738, 10868, 10920, 11088, 11115, 11151, 11210, 11286, 11440, 11505, 11682, 11704, 11856, 11880, 11970, 12012, 12272, 12285, 12331, 12390, 12540, 12744, 12870, 12980, 13104, 13167, 13338, 13452, 13585, 13629, 13680, 13806, 13832, 13860, 13924, 14040, 14160, 14364, 14573, 14630, 14820, 14868, 15015, 15048, 15120, 15340, 15444, 15561, 15576, 15694, 15930, 15960, 16016, 16107, 16302, 16380, 16520, 16632, 16720, 16815, 16874, 17160, 17290, 17405, 17523, 17556, 17784, 17936, 17955, 18018, 18172, 18408, 18480, 18585, 18810, 19019, 19152, 19305, 19470, 19656, 19760, 19824, 20020, 20178, 20520, 20592, 20709, 20748, 20790, 20886, 21240, 21476, 21736, 21840, 21945, 22230, 22302, 22420, 22572, 22715, 23010, 23364, 23408, 23541, 23760, 23940, 24024, 24367, 24453, 24570, 24662, 24780, 25080, 25311, 25488, 25740, 25935, 25960, 26334, 26676, 26845, 26904, 27027, 27170, 27258, 27612, 27664, 27720, 27848, 28080, 28215, 28728, 29146, 29205, 29260, 29640, 29736, 30030, 30096, 30267, 30680, 30888, 31122, 31152, 31329, 31388, 31860, 31920, 32214, 32604, 32760, 33040, 33264, 33345, 33630, 33748, 34320, 34515, 34580, 34810, 35046, 35112, 35568, 35910, 36036, 36344, 36816, 36993, 37170, 37620, 38038, 38291, 38610, 38940, 39235, 39312, 39501, 40040, 40356, 40755, 40887, 41040, 41418, 41496, 41580, 41772, 42185, 42480, 42952, 43472, 43719, 43890, 44460, 44604, 44840, 45045, 45144, 45253, 45430, 46020, 46683, 46728, 47082, 47880, 48048, 48321, 48734, 48906, 49140, 49324, 49560, 50160, 50445, 50622, 51480, 51870, 51920, 52215, 52668, 53352, 53690, 53808, 54054, 54340, 54516, 55224, 55440, 55696, 55755, 56430, 57057, 57456, 58292, 58410, 58520, 59059, 59280, 59472, 60060, 60534, 61360, 61655, 61776, 62244, 62658, 62776, 63720, 64428, 65208, 65520, 65835, 66139, 66690, 67260, 67496, 68145, 69030, 69160, 69620, 70092, 70224, 70623, 71820, 72072, 72688, 72865, 73101, 73359, 73986, 74340, 75240, 75933, 76076, 76582, 77220, 77805, 77880, 78470, 79002, 80080, 80535, 80712, 81510, 81774, 82836, 82992, 83160, 83544, 84370, 85904, 86317, 87438, 87615, 87780, 88920, 89208, 89680, 90090, 90288, 90506, 90860, 92040, 93366, 93456, 93987, 94164, 95095, 95760, 96642, 97468, 97812, 98280, 98648, 99120, 100890, 101244, 102011, 102960, 103545, 103740, 104430, 105336, 106704, 107380, 108108, 108680, 109032, 110448, 110979, 111510, 112860, 114114, 114873, 116584, 116820, 117040, 117705, 118118, 120120, 121068, 121835, 122265, 122661, 123310, 124488, 125316, 125552, 126555, 127440, 128856, 130416, 131157, 131670, 132278, 133380, 134520, 134992, 135135, 135759, 136290, 138060, 138320, 139240, 140184, 141246, 143640, 144144, 144963, 145730, 146202, 146718, 147972, 148680, 150480, 151335, 151866, 152152, 153164, 154440, 155610, 155760, 156645, 156940, 158004, 160303, 161070, 161424, 163020, 163548, 165672, 166320, 167088, 168740, 171171, 172634, 174876, 175230, 175560, 177177, 177840, 178416, 180180, 181012, 181720, 184080, 184965, 186732, 187974, 188328, 190190, 191455, 193284, 194936, 195624, 196560, 197296, 197505, 198417, 201780, 202488, 204022, 204435, 207090, 207480, 208860, 210672, 211869, 214760, 216216, 217360, 218064, 218595, 219303, 221958, 223020, 225720, 226265, 227799, 228228, 229746, 233168, 233415, 233640, 235410, 236236, 240240, 241605, 242136, 243670, 244530, 245322, 246620, 248976, 250632, 253110, 257712, 258951, 262314, 263340, 264556, 266760, 268037, 269040, 270270, 271518, 272580, 276120, 278480, 280368, 282492, 285285, 287280, 289926, 291460, 292404, 293436, 295295, 295944, 297360, 302670, 303732, 304304, 306033, 306328, 308880, 311220, 313290, 313880, 316008, 316771, 320606, 322140, 326040, 327096, 330695, 331344, 332937, 337480, 342342, 344619, 345268, 349752, 350460, 351120, 353115, 354354, 360360, 362024, 363440, 365505, 366795, 369930, 373464, 375948, 376656, 379665, 380380, 382910, 386568, 389872, 391248, 393471, 395010, 396834, 403560, 404976, 407277, 408044, 408870, 414180, 414960, 417720, 423738, 429520, 431585, 432432, 437190, 438606, 443916, 446040, 451440, 452530, 455598, 456456, 459492, 462973, 466830, 467280, 469935, 470820, 472472, 480909, 483210, 484272, 487340, 489060, 490644, 493240, 497783, 501264, 506220, 510055, 513513, 517902, 524628, 526680, 529112, 531531, 533520, 536074, 540540, 543036, 545160, 552240, 554895, 564984, 570570, 574365, 579852, 582920, 584808, 586872, 590590, 591888, 595251, 605340, 607464, 612066, 612656, 613305, 622440, 626580, 627760, 632016, 633542, 641212, 644280, 652080, 654192, 655785, 657909, 661390, 665874, 674960, 678795, 684684, 689238, 690536, 699504, 700920, 706230, 708708, 720720, 724048, 724815, 727529, 731010, 733590, 739860, 746928, 751896, 759330, 760760, 765820, 773136, 776853, 786942, 790020, 793668, 801515, 804111, 807120, 814554, 816088, 817740, 828360, 835440, 847476, 855855, 859807, 863170, 874380, 877212, 885885, 887832, 892080, 905060, 911196, 912912, 918099, 918984, 925946, 933660, 939870, 941640, 944944, 950313, 961818, 966420, 974680, 978120, 981288, 986480, 992085, 995566, 1012440, 1020110, 1027026, 1033857, 1035804, 1049256, 1053360, 1058224, 1059345, 1063062, 1072148, 1081080, 1086072, 1090320, 1096515, 1109790, 1122121, 1129968, 1138995, 1141140, 1148730, 1159704, 1165840, 1169616, 1173744, 1181180, 1190502, 1210680, 1214928, 1221831, 1224132, 1226610, 1244880, 1253160, 1267084, 1282424, 1288560, 1294755, 1311570, 1315818, 1322780, 1331748, 1340185, 1357590, 1369368, 1378476, 1381072, 1388919, 1401840, 1412460, 1417416, 1442727, 1449630, 1455058, 1462020, 1467180, 1479720, 1493349, 1503792, 1518660, 1521520, 1530165, 1531640, 1553706, 1573884, 1580040, 1583855, 1587336, 1594593, 1603030, 1608222, 1629108, 1632176, 1635480, 1656720, 1664685, 1694952, 1711710, 1719614, 1723095, 1726340, 1748760, 1754424, 1771770, 1775664, 1785753, 1810120, 1822392, 1836198, 1837968, 1851892, 1867320, 1879740, 1883280, 1900626, 1923636, 1932840, 1949360, 1956240, 1962576, 1967355, 1984170, 1991132, 2024880, 2036385, 2040220, 2054052, 2067714, 2071608, 2098512, 2118690, 2126124, 2144296, 2162160, 2172144, 2182587, 2193030, 2219580, 2244242, 2277990, 2282280, 2297460, 2314865, 2319408, 2330559, 2362360, 2381004, 2404545, 2412333, 2421360, 2443662, 2448264, 2453220, 2488915, 2506320, 2534168, 2564848, 2567565, 2579421, 2589510, 2623140, 2631636, 2645560, 2657655, 2663496, 2680370, 2715180, 2738736, 2754297, 2756952, 2777838, 2824920, 2834832, 2850939, 2885454, 2899260, 2910116, 2924040, 2934360, 2959440, 2976255, 2986698, 3037320, 3060330, 3063280, 3107412, 3147768, 3160080, 3167710, 3174672, 3189186, 3206060, 3216444, 3258216, 3270960, 3289545, 3329370, 3366363, 3389904, 3423420, 3439228, 3446190, 3452680, 3484481, 3497520, 3508848, 3543540, 3571506, 3620240, 3637645, 3644784, 3672396, 3703784, 3734640, 3759480, 3801252, 3847272, 3865680, 3884265, 3934710, 3968340, 3982264, 4020555, 4072770, 4080440, 4108104, 4135428, 4143216, 4166757, 4237380, 4252248, 4288592, 4299035, 4328181, 4365174, 4386060, 4439160, 4480047, 4488484, 4555980, 4564560, 4590495, 4594920, 4629730, 4661118, 4724720, 4751565, 4762008, 4809090, 4824666, 4887324, 4896528, 4906440, 4977830, 5068336, 5092703, 5135130, 5158842, 5169285, 5179020, 5246280, 5263272, 5291120, 5315310, 5326992, 5360740, 5430360, 5508594, 5513904, 5555676, 5610605, 5649840, 5701878, 5770908, 5798520, 5820232, 5848080, 5868720, 5952510, 5973396, 6018649, 6074640, 6109155, 6120660, 6214824, 6295536, 6335420, 6378372, 6412120, 6432888, 6516432, 6547761, 6579090, 6658740, 6732726, 6846840, 6878456, 6892380, 6905360, 6944595, 6968962, 7087080, 7143012, 7213635, 7236999, 7275290, 7344792, 7407568, 7466745, 7518960, 7602504, 7694544, 7738263, 7768530, 7869420, 7936680, 7964528, 7972965, 8041110, 8145540, 8160880, 8216208, 8270856, 8333514, 8474760, 8504496, 8552817, 8598070, 8656362, 8730348, 8772120, 8878320, 8928765, 8960094, 8976968, 9111960, 9180990, 9189840, 9259460, 9322236, 9457877, 9503130, 9524016, 9618180, 9649332, 9774648, 9812880, 9955660, 10099089, 10185406, 10270260, 10317684, 10338570, 10358040, 10453443, 10492560, 10526544, 10630620, 10721480, 10860720, 10912935, 11017188, 11111352, 11221210, 11403756, 11541816, 11597040, 11640464, 11652795, 11905020, 11946792, 12037298, 12061665, 12218310, 12241320, 12429648, 12500271, 12670840, 12756744, 12824240, 12865776, 12897105, 13095522, 13158180, 13317480, 13440141, 13465452, 13693680, 13756912, 13771485, 13784760, 13889190, 13937924, 14174160, 14254695, 14286024, 14427270, 14473998, 14550580, 14689584, 14933490, 15205008, 15278109, 15476526, 15537060, 15738840, 15873360, 15945930, 16082220, 16291080, 16541712, 16667028, 16831815, 16949520, 17105634, 17196140, 17312724, 17422405, 17460696, 17544240, 17857530, 17920188, 17953936, 18055947, 18223920, 18361980, 18518920, 18644472, 18915754, 19006260, 19236360, 19298664, 19549296, 19643283, 19911320, 20198178, 20370812, 20540520, 20635368, 20677140, 20716080, 20833785, 20906886, 21261240, 21442960, 21640905, 21825870, 22034376, 22222704, 22400235, 22442420, 22807512, 23083632, 23214789, 23305590, 23810040, 23893584, 24074596, 24123330, 24436620, 24482640, 25000542, 25341680, 25463515, 25513488, 25794210, 26191044, 26316360, 26634960, 26880282, 26930904, 27542970, 27569520, 27778380, 27875848, 28373631, 28509390, 28572048, 28854540, 28947996, 29101160, 29866980, 30093245, 30297267, 30556218, 30953052, 31074120, 31360329, 31477680, 31891860, 32164440, 32582160, 32738805, 33334056, 33663630, 34211268, 34392280, 34625448, 34844810, 34921392, 35715060, 35840376, 36111894, 36184995, 36723960, 37037840, 37288944, 37831508, 38012520, 38472720, 38597328, 38691315, 39286566, 39822640, 40396356, 40741624, 41081040, 41270736, 41354280, 41667570, 41813772, 42522480, 42764085, 43281810, 43651740, 44068752, 44800470, 44884840, 45615024, 45834327, 46429578, 46611180, 47289385, 47620080, 48149192, 48246660, 48873240, 50001084, 50495445, 50927030, 51588420, 52267215, 52382088, 52632720, 53760564, 53861808, 54167841, 55085940, 55556760, 55751696, 56747262, 57018780, 57709080, 57895992, 58202320, 59733960, 60186490, 60594534, 61112436, 61906104, 62148240, 62501355, 62720658, 63783720, 64328880, 65477610, 66205139, 66668112, 67200705, 67327260, 68422536, 68784560, 69250896, 69689620, 71430120, 71680752, 72223788, 72369990, 73447920, 75663016, 76025040, 76390545, 77382630, 78573132, 80792712, 81483248, 82708560, 83335140, 83627544, 85120893, 85528170, 86563620, 87303480, 89600940, 89769680, 90279735, 91668654, 92859156, 93222360, 94080987, 94578770, 96298384, 96493320, 97746480, 98216415, 100002168, 100990890, 101854060, 103176840, 104534430, 104764176, 107521128, 108335682, 110171880, 111113520, 113494524, 114037560, 115418160, 115791984, 116073945, 119467920, 120372980, 121189068, 122224872, 123812208, 125002710, 125441316, 127567440, 130955220, 132410278, 134401410, 134654520, 136845072, 137502981, 139379240, 141868155, 142860240, 144447576, 144739980, 151326032, 151486335, 152781090, 154765260, 156801645, 157146264, 161585424, 162503523, 166670280, 167255088, 170241786, 171056340, 173127240, 174606960, 179201880, 180559470, 183337308, 185718312, 186444720, 188161974, 189157540, 192986640, 196432830, 198615417, 200004336, 201981780, 203708120, 206353680, 209068860, 215042256, 216671364, 220343760, 226989048, 228075120, 229171635, 232147890, 240745960, 242378136, 244449744, 250005420, 250882632, 255362679, 261910440, 264820556, 268802820, 269309040, 270839205, 275005962, 278758480, 283736310, 288895152, 289479960, 302972670, 305562180, 309530520, 313603290, 314292528, 325007046, 331025695, 333340560, 340483572, 342112680, 346254480, 358403760, 361118940, 366674616, 371436624, 376323948, 378315080, 392865660, 397230834, 403963560, 407416240, 418137720, 425604465, 433342728, 453978096, 458343270, 464295780, 470404935, 481491920, 484756272, 500010840, 501765264, 510725358, 523820880, 529641112, 537605640, 541678410, 550011924, 567472620, 578959920, 595846251, 605945340, 611124360, 619061040, 627206580, 650014092, 662051390, 680967144, 684225360, 687514905, 722237880, 733349232, 752647896, 756630160, 785731320, 794461668, 807927120, 812517615, 836275440, 851208930, 866685456, 916686540, 928591560, 940809870, 993077085, 1000021680, 1021450716, 1059282224, 1075211280, 1083356820, 1100023848, 1134945240, 1191692502, 1211890680, 1222248720, 1254413160, 1276813395, 1300028184, 1324102780, 1361934288, 1375029810, 1444475760, 1505295792, 1571462640, 1588923336, 1625035230, 1702417860, 1787538753, 1833373080, 1857183120, 1881619740, 1986154170, 2042901432, 2166713640, 2200047696, 2269890480, 2383385004, 2423781360, 2508826320, 2553626790, 2600056368, 2648205560, 2750059620, 2979231255, 3177846672, 3250070460, 3404835720, 3575077506, 3666746160, 3763239480, 3972308340, 4085802864, 4333427280, 4766770008, 5107253580, 5296411120, 5500119240, 5958462510, 6500140920, 6809671440, 7150155012, 7526478960, 7944616680, 8937693765, 9533540016, 10214507160, 11000238480, 11916925020, 13000281840, 14300310024, 15889233360, 17875387530, 20429014320, 23833850040, 28600620048, 35750775060, 47667700080, 71501550120, 143003100240]

約数ペア:

[(1, 143003100240), (2, 71501550120), (3, 47667700080), (4, 35750775060), (5, 28600620048), (6, 23833850040), (7, 20429014320), (8, 17875387530), (9, 15889233360), (10, 14300310024), (11, 13000281840), (12, 11916925020), (13, 11000238480), (14, 10214507160), (15, 9533540016), (16, 8937693765), (18, 7944616680), (19, 7526478960), (20, 7150155012), (21, 6809671440), (22, 6500140920), (24, 5958462510), (26, 5500119240), (27, 5296411120), (28, 5107253580), (30, 4766770008), (33, 4333427280), (35, 4085802864), (36, 3972308340), (38, 3763239480), (39, 3666746160), (40, 3575077506), (42, 3404835720), (44, 3250070460), (45, 3177846672), (48, 2979231255), (52, 2750059620), (54, 2648205560), (55, 2600056368), (56, 2553626790), (57, 2508826320), (59, 2423781360), (60, 2383385004), (63, 2269890480), (65, 2200047696), (66, 2166713640), (70, 2042901432), (72, 1986154170), (76, 1881619740), (77, 1857183120), (78, 1833373080), (80, 1787538753), (84, 1702417860), (88, 1625035230), (90, 1588923336), (91, 1571462640), (95, 1505295792), (99, 1444475760), (104, 1375029810), (105, 1361934288), (108, 1324102780), (110, 1300028184), (112, 1276813395), (114, 1254413160), (117, 1222248720), (118, 1211890680), (120, 1191692502), (126, 1134945240), (130, 1100023848), (132, 1083356820), (133, 1075211280), (135, 1059282224), (140, 1021450716), (143, 1000021680), (144, 993077085), (152, 940809870), (154, 928591560), (156, 916686540), (165, 866685456), (168, 851208930), (171, 836275440), (176, 812517615), (177, 807927120), (180, 794461668), (182, 785731320), (189, 756630160), (190, 752647896), (195, 733349232), (198, 722237880), (208, 687514905), (209, 684225360), (210, 680967144), (216, 662051390), (220, 650014092), (228, 627206580), (231, 619061040), (234, 611124360), (236, 605945340), (240, 595846251), (247, 578959920), (252, 567472620), (260, 550011924), (264, 541678410), (266, 537605640), (270, 529641112), (273, 523820880), (280, 510725358), (285, 501765264), (286, 500010840), (295, 484756272), (297, 481491920), (304, 470404935), (308, 464295780), (312, 458343270), (315, 453978096), (330, 433342728), (336, 425604465), (342, 418137720), (351, 407416240), (354, 403963560), (360, 397230834), (364, 392865660), (378, 378315080), (380, 376323948), (385, 371436624), (390, 366674616), (396, 361118940), (399, 358403760), (413, 346254480), (418, 342112680), (420, 340483572), (429, 333340560), (432, 331025695), (440, 325007046), (455, 314292528), (456, 313603290), (462, 309530520), (468, 305562180), (472, 302972670), (494, 289479960), (495, 288895152), (504, 283736310), (513, 278758480), (520, 275005962), (528, 270839205), (531, 269309040), (532, 268802820), (540, 264820556), (546, 261910440), (560, 255362679), (570, 250882632), (572, 250005420), (585, 244449744), (590, 242378136), (594, 240745960), (616, 232147890), (624, 229171635), (627, 228075120), (630, 226989048), (649, 220343760), (660, 216671364), (665, 215042256), (684, 209068860), (693, 206353680), (702, 203708120), (708, 201981780), (715, 200004336), (720, 198615417), (728, 196432830), (741, 192986640), (756, 189157540), (760, 188161974), (767, 186444720), (770, 185718312), (780, 183337308), (792, 180559470), (798, 179201880), (819, 174606960), (826, 173127240), (836, 171056340), (840, 170241786), (855, 167255088), (858, 166670280), (880, 162503523), (885, 161585424), (910, 157146264), (912, 156801645), (924, 154765260), (936, 152781090), (944, 151486335), (945, 151326032), (988, 144739980), (990, 144447576), (1001, 142860240), (1008, 141868155), (1026, 139379240), (1040, 137502981), (1045, 136845072), (1062, 134654520), (1064, 134401410), (1080, 132410278), (1092, 130955220), (1121, 127567440), (1140, 125441316), (1144, 125002710), (1155, 123812208), (1170, 122224872), (1180, 121189068), (1188, 120372980), (1197, 119467920), (1232, 116073945), (1235, 115791984), (1239, 115418160), (1254, 114037560), (1260, 113494524), (1287, 111113520), (1298, 110171880), (1320, 108335682), (1330, 107521128), (1365, 104764176), (1368, 104534430), (1386, 103176840), (1404, 101854060), (1416, 100990890), (1430, 100002168), (1456, 98216415), (1463, 97746480), (1482, 96493320), (1485, 96298384), (1512, 94578770), (1520, 94080987), (1534, 93222360), (1540, 92859156), (1560, 91668654), (1584, 90279735), (1593, 89769680), (1596, 89600940), (1638, 87303480), (1652, 86563620), (1672, 85528170), (1680, 85120893), (1710, 83627544), (1716, 83335140), (1729, 82708560), (1755, 81483248), (1770, 80792712), (1820, 78573132), (1848, 77382630), (1872, 76390545), (1881, 76025040), (1890, 75663016), (1947, 73447920), (1976, 72369990), (1980, 72223788), (1995, 71680752), (2002, 71430120), (2052, 69689620), (2065, 69250896), (2079, 68784560), (2090, 68422536), (2124, 67327260), (2128, 67200705), (2145, 66668112), (2160, 66205139), (2184, 65477610), (2223, 64328880), (2242, 63783720), (2280, 62720658), (2288, 62501355), (2301, 62148240), (2310, 61906104), (2340, 61112436), (2360, 60594534), (2376, 60186490), (2394, 59733960), (2457, 58202320), (2470, 57895992), (2478, 57709080), (2508, 57018780), (2520, 56747262), (2565, 55751696), (2574, 55556760), (2596, 55085940), (2640, 54167841), (2655, 53861808), (2660, 53760564), (2717, 52632720), (2730, 52382088), (2736, 52267215), (2772, 51588420), (2808, 50927030), (2832, 50495445), (2860, 50001084), (2926, 48873240), (2964, 48246660), (2970, 48149192), (3003, 47620080), (3024, 47289385), (3068, 46611180), (3080, 46429578), (3120, 45834327), (3135, 45615024), (3186, 44884840), (3192, 44800470), (3245, 44068752), (3276, 43651740), (3304, 43281810), (3344, 42764085), (3363, 42522480), (3420, 41813772), (3432, 41667570), (3458, 41354280), (3465, 41270736), (3481, 41081040), (3510, 40741624), (3540, 40396356), (3591, 39822640), (3640, 39286566), (3696, 38691315), (3705, 38597328), (3717, 38472720), (3762, 38012520), (3780, 37831508), (3835, 37288944), (3861, 37037840), (3894, 36723960), (3952, 36184995), (3960, 36111894), (3990, 35840376), (4004, 35715060), (4095, 34921392), (4104, 34844810), (4130, 34625448), (4158, 34392280), (4180, 34211268), (4248, 33663630), (4290, 33334056), (4368, 32738805), (4389, 32582160), (4446, 32164440), (4484, 31891860), (4543, 31477680), (4560, 31360329), (4602, 31074120), (4620, 30953052), (4680, 30556218), (4720, 30297267), (4752, 30093245), (4788, 29866980), (4914, 29101160), (4940, 28947996), (4956, 28854540), (5005, 28572048), (5016, 28509390), (5040, 28373631), (5130, 27875848), (5148, 27778380), (5187, 27569520), (5192, 27542970), (5310, 26930904), (5320, 26880282), (5369, 26634960), (5434, 26316360), (5460, 26191044), (5544, 25794210), (5605, 25513488), (5616, 25463515), (5643, 25341680), (5720, 25000542), (5841, 24482640), (5852, 24436620), (5928, 24123330), (5940, 24074596), (5985, 23893584), (6006, 23810040), (6136, 23305590), (6160, 23214789), (6195, 23083632), (6270, 22807512), (6372, 22442420), (6384, 22400235), (6435, 22222704), (6490, 22034376), (6552, 21825870), (6608, 21640905), (6669, 21442960), (6726, 21261240), (6840, 20906886), (6864, 20833785), (6903, 20716080), (6916, 20677140), (6930, 20635368), (6962, 20540520), (7020, 20370812), (7080, 20198178), (7182, 19911320), (7280, 19643283), (7315, 19549296), (7410, 19298664), (7434, 19236360), (7524, 19006260), (7560, 18915754), (7670, 18644472), (7722, 18518920), (7788, 18361980), (7847, 18223920), (7920, 18055947), (7965, 17953936), (7980, 17920188), (8008, 17857530), (8151, 17544240), (8190, 17460696), (8208, 17422405), (8260, 17312724), (8316, 17196140), (8360, 17105634), (8437, 16949520), (8496, 16831815), (8580, 16667028), (8645, 16541712), (8778, 16291080), (8892, 16082220), (8968, 15945930), (9009, 15873360), (9086, 15738840), (9204, 15537060), (9240, 15476526), (9360, 15278109), (9405, 15205008), (9576, 14933490), (9735, 14689584), (9828, 14550580), (9880, 14473998), (9912, 14427270), (10010, 14286024), (10032, 14254695), (10089, 14174160), (10260, 13937924), (10296, 13889190), (10374, 13784760), (10384, 13771485), (10395, 13756912), (10443, 13693680), (10620, 13465452), (10640, 13440141), (10738, 13317480), (10868, 13158180), (10920, 13095522), (11088, 12897105), (11115, 12865776), (11151, 12824240), (11210, 12756744), (11286, 12670840), (11440, 12500271), (11505, 12429648), (11682, 12241320), (11704, 12218310), (11856, 12061665), (11880, 12037298), (11970, 11946792), (12012, 11905020), (12272, 11652795), (12285, 11640464), (12331, 11597040), (12390, 11541816), (12540, 11403756), (12744, 11221210), (12870, 11111352), (12980, 11017188), (13104, 10912935), (13167, 10860720), (13338, 10721480), (13452, 10630620), (13585, 10526544), (13629, 10492560), (13680, 10453443), (13806, 10358040), (13832, 10338570), (13860, 10317684), (13924, 10270260), (14040, 10185406), (14160, 10099089), (14364, 9955660), (14573, 9812880), (14630, 9774648), (14820, 9649332), (14868, 9618180), (15015, 9524016), (15048, 9503130), (15120, 9457877), (15340, 9322236), (15444, 9259460), (15561, 9189840), (15576, 9180990), (15694, 9111960), (15930, 8976968), (15960, 8960094), (16016, 8928765), (16107, 8878320), (16302, 8772120), (16380, 8730348), (16520, 8656362), (16632, 8598070), (16720, 8552817), (16815, 8504496), (16874, 8474760), (17160, 8333514), (17290, 8270856), (17405, 8216208), (17523, 8160880), (17556, 8145540), (17784, 8041110), (17936, 7972965), (17955, 7964528), (18018, 7936680), (18172, 7869420), (18408, 7768530), (18480, 7738263), (18585, 7694544), (18810, 7602504), (19019, 7518960), (19152, 7466745), (19305, 7407568), (19470, 7344792), (19656, 7275290), (19760, 7236999), (19824, 7213635), (20020, 7143012), (20178, 7087080), (20520, 6968962), (20592, 6944595), (20709, 6905360), (20748, 6892380), (20790, 6878456), (20886, 6846840), (21240, 6732726), (21476, 6658740), (21736, 6579090), (21840, 6547761), (21945, 6516432), (22230, 6432888), (22302, 6412120), (22420, 6378372), (22572, 6335420), (22715, 6295536), (23010, 6214824), (23364, 6120660), (23408, 6109155), (23541, 6074640), (23760, 6018649), (23940, 5973396), (24024, 5952510), (24367, 5868720), (24453, 5848080), (24570, 5820232), (24662, 5798520), (24780, 5770908), (25080, 5701878), (25311, 5649840), (25488, 5610605), (25740, 5555676), (25935, 5513904), (25960, 5508594), (26334, 5430360), (26676, 5360740), (26845, 5326992), (26904, 5315310), (27027, 5291120), (27170, 5263272), (27258, 5246280), (27612, 5179020), (27664, 5169285), (27720, 5158842), (27848, 5135130), (28080, 5092703), (28215, 5068336), (28728, 4977830), (29146, 4906440), (29205, 4896528), (29260, 4887324), (29640, 4824666), (29736, 4809090), (30030, 4762008), (30096, 4751565), (30267, 4724720), (30680, 4661118), (30888, 4629730), (31122, 4594920), (31152, 4590495), (31329, 4564560), (31388, 4555980), (31860, 4488484), (31920, 4480047), (32214, 4439160), (32604, 4386060), (32760, 4365174), (33040, 4328181), (33264, 4299035), (33345, 4288592), (33630, 4252248), (33748, 4237380), (34320, 4166757), (34515, 4143216), (34580, 4135428), (34810, 4108104), (35046, 4080440), (35112, 4072770), (35568, 4020555), (35910, 3982264), (36036, 3968340), (36344, 3934710), (36816, 3884265), (36993, 3865680), (37170, 3847272), (37620, 3801252), (38038, 3759480), (38291, 3734640), (38610, 3703784), (38940, 3672396), (39235, 3644784), (39312, 3637645), (39501, 3620240), (40040, 3571506), (40356, 3543540), (40755, 3508848), (40887, 3497520), (41040, 3484481), (41418, 3452680), (41496, 3446190), (41580, 3439228), (41772, 3423420), (42185, 3389904), (42480, 3366363), (42952, 3329370), (43472, 3289545), (43719, 3270960), (43890, 3258216), (44460, 3216444), (44604, 3206060), (44840, 3189186), (45045, 3174672), (45144, 3167710), (45253, 3160080), (45430, 3147768), (46020, 3107412), (46683, 3063280), (46728, 3060330), (47082, 3037320), (47880, 2986698), (48048, 2976255), (48321, 2959440), (48734, 2934360), (48906, 2924040), (49140, 2910116), (49324, 2899260), (49560, 2885454), (50160, 2850939), (50445, 2834832), (50622, 2824920), (51480, 2777838), (51870, 2756952), (51920, 2754297), (52215, 2738736), (52668, 2715180), (53352, 2680370), (53690, 2663496), (53808, 2657655), (54054, 2645560), (54340, 2631636), (54516, 2623140), (55224, 2589510), (55440, 2579421), (55696, 2567565), (55755, 2564848), (56430, 2534168), (57057, 2506320), (57456, 2488915), (58292, 2453220), (58410, 2448264), (58520, 2443662), (59059, 2421360), (59280, 2412333), (59472, 2404545), (60060, 2381004), (60534, 2362360), (61360, 2330559), (61655, 2319408), (61776, 2314865), (62244, 2297460), (62658, 2282280), (62776, 2277990), (63720, 2244242), (64428, 2219580), (65208, 2193030), (65520, 2182587), (65835, 2172144), (66139, 2162160), (66690, 2144296), (67260, 2126124), (67496, 2118690), (68145, 2098512), (69030, 2071608), (69160, 2067714), (69620, 2054052), (70092, 2040220), (70224, 2036385), (70623, 2024880), (71820, 1991132), (72072, 1984170), (72688, 1967355), (72865, 1962576), (73101, 1956240), (73359, 1949360), (73986, 1932840), (74340, 1923636), (75240, 1900626), (75933, 1883280), (76076, 1879740), (76582, 1867320), (77220, 1851892), (77805, 1837968), (77880, 1836198), (78470, 1822392), (79002, 1810120), (80080, 1785753), (80535, 1775664), (80712, 1771770), (81510, 1754424), (81774, 1748760), (82836, 1726340), (82992, 1723095), (83160, 1719614), (83544, 1711710), (84370, 1694952), (85904, 1664685), (86317, 1656720), (87438, 1635480), (87615, 1632176), (87780, 1629108), (88920, 1608222), (89208, 1603030), (89680, 1594593), (90090, 1587336), (90288, 1583855), (90506, 1580040), (90860, 1573884), (92040, 1553706), (93366, 1531640), (93456, 1530165), (93987, 1521520), (94164, 1518660), (95095, 1503792), (95760, 1493349), (96642, 1479720), (97468, 1467180), (97812, 1462020), (98280, 1455058), (98648, 1449630), (99120, 1442727), (100890, 1417416), (101244, 1412460), (102011, 1401840), (102960, 1388919), (103545, 1381072), (103740, 1378476), (104430, 1369368), (105336, 1357590), (106704, 1340185), (107380, 1331748), (108108, 1322780), (108680, 1315818), (109032, 1311570), (110448, 1294755), (110979, 1288560), (111510, 1282424), (112860, 1267084), (114114, 1253160), (114873, 1244880), (116584, 1226610), (116820, 1224132), (117040, 1221831), (117705, 1214928), (118118, 1210680), (120120, 1190502), (121068, 1181180), (121835, 1173744), (122265, 1169616), (122661, 1165840), (123310, 1159704), (124488, 1148730), (125316, 1141140), (125552, 1138995), (126555, 1129968), (127440, 1122121), (128856, 1109790), (130416, 1096515), (131157, 1090320), (131670, 1086072), (132278, 1081080), (133380, 1072148), (134520, 1063062), (134992, 1059345), (135135, 1058224), (135759, 1053360), (136290, 1049256), (138060, 1035804), (138320, 1033857), (139240, 1027026), (140184, 1020110), (141246, 1012440), (143640, 995566), (144144, 992085), (144963, 986480), (145730, 981288), (146202, 978120), (146718, 974680), (147972, 966420), (148680, 961818), (150480, 950313), (151335, 944944), (151866, 941640), (152152, 939870), (153164, 933660), (154440, 925946), (155610, 918984), (155760, 918099), (156645, 912912), (156940, 911196), (158004, 905060), (160303, 892080), (161070, 887832), (161424, 885885), (163020, 877212), (163548, 874380), (165672, 863170), (166320, 859807), (167088, 855855), (168740, 847476), (171171, 835440), (172634, 828360), (174876, 817740), (175230, 816088), (175560, 814554), (177177, 807120), (177840, 804111), (178416, 801515), (180180, 793668), (181012, 790020), (181720, 786942), (184080, 776853), (184965, 773136), (186732, 765820), (187974, 760760), (188328, 759330), (190190, 751896), (191455, 746928), (193284, 739860), (194936, 733590), (195624, 731010), (196560, 727529), (197296, 724815), (197505, 724048), (198417, 720720), (201780, 708708), (202488, 706230), (204022, 700920), (204435, 699504), (207090, 690536), (207480, 689238), (208860, 684684), (210672, 678795), (211869, 674960), (214760, 665874), (216216, 661390), (217360, 657909), (218064, 655785), (218595, 654192), (219303, 652080), (221958, 644280), (223020, 641212), (225720, 633542), (226265, 632016), (227799, 627760), (228228, 626580), (229746, 622440), (233168, 613305), (233415, 612656), (233640, 612066), (235410, 607464), (236236, 605340), (240240, 595251), (241605, 591888), (242136, 590590), (243670, 586872), (244530, 584808), (245322, 582920), (246620, 579852), (248976, 574365), (250632, 570570), (253110, 564984), (257712, 554895), (258951, 552240), (262314, 545160), (263340, 543036), (264556, 540540), (266760, 536074), (268037, 533520), (269040, 531531), (270270, 529112), (271518, 526680), (272580, 524628), (276120, 517902), (278480, 513513), (280368, 510055), (282492, 506220), (285285, 501264), (287280, 497783), (289926, 493240), (291460, 490644), (292404, 489060), (293436, 487340), (295295, 484272), (295944, 483210), (297360, 480909), (302670, 472472), (303732, 470820), (304304, 469935), (306033, 467280), (306328, 466830), (308880, 462973), (311220, 459492), (313290, 456456), (313880, 455598), (316008, 452530), (316771, 451440), (320606, 446040), (322140, 443916), (326040, 438606), (327096, 437190), (330695, 432432), (331344, 431585), (332937, 429520), (337480, 423738), (342342, 417720), (344619, 414960), (345268, 414180), (349752, 408870), (350460, 408044), (351120, 407277), (353115, 404976), (354354, 403560), (360360, 396834), (362024, 395010), (363440, 393471), (365505, 391248), (366795, 389872), (369930, 386568), (373464, 382910), (375948, 380380), (376656, 379665)]