155350863360

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{101}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 101, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 202, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 289, 297, 303, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 404, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 505, 510, 512, 528, 540, 544, 560, 561, 576, 578, 594, 595, 606, 612, 616, 630, 640, 660, 672, 680, 693, 704, 707, 714, 720, 748, 756, 765, 768, 770, 792, 808, 816, 840, 864, 867, 880, 896, 909, 918, 924, 935, 945, 952, 960, 990, 1008, 1010, 1020, 1056, 1071, 1080, 1088, 1111, 1120, 1122, 1152, 1155, 1156, 1188, 1190, 1212, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1414, 1428, 1440, 1445, 1485, 1496, 1512, 1515, 1530, 1536, 1540, 1584, 1616, 1632, 1680, 1683, 1717, 1728, 1734, 1760, 1785, 1792, 1818, 1836, 1848, 1870, 1890, 1904, 1920, 1980, 2016, 2020, 2023, 2040, 2079, 2112, 2121, 2142, 2160, 2176, 2222, 2240, 2244, 2295, 2304, 2310, 2312, 2376, 2380, 2424, 2448, 2464, 2520, 2560, 2601, 2618, 2640, 2688, 2720, 2727, 2772, 2805, 2816, 2828, 2856, 2880, 2890, 2970, 2992, 3024, 3030, 3060, 3080, 3168, 3179, 3213, 3232, 3264, 3333, 3360, 3366, 3434, 3456, 3465, 3468, 3520, 3535, 3570, 3584, 3636, 3672, 3696, 3740, 3780, 3808, 3840, 3927, 3960, 4032, 4040, 4046, 4080, 4158, 4224, 4242, 4284, 4320, 4335, 4352, 4444, 4480, 4488, 4545, 4590, 4608, 4620, 4624, 4752, 4760, 4848, 4896, 4928, 5040, 5049, 5151, 5202, 5236, 5280, 5355, 5376, 5440, 5454, 5544, 5555, 5610, 5632, 5656, 5712, 5760, 5780, 5940, 5984, 6048, 6060, 6069, 6120, 6160, 6336, 6358, 6363, 6426, 6464, 6528, 6545, 6666, 6720, 6732, 6868, 6912, 6930, 6936, 7040, 7070, 7140, 7272, 7344, 7392, 7480, 7560, 7616, 7680, 7777, 7803, 7854, 7920, 8064, 8080, 8092, 8160, 8316, 8415, 8448, 8484, 8568, 8585, 8640, 8670, 8704, 8888, 8960, 8976, 9090, 9180, 9240, 9248, 9504, 9520, 9537, 9696, 9792, 9856, 9999, 10080, 10098, 10115, 10302, 10395, 10404, 10472, 10560, 10605, 10710, 10752, 10880, 10908, 11088, 11110, 11220, 11312, 11424, 11520, 11560, 11781, 11880, 11968, 12019, 12096, 12120, 12138, 12240, 12320, 12672, 12716, 12726, 12852, 12928, 13005, 13056, 13090, 13332, 13440, 13464, 13635, 13736, 13824, 13860, 13872, 14080, 14140, 14280, 14544, 14688, 14784, 14960, 15120, 15232, 15453, 15554, 15606, 15708, 15840, 15895, 16065, 16128, 16160, 16184, 16320, 16632, 16665, 16830, 16896, 16968, 17136, 17170, 17280, 17340, 17776, 17920, 17952, 18180, 18207, 18360, 18480, 18496, 18887, 19008, 19040, 19074, 19089, 19392, 19584, 19635, 19712, 19998, 20160, 20196, 20230, 20604, 20790, 20808, 20944, 21120, 21210, 21420, 21760, 21816, 22176, 22220, 22253, 22440, 22624, 22848, 23040, 23120, 23331, 23562, 23760, 23936, 24038, 24192, 24240, 24276, 24480, 24640, 25245, 25344, 25432, 25452, 25704, 25755, 25856, 26010, 26112, 26180, 26664, 26880, 26928, 27270, 27472, 27720, 27744, 28160, 28280, 28560, 28611, 29088, 29189, 29376, 29568, 29920, 29997, 30240, 30345, 30464, 30906, 31108, 31212, 31416, 31680, 31790, 31815, 32130, 32256, 32320, 32368, 32640, 33264, 33330, 33660, 33936, 34272, 34340, 34560, 34680, 35343, 35552, 35904, 36057, 36360, 36414, 36720, 36960, 36992, 37774, 38016, 38080, 38148, 38178, 38784, 38885, 39015, 39168, 39270, 39424, 39996, 40320, 40392, 40460, 41208, 41580, 41616, 41888, 42240, 42420, 42840, 43520, 43632, 44352, 44440, 44506, 44880, 45248, 45696, 46240, 46359, 46662, 47124, 47520, 47685, 47872, 48076, 48384, 48480, 48552, 48960, 49280, 49995, 50490, 50688, 50864, 50904, 51408, 51510, 51712, 52020, 52360, 53328, 53760, 53856, 54540, 54621, 54944, 55440, 55488, 56560, 56661, 57120, 57222, 58176, 58378, 58752, 58905, 59136, 59840, 59994, 60095, 60480, 60690, 60928, 61812, 62216, 62424, 62832, 63360, 63580, 63630, 64260, 64640, 64736, 65280, 66528, 66660, 66759, 67320, 67872, 68544, 68680, 69120, 69360, 69993, 70686, 71104, 71808, 72114, 72720, 72828, 73440, 73920, 73984, 75548, 76032, 76160, 76296, 76356, 77265, 77568, 77770, 78030, 78336, 78540, 79992, 80640, 80784, 80920, 82416, 83160, 83232, 83776, 84480, 84840, 85680, 85833, 87264, 87567, 88704, 88880, 89012, 89760, 90496, 91035, 91392, 92480, 92718, 93324, 94248, 94435, 95040, 95370, 95445, 95744, 96152, 96768, 96960, 97104, 97920, 98560, 99990, 100980, 101728, 101808, 102816, 103020, 104040, 104720, 106656, 107712, 108171, 109080, 109242, 109888, 110880, 110976, 111265, 113120, 113322, 114240, 114444, 116352, 116655, 116756, 117504, 117810, 118272, 119680, 119988, 120190, 120960, 121380, 123624, 124432, 124848, 125664, 126720, 127160, 127260, 128520, 129280, 129472, 130560, 132209, 133056, 133320, 133518, 134640, 135744, 137088, 137360, 138720, 139986, 141372, 142208, 143055, 143616, 144228, 145440, 145656, 145945, 146880, 147840, 147968, 149985, 151096, 152064, 152320, 152592, 152712, 154530, 155136, 155540, 156060, 157080, 159984, 161280, 161568, 161840, 164832, 166320, 166464, 167552, 169680, 169983, 171360, 171666, 174528, 175134, 176715, 177408, 177760, 178024, 179520, 180285, 180992, 182070, 182784, 184960, 185436, 186648, 188496, 188870, 190080, 190740, 190890, 192304, 193920, 194208, 195840, 197120, 199980, 200277, 201960, 203456, 203616, 204323, 205632, 206040, 208080, 209440, 209979, 213312, 215424, 216342, 218160, 218484, 219776, 221760, 221952, 222530, 226240, 226644, 228480, 228888, 231795, 232704, 233310, 233512, 235008, 235620, 239360, 239976, 240380, 241920, 242760, 247248, 248864, 249696, 251328, 253440, 254320, 254520, 257040, 258560, 258944, 262701, 264418, 266112, 266640, 267036, 269280, 271488, 273105, 274176, 274720, 277440, 279972, 282744, 283305, 284416, 286110, 287232, 288456, 290880, 291312, 291890, 293760, 295680, 299970, 302192, 304640, 305184, 305424, 309060, 311080, 312120, 314160, 319968, 321079, 323136, 323680, 324513, 329664, 332640, 332928, 333795, 335104, 339360, 339966, 342720, 343332, 349056, 349965, 350268, 353430, 354816, 355520, 356048, 359040, 360570, 361984, 364140, 369920, 370872, 373296, 376992, 377740, 380160, 381480, 381780, 384608, 387840, 388416, 391680, 396627, 399960, 400554, 403920, 406912, 407232, 408646, 411264, 412080, 416160, 418880, 419958, 426624, 429165, 430848, 432684, 436320, 436968, 437835, 439552, 443520, 443904, 445060, 452480, 453288, 456960, 457776, 463590, 465408, 466620, 467024, 471240, 478720, 479952, 480760, 483840, 485520, 494496, 497728, 499392, 502656, 508640, 509040, 509949, 514080, 517888, 525402, 528836, 532224, 533280, 534072, 538560, 540855, 542976, 546210, 548352, 549440, 554880, 559944, 565488, 566610, 568832, 572220, 576912, 581760, 582624, 583780, 587520, 591360, 599940, 600831, 604384, 610368, 610848, 612969, 618120, 622160, 624240, 628320, 639936, 642158, 646272, 647360, 649026, 659328, 661045, 665280, 665856, 667590, 670208, 678720, 679932, 685440, 686664, 698112, 699930, 700536, 706860, 711040, 712096, 718080, 721140, 728280, 739840, 741744, 746592, 753984, 755480, 760320, 762960, 763560, 769216, 775680, 776832, 788103, 793254, 799920, 801108, 807840, 813824, 814464, 817292, 822528, 824160, 832320, 837760, 839916, 849915, 853248, 858330, 861696, 865368, 872640, 873936, 875670, 879104, 887040, 890120, 904960, 906576, 913920, 915552, 927180, 933240, 934048, 942480, 959904, 961520, 963237, 971040, 988992, 995456, 998784, 1001385, 1005312, 1017280, 1018080, 1019898, 1021615, 1028160, 1035776, 1049895, 1050804, 1057672, 1064448, 1066560, 1068144, 1077120, 1081710, 1085952, 1092420, 1098880, 1109760, 1119888, 1130976, 1133220, 1144440, 1153824, 1163520, 1165248, 1167560, 1175040, 1189881, 1199880, 1201662, 1208768, 1220736, 1221696, 1225938, 1236240, 1244320, 1248480, 1256640, 1279872, 1284316, 1292544, 1294720, 1298052, 1313505, 1318656, 1322090, 1330560, 1331712, 1335180, 1357440, 1359864, 1370880, 1373328, 1396224, 1399860, 1401072, 1413720, 1422080, 1424192, 1436160, 1442280, 1456560, 1483488, 1493184, 1507968, 1510960, 1525920, 1527120, 1538432, 1553664, 1576206, 1586508, 1599840, 1602216, 1605395, 1615680, 1622565, 1627648, 1628928, 1634584, 1645056, 1648320, 1664640, 1675520, 1679832, 1699830, 1706496, 1716660, 1730736, 1745280, 1747872, 1751340, 1774080, 1780240, 1809920, 1813152, 1831104, 1838907, 1854360, 1866480, 1868096, 1884960, 1919808, 1923040, 1926474, 1942080, 1977984, 1983135, 1990912, 1997568, 2002770, 2010624, 2034560, 2036160, 2039796, 2043230, 2056320, 2099790, 2101608, 2115344, 2133120, 2136288, 2154240, 2163420, 2184840, 2197760, 2219520, 2239776, 2247553, 2261952, 2266440, 2288880, 2307648, 2327040, 2330496, 2335120, 2379762, 2399760, 2403324, 2417536, 2441472, 2443392, 2451876, 2472480, 2488640, 2496960, 2513280, 2549745, 2559744, 2568632, 2585088, 2589440, 2596104, 2627010, 2637312, 2644180, 2661120, 2670360, 2714880, 2719728, 2741760, 2746656, 2799720, 2802144, 2827440, 2844160, 2848384, 2884560, 2889711, 2913120, 2966976, 2986368, 3004155, 3015936, 3021920, 3051840, 3054240, 3064845, 3076864, 3107328, 3152412, 3173016, 3199680, 3204432, 3210790, 3231360, 3245130, 3257856, 3269168, 3296640, 3329280, 3351040, 3359664, 3399660, 3433320, 3461472, 3490560, 3495744, 3502680, 3560480, 3569643, 3626304, 3662208, 3677814, 3708720, 3732960, 3736192, 3769920, 3839616, 3846080, 3852948, 3884160, 3940515, 3955968, 3966270, 3981824, 3995136, 4005540, 4069120, 4072320, 4079592, 4086460, 4112640, 4199580, 4203216, 4230688, 4266240, 4272576, 4308480, 4326840, 4369680, 4395520, 4479552, 4495106, 4523904, 4532880, 4577760, 4615296, 4660992, 4670240, 4759524, 4799520, 4806648, 4816185, 4835072, 4882944, 4886784, 4903752, 4944960, 4977280, 4993920, 5026560, 5099490, 5119488, 5137264, 5178880, 5192208, 5254020, 5288360, 5322240, 5340720, 5429760, 5439456, 5493312, 5516721, 5599440, 5604288, 5654880, 5696768, 5769120, 5779422, 5826240, 5933952, 5949405, 5972736, 6008310, 6031872, 6043840, 6103680, 6108480, 6129690, 6153728, 6304824, 6346032, 6399360, 6408864, 6421580, 6462720, 6490260, 6538336, 6593280, 6658560, 6719328, 6742659, 6799320, 6866640, 6922944, 6981120, 6991488, 7005360, 7120960, 7139286, 7252608, 7324416, 7355628, 7417440, 7465920, 7472384, 7539840, 7679232, 7692160, 7705896, 7768320, 7881030, 7911936, 7932540, 8011080, 8138240, 8144640, 8159184, 8172920, 8225280, 8399160, 8406432, 8461376, 8532480, 8545152, 8653680, 8669133, 8739360, 8959104, 8990212, 9047808, 9065760, 9155520, 9194535, 9230592, 9321984, 9340480, 9519048, 9599040, 9613296, 9632370, 9670144, 9773568, 9807504, 9889920, 9954560, 9987840, 10053120, 10198980, 10274528, 10384416, 10508040, 10576720, 10681440, 10878912, 10986624, 11033442, 11198880, 11208576, 11237765, 11309760, 11393536, 11538240, 11558844, 11652480, 11867904, 11898810, 11945472, 12016620, 12087680, 12207360, 12216960, 12259380, 12609648, 12692064, 12798720, 12817728, 12843160, 12925440, 12980520, 13076672, 13186560, 13438656, 13485318, 13598640, 13733280, 13845888, 13982976, 14010720, 14241920, 14278572, 14448555, 14505216, 14648832, 14711256, 14834880, 14931840, 14944768, 15079680, 15358464, 15384320, 15411792, 15536640, 15762060, 15865080, 16022160, 16289280, 16318368, 16345840, 16798320, 16812864, 16922752, 17090304, 17307360, 17338266, 17478720, 17848215, 17918208, 17980424, 18095616, 18131520, 18311040, 18389070, 18461184, 18680960, 19038096, 19198080, 19226592, 19264740, 19615008, 19779840, 19909120, 19975680, 20227977, 20397960, 20549056, 20768832, 21016080, 21153440, 21362880, 21757824, 21973248, 22066884, 22397760, 22417152, 22475530, 22619520, 23076480, 23117688, 23304960, 23735808, 23797620, 24033240, 24175360, 24414720, 24433920, 24518760, 25219296, 25384128, 25597440, 25635456, 25686320, 25961040, 26153344, 26877312, 26970636, 27197280, 27466560, 27583605, 27691776, 27965952, 28021440, 28483840, 28557144, 28897110, 29010432, 29422512, 29669760, 29863680, 30159360, 30768640, 30823584, 31524120, 31730160, 32044320, 32636736, 32691680, 33596640, 33625728, 33713295, 33845504, 34180608, 34614720, 34676532, 34957440, 35696430, 35836416, 35960848, 36263040, 36622080, 36778140, 37361920, 38076192, 38396160, 38453184, 38529480, 39230016, 39559680, 40455954, 40795920, 41098112, 41537664, 42032160, 42306880, 42725760, 43345665, 43515648, 43946496, 44133768, 44795520, 44834304, 44951060, 45239040, 46152960, 46235376, 46609920, 47595240, 48066480, 48350720, 48867840, 49037520, 50438592, 50768256, 51270912, 51372640, 51922080, 52306688, 53754624, 53941272, 54394560, 54933120, 55167210, 55383552, 56042880, 56967680, 57114288, 57794220, 58845024, 59339520, 59727360, 60683931, 61647168, 63048240, 63460320, 64088640, 65273472, 65383360, 67193280, 67251456, 67426590, 67691008, 69229440, 69353064, 69914880, 71392860, 71921696, 72526080, 73244160, 73556280, 74723840, 76152384, 76792320, 76906368, 77058960, 78460032, 80911908, 81591840, 82196224, 83075328, 84064320, 84613760, 85451520, 86691330, 87031296, 88267536, 89591040, 89902120, 90478080, 92305920, 92470752, 95190480, 96132960, 98075040, 100877184, 101139885, 101536512, 102541824, 102745280, 103844160, 104613376, 107509248, 107882544, 108789120, 109866240, 110334420, 112085760, 114228576, 115588440, 117690048, 118679040, 121367862, 123294336, 126096480, 126920640, 128177280, 130546944, 130766720, 134386560, 134502912, 134853180, 138458880, 138706128, 139829760, 142785720, 143843392, 145052160, 147112560, 152304768, 153812736, 154117920, 156920064, 161823816, 163183680, 164392448, 166150656, 168128640, 169227520, 170903040, 173382660, 176535072, 179182080, 179804240, 184941504, 190380960, 192265920, 196150080, 201754368, 202279770, 203073024, 205490560, 207688320, 215765088, 217578240, 219732480, 220668840, 224171520, 228457152, 231176880, 235380096, 242735724, 246588672, 252192960, 253841280, 256354560, 261093888, 261533440, 268773120, 269706360, 276917760, 277412256, 285571440, 287686784, 294225120, 303419655, 304609536, 307625472, 308235840, 313840128, 323647632, 326367360, 336257280, 338455040, 346765320, 353070144, 359608480, 369883008, 380761920, 384531840, 392300160, 403508736, 404559540, 410981120, 415376640, 431530176, 435156480, 441337680, 456914304, 462353760, 470760192, 485471448, 493177344, 504385920, 507682560, 512709120, 523066880, 537546240, 539412720, 554824512, 571142880, 575373568, 588450240, 606839310, 609219072, 616471680, 647295264, 652734720, 672514560, 693530640, 706140288, 719216960, 739766016, 761523840, 769063680, 784600320, 809119080, 821962240, 830753280, 863060352, 882675360, 913828608, 924707520, 941520384, 970942896, 1008771840, 1015365120, 1078825440, 1109649024, 1142285760, 1150747136, 1176900480, 1213678620, 1232943360, 1294590528, 1305469440, 1387061280, 1412280576, 1438433920, 1479532032, 1523047680, 1538127360, 1569200640, 1618238160, 1726120704, 1765350720, 1827657216, 1849415040, 1941885792, 2017543680, 2157650880, 2219298048, 2284571520, 2353800960, 2427357240, 2465886720, 2589181056, 2774122560, 2824561152, 2876867840, 3046095360, 3236476320, 3452241408, 3530701440, 3698830080, 3883771584, 4315301760, 4438596096, 4569143040, 4707601920, 4854714480, 5178362112, 5548245120, 5753735680, 6472952640, 7061402880, 7397660160, 7767543168, 8630603520, 9138286080, 9709428960, 10356724224, 11096490240, 12945905280, 14122805760, 15535086336, 17261207040, 19418857920, 22192980480, 25891810560, 31070172672, 38837715840, 51783621120, 77675431680, 155350863360]

