12203231040

素因数分解:

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

素因数の和:157

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 83, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 166, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 249, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 332, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 415, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 498, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 581, 585, 594, 595, 612, 616, 624, 630, 660, 663, 664, 672, 680, 693, 702, 704, 714, 715, 720, 728, 747, 748, 756, 765, 770, 780, 792, 816, 819, 830, 832, 840, 858, 864, 880, 884, 910, 913, 918, 924, 935, 936, 945, 952, 960, 990, 996, 1001, 1008, 1020, 1040, 1056, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1162, 1170, 1188, 1190, 1224, 1232, 1245, 1248, 1260, 1287, 1309, 1320, 1326, 1328, 1344, 1360, 1365, 1386, 1404, 1411, 1428, 1430, 1440, 1456, 1485, 1494, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1660, 1680, 1683, 1716, 1728, 1743, 1755, 1760, 1768, 1785, 1820, 1826, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 1992, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2158, 2160, 2184, 2210, 2240, 2241, 2244, 2288, 2295, 2310, 2324, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2490, 2496, 2520, 2574, 2618, 2640, 2652, 2656, 2720, 2730, 2739, 2772, 2805, 2808, 2822, 2856, 2860, 2880, 2905, 2912, 2970, 2988, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3237, 3264, 3276, 3315, 3320, 3360, 3366, 3432, 3465, 3486, 3510, 3520, 3536, 3570, 3640, 3652, 3672, 3696, 3735, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 3984, 4004, 4032, 4080, 4095, 4158, 4160, 4233, 4284, 4290, 4316, 4320, 4368, 4420, 4482, 4488, 4565, 4576, 4590, 4620, 4641, 4648, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4980, 5005, 5040, 5049, 5148, 5229, 5236, 5280, 5304, 5312, 5355, 5395, 5440, 5460, 5478, 5544, 5610, 5616, 5644, 5712, 5720, 5810, 5824, 5940, 5967, 5976, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6391, 6426, 6435, 6474, 6545, 6552, 6630, 6640, 6720, 6732, 6864, 6930, 6972, 7020, 7055, 7072, 7140, 7280, 7293, 7304, 7344, 7392, 7470, 7480, 7488, 7553, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 7968, 8008, 8160, 8190, 8217, 8316, 8415, 8466, 8568, 8580, 8632, 8640, 8715, 8736, 8840, 8964, 8976, 9009, 9130, 9152, 9180, 9240, 9282, 9296, 9360, 9504, 9520, 9711, 9724, 9792, 9828, 9877, 9945, 9960, 10010, 10080, 10098, 10296, 10395, 10458, 10472, 10560, 10608, 10710, 10790, 10920, 10956, 11088, 11205, 11220, 11232, 11288, 11424, 11440, 11620, 11781, 11869, 11880, 11934, 11952, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12699, 12782, 12852, 12870, 12948, 13090, 13104, 13260, 13280, 13464, 13695, 13728, 13860, 13923, 13944, 14040, 14110, 14144, 14280, 14560, 14586, 14608, 14688, 14784, 14940, 14960, 15015, 15106, 15120, 15444, 15470, 15521, 15687, 15708, 15840, 15912, 15936, 16016, 16065, 16185, 16320, 16380, 16434, 16632, 16830, 16932, 17017, 17136, 17160, 17264, 17430, 17472, 17680, 17928, 17952, 18018, 18260, 18343, 18360, 18480, 18564, 18592, 18720, 19008, 19040, 19173, 19305, 19422, 19448, 19635, 19656, 19754, 19890, 19920, 20020, 20160, 20196, 20592, 20790, 20916, 20944, 21165, 21216, 21420, 21580, 21840, 21879, 21912, 22176, 22410, 22440, 22464, 22576, 22659, 22848, 22880, 23205, 23240, 23562, 23738, 23760, 23868, 23904, 24024, 24310, 24480, 24570, 24640, 24651, 24752, 25245, 25398, 25564, 25704, 25740, 25896, 26145, 26180, 26208, 26520, 26560, 26928, 27027, 27390, 27456, 27720, 27846, 27888, 28080, 28220, 28560, 29120, 29133, 29172, 29216, 29376, 29631, 29835, 29880, 29920, 30030, 30212, 30240, 30888, 30940, 31042, 31374, 31416, 31680, 31824, 31955, 32032, 32130, 32370, 32760, 32868, 33264, 33660, 33864, 34034, 34272, 34320, 34528, 34860, 35343, 35360, 35607, 35856, 35904, 36036, 36465, 36520, 36686, 36720, 36960, 37128, 37184, 37440, 37765, 38080, 38097, 38346, 38610, 38844, 38896, 39270, 39312, 39508, 39780, 39840, 40040, 40392, 41085, 41184, 41580, 41769, 41832, 41888, 42330, 42432, 42840, 43160, 43680, 43758, 43824, 44352, 44820, 44880, 45045, 45152, 45318, 45760, 46410, 46480, 46563, 47124, 47476, 47520, 47736, 47808, 48048, 48555, 48620, 48960, 49140, 49302, 49385, 49504, 50490, 50796, 51051, 51128, 51408, 51480, 51792, 52290, 52360, 52416, 53040, 53856, 54054, 54780, 55029, 55440, 55692, 55776, 56160, 56440, 57120, 57519, 58266, 58344, 58432, 58905, 59262, 59345, 59670, 59760, 59840, 60060, 60424, 60480, 61776, 61880, 62084, 62748, 62832, 63495, 63648, 63910, 64064, 64260, 64740, 65520, 65637, 65736, 66528, 67320, 67728, 67977, 68068, 68544, 68640, 69056, 69615, 69720, 70686, 70720, 71214, 71712, 72072, 72930, 73040, 73372, 73440, 73920, 74256, 75530, 76194, 76692, 77220, 77605, 77688, 77792, 78435, 78540, 78624, 79016, 79560, 79680, 80080, 80784, 82170, 82368, 83083, 83160, 83538, 83664, 83776, 84660, 85085, 85680, 86320, 87360, 87516, 87648, 88893, 89640, 89760, 90090, 90304, 90636, 91715, 92820, 92960, 93126, 94248, 94952, 95040, 95472, 95865, 96096, 97110, 97240, 98280, 98604, 98770, 99008, 100980, 101592, 102102, 102256, 102816, 102960, 103584, 104580, 104720, 106080, 106821, 107712, 108108, 108647, 109395, 109560, 110058, 110880, 111384, 111552, 112320, 112880, 113295, 114240, 115038, 116532, 116688, 117810, 118524, 118690, 119340, 119520, 120120, 120848, 123255, 123552, 123760, 124168, 125496, 125664, 126990, 127296, 127820, 128401, 128520, 129480, 131040, 131274, 131472, 133056, 134640, 135135, 135456, 135954, 136136, 137280, 139230, 139440, 139689, 141372, 142428, 143424, 144144, 145665, 145860, 146080, 146744, 146880, 148155, 148512, 151060, 152388, 153153, 153384, 154440, 155210, 155376, 155584, 156870, 157080, 157248, 158032, 159120, 160160, 161568, 164340, 165087, 166166, 166320, 167076, 167328, 169320, 170170, 171360, 172557, 172640, 175032, 175296, 176715, 177786, 178035, 179280, 179520, 180180, 181272, 183430, 185640, 185920, 186252, 188496, 189904, 190485, 190944, 191730, 192192, 194220, 194480, 196560, 197208, 197540, 201773, 201960, 203184, 203931, 204204, 204512, 205632, 205920, 207168, 208845, 209160, 209440, 212160, 213642, 216216, 217294, 218790, 219120, 220116, 221760, 222768, 225760, 226590, 230076, 232815, 233064, 233376, 235620, 237048, 237380, 238680, 239040, 240240, 241696, 246510, 247104, 247520, 248336, 249249, 250992, 251328, 253980, 255255, 255640, 256802, 257040, 258960, 262080, 262548, 262944, 266679, 269280, 270270, 270912, 271908, 272272, 275145, 278460, 278880, 279378, 282744, 284856, 287595, 288288, 291330, 291720, 292160, 293488, 296310, 297024, 302120, 304776, 306306, 306768, 308880, 310420, 310752, 313740, 314160, 316064, 318240, 320320, 320463, 323136, 325941, 328185, 328680, 330174, 332332, 332640, 334152, 334656, 338640, 339885, 340340, 342720, 345114, 345280, 350064, 353430, 355572, 356070, 358560, 360360, 362544, 366860, 371280, 372504, 376992, 379808, 380970, 381888, 383460, 385203, 388440, 388960, 393120, 394416, 395080, 403546, 403920, 406368, 407862, 408408, 409024, 411840, 415415, 417690, 418320, 418880, 419067, 427284, 432432, 434588, 437580, 438240, 440232, 444465, 445536, 451520, 453180, 459459, 460152, 465630, 466128, 466752, 471240, 474096, 474760, 477360, 480480, 483392, 493020, 495040, 495261, 496672, 498498, 501984, 507960, 510510, 511280, 513604, 514080, 517920, 525096, 525888, 533358, 534105, 538560, 540540, 543235, 543816, 544544, 550290, 556920, 557760, 558756, 565488, 569712, 575190, 576576, 582660, 583440, 586976, 592620, 604240, 605319, 609552, 612612, 613536, 617760, 620840, 621504, 627480, 628320, 632128, 636480, 640926, 642005, 651882, 656370, 657360, 660348, 664664, 665280, 668304, 677280, 679770, 680680, 690228, 698445, 700128, 706860, 711144, 712140, 717120, 720720, 725088, 733720, 742560, 745008, 747747, 753984, 759616, 761940, 765765, 766920, 770406, 776880, 777920, 786240, 788832, 790160, 807092, 807840, 812736, 815724, 816816, 825435, 830830, 835380, 836640, 838134, 854568, 862785, 864864, 869176, 875160, 876480, 880464, 888930, 891072, 906360, 918918, 920304, 931260, 932256, 942480, 948192, 949520, 954720, 960960, 977823, 986040, 990522, 993344, 996996, 1003968, 1008865, 1015920, 1019655, 1021020, 1022560, 1027208, 1028160, 1035840, 1050192, 1066716, 1068210, 1081080, 1086470, 1087632, 1089088, 1100580, 1113840, 1117512, 1130976, 1139424, 1150380, 1155609, 1165320, 1166880, 1173952, 1185240, 1208480, 1210638, 1219104, 1225224, 1227072, 1235520, 1241680, 1246245, 1254960, 1256640, 1281852, 1284010, 1303764, 1312740, 1314720, 1320696, 1329328, 1333395, 1336608, 1354560, 1359540, 1361360, 1380456, 1396890, 1400256, 1412411, 1413720, 1422288, 1424280, 1441440, 1450176, 1467440, 1485120, 1490016, 1495494, 1523880, 1531530, 1533840, 1540812, 1553760, 1577664, 1580320, 1602315, 1614184, 1615680, 1629705, 1631448, 1633632, 1650870, 1661660, 1670760, 1673280, 1676268, 1709136, 1725570, 1729728, 1738352, 1750320, 1760928, 1777860, 1812720, 1815957, 1837836, 1840608, 1862520, 1864512, 1884960, 1896384, 1899040, 1909440, 1926015, 1955646, 1972080, 1981044, 1993992, 2017730, 2031840, 2039310, 2042040, 2045120, 2054416, 2095335, 2100384, 2133432, 2136420, 2162160, 2172940, 2175264, 2201160, 2227680, 2235024, 2243241, 2261952, 2278848, 2297295, 2300760, 2311218, 2330640, 2333760, 2370480, 2416960, 2421276, 2438208, 2450448, 2476305, 2483360, 2492490, 2509920, 2563704, 2568020, 2607528, 2625480, 2629440, 2641392, 2658656, 2666790, 2673216, 2719080, 2722720, 2760912, 2793780, 2824822, 2827440, 2844576, 2848560, 2882880, 2933469, 2934880, 2980032, 2990988, 3026595, 3047760, 3063060, 3067680, 3081624, 3107520, 3160640, 3204630, 3228368, 3259410, 3262896, 3267264, 3301740, 3323320, 3341520, 3352536, 3418272, 3451140, 3466827, 3476704, 3500640, 3521856, 3555720, 3625440, 3631914, 3675672, 3681216, 3725040, 3738735, 3769920, 3798080, 3852030, 3911292, 3944160, 3962088, 3987984, 4035460, 4063680, 4078620, 4084080, 4108832, 4190670, 4200768, 4237233, 4266864, 4272840, 4324320, 4345880, 4350528, 4402320, 4455360, 4470048, 4486482, 4594590, 4601520, 4622436, 4661280, 4740960, 4842552, 4889115, 4900896, 4952610, 4966720, 4984980, 5019840, 5127408, 5136040, 5215056, 5250960, 5282784, 5317312, 5333580, 5438160, 5445440, 5447871, 5521824, 5587560, 5649644, 5654880, 5689152, 5697120, 5778045, 5866938, 5869760, 5981976, 6053190, 6095520, 6126120, 6135360, 6163248, 6409260, 6456736, 6518820, 6525792, 6603480, 6646640, 6683040, 6705072, 6836544, 6902280, 6933654, 6953408, 7001280, 7062055, 7111440, 7250880, 7263828, 7351344, 7450080, 7477470, 7704060, 7822584, 7888320, 7924176, 7975968, 8070920, 8157240, 8168160, 8217664, 8381340, 8474466, 8533728, 8545680, 8648640, 8691760, 8804640, 8940096, 8972964, 9079785, 9189180, 9203040, 9244872, 9322560, 9481920, 9685104, 9778230, 9801792, 9905220, 9969960, 10254816, 10272080, 10430112, 10501920, 10565568, 10667160, 10876320, 10895742, 11043648, 11175120, 11216205, 11299288, 11309760, 11394240, 11556090, 11733876, 11963952, 12106380, 12191040, 12252240, 12326496, 12711699, 12818520, 12913472, 13037640, 13051584, 13206960, 13293280, 13366080, 13410144, 13804560, 13867308, 14124110, 14222880, 14527656, 14667345, 14702688, 14900160, 14954940, 15408120, 15645168, 15848352, 15951936, 16141840, 16314480, 16336320, 16762680, 16948932, 17067456, 17091360, 17334135, 17383520, 17609280, 17945928, 18159570, 18378360, 18406080, 18489744, 19370208, 19556460, 19810440, 19939920, 20509632, 20544160, 20860224, 21003840, 21186165, 21334320, 21752640, 21791484, 22350240, 22432410, 22598576, 23112180, 23467752, 23927904, 24212760, 24504480, 24652992, 25423398, 25637040, 26075280, 26413920, 26586560, 26820288, 27239355, 27609120, 27734616, 28248220, 28445760, 29055312, 29334690, 29405376, 29909880, 30816240, 31290336, 31696704, 32283680, 32628960, 33525360, 33897864, 34182720, 34668270, 34767040, 35891856, 36319140, 36756720, 36979488, 38135097, 38740416, 39112920, 39620880, 39879840, 41088320, 42372330, 42668640, 43582968, 44700480, 44864820, 45197152, 46224360, 46935504, 47855808, 48425520, 49008960, 50846796, 51274080, 52150560, 52827840, 54478710, 55218240, 55469232, 56496440, 58110624, 58669380, 59819760, 61632480, 62580672, 63558495, 64567360, 65257920, 67050720, 67795728, 69336540, 71783712, 72638280, 73513440, 73958976, 76270194, 78225840, 79241760, 79759680, 84744660, 85337280, 87165936, 89729640, 90394304, 92448720, 93871008, 96851040, 101693592, 102548160, 104301120, 108957420, 110938464, 112992880, 116221248, 117338760, 119639520, 123264960, 127116990, 134101440, 135591456, 138673080, 143567424, 145276560, 147026880, 152540388, 156451680, 158483520, 169489320, 174331872, 179459280, 184897440, 187742016, 190675485, 193702080, 203387184, 217914840, 221876928, 225985760, 234677520, 239279040, 254233980, 271182912, 277346160, 290553120, 305080776, 312903360, 338978640, 348663744, 358918560, 369794880, 381350970, 406774368, 435829680, 451971520, 469355040, 508467960, 554692320, 581106240, 610161552, 677957280, 717837120, 762701940, 813548736, 871659360, 938710080, 1016935920, 1109384640, 1220323104, 1355914560, 1525403880, 1743318720, 2033871840, 2440646208, 3050807760, 4067743680, 6101615520, 12203231040]

