13550977440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 158, 160, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 237, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 316, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 395, 396, 408, 416, 420, 429, 440, 441, 442, 455, 462, 468, 474, 476, 480, 490, 495, 504, 510, 520, 528, 539, 544, 546, 553, 560, 561, 572, 585, 588, 595, 612, 616, 624, 630, 632, 637, 660, 663, 672, 680, 693, 711, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 790, 792, 816, 819, 833, 840, 858, 869, 880, 882, 884, 910, 924, 935, 936, 948, 952, 980, 990, 1001, 1008, 1020, 1027, 1040, 1056, 1071, 1078, 1092, 1105, 1106, 1120, 1122, 1144, 1155, 1170, 1176, 1185, 1190, 1224, 1232, 1248, 1260, 1264, 1274, 1287, 1309, 1320, 1326, 1343, 1360, 1365, 1386, 1422, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1580, 1584, 1617, 1632, 1638, 1659, 1666, 1680, 1683, 1716, 1738, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1896, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2054, 2080, 2142, 2145, 2156, 2184, 2205, 2210, 2212, 2244, 2288, 2310, 2340, 2352, 2370, 2380, 2431, 2448, 2464, 2499, 2520, 2528, 2548, 2574, 2607, 2618, 2640, 2652, 2686, 2695, 2720, 2730, 2765, 2772, 2805, 2844, 2856, 2860, 2912, 2940, 2992, 3003, 3060, 3080, 3081, 3094, 3120, 3160, 3168, 3185, 3234, 3276, 3315, 3318, 3332, 3360, 3366, 3432, 3465, 3476, 3528, 3536, 3555, 3570, 3640, 3696, 3740, 3744, 3792, 3808, 3822, 3871, 3920, 3927, 3960, 3978, 4004, 4029, 4080, 4095, 4108, 4165, 4284, 4290, 4312, 4345, 4368, 4410, 4420, 4424, 4488, 4576, 4620, 4641, 4680, 4704, 4740, 4760, 4851, 4862, 4896, 4977, 4998, 5005, 5040, 5096, 5135, 5148, 5214, 5236, 5280, 5304, 5355, 5372, 5390, 5460, 5530, 5544, 5610, 5688, 5712, 5720, 5733, 5880, 5984, 6006, 6083, 6120, 6160, 6162, 6188, 6240, 6320, 6370, 6435, 6468, 6545, 6552, 6630, 6636, 6664, 6715, 6732, 6864, 6930, 6952, 7007, 7056, 7072, 7110, 7140, 7189, 7280, 7293, 7392, 7480, 7497, 7584, 7644, 7735, 7742, 7821, 7840, 7854, 7920, 7956, 8008, 8058, 8085, 8160, 8190, 8216, 8295, 8330, 8415, 8568, 8580, 8624, 8690, 8736, 8820, 8840, 8848, 8976, 9009, 9163, 9240, 9243, 9282, 9360, 9401, 9480, 9520, 9555, 9702, 9724, 9945, 9954, 9996, 10010, 10080, 10192, 10270, 10296, 10428, 10472, 10608, 10710, 10744, 10780, 10829, 10920, 11060, 11088, 11220, 11297, 11376, 11424, 11440, 11466, 11613, 11760, 11781, 12012, 12087, 12155, 12166, 12240, 12320, 12324, 12376, 12495, 12640, 12740, 12870, 12936, 13035, 13090, 13104, 13260, 13272, 13328, 13430, 13464, 13728, 13860, 13904, 13923, 14014, 14112, 14220, 14280, 14378, 14560, 14586, 14773, 14960, 14994, 15015, 15288, 15405, 15470, 15484, 15642, 15708, 15840, 15912, 16016, 16116, 16170, 16380, 16432, 16590, 16660, 16830, 17017, 17136, 17160, 17248, 17380, 17459, 17640, 17680, 17696, 17952, 18018, 18249, 18326, 18480, 18486, 18564, 18720, 18802, 18960, 19040, 19110, 19355, 19404, 19448, 19635, 19890, 19908, 19992, 20020, 20145, 20384, 20540, 20592, 20856, 20944, 21021, 21216, 21420, 21488, 21560, 21567, 21658, 21840, 21879, 22120, 22176, 22440, 22594, 22752, 22880, 22932, 23205, 23226, 23520, 23562, 24024, 24174, 24255, 24310, 24332, 24480, 24648, 24752, 24885, 24990, 25480, 25740, 25872, 26070, 26180, 26208, 26520, 26544, 26656, 26860, 26928, 27489, 27720, 27808, 27846, 28028, 28203, 28440, 28560, 28665, 28756, 29172, 29546, 29920, 29988, 30030, 30415, 30576, 30810, 30940, 30968, 31284, 31416, 31824, 32032, 32232, 32340, 32487, 32760, 32864, 33180, 33320, 33660, 33891, 34034, 34272, 34320, 34760, 34839, 34918, 35035, 35280, 35360, 35945, 36036, 36465, 36498, 36652, 36960, 36972, 37128, 37485, 37604, 37920, 38220, 38710, 38808, 38896, 39105, 39270, 39780, 39816, 39984, 40040, 40290, 41080, 41184, 41712, 41888, 42042, 42581, 42840, 42976, 43120, 43134, 43316, 43680, 43758, 44240, 44319, 44880, 45045, 45188, 45815, 45864, 46215, 46410, 46452, 47005, 47124, 48048, 48348, 48510, 48620, 48664, 49296, 49504, 49770, 49980, 50323, 50960, 51051, 51480, 51744, 52140, 52360, 52377, 53040, 53088, 53720, 53856, 54145, 54747, 54978, 55440, 55692, 56056, 56406, 56485, 56880, 57120, 57330, 57512, 58065, 58344, 58905, 59092, 59976, 60060, 60435, 60830, 61152, 61620, 61880, 61936, 62568, 62832, 63063, 63648, 64464, 64680, 64701, 64974, 65520, 65807, 66360, 66640, 67320, 67782, 68068, 68640, 69520, 69615, 69678, 69836, 70070, 70560, 71890, 72072, 72930, 72996, 73304, 73865, 73944, 74256, 74970, 75208, 76440, 77420, 77616, 77792, 78210, 78540, 79079, 79560, 79632, 79968, 80080, 80580, 82160, 82467, 83424, 84084, 84609, 85085, 85162, 85680, 86240, 86268, 86632, 87295, 87516, 88480, 88638, 89760, 90090, 90376, 91245, 91630, 91728, 92430, 92820, 92904, 94010, 94248, 96096, 96696, 97020, 97240, 97328, 97461, 98592, 99540, 99960, 100646, 101673, 101920, 102102, 102960, 103411, 104280, 104720, 104754, 105105, 106080, 107440, 107835, 108290, 109395, 109494, 109956, 110880, 111384, 112112, 112812, 112970, 113760, 114660, 115024, 116130, 116688, 117810, 118184, 119119, 119952, 120120, 120870, 121660, 122213, 123240, 123760, 123872, 125136, 125664, 126126, 127743, 128928, 129360, 129402, 129948, 131040, 131614, 132720, 132957, 133280, 134640, 135564, 136136, 137445, 139040, 139230, 139356, 139672, 140140, 141015, 143780, 144144, 145860, 145992, 146608, 147730, 147888, 148512, 149940, 150416, 150969, 152880, 153153, 154840, 155232, 156420, 157080, 157131, 158158, 159120, 159264, 160160, 161160, 162435, 164320, 164934, 168168, 169218, 169455, 170170, 170324, 171360, 172536, 173264, 174195, 174590, 175032, 177276, 180180, 180752, 182490, 183260, 183456, 184860, 185640, 185808, 188020, 188496, 192049, 193392, 194040, 194480, 194656, 194922, 197421, 199080, 199920, 201292, 203346, 204204, 205920, 206822, 208560, 209440, 209508, 210210, 212905, 214880, 215670, 216580, 218790, 218988, 219912, 221595, 222768, 224224, 225624, 225940, 229320, 230048, 232260, 233376, 235620, 236368, 237237, 238238, 239904, 240240, 241740, 243320, 244426, 246480, 247520, 250272, 251615, 252252, 255255, 255486, 258720, 258804, 259896, 261885, 263228, 265440, 265914, 269280, 271128, 272272, 273735, 274890, 278460, 278712, 279344, 280280, 282030, 287560, 288288, 291720, 291984, 293216, 295460, 295776, 299880, 300832, 301938, 305760, 306306, 309680, 310233, 312840, 314160, 314262, 315315, 316316, 318240, 322320, 323505, 324870, 329035, 329868, 336336, 338436, 338910, 340340, 340648, 345072, 346528, 348390, 349180, 350064, 354552, 357357, 360360, 361504, 364980, 366520, 366639, 369720, 371280, 371616, 376040, 376992, 383229, 384098, 386784, 388080, 388960, 389844, 394842, 395395, 398160, 399840, 402584, 406692, 408408, 412335, 413644, 417120, 419016, 420420, 423045, 425810, 431340, 433160, 437580, 437976, 439824, 443190, 445536, 451248, 451880, 452907, 458640, 464520, 471240, 472736, 474474, 476476, 480480, 483480, 486640, 487305, 488852, 492960, 503230, 504504, 508365, 510510, 510972, 517055, 517608, 519792, 523770, 526456, 531828, 542256, 544544, 547470, 549780, 553553, 556920, 557424, 558688, 560560, 564060, 575120, 576147, 583440, 583968, 590920, 592263, 595595, 599760, 603876, 611065, 612612, 619360, 620466, 625680, 628320, 628524, 630630, 632632, 638715, 644640, 647010, 649740, 658070, 659736, 664785, 672672, 676872, 677820, 680680, 681296, 690144, 696780, 698360, 700128, 709104, 711711, 714714, 720720, 723877, 729960, 733040, 733278, 739440, 742560, 752080, 754845, 765765, 766458, 768196, 776160, 779688, 785655, 789684, 790790, 796320, 805168, 813384, 816816, 824670, 827288, 838032, 840840, 846090, 851620, 855491, 862680, 866320, 875160, 875952, 879648, 886380, 902496, 903760, 905814, 917280, 929040, 930699, 942480, 948948, 952952, 960245, 966960, 973280, 974610, 977704, 987105, 1006460, 1009008, 1016730, 1021020, 1021944, 1034110, 1035216, 1039584, 1047540, 1052912, 1063656, 1072071, 1084512, 1094940, 1099560, 1099917, 1107106, 1113840, 1114848, 1121120, 1128120, 1150240, 1152294, 1166880, 1181840, 1184526, 1186185, 1191190, 1199520, 1207752, 1222130, 1225224, 1240932, 1251360, 1257048, 1261260, 1265264, 1277430, 1294020, 1299480, 1316140, 1319472, 1329570, 1344343, 1353744, 1355640, 1361360, 1362592, 1393560, 1396720, 1418208, 1423422, 1429428, 1441440, 1447754, 1459920, 1466080, 1466556, 1478880, 1504160, 1509690, 1531530, 1532916, 1536392, 1551165, 1559376, 1571310, 1579368, 1581580, 1610336, 1626768, 1633632, 1649340, 1654576, 1660659, 1676064, 1681680, 1692180, 1703240, 1710982, 1725360, 1728441, 1732640, 1750320, 1751904, 1772760, 1786785, 1807520, 1811628, 1833195, 1858080, 1861398, 1884960, 1897896, 1905904, 1916145, 1920490, 1933920, 1949220, 1955408, 1974210, 2012920, 2018016, 2033460, 2042040, 2043888, 2068220, 2070432, 2095080, 2105824, 2127312, 2144142, 2171631, 2189880, 2199120, 2199834, 2214212, 2227680, 2256240, 2264535, 2304588, 2363680, 2369052, 2372370, 2382380, 2415504, 2444260, 2450448, 2481864, 2514096, 2522520, 2530528, 2554860, 2566473, 2588040, 2598960, 2632280, 2638944, 2659140, 2688686, 2707488, 2711280, 2722720, 2767765, 2787120, 2793440, 2846844, 2858856, 2880735, 2895508, 2919840, 2933112, 2961315, 3019380, 3063060, 3065832, 3072784, 3102330, 3118752, 3142620, 3158736, 3163160, 3253536, 3298680, 3309152, 3321318, 3363360, 3384360, 3406480, 3421964, 3450720, 3456882, 3500640, 3545520, 3558555, 3573570, 3619385, 3623256, 3666390, 3722796, 3795792, 3811808, 3832290, 3840980, 3898440, 3910816, 3948420, 4025840, 4033029, 4066920, 4084080, 4087776, 4136440, 4190160, 4254624, 4277455, 4288284, 4343262, 4379760, 4398240, 4399668, 4428424, 4512480, 4529070, 4609176, 4653495, 4738104, 4744740, 4764760, 4831008, 4888520, 4900896, 4963728, 4981977, 5028192, 5045040, 5109720, 5132946, 5176080, 5197920, 5264560, 5318280, 5360355, 5377372, 5422560, 5499585, 5535530, 5574240, 5693688, 5717712, 5761470, 5791016, 5866224, 5922630, 6038760, 6126120, 6131664, 6145568, 6204660, 6285240, 6317472, 6326320, 6514893, 6597360, 6642636, 6721715, 6768720, 6812960, 6843928, 6913764, 7091040, 7117110, 7147140, 7238770, 7246512, 7332780, 7445592, 7591584, 7664580, 7681960, 7699419, 7796880, 7896840, 8051680, 8066058, 8133840, 8168160, 8272880, 8303295, 8380320, 8554910, 8576568, 8642205, 8686524, 8759520, 8799336, 8856848, 9058140, 9218352, 9306990, 9410401, 9476208, 9489480, 9529520, 9777040, 9927456, 9963954, 10090080, 10219440, 10265892, 10352160, 10529120, 10636560, 10720710, 10754744, 10858155, 10999170, 11071060, 11387376, 11435424, 11522940, 11582032, 11732448, 11845260, 12077520, 12099087, 12252240, 12263328, 12409320, 12570480, 12652640, 12832365, 13029786, 13194720, 13285272, 13443430, 13537440, 13687856, 13827528, 14234220, 14294280, 14477540, 14493024, 14665560, 14891184, 15329160, 15363920, 15398838, 15593760, 15793680, 16132116, 16267680, 16545760, 16606590, 17109820, 17153136, 17284410, 17373048, 17598672, 17713696, 18116280, 18436704, 18613980, 18820802, 18952416, 18978960, 19059040, 19554080, 19927908, 20165145, 20438880, 20531784, 21273120, 21441420, 21509488, 21716310, 21998340, 22142120, 22774752, 23045880, 23164064, 23690520, 24155040, 24198174, 24504480, 24818640, 24909885, 25140960, 25664730, 26059572, 26570544, 26886860, 27375712, 27655056, 28231203, 28468440, 28588560, 28955080, 29331120, 29782368, 30658320, 30727840, 30797676, 31587360, 32264232, 32574465, 33213180, 34219640, 34306272, 34568820, 34746096, 35197344, 36232560, 37227960, 37641604, 37957920, 38497095, 39855816, 40330290, 41063568, 42882840, 43018976, 43432620, 43996680, 44284240, 46091760, 47052005, 47381040, 48396348, 49637280, 49819770, 51329460, 52119144, 53141088, 53773720, 55310112, 56462406, 56936880, 57177120, 57910160, 58662240, 60495435, 61316640, 61595352, 64528464, 65148930, 66426360, 68439280, 69137640, 69492192, 72465120, 74455920, 75283208, 76994190, 79711632, 80660580, 82127136, 84693609, 85765680, 86865240, 87993360, 88568480, 92183520, 94104010, 94762080, 96792696, 99639540, 102658920, 104238288, 107547440, 112924812, 113873760, 115820320, 120990870, 123190704, 129056928, 130297860, 132852720, 136878560, 138275280, 141156015, 148911840, 150566416, 153988380, 159423264, 161321160, 169387218, 171531360, 173730480, 175986720, 188208020, 193585392, 199279080, 205317840, 208476576, 215094880, 225849624, 241981740, 246381408, 260595720, 265705440, 276550560, 282312030, 301132832, 307976760, 322642320, 338774436, 347460960, 376416040, 387170784, 398558160, 410635680, 423468045, 451699248, 483963480, 521191440, 564624060, 615953520, 645284640, 677548872, 752832080, 797116320, 846936090, 903398496, 967926960, 1042382880, 1129248120, 1231907040, 1355097744, 1505664160, 1693872180, 1935853920, 2258496240, 2710195488, 3387744360, 4516992480, 6775488720, 13550977440]