約数ペア:

[(1, 155350863360), (2, 77675431680), (3, 51783621120), (4, 38837715840), (5, 31070172672), (6, 25891810560), (7, 22192980480), (8, 19418857920), (9, 17261207040), (10, 15535086336), (11, 14122805760), (12, 12945905280), (14, 11096490240), (15, 10356724224), (16, 9709428960), (17, 9138286080), (18, 8630603520), (20, 7767543168), (21, 7397660160), (22, 7061402880), (24, 6472952640), (27, 5753735680), (28, 5548245120), (30, 5178362112), (32, 4854714480), (33, 4707601920), (34, 4569143040), (35, 4438596096), (36, 4315301760), (40, 3883771584), (42, 3698830080), (44, 3530701440), (45, 3452241408), (48, 3236476320), (51, 3046095360), (54, 2876867840), (55, 2824561152), (56, 2774122560), (60, 2589181056), (63, 2465886720), (64, 2427357240), (66, 2353800960), (68, 2284571520), (70, 2219298048), (72, 2157650880), (77, 2017543680), (80, 1941885792), (84, 1849415040), (85, 1827657216), (88, 1765350720), (90, 1726120704), (96, 1618238160), (99, 1569200640), (101, 1538127360), (102, 1523047680), (105, 1479532032), (108, 1438433920), (110, 1412280576), (112, 1387061280), (119, 1305469440), (120, 1294590528), (126, 1232943360), (128, 1213678620), (132, 1176900480), (135, 1150747136), (136, 1142285760), (140, 1109649024), (144, 1078825440), (153, 1015365120), (154, 1008771840), (160, 970942896), (165, 941520384), (168, 924707520), (170, 913828608), (176, 882675360), (180, 863060352), (187, 830753280), (189, 821962240), (192, 809119080), (198, 784600320), (202, 769063680), (204, 761523840), (210, 739766016), (216, 719216960), (220, 706140288), (224, 693530640), (231, 672514560), (238, 652734720), (240, 647295264), (252, 616471680), (255, 609219072), (256, 606839310), (264, 588450240), (270, 575373568), (272, 571142880), (280, 554824512), (288, 539412720), (289, 537546240), (297, 523066880), (303, 512709120), (306, 507682560), (308, 504385920), (315, 493177344), (320, 485471448), (330, 470760192), (336, 462353760), (340, 456914304), (352, 441337680), (357, 435156480), (360, 431530176), (374, 415376640), (378, 410981120), (384, 404559540), (385, 403508736), (396, 392300160), (404, 384531840), (408, 380761920), (420, 369883008), (432, 359608480), (440, 353070144), (448, 346765320), (459, 338455040), (462, 336257280), (476, 326367360), (480, 323647632), (495, 313840128), (504, 308235840), (505, 307625472), (510, 304609536), (512, 303419655), (528, 294225120), (540, 287686784), (544, 285571440), (560, 277412256), (561, 276917760), (576, 269706360), (578, 268773120), (594, 261533440), (595, 261093888), (606, 256354560), (612, 253841280), (616, 252192960), (630, 246588672), (640, 242735724), (660, 235380096), (672, 231176880), (680, 228457152), (693, 224171520), (704, 220668840), (707, 219732480), (714, 217578240), (720, 215765088), (748, 207688320), (756, 205490560), (765, 203073024), (768, 202279770), (770, 201754368), (792, 196150080), (808, 192265920), (816, 190380960), (840, 184941504), (864, 179804240), (867, 179182080), (880, 176535072), (896, 173382660), (909, 170903040), (918, 169227520), (924, 168128640), (935, 166150656), (945, 164392448), (952, 163183680), (960, 161823816), (990, 156920064), (1008, 154117920), (1010, 153812736), (1020, 152304768), (1056, 147112560), (1071, 145052160), (1080, 143843392), (1088, 142785720), (1111, 139829760), (1120, 138706128), (1122, 138458880), (1152, 134853180), (1155, 134502912), (1156, 134386560), (1188, 130766720), (1190, 130546944), (1212, 128177280), (1224, 126920640), (1232, 126096480), (1260, 123294336), (1280, 121367862), (1309, 118679040), (1320, 117690048), (1344, 115588440), (1360, 114228576), (1386, 112085760), (1408, 110334420), (1414, 109866240), (1428, 108789120), (1440, 107882544), (1445, 107509248), (1485, 104613376), (1496, 103844160), (1512, 102745280), (1515, 102541824), (1530, 101536512), (1536, 101139885), (1540, 100877184), (1584, 98075040), (1616, 96132960), (1632, 95190480), (1680, 92470752), (1683, 92305920), (1717, 90478080), (1728, 89902120), (1734, 89591040), (1760, 88267536), (1785, 87031296), (1792, 86691330), (1818, 85451520), (1836, 84613760), (1848, 84064320), (1870, 83075328), (1890, 82196224), (1904, 81591840), (1920, 80911908), (1980, 78460032), (2016, 77058960), (2020, 76906368), (2023, 76792320), (2040, 76152384), (2079, 74723840), (2112, 73556280), (2121, 73244160), (2142, 72526080), (2160, 71921696), (2176, 71392860), (2222, 69914880), (2240, 69353064), (2244, 69229440), (2295, 67691008), (2304, 67426590), (2310, 67251456), (2312, 67193280), (2376, 65383360), (2380, 65273472), (2424, 64088640), (2448, 63460320), (2464, 63048240), (2520, 61647168), (2560, 60683931), (2601, 59727360), (2618, 59339520), (2640, 58845024), (2688, 57794220), (2720, 57114288), (2727, 56967680), (2772, 56042880), (2805, 55383552), (2816, 55167210), (2828, 54933120), (2856, 54394560), (2880, 53941272), (2890, 53754624), (2970, 52306688), (2992, 51922080), (3024, 51372640), (3030, 51270912), (3060, 50768256), (3080, 50438592), (3168, 49037520), (3179, 48867840), (3213, 48350720), (3232, 48066480), (3264, 47595240), (3333, 46609920), (3360, 46235376), (3366, 46152960), (3434, 45239040), (3456, 44951060), (3465, 44834304), (3468, 44795520), (3520, 44133768), (3535, 43946496), (3570, 43515648), (3584, 43345665), (3636, 42725760), (3672, 42306880), (3696, 42032160), (3740, 41537664), (3780, 41098112), (3808, 40795920), (3840, 40455954), (3927, 39559680), (3960, 39230016), (4032, 38529480), (4040, 38453184), (4046, 38396160), (4080, 38076192), (4158, 37361920), (4224, 36778140), (4242, 36622080), (4284, 36263040), (4320, 35960848), (4335, 35836416), (4352, 35696430), (4444, 34957440), (4480, 34676532), (4488, 34614720), (4545, 34180608), (4590, 33845504), (4608, 33713295), (4620, 33625728), (4624, 33596640), (4752, 32691680), (4760, 32636736), (4848, 32044320), (4896, 31730160), (4928, 31524120), (5040, 30823584), (5049, 30768640), (5151, 30159360), (5202, 29863680), (5236, 29669760), (5280, 29422512), (5355, 29010432), (5376, 28897110), (5440, 28557144), (5454, 28483840), (5544, 28021440), (5555, 27965952), (5610, 27691776), (5632, 27583605), (5656, 27466560), (5712, 27197280), (5760, 26970636), (5780, 26877312), (5940, 26153344), (5984, 25961040), (6048, 25686320), (6060, 25635456), (6069, 25597440), (6120, 25384128), (6160, 25219296), (6336, 24518760), (6358, 24433920), (6363, 24414720), (6426, 24175360), (6464, 24033240), (6528, 23797620), (6545, 23735808), (6666, 23304960), (6720, 23117688), (6732, 23076480), (6868, 22619520), (6912, 22475530), (6930, 22417152), (6936, 22397760), (7040, 22066884), (7070, 21973248), (7140, 21757824), (7272, 21362880), (7344, 21153440), (7392, 21016080), (7480, 20768832), (7560, 20549056), (7616, 20397960), (7680, 20227977), (7777, 19975680), (7803, 19909120), (7854, 19779840), (7920, 19615008), (8064, 19264740), (8080, 19226592), (8092, 19198080), (8160, 19038096), (8316, 18680960), (8415, 18461184), (8448, 18389070), (8484, 18311040), (8568, 18131520), (8585, 18095616), (8640, 17980424), (8670, 17918208), (8704, 17848215), (8888, 17478720), (8960, 17338266), (8976, 17307360), (9090, 17090304), (9180, 16922752), (9240, 16812864), (9248, 16798320), (9504, 16345840), (9520, 16318368), (9537, 16289280), (9696, 16022160), (9792, 15865080), (9856, 15762060), (9999, 15536640), (10080, 15411792), (10098, 15384320), (10115, 15358464), (10302, 15079680), (10395, 14944768), (10404, 14931840), (10472, 14834880), (10560, 14711256), (10605, 14648832), (10710, 14505216), (10752, 14448555), (10880, 14278572), (10908, 14241920), (11088, 14010720), (11110, 13982976), (11220, 13845888), (11312, 13733280), (11424, 13598640), (11520, 13485318), (11560, 13438656), (11781, 13186560), (11880, 13076672), (11968, 12980520), (12019, 12925440), (12096, 12843160), (12120, 12817728), (12138, 12798720), (12240, 12692064), (12320, 12609648), (12672, 12259380), (12716, 12216960), (12726, 12207360), (12852, 12087680), (12928, 12016620), (13005, 11945472), (13056, 11898810), (13090, 11867904), (13332, 11652480), (13440, 11558844), (13464, 11538240), (13635, 11393536), (13736, 11309760), (13824, 11237765), (13860, 11208576), (13872, 11198880), (14080, 11033442), (14140, 10986624), (14280, 10878912), (14544, 10681440), (14688, 10576720), (14784, 10508040), (14960, 10384416), (15120, 10274528), (15232, 10198980), (15453, 10053120), (15554, 9987840), (15606, 9954560), (15708, 9889920), (15840, 9807504), (15895, 9773568), (16065, 9670144), (16128, 9632370), (16160, 9613296), (16184, 9599040), (16320, 9519048), (16632, 9340480), (16665, 9321984), (16830, 9230592), (16896, 9194535), (16968, 9155520), (17136, 9065760), (17170, 9047808), (17280, 8990212), (17340, 8959104), (17776, 8739360), (17920, 8669133), (17952, 8653680), (18180, 8545152), (18207, 8532480), (18360, 8461376), (18480, 8406432), (18496, 8399160), (18887, 8225280), (19008, 8172920), (19040, 8159184), (19074, 8144640), (19089, 8138240), (19392, 8011080), (19584, 7932540), (19635, 7911936), (19712, 7881030), (19998, 7768320), (20160, 7705896), (20196, 7692160), (20230, 7679232), (20604, 7539840), (20790, 7472384), (20808, 7465920), (20944, 7417440), (21120, 7355628), (21210, 7324416), (21420, 7252608), (21760, 7139286), (21816, 7120960), (22176, 7005360), (22220, 6991488), (22253, 6981120), (22440, 6922944), (22624, 6866640), (22848, 6799320), (23040, 6742659), (23120, 6719328), (23331, 6658560), (23562, 6593280), (23760, 6538336), (23936, 6490260), (24038, 6462720), (24192, 6421580), (24240, 6408864), (24276, 6399360), (24480, 6346032), (24640, 6304824), (25245, 6153728), (25344, 6129690), (25432, 6108480), (25452, 6103680), (25704, 6043840), (25755, 6031872), (25856, 6008310), (26010, 5972736), (26112, 5949405), (26180, 5933952), (26664, 5826240), (26880, 5779422), (26928, 5769120), (27270, 5696768), (27472, 5654880), (27720, 5604288), (27744, 5599440), (28160, 5516721), (28280, 5493312), (28560, 5439456), (28611, 5429760), (29088, 5340720), (29189, 5322240), (29376, 5288360), (29568, 5254020), (29920, 5192208), (29997, 5178880), (30240, 5137264), (30345, 5119488), (30464, 5099490), (30906, 5026560), (31108, 4993920), (31212, 4977280), (31416, 4944960), (31680, 4903752), (31790, 4886784), (31815, 4882944), (32130, 4835072), (32256, 4816185), (32320, 4806648), (32368, 4799520), (32640, 4759524), (33264, 4670240), (33330, 4660992), (33660, 4615296), (33936, 4577760), (34272, 4532880), (34340, 4523904), (34560, 4495106), (34680, 4479552), (35343, 4395520), (35552, 4369680), (35904, 4326840), (36057, 4308480), (36360, 4272576), (36414, 4266240), (36720, 4230688), (36960, 4203216), (36992, 4199580), (37774, 4112640), (38016, 4086460), (38080, 4079592), (38148, 4072320), (38178, 4069120), (38784, 4005540), (38885, 3995136), (39015, 3981824), (39168, 3966270), (39270, 3955968), (39424, 3940515), (39996, 3884160), (40320, 3852948), (40392, 3846080), (40460, 3839616), (41208, 3769920), (41580, 3736192), (41616, 3732960), (41888, 3708720), (42240, 3677814), (42420, 3662208), (42840, 3626304), (43520, 3569643), (43632, 3560480), (44352, 3502680), (44440, 3495744), (44506, 3490560), (44880, 3461472), (45248, 3433320), (45696, 3399660), (46240, 3359664), (46359, 3351040), (46662, 3329280), (47124, 3296640), (47520, 3269168), (47685, 3257856), (47872, 3245130), (48076, 3231360), (48384, 3210790), (48480, 3204432), (48552, 3199680), (48960, 3173016), (49280, 3152412), (49995, 3107328), (50490, 3076864), (50688, 3064845), (50864, 3054240), (50904, 3051840), (51408, 3021920), (51510, 3015936), (51712, 3004155), (52020, 2986368), (52360, 2966976), (53328, 2913120), (53760, 2889711), (53856, 2884560), (54540, 2848384), (54621, 2844160), (54944, 2827440), (55440, 2802144), (55488, 2799720), (56560, 2746656), (56661, 2741760), (57120, 2719728), (57222, 2714880), (58176, 2670360), (58378, 2661120), (58752, 2644180), (58905, 2637312), (59136, 2627010), (59840, 2596104), (59994, 2589440), (60095, 2585088), (60480, 2568632), (60690, 2559744), (60928, 2549745), (61812, 2513280), (62216, 2496960), (62424, 2488640), (62832, 2472480), (63360, 2451876), (63580, 2443392), (63630, 2441472), (64260, 2417536), (64640, 2403324), (64736, 2399760), (65280, 2379762), (66528, 2335120), (66660, 2330496), (66759, 2327040), (67320, 2307648), (67872, 2288880), (68544, 2266440), (68680, 2261952), (69120, 2247553), (69360, 2239776), (69993, 2219520), (70686, 2197760), (71104, 2184840), (71808, 2163420), (72114, 2154240), (72720, 2136288), (72828, 2133120), (73440, 2115344), (73920, 2101608), (73984, 2099790), (75548, 2056320), (76032, 2043230), (76160, 2039796), (76296, 2036160), (76356, 2034560), (77265, 2010624), (77568, 2002770), (77770, 1997568), (78030, 1990912), (78336, 1983135), (78540, 1977984), (79992, 1942080), (80640, 1926474), (80784, 1923040), (80920, 1919808), (82416, 1884960), (83160, 1868096), (83232, 1866480), (83776, 1854360), (84480, 1838907), (84840, 1831104), (85680, 1813152), (85833, 1809920), (87264, 1780240), (87567, 1774080), (88704, 1751340), (88880, 1747872), (89012, 1745280), (89760, 1730736), (90496, 1716660), (91035, 1706496), (91392, 1699830), (92480, 1679832), (92718, 1675520), (93324, 1664640), (94248, 1648320), (94435, 1645056), (95040, 1634584), (95370, 1628928), (95445, 1627648), (95744, 1622565), (96152, 1615680), (96768, 1605395), (96960, 1602216), (97104, 1599840), (97920, 1586508), (98560, 1576206), (99990, 1553664), (100980, 1538432), (101728, 1527120), (101808, 1525920), (102816, 1510960), (103020, 1507968), (104040, 1493184), (104720, 1483488), (106656, 1456560), (107712, 1442280), (108171, 1436160), (109080, 1424192), (109242, 1422080), (109888, 1413720), (110880, 1401072), (110976, 1399860), (111265, 1396224), (113120, 1373328), (113322, 1370880), (114240, 1359864), (114444, 1357440), (116352, 1335180), (116655, 1331712), (116756, 1330560), (117504, 1322090), (117810, 1318656), (118272, 1313505), (119680, 1298052), (119988, 1294720), (120190, 1292544), (120960, 1284316), (121380, 1279872), (123624, 1256640), (124432, 1248480), (124848, 1244320), (125664, 1236240), (126720, 1225938), (127160, 1221696), (127260, 1220736), (128520, 1208768), (129280, 1201662), (129472, 1199880), (130560, 1189881), (132209, 1175040), (133056, 1167560), (133320, 1165248), (133518, 1163520), (134640, 1153824), (135744, 1144440), (137088, 1133220), (137360, 1130976), (138720, 1119888), (139986, 1109760), (141372, 1098880), (142208, 1092420), (143055, 1085952), (143616, 1081710), (144228, 1077120), (145440, 1068144), (145656, 1066560), (145945, 1064448), (146880, 1057672), (147840, 1050804), (147968, 1049895), (149985, 1035776), (151096, 1028160), (152064, 1021615), (152320, 1019898), (152592, 1018080), (152712, 1017280), (154530, 1005312), (155136, 1001385), (155540, 998784), (156060, 995456), (157080, 988992), (159984, 971040), (161280, 963237), (161568, 961520), (161840, 959904), (164832, 942480), (166320, 934048), (166464, 933240), (167552, 927180), (169680, 915552), (169983, 913920), (171360, 906576), (171666, 904960), (174528, 890120), (175134, 887040), (176715, 879104), (177408, 875670), (177760, 873936), (178024, 872640), (179520, 865368), (180285, 861696), (180992, 858330), (182070, 853248), (182784, 849915), (184960, 839916), (185436, 837760), (186648, 832320), (188496, 824160), (188870, 822528), (190080, 817292), (190740, 814464), (190890, 813824), (192304, 807840), (193920, 801108), (194208, 799920), (195840, 793254), (197120, 788103), (199980, 776832), (200277, 775680), (201960, 769216), (203456, 763560), (203616, 762960), (204323, 760320), (205632, 755480), (206040, 753984), (208080, 746592), (209440, 741744), (209979, 739840), (213312, 728280), (215424, 721140), (216342, 718080), (218160, 712096), (218484, 711040), (219776, 706860), (221760, 700536), (221952, 699930), (222530, 698112), (226240, 686664), (226644, 685440), (228480, 679932), (228888, 678720), (231795, 670208), (232704, 667590), (233310, 665856), (233512, 665280), (235008, 661045), (235620, 659328), (239360, 649026), (239976, 647360), (240380, 646272), (241920, 642158), (242760, 639936), (247248, 628320), (248864, 624240), (249696, 622160), (251328, 618120), (253440, 612969), (254320, 610848), (254520, 610368), (257040, 604384), (258560, 600831), (258944, 599940), (262701, 591360), (264418, 587520), (266112, 583780), (266640, 582624), (267036, 581760), (269280, 576912), (271488, 572220), (273105, 568832), (274176, 566610), (274720, 565488), (277440, 559944), (279972, 554880), (282744, 549440), (283305, 548352), (284416, 546210), (286110, 542976), (287232, 540855), (288456, 538560), (290880, 534072), (291312, 533280), (291890, 532224), (293760, 528836), (295680, 525402), (299970, 517888), (302192, 514080), (304640, 509949), (305184, 509040), (305424, 508640), (309060, 502656), (311080, 499392), (312120, 497728), (314160, 494496), (319968, 485520), (321079, 483840), (323136, 480760), (323680, 479952), (324513, 478720), (329664, 471240), (332640, 467024), (332928, 466620), (333795, 465408), (335104, 463590), (339360, 457776), (339966, 456960), (342720, 453288), (343332, 452480), (349056, 445060), (349965, 443904), (350268, 443520), (353430, 439552), (354816, 437835), (355520, 436968), (356048, 436320), (359040, 432684), (360570, 430848), (361984, 429165), (364140, 426624), (369920, 419958), (370872, 418880), (373296, 416160), (376992, 412080), (377740, 411264), (380160, 408646), (381480, 407232), (381780, 406912), (384608, 403920), (387840, 400554), (388416, 399960), (391680, 396627)]