約数ペア:

[(1, 12203231040), (2, 6101615520), (3, 4067743680), (4, 3050807760), (5, 2440646208), (6, 2033871840), (7, 1743318720), (8, 1525403880), (9, 1355914560), (10, 1220323104), (11, 1109384640), (12, 1016935920), (13, 938710080), (14, 871659360), (15, 813548736), (16, 762701940), (17, 717837120), (18, 677957280), (20, 610161552), (21, 581106240), (22, 554692320), (24, 508467960), (26, 469355040), (27, 451971520), (28, 435829680), (30, 406774368), (32, 381350970), (33, 369794880), (34, 358918560), (35, 348663744), (36, 338978640), (39, 312903360), (40, 305080776), (42, 290553120), (44, 277346160), (45, 271182912), (48, 254233980), (51, 239279040), (52, 234677520), (54, 225985760), (55, 221876928), (56, 217914840), (60, 203387184), (63, 193702080), (64, 190675485), (65, 187742016), (66, 184897440), (68, 179459280), (70, 174331872), (72, 169489320), (77, 158483520), (78, 156451680), (80, 152540388), (83, 147026880), (84, 145276560), (85, 143567424), (88, 138673080), (90, 135591456), (91, 134101440), (96, 127116990), (99, 123264960), (102, 119639520), (104, 117338760), (105, 116221248), (108, 112992880), (110, 110938464), (112, 108957420), (117, 104301120), (119, 102548160), (120, 101693592), (126, 96851040), (130, 93871008), (132, 92448720), (135, 90394304), (136, 89729640), (140, 87165936), (143, 85337280), (144, 84744660), (153, 79759680), (154, 79241760), (156, 78225840), (160, 76270194), (165, 73958976), (166, 73513440), (168, 72638280), (170, 71783712), (176, 69336540), (180, 67795728), (182, 67050720), (187, 65257920), (189, 64567360), (192, 63558495), (195, 62580672), (198, 61632480), (204, 59819760), (208, 58669380), (210, 58110624), (216, 56496440), (220, 55469232), (221, 55218240), (224, 54478710), (231, 52827840), (234, 52150560), (238, 51274080), (240, 50846796), (249, 49008960), (252, 48425520), (255, 47855808), (260, 46935504), (264, 46224360), (270, 45197152), (272, 44864820), (273, 44700480), (280, 43582968), (286, 42668640), (288, 42372330), (297, 41088320), (306, 39879840), (308, 39620880), (312, 39112920), (315, 38740416), (320, 38135097), (330, 36979488), (332, 36756720), (336, 36319140), (340, 35891856), (351, 34767040), (352, 34668270), (357, 34182720), (360, 33897864), (364, 33525360), (374, 32628960), (378, 32283680), (385, 31696704), (390, 31290336), (396, 30816240), (408, 29909880), (415, 29405376), (416, 29334690), (420, 29055312), (429, 28445760), (432, 28248220), (440, 27734616), (442, 27609120), (448, 27239355), (455, 26820288), (459, 26586560), (462, 26413920), (468, 26075280), (476, 25637040), (480, 25423398), (495, 24652992), (498, 24504480), (504, 24212760), (510, 23927904), (520, 23467752), (528, 23112180), (540, 22598576), (544, 22432410), (546, 22350240), (560, 21791484), (561, 21752640), (572, 21334320), (576, 21186165), (581, 21003840), (585, 20860224), (594, 20544160), (595, 20509632), (612, 19939920), (616, 19810440), (624, 19556460), (630, 19370208), (660, 18489744), (663, 18406080), (664, 18378360), (672, 18159570), (680, 17945928), (693, 17609280), (702, 17383520), (704, 17334135), (714, 17091360), (715, 17067456), (720, 16948932), (728, 16762680), (747, 16336320), (748, 16314480), (756, 16141840), (765, 15951936), (770, 15848352), (780, 15645168), (792, 15408120), (816, 14954940), (819, 14900160), (830, 14702688), (832, 14667345), (840, 14527656), (858, 14222880), (864, 14124110), (880, 13867308), (884, 13804560), (910, 13410144), (913, 13366080), (918, 13293280), (924, 13206960), (935, 13051584), (936, 13037640), (945, 12913472), (952, 12818520), (960, 12711699), (990, 12326496), (996, 12252240), (1001, 12191040), (1008, 12106380), (1020, 11963952), (1040, 11733876), (1056, 11556090), (1071, 11394240), (1079, 11309760), (1080, 11299288), (1088, 11216205), (1092, 11175120), (1105, 11043648), (1120, 10895742), (1122, 10876320), (1144, 10667160), (1155, 10565568), (1162, 10501920), (1170, 10430112), (1188, 10272080), (1190, 10254816), (1224, 9969960), (1232, 9905220), (1245, 9801792), (1248, 9778230), (1260, 9685104), (1287, 9481920), (1309, 9322560), (1320, 9244872), (1326, 9203040), (1328, 9189180), (1344, 9079785), (1360, 8972964), (1365, 8940096), (1386, 8804640), (1404, 8691760), (1411, 8648640), (1428, 8545680), (1430, 8533728), (1440, 8474466), (1456, 8381340), (1485, 8217664), (1494, 8168160), (1496, 8157240), (1512, 8070920), (1530, 7975968), (1540, 7924176), (1547, 7888320), (1560, 7822584), (1584, 7704060), (1632, 7477470), (1638, 7450080), (1660, 7351344), (1680, 7263828), (1683, 7250880), (1716, 7111440), (1728, 7062055), (1743, 7001280), (1755, 6953408), (1760, 6933654), (1768, 6902280), (1785, 6836544), (1820, 6705072), (1826, 6683040), (1836, 6646640), (1848, 6603480), (1870, 6525792), (1872, 6518820), (1890, 6456736), (1904, 6409260), (1980, 6163248), (1989, 6135360), (1992, 6126120), (2002, 6095520), (2016, 6053190), (2040, 5981976), (2079, 5869760), (2080, 5866938), (2112, 5778045), (2142, 5697120), (2145, 5689152), (2158, 5654880), (2160, 5649644), (2184, 5587560), (2210, 5521824), (2240, 5447871), (2241, 5445440), (2244, 5438160), (2288, 5333580), (2295, 5317312), (2310, 5282784), (2324, 5250960), (2340, 5215056), (2376, 5136040), (2380, 5127408), (2431, 5019840), (2448, 4984980), (2457, 4966720), (2464, 4952610), (2490, 4900896), (2496, 4889115), (2520, 4842552), (2574, 4740960), (2618, 4661280), (2640, 4622436), (2652, 4601520), (2656, 4594590), (2720, 4486482), (2730, 4470048), (2739, 4455360), (2772, 4402320), (2805, 4350528), (2808, 4345880), (2822, 4324320), (2856, 4272840), (2860, 4266864), (2880, 4237233), (2905, 4200768), (2912, 4190670), (2970, 4108832), (2988, 4084080), (2992, 4078620), (3003, 4063680), (3024, 4035460), (3060, 3987984), (3080, 3962088), (3094, 3944160), (3120, 3911292), (3168, 3852030), (3213, 3798080), (3237, 3769920), (3264, 3738735), (3276, 3725040), (3315, 3681216), (3320, 3675672), (3360, 3631914), (3366, 3625440), (3432, 3555720), (3465, 3521856), (3486, 3500640), (3510, 3476704), (3520, 3466827), (3536, 3451140), (3570, 3418272), (3640, 3352536), (3652, 3341520), (3672, 3323320), (3696, 3301740), (3735, 3267264), (3740, 3262896), (3744, 3259410), (3780, 3228368), (3808, 3204630), (3861, 3160640), (3927, 3107520), (3960, 3081624), (3978, 3067680), (3984, 3063060), (4004, 3047760), (4032, 3026595), (4080, 2990988), (4095, 2980032), (4158, 2934880), (4160, 2933469), (4233, 2882880), (4284, 2848560), (4290, 2844576), (4316, 2827440), (4320, 2824822), (4368, 2793780), (4420, 2760912), (4482, 2722720), (4488, 2719080), (4565, 2673216), (4576, 2666790), (4590, 2658656), (4620, 2641392), (4641, 2629440), (4648, 2625480), (4680, 2607528), (4752, 2568020), (4760, 2563704), (4862, 2509920), (4896, 2492490), (4914, 2483360), (4928, 2476305), (4980, 2450448), (5005, 2438208), (5040, 2421276), (5049, 2416960), (5148, 2370480), (5229, 2333760), (5236, 2330640), (5280, 2311218), (5304, 2300760), (5312, 2297295), (5355, 2278848), (5395, 2261952), (5440, 2243241), (5460, 2235024), (5478, 2227680), (5544, 2201160), (5610, 2175264), (5616, 2172940), (5644, 2162160), (5712, 2136420), (5720, 2133432), (5810, 2100384), (5824, 2095335), (5940, 2054416), (5967, 2045120), (5976, 2042040), (5984, 2039310), (6006, 2031840), (6048, 2017730), (6120, 1993992), (6160, 1981044), (6188, 1972080), (6240, 1955646), (6336, 1926015), (6391, 1909440), (6426, 1899040), (6435, 1896384), (6474, 1884960), (6545, 1864512), (6552, 1862520), (6630, 1840608), (6640, 1837836), (6720, 1815957), (6732, 1812720), (6864, 1777860), (6930, 1760928), (6972, 1750320), (7020, 1738352), (7055, 1729728), (7072, 1725570), (7140, 1709136), (7280, 1676268), (7293, 1673280), (7304, 1670760), (7344, 1661660), (7392, 1650870), (7470, 1633632), (7480, 1631448), (7488, 1629705), (7553, 1615680), (7560, 1614184), (7616, 1602315), (7722, 1580320), (7735, 1577664), (7854, 1553760), (7920, 1540812), (7956, 1533840), (7968, 1531530), (8008, 1523880), (8160, 1495494), (8190, 1490016), (8217, 1485120), (8316, 1467440), (8415, 1450176), (8466, 1441440), (8568, 1424280), (8580, 1422288), (8632, 1413720), (8640, 1412411), (8715, 1400256), (8736, 1396890), (8840, 1380456), (8964, 1361360), (8976, 1359540), (9009, 1354560), (9130, 1336608), (9152, 1333395), (9180, 1329328), (9240, 1320696), (9282, 1314720), (9296, 1312740), (9360, 1303764), (9504, 1284010), (9520, 1281852), (9711, 1256640), (9724, 1254960), (9792, 1246245), (9828, 1241680), (9877, 1235520), (9945, 1227072), (9960, 1225224), (10010, 1219104), (10080, 1210638), (10098, 1208480), (10296, 1185240), (10395, 1173952), (10458, 1166880), (10472, 1165320), (10560, 1155609), (10608, 1150380), (10710, 1139424), (10790, 1130976), (10920, 1117512), (10956, 1113840), (11088, 1100580), (11205, 1089088), (11220, 1087632), (11232, 1086470), (11288, 1081080), (11424, 1068210), (11440, 1066716), (11620, 1050192), (11781, 1035840), (11869, 1028160), (11880, 1027208), (11934, 1022560), (11952, 1021020), (11968, 1019655), (12012, 1015920), (12096, 1008865), (12155, 1003968), (12240, 996996), (12285, 993344), (12320, 990522), (12376, 986040), (12480, 977823), (12699, 960960), (12782, 954720), (12852, 949520), (12870, 948192), (12948, 942480), (13090, 932256), (13104, 931260), (13260, 920304), (13280, 918918), (13464, 906360), (13695, 891072), (13728, 888930), (13860, 880464), (13923, 876480), (13944, 875160), (14040, 869176), (14110, 864864), (14144, 862785), (14280, 854568), (14560, 838134), (14586, 836640), (14608, 835380), (14688, 830830), (14784, 825435), (14940, 816816), (14960, 815724), (15015, 812736), (15106, 807840), (15120, 807092), (15444, 790160), (15470, 788832), (15521, 786240), (15687, 777920), (15708, 776880), (15840, 770406), (15912, 766920), (15936, 765765), (16016, 761940), (16065, 759616), (16185, 753984), (16320, 747747), (16380, 745008), (16434, 742560), (16632, 733720), (16830, 725088), (16932, 720720), (17017, 717120), (17136, 712140), (17160, 711144), (17264, 706860), (17430, 700128), (17472, 698445), (17680, 690228), (17928, 680680), (17952, 679770), (18018, 677280), (18260, 668304), (18343, 665280), (18360, 664664), (18480, 660348), (18564, 657360), (18592, 656370), (18720, 651882), (19008, 642005), (19040, 640926), (19173, 636480), (19305, 632128), (19422, 628320), (19448, 627480), (19635, 621504), (19656, 620840), (19754, 617760), (19890, 613536), (19920, 612612), (20020, 609552), (20160, 605319), (20196, 604240), (20592, 592620), (20790, 586976), (20916, 583440), (20944, 582660), (21165, 576576), (21216, 575190), (21420, 569712), (21580, 565488), (21840, 558756), (21879, 557760), (21912, 556920), (22176, 550290), (22410, 544544), (22440, 543816), (22464, 543235), (22576, 540540), (22659, 538560), (22848, 534105), (22880, 533358), (23205, 525888), (23240, 525096), (23562, 517920), (23738, 514080), (23760, 513604), (23868, 511280), (23904, 510510), (24024, 507960), (24310, 501984), (24480, 498498), (24570, 496672), (24640, 495261), (24651, 495040), (24752, 493020), (25245, 483392), (25398, 480480), (25564, 477360), (25704, 474760), (25740, 474096), (25896, 471240), (26145, 466752), (26180, 466128), (26208, 465630), (26520, 460152), (26560, 459459), (26928, 453180), (27027, 451520), (27390, 445536), (27456, 444465), (27720, 440232), (27846, 438240), (27888, 437580), (28080, 434588), (28220, 432432), (28560, 427284), (29120, 419067), (29133, 418880), (29172, 418320), (29216, 417690), (29376, 415415), (29631, 411840), (29835, 409024), (29880, 408408), (29920, 407862), (30030, 406368), (30212, 403920), (30240, 403546), (30888, 395080), (30940, 394416), (31042, 393120), (31374, 388960), (31416, 388440), (31680, 385203), (31824, 383460), (31955, 381888), (32032, 380970), (32130, 379808), (32370, 376992), (32760, 372504), (32868, 371280), (33264, 366860), (33660, 362544), (33864, 360360), (34034, 358560), (34272, 356070), (34320, 355572), (34528, 353430), (34860, 350064), (35343, 345280), (35360, 345114), (35607, 342720), (35856, 340340), (35904, 339885), (36036, 338640), (36465, 334656), (36520, 334152), (36686, 332640), (36720, 332332), (36960, 330174), (37128, 328680), (37184, 328185), (37440, 325941), (37765, 323136), (38080, 320463), (38097, 320320), (38346, 318240), (38610, 316064), (38844, 314160), (38896, 313740), (39270, 310752), (39312, 310420), (39508, 308880), (39780, 306768), (39840, 306306), (40040, 304776), (40392, 302120), (41085, 297024), (41184, 296310), (41580, 293488), (41769, 292160), (41832, 291720), (41888, 291330), (42330, 288288), (42432, 287595), (42840, 284856), (43160, 282744), (43680, 279378), (43758, 278880), (43824, 278460), (44352, 275145), (44820, 272272), (44880, 271908), (45045, 270912), (45152, 270270), (45318, 269280), (45760, 266679), (46410, 262944), (46480, 262548), (46563, 262080), (47124, 258960), (47476, 257040), (47520, 256802), (47736, 255640), (47808, 255255), (48048, 253980), (48555, 251328), (48620, 250992), (48960, 249249), (49140, 248336), (49302, 247520), (49385, 247104), (49504, 246510), (50490, 241696), (50796, 240240), (51051, 239040), (51128, 238680), (51408, 237380), (51480, 237048), (51792, 235620), (52290, 233376), (52360, 233064), (52416, 232815), (53040, 230076), (53856, 226590), (54054, 225760), (54780, 222768), (55029, 221760), (55440, 220116), (55692, 219120), (55776, 218790), (56160, 217294), (56440, 216216), (57120, 213642), (57519, 212160), (58266, 209440), (58344, 209160), (58432, 208845), (58905, 207168), (59262, 205920), (59345, 205632), (59670, 204512), (59760, 204204), (59840, 203931), (60060, 203184), (60424, 201960), (60480, 201773), (61776, 197540), (61880, 197208), (62084, 196560), (62748, 194480), (62832, 194220), (63495, 192192), (63648, 191730), (63910, 190944), (64064, 190485), (64260, 189904), (64740, 188496), (65520, 186252), (65637, 185920), (65736, 185640), (66528, 183430), (67320, 181272), (67728, 180180), (67977, 179520), (68068, 179280), (68544, 178035), (68640, 177786), (69056, 176715), (69615, 175296), (69720, 175032), (70686, 172640), (70720, 172557), (71214, 171360), (71712, 170170), (72072, 169320), (72930, 167328), (73040, 167076), (73372, 166320), (73440, 166166), (73920, 165087), (74256, 164340), (75530, 161568), (76194, 160160), (76692, 159120), (77220, 158032), (77605, 157248), (77688, 157080), (77792, 156870), (78435, 155584), (78540, 155376), (78624, 155210), (79016, 154440), (79560, 153384), (79680, 153153), (80080, 152388), (80784, 151060), (82170, 148512), (82368, 148155), (83083, 146880), (83160, 146744), (83538, 146080), (83664, 145860), (83776, 145665), (84660, 144144), (85085, 143424), (85680, 142428), (86320, 141372), (87360, 139689), (87516, 139440), (87648, 139230), (88893, 137280), (89640, 136136), (89760, 135954), (90090, 135456), (90304, 135135), (90636, 134640), (91715, 133056), (92820, 131472), (92960, 131274), (93126, 131040), (94248, 129480), (94952, 128520), (95040, 128401), (95472, 127820), (95865, 127296), (96096, 126990), (97110, 125664), (97240, 125496), (98280, 124168), (98604, 123760), (98770, 123552), (99008, 123255), (100980, 120848), (101592, 120120), (102102, 119520), (102256, 119340), (102816, 118690), (102960, 118524), (103584, 117810), (104580, 116688), (104720, 116532), (106080, 115038), (106821, 114240), (107712, 113295), (108108, 112880), (108647, 112320), (109395, 111552), (109560, 111384), (110058, 110880)]