約数ペア:

[(1, 13550977440), (2, 6775488720), (3, 4516992480), (4, 3387744360), (5, 2710195488), (6, 2258496240), (7, 1935853920), (8, 1693872180), (9, 1505664160), (10, 1355097744), (11, 1231907040), (12, 1129248120), (13, 1042382880), (14, 967926960), (15, 903398496), (16, 846936090), (17, 797116320), (18, 752832080), (20, 677548872), (21, 645284640), (22, 615953520), (24, 564624060), (26, 521191440), (28, 483963480), (30, 451699248), (32, 423468045), (33, 410635680), (34, 398558160), (35, 387170784), (36, 376416040), (39, 347460960), (40, 338774436), (42, 322642320), (44, 307976760), (45, 301132832), (48, 282312030), (49, 276550560), (51, 265705440), (52, 260595720), (55, 246381408), (56, 241981740), (60, 225849624), (63, 215094880), (65, 208476576), (66, 205317840), (68, 199279080), (70, 193585392), (72, 188208020), (77, 175986720), (78, 173730480), (79, 171531360), (80, 169387218), (84, 161321160), (85, 159423264), (88, 153988380), (90, 150566416), (91, 148911840), (96, 141156015), (98, 138275280), (99, 136878560), (102, 132852720), (104, 130297860), (105, 129056928), (110, 123190704), (112, 120990870), (117, 115820320), (119, 113873760), (120, 112924812), (126, 107547440), (130, 104238288), (132, 102658920), (136, 99639540), (140, 96792696), (143, 94762080), (144, 94104010), (147, 92183520), (153, 88568480), (154, 87993360), (156, 86865240), (158, 85765680), (160, 84693609), (165, 82127136), (168, 80660580), (170, 79711632), (176, 76994190), (180, 75283208), (182, 74455920), (187, 72465120), (195, 69492192), (196, 69137640), (198, 68439280), (204, 66426360), (208, 65148930), (210, 64528464), (220, 61595352), (221, 61316640), (224, 60495435), (231, 58662240), (234, 57910160), (237, 57177120), (238, 56936880), (240, 56462406), (245, 55310112), (252, 53773720), (255, 53141088), (260, 52119144), (264, 51329460), (272, 49819770), (273, 49637280), (280, 48396348), (286, 47381040), (288, 47052005), (294, 46091760), (306, 44284240), (308, 43996680), (312, 43432620), (315, 43018976), (316, 42882840), (330, 41063568), (336, 40330290), (340, 39855816), (352, 38497095), (357, 37957920), (360, 37641604), (364, 37227960), (374, 36232560), (385, 35197344), (390, 34746096), (392, 34568820), (395, 34306272), (396, 34219640), (408, 33213180), (416, 32574465), (420, 32264232), (429, 31587360), (440, 30797676), (441, 30727840), (442, 30658320), (455, 29782368), (462, 29331120), (468, 28955080), (474, 28588560), (476, 28468440), (480, 28231203), (490, 27655056), (495, 27375712), (504, 26886860), (510, 26570544), (520, 26059572), (528, 25664730), (539, 25140960), (544, 24909885), (546, 24818640), (553, 24504480), (560, 24198174), (561, 24155040), (572, 23690520), (585, 23164064), (588, 23045880), (595, 22774752), (612, 22142120), (616, 21998340), (624, 21716310), (630, 21509488), (632, 21441420), (637, 21273120), (660, 20531784), (663, 20438880), (672, 20165145), (680, 19927908), (693, 19554080), (711, 19059040), (714, 18978960), (715, 18952416), (720, 18820802), (728, 18613980), (735, 18436704), (748, 18116280), (765, 17713696), (770, 17598672), (780, 17373048), (784, 17284410), (790, 17153136), (792, 17109820), (816, 16606590), (819, 16545760), (833, 16267680), (840, 16132116), (858, 15793680), (869, 15593760), (880, 15398838), (882, 15363920), (884, 15329160), (910, 14891184), (924, 14665560), (935, 14493024), (936, 14477540), (948, 14294280), (952, 14234220), (980, 13827528), (990, 13687856), (1001, 13537440), (1008, 13443430), (1020, 13285272), (1027, 13194720), (1040, 13029786), (1056, 12832365), (1071, 12652640), (1078, 12570480), (1092, 12409320), (1105, 12263328), (1106, 12252240), (1120, 12099087), (1122, 12077520), (1144, 11845260), (1155, 11732448), (1170, 11582032), (1176, 11522940), (1185, 11435424), (1190, 11387376), (1224, 11071060), (1232, 10999170), (1248, 10858155), (1260, 10754744), (1264, 10720710), (1274, 10636560), (1287, 10529120), (1309, 10352160), (1320, 10265892), (1326, 10219440), (1343, 10090080), (1360, 9963954), (1365, 9927456), (1386, 9777040), (1422, 9529520), (1428, 9489480), (1430, 9476208), (1440, 9410401), (1456, 9306990), (1470, 9218352), (1496, 9058140), (1530, 8856848), (1540, 8799336), (1547, 8759520), (1560, 8686524), (1568, 8642205), (1580, 8576568), (1584, 8554910), (1617, 8380320), (1632, 8303295), (1638, 8272880), (1659, 8168160), (1666, 8133840), (1680, 8066058), (1683, 8051680), (1716, 7896840), (1738, 7796880), (1760, 7699419), (1764, 7681960), (1768, 7664580), (1785, 7591584), (1820, 7445592), (1848, 7332780), (1870, 7246512), (1872, 7238770), (1896, 7147140), (1904, 7117110), (1911, 7091040), (1960, 6913764), (1980, 6843928), (1989, 6812960), (2002, 6768720), (2016, 6721715), (2040, 6642636), (2054, 6597360), (2080, 6514893), (2142, 6326320), (2145, 6317472), (2156, 6285240), (2184, 6204660), (2205, 6145568), (2210, 6131664), (2212, 6126120), (2244, 6038760), (2288, 5922630), (2310, 5866224), (2340, 5791016), (2352, 5761470), (2370, 5717712), (2380, 5693688), (2431, 5574240), (2448, 5535530), (2464, 5499585), (2499, 5422560), (2520, 5377372), (2528, 5360355), (2548, 5318280), (2574, 5264560), (2607, 5197920), (2618, 5176080), (2640, 5132946), (2652, 5109720), (2686, 5045040), (2695, 5028192), (2720, 4981977), (2730, 4963728), (2765, 4900896), (2772, 4888520), (2805, 4831008), (2844, 4764760), (2856, 4744740), (2860, 4738104), (2912, 4653495), (2940, 4609176), (2992, 4529070), (3003, 4512480), (3060, 4428424), (3080, 4399668), (3081, 4398240), (3094, 4379760), (3120, 4343262), (3160, 4288284), (3168, 4277455), (3185, 4254624), (3234, 4190160), (3276, 4136440), (3315, 4087776), (3318, 4084080), (3332, 4066920), (3360, 4033029), (3366, 4025840), (3432, 3948420), (3465, 3910816), (3476, 3898440), (3528, 3840980), (3536, 3832290), (3555, 3811808), (3570, 3795792), (3640, 3722796), (3696, 3666390), (3740, 3623256), (3744, 3619385), (3792, 3573570), (3808, 3558555), (3822, 3545520), (3871, 3500640), (3920, 3456882), (3927, 3450720), (3960, 3421964), (3978, 3406480), (4004, 3384360), (4029, 3363360), (4080, 3321318), (4095, 3309152), (4108, 3298680), (4165, 3253536), (4284, 3163160), (4290, 3158736), (4312, 3142620), (4345, 3118752), (4368, 3102330), (4410, 3072784), (4420, 3065832), (4424, 3063060), (4488, 3019380), (4576, 2961315), (4620, 2933112), (4641, 2919840), (4680, 2895508), (4704, 2880735), (4740, 2858856), (4760, 2846844), (4851, 2793440), (4862, 2787120), (4896, 2767765), (4977, 2722720), (4998, 2711280), (5005, 2707488), (5040, 2688686), (5096, 2659140), (5135, 2638944), (5148, 2632280), (5214, 2598960), (5236, 2588040), (5280, 2566473), (5304, 2554860), (5355, 2530528), (5372, 2522520), (5390, 2514096), (5460, 2481864), (5530, 2450448), (5544, 2444260), (5610, 2415504), (5688, 2382380), (5712, 2372370), (5720, 2369052), (5733, 2363680), (5880, 2304588), (5984, 2264535), (6006, 2256240), (6083, 2227680), (6120, 2214212), (6160, 2199834), (6162, 2199120), (6188, 2189880), (6240, 2171631), (6320, 2144142), (6370, 2127312), (6435, 2105824), (6468, 2095080), (6545, 2070432), (6552, 2068220), (6630, 2043888), (6636, 2042040), (6664, 2033460), (6715, 2018016), (6732, 2012920), (6864, 1974210), (6930, 1955408), (6952, 1949220), (7007, 1933920), (7056, 1920490), (7072, 1916145), (7110, 1905904), (7140, 1897896), (7189, 1884960), (7280, 1861398), (7293, 1858080), (7392, 1833195), (7480, 1811628), (7497, 1807520), (7584, 1786785), (7644, 1772760), (7735, 1751904), (7742, 1750320), (7821, 1732640), (7840, 1728441), (7854, 1725360), (7920, 1710982), (7956, 1703240), (8008, 1692180), (8058, 1681680), (8085, 1676064), (8160, 1660659), (8190, 1654576), (8216, 1649340), (8295, 1633632), (8330, 1626768), (8415, 1610336), (8568, 1581580), (8580, 1579368), (8624, 1571310), (8690, 1559376), (8736, 1551165), (8820, 1536392), (8840, 1532916), (8848, 1531530), (8976, 1509690), (9009, 1504160), (9163, 1478880), (9240, 1466556), (9243, 1466080), (9282, 1459920), (9360, 1447754), (9401, 1441440), (9480, 1429428), (9520, 1423422), (9555, 1418208), (9702, 1396720), (9724, 1393560), (9945, 1362592), (9954, 1361360), (9996, 1355640), (10010, 1353744), (10080, 1344343), (10192, 1329570), (10270, 1319472), (10296, 1316140), (10428, 1299480), (10472, 1294020), (10608, 1277430), (10710, 1265264), (10744, 1261260), (10780, 1257048), (10829, 1251360), (10920, 1240932), (11060, 1225224), (11088, 1222130), (11220, 1207752), (11297, 1199520), (11376, 1191190), (11424, 1186185), (11440, 1184526), (11466, 1181840), (11613, 1166880), (11760, 1152294), (11781, 1150240), (12012, 1128120), (12087, 1121120), (12155, 1114848), (12166, 1113840), (12240, 1107106), (12320, 1099917), (12324, 1099560), (12376, 1094940), (12495, 1084512), (12640, 1072071), (12740, 1063656), (12870, 1052912), (12936, 1047540), (13035, 1039584), (13090, 1035216), (13104, 1034110), (13260, 1021944), (13272, 1021020), (13328, 1016730), (13430, 1009008), (13464, 1006460), (13728, 987105), (13860, 977704), (13904, 974610), (13923, 973280), (14014, 966960), (14112, 960245), (14220, 952952), (14280, 948948), (14378, 942480), (14560, 930699), (14586, 929040), (14773, 917280), (14960, 905814), (14994, 903760), (15015, 902496), (15288, 886380), (15405, 879648), (15470, 875952), (15484, 875160), (15642, 866320), (15708, 862680), (15840, 855491), (15912, 851620), (16016, 846090), (16116, 840840), (16170, 838032), (16380, 827288), (16432, 824670), (16590, 816816), (16660, 813384), (16830, 805168), (17017, 796320), (17136, 790790), (17160, 789684), (17248, 785655), (17380, 779688), (17459, 776160), (17640, 768196), (17680, 766458), (17696, 765765), (17952, 754845), (18018, 752080), (18249, 742560), (18326, 739440), (18480, 733278), (18486, 733040), (18564, 729960), (18720, 723877), (18802, 720720), (18960, 714714), (19040, 711711), (19110, 709104), (19355, 700128), (19404, 698360), (19448, 696780), (19635, 690144), (19890, 681296), (19908, 680680), (19992, 677820), (20020, 676872), (20145, 672672), (20384, 664785), (20540, 659736), (20592, 658070), (20856, 649740), (20944, 647010), (21021, 644640), (21216, 638715), (21420, 632632), (21488, 630630), (21560, 628524), (21567, 628320), (21658, 625680), (21840, 620466), (21879, 619360), (22120, 612612), (22176, 611065), (22440, 603876), (22594, 599760), (22752, 595595), (22880, 592263), (22932, 590920), (23205, 583968), (23226, 583440), (23520, 576147), (23562, 575120), (24024, 564060), (24174, 560560), (24255, 558688), (24310, 557424), (24332, 556920), (24480, 553553), (24648, 549780), (24752, 547470), (24885, 544544), (24990, 542256), (25480, 531828), (25740, 526456), (25872, 523770), (26070, 519792), (26180, 517608), (26208, 517055), (26520, 510972), (26544, 510510), (26656, 508365), (26860, 504504), (26928, 503230), (27489, 492960), (27720, 488852), (27808, 487305), (27846, 486640), (28028, 483480), (28203, 480480), (28440, 476476), (28560, 474474), (28665, 472736), (28756, 471240), (29172, 464520), (29546, 458640), (29920, 452907), (29988, 451880), (30030, 451248), (30415, 445536), (30576, 443190), (30810, 439824), (30940, 437976), (30968, 437580), (31284, 433160), (31416, 431340), (31824, 425810), (32032, 423045), (32232, 420420), (32340, 419016), (32487, 417120), (32760, 413644), (32864, 412335), (33180, 408408), (33320, 406692), (33660, 402584), (33891, 399840), (34034, 398160), (34272, 395395), (34320, 394842), (34760, 389844), (34839, 388960), (34918, 388080), (35035, 386784), (35280, 384098), (35360, 383229), (35945, 376992), (36036, 376040), (36465, 371616), (36498, 371280), (36652, 369720), (36960, 366639), (36972, 366520), (37128, 364980), (37485, 361504), (37604, 360360), (37920, 357357), (38220, 354552), (38710, 350064), (38808, 349180), (38896, 348390), (39105, 346528), (39270, 345072), (39780, 340648), (39816, 340340), (39984, 338910), (40040, 338436), (40290, 336336), (41080, 329868), (41184, 329035), (41712, 324870), (41888, 323505), (42042, 322320), (42581, 318240), (42840, 316316), (42976, 315315), (43120, 314262), (43134, 314160), (43316, 312840), (43680, 310233), (43758, 309680), (44240, 306306), (44319, 305760), (44880, 301938), (45045, 300832), (45188, 299880), (45815, 295776), (45864, 295460), (46215, 293216), (46410, 291984), (46452, 291720), (47005, 288288), (47124, 287560), (48048, 282030), (48348, 280280), (48510, 279344), (48620, 278712), (48664, 278460), (49296, 274890), (49504, 273735), (49770, 272272), (49980, 271128), (50323, 269280), (50960, 265914), (51051, 265440), (51480, 263228), (51744, 261885), (52140, 259896), (52360, 258804), (52377, 258720), (53040, 255486), (53088, 255255), (53720, 252252), (53856, 251615), (54145, 250272), (54747, 247520), (54978, 246480), (55440, 244426), (55692, 243320), (56056, 241740), (56406, 240240), (56485, 239904), (56880, 238238), (57120, 237237), (57330, 236368), (57512, 235620), (58065, 233376), (58344, 232260), (58905, 230048), (59092, 229320), (59976, 225940), (60060, 225624), (60435, 224224), (60830, 222768), (61152, 221595), (61620, 219912), (61880, 218988), (61936, 218790), (62568, 216580), (62832, 215670), (63063, 214880), (63648, 212905), (64464, 210210), (64680, 209508), (64701, 209440), (64974, 208560), (65520, 206822), (65807, 205920), (66360, 204204), (66640, 203346), (67320, 201292), (67782, 199920), (68068, 199080), (68640, 197421), (69520, 194922), (69615, 194656), (69678, 194480), (69836, 194040), (70070, 193392), (70560, 192049), (71890, 188496), (72072, 188020), (72930, 185808), (72996, 185640), (73304, 184860), (73865, 183456), (73944, 183260), (74256, 182490), (74970, 180752), (75208, 180180), (76440, 177276), (77420, 175032), (77616, 174590), (77792, 174195), (78210, 173264), (78540, 172536), (79079, 171360), (79560, 170324), (79632, 170170), (79968, 169455), (80080, 169218), (80580, 168168), (82160, 164934), (82467, 164320), (83424, 162435), (84084, 161160), (84609, 160160), (85085, 159264), (85162, 159120), (85680, 158158), (86240, 157131), (86268, 157080), (86632, 156420), (87295, 155232), (87516, 154840), (88480, 153153), (88638, 152880), (89760, 150969), (90090, 150416), (90376, 149940), (91245, 148512), (91630, 147888), (91728, 147730), (92430, 146608), (92820, 145992), (92904, 145860), (94010, 144144), (94248, 143780), (96096, 141015), (96696, 140140), (97020, 139672), (97240, 139356), (97328, 139230), (97461, 139040), (98592, 137445), (99540, 136136), (99960, 135564), (100646, 134640), (101673, 133280), (101920, 132957), (102102, 132720), (102960, 131614), (103411, 131040), (104280, 129948), (104720, 129402), (104754, 129360), (105105, 128928), (106080, 127743), (107440, 126126), (107835, 125664), (108290, 125136), (109395, 123872), (109494, 123760), (109956, 123240), (110880, 122213), (111384, 121660), (112112, 120870), (112812, 120120), (112970, 119952), (113760, 119119), (114660, 118184), (115024, 117810), (116130, 116688)]