120270346560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{97}}^1$

素因数の和:245

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 95, 96, 97, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 166, 168, 171, 180, 182, 189, 190, 192, 194, 195, 208, 210, 216, 224, 228, 234, 240, 247, 249, 252, 260, 266, 270, 273, 280, 285, 288, 291, 304, 312, 315, 320, 332, 336, 342, 351, 360, 364, 378, 380, 388, 390, 399, 415, 416, 420, 432, 448, 455, 456, 468, 480, 485, 494, 498, 504, 513, 520, 532, 540, 546, 560, 570, 576, 581, 582, 585, 608, 624, 630, 664, 665, 672, 679, 684, 702, 720, 728, 741, 747, 756, 760, 776, 780, 798, 819, 830, 832, 840, 855, 864, 873, 910, 912, 936, 945, 960, 970, 988, 996, 1008, 1026, 1040, 1064, 1079, 1080, 1092, 1120, 1140, 1162, 1164, 1170, 1197, 1216, 1235, 1245, 1248, 1260, 1261, 1328, 1330, 1344, 1358, 1365, 1368, 1404, 1440, 1455, 1456, 1482, 1494, 1512, 1520, 1552, 1560, 1577, 1596, 1638, 1660, 1680, 1710, 1728, 1729, 1743, 1746, 1755, 1820, 1824, 1843, 1872, 1890, 1940, 1976, 1992, 1995, 2016, 2037, 2052, 2080, 2128, 2158, 2160, 2184, 2223, 2240, 2241, 2280, 2324, 2328, 2340, 2394, 2457, 2470, 2490, 2496, 2520, 2522, 2565, 2619, 2656, 2660, 2716, 2730, 2736, 2808, 2880, 2905, 2910, 2912, 2964, 2988, 3024, 3040, 3104, 3120, 3154, 3192, 3237, 3276, 3320, 3360, 3395, 3420, 3458, 3486, 3492, 3510, 3591, 3640, 3648, 3686, 3705, 3735, 3744, 3780, 3783, 3880, 3952, 3984, 3990, 4032, 4074, 4095, 4104, 4160, 4256, 4316, 4320, 4365, 4368, 4446, 4482, 4560, 4648, 4656, 4680, 4731, 4788, 4914, 4940, 4980, 5040, 5044, 5130, 5187, 5229, 5238, 5312, 5320, 5395, 5432, 5460, 5472, 5529, 5616, 5810, 5820, 5824, 5928, 5976, 5985, 6048, 6080, 6111, 6208, 6240, 6305, 6308, 6384, 6474, 6552, 6640, 6669, 6720, 6790, 6840, 6916, 6972, 6984, 7020, 7182, 7280, 7372, 7410, 7470, 7488, 7553, 7560, 7566, 7760, 7885, 7904, 7968, 7980, 8051, 8148, 8190, 8208, 8512, 8632, 8640, 8645, 8715, 8730, 8736, 8827, 8892, 8964, 9120, 9215, 9296, 9312, 9360, 9462, 9576, 9711, 9828, 9880, 9960, 10080, 10088, 10185, 10260, 10374, 10458, 10476, 10640, 10790, 10864, 10920, 10944, 11039, 11058, 11115, 11205, 11232, 11349, 11620, 11640, 11856, 11952, 11970, 12096, 12222, 12285, 12480, 12610, 12616, 12768, 12901, 12948, 13095, 13104, 13280, 13338, 13580, 13680, 13832, 13944, 13968, 14040, 14193, 14364, 14560, 14744, 14820, 14940, 15106, 15120, 15132, 15520, 15561, 15687, 15770, 15808, 15936, 15960, 16102, 16185, 16296, 16380, 16416, 16587, 17264, 17290, 17430, 17460, 17472, 17654, 17784, 17928, 17955, 18240, 18333, 18430, 18592, 18624, 18720, 18915, 18924, 19152, 19422, 19656, 19760, 19920, 20160, 20176, 20370, 20501, 20520, 20748, 20916, 20952, 21280, 21580, 21728, 21840, 22078, 22116, 22230, 22410, 22464, 22659, 22698, 23240, 23280, 23655, 23712, 23904, 23940, 23959, 24153, 24444, 24570, 25220, 25232, 25536, 25802, 25896, 25935, 26145, 26190, 26208, 26481, 26560, 26676, 27160, 27360, 27645, 27664, 27888, 27936, 28080, 28386, 28728, 29120, 29133, 29488, 29640, 29880, 30212, 30240, 30264, 30555, 31040, 31122, 31374, 31540, 31920, 32204, 32370, 32592, 32760, 32832, 33117, 33174, 33345, 34047, 34528, 34580, 34860, 34920, 35308, 35568, 35856, 35910, 36666, 36860, 37184, 37440, 37765, 37830, 37848, 38304, 38703, 38844, 39312, 39520, 39840, 40255, 40352, 40740, 41002, 41040, 41496, 41832, 41904, 42560, 42579, 43160, 43456, 43680, 44135, 44156, 44232, 44460, 44820, 45318, 45396, 46480, 46560, 46683, 47310, 47424, 47808, 47880, 47918, 48306, 48555, 48888, 49140, 49761, 50440, 50464, 51604, 51792, 51870, 52290, 52380, 52416, 52962, 53352, 54320, 54720, 55195, 55290, 55328, 55776, 55872, 56160, 56357, 56745, 56772, 57456, 58266, 58976, 59280, 59760, 60424, 60480, 60528, 61110, 61503, 62244, 62748, 63080, 63840, 64408, 64505, 64740, 65184, 65520, 66234, 66348, 66690, 67977, 68094, 69056, 69160, 69720, 69840, 70616, 70965, 71136, 71712, 71820, 71877, 72459, 73332, 73720, 75530, 75660, 75696, 76608, 77406, 77688, 77805, 78435, 78624, 79040, 79443, 79680, 80510, 80704, 81480, 82004, 82080, 82935, 82992, 83664, 83808, 85158, 86320, 87360, 88270, 88312, 88464, 88920, 89640, 90636, 90792, 91665, 92960, 93120, 93366, 94620, 95760, 95836, 96612, 97110, 97776, 98280, 99351, 99522, 100880, 100928, 102505, 103208, 103584, 103740, 104580, 104663, 104760, 105924, 106704, 108640, 110390, 110580, 110656, 111552, 112320, 112714, 113295, 113490, 113544, 114912, 116109, 116532, 117952, 118560, 119520, 119795, 120765, 120848, 121056, 122220, 123006, 124488, 125496, 126160, 127680, 128816, 129010, 129480, 130368, 131040, 132405, 132468, 132696, 133380, 135954, 136188, 138320, 139440, 139680, 141232, 141930, 142272, 143424, 143507, 143640, 143754, 144918, 145665, 146664, 147440, 151060, 151320, 151392, 152969, 154812, 155376, 155610, 156870, 157248, 158886, 161020, 162960, 164008, 164160, 165585, 165870, 165984, 167328, 167616, 167713, 169071, 170235, 170316, 172640, 176540, 176624, 176928, 177840, 179280, 181272, 181584, 183330, 184509, 185920, 186732, 189240, 191520, 191672, 193224, 193515, 194220, 195552, 196560, 198702, 199044, 201760, 203931, 205010, 206416, 207168, 207480, 209160, 209326, 209520, 211848, 212895, 213408, 215631, 217280, 217377, 220780, 221160, 225428, 226590, 226980, 227088, 229824, 232218, 233064, 233415, 237120, 238329, 239040, 239590, 241530, 241696, 242112, 244440, 246012, 248805, 248976, 250992, 252320, 257632, 258020, 258960, 262080, 264810, 264936, 265392, 266760, 271908, 272376, 276640, 278880, 279360, 281785, 282464, 283860, 287014, 287280, 287508, 289836, 291330, 293328, 294880, 298053, 302120, 302640, 302784, 305938, 307515, 309624, 310752, 311220, 313740, 313989, 317772, 322040, 325920, 328016, 331170, 331740, 331968, 334656, 335426, 338142, 339885, 340470, 340632, 345280, 348327, 353080, 353248, 353856, 355680, 358560, 359385, 362295, 362544, 363168, 366660, 369018, 373464, 378480, 383040, 383344, 386448, 387030, 388440, 391104, 393120, 397215, 397404, 398088, 403520, 407862, 410020, 412832, 414960, 418320, 418652, 419040, 423696, 425790, 426816, 430521, 431262, 434754, 441560, 442320, 450856, 453180, 453960, 454176, 458907, 464436, 466128, 466830, 476658, 479180, 483060, 483392, 488880, 492024, 496755, 497610, 497952, 501984, 503139, 504640, 507213, 515264, 516040, 517920, 523315, 529620, 529872, 530784, 533520, 543816, 544752, 553280, 553527, 557760, 563570, 564928, 567720, 574028, 574560, 575016, 579672, 580545, 582660, 586656, 589760, 596106, 604240, 605280, 611876, 615030, 619248, 621504, 622440, 627480, 627978, 635544, 644080, 646893, 651840, 656032, 662340, 663480, 670852, 676284, 679770, 680940, 681264, 696654, 706160, 706496, 711360, 717120, 717535, 718770, 724590, 725088, 726336, 732641, 733320, 738036, 746928, 756960, 764845, 766688, 772896, 774060, 776880, 786240, 794430, 794808, 796176, 815724, 820040, 825664, 829920, 836640, 837304, 838080, 838565, 845355, 847392, 851580, 861042, 862524, 869508, 883120, 884640, 901712, 906360, 907920, 908352, 917814, 922545, 928872, 932256, 933660, 941967, 953316, 958360, 966120, 977760, 984048, 993510, 995220, 995904, 1003968, 1006278, 1014426, 1019655, 1032080, 1035840, 1046630, 1059240, 1059744, 1061568, 1067040, 1070783, 1078155, 1086885, 1087632, 1089504, 1107054, 1127140, 1135440, 1148056, 1149120, 1150032, 1159344, 1161090, 1165320, 1173312, 1191645, 1192212, 1208480, 1210560, 1223752, 1230060, 1238496, 1244880, 1254960, 1255956, 1271088, 1288160, 1291563, 1293786, 1312064, 1324680, 1326960, 1341704, 1352568, 1359540, 1361880, 1362528, 1376721, 1393308, 1412320, 1435070, 1437540, 1449180, 1450176, 1465282, 1466640, 1476072, 1490265, 1493856, 1509417, 1513920, 1521639, 1529690, 1533376, 1545792, 1548120, 1553760, 1569945, 1588860, 1589616, 1592352, 1631448, 1640080, 1659840, 1673280, 1674608, 1677130, 1690710, 1694784, 1703160, 1722084, 1725048, 1739016, 1741635, 1766240, 1769280, 1803424, 1812720, 1815840, 1835628, 1845090, 1857744, 1864512, 1867320, 1883934, 1906632, 1916720, 1932240, 1955520, 1968096, 1987020, 1988597, 1990440, 2012556, 2028852, 2039310, 2064160, 2093260, 2118480, 2119488, 2134080, 2141566, 2152605, 2156310, 2173770, 2175264, 2179008, 2197923, 2214108, 2254280, 2270880, 2294535, 2296112, 2300064, 2318688, 2322180, 2330640, 2383290, 2384424, 2416960, 2447504, 2460120, 2476992, 2489760, 2509920, 2511912, 2515695, 2536065, 2542176, 2576320, 2583126, 2587572, 2649360, 2653920, 2683408, 2705136, 2719080, 2723760, 2725056, 2753442, 2767635, 2786616, 2824640, 2825901, 2870140, 2875080, 2898360, 2930564, 2933280, 2952144, 2980530, 2987712, 3018834, 3043278, 3059380, 3096240, 3107520, 3139890, 3177720, 3179232, 3184704, 3212349, 3234465, 3262896, 3280160, 3349216, 3354260, 3381420, 3406320, 3444168, 3450096, 3478032, 3483270, 3532480, 3606848, 3625440, 3631680, 3663205, 3671256, 3690180, 3715488, 3734640, 3767868, 3813264, 3833440, 3864480, 3874689, 3936192, 3974040, 3977194, 3980880, 4025112, 4057704, 4078620, 4128320, 4130163, 4186520, 4236960, 4283132, 4305210, 4312620, 4347540, 4350528, 4395846, 4428216, 4508560, 4528251, 4541760, 4589070, 4592224, 4600128, 4637376, 4644360, 4661280, 4709835, 4766580, 4768848, 4895008, 4920240, 4979520, 5019840, 5023824, 5031390, 5072130, 5084352, 5166252, 5175144, 5298720, 5307840, 5353915, 5366816, 5410272, 5438160, 5447520, 5506884, 5535270, 5573232, 5651802, 5740280, 5750160, 5796720, 5861128, 5866560, 5904288, 5961060, 5965791, 6037668, 6086556, 6118760, 6192480, 6279780, 6355440, 6358464, 6424698, 6457815, 6468930, 6525792, 6560320, 6593769, 6698432, 6708520, 6762840, 6812640, 6883605, 6888336, 6900192, 6956064, 6966540, 7250880, 7326410, 7342512, 7380360, 7430976, 7469280, 7535736, 7547085, 7608195, 7626528, 7666880, 7728960, 7749378, 7948080, 7954388, 7961760, 8050224, 8115408, 8157240, 8260326, 8373040, 8473920, 8566264, 8610420, 8625240, 8695080, 8791692, 8856432, 9017120, 9056502, 9178140, 9184448, 9288720, 9322560, 9419670, 9533160, 9537696, 9637047, 9790016, 9840480, 9942985, 10047648, 10062780, 10144260, 10332504, 10350288, 10597440, 10707830, 10733632, 10820544, 10876320, 10895040, 10989615, 11013768, 11070540, 11146464, 11303604, 11480560, 11500320, 11593440, 11722256, 11808576, 11922120, 11931582, 12075336, 12173112, 12237520, 12384960, 12559560, 12710880, 12849396, 12915630, 12937860, 13051584, 13187538, 13417040, 13525680, 13625280, 13767210, 13776672, 13800384, 13912128, 13920179, 13933080, 14129505, 14652820, 14685024, 14760720, 14938560, 15071472, 15094170, 15216390, 15253056, 15498756, 15896160, 15908776, 15923520, 16061745, 16100448, 16230816, 16314480, 16520652, 16746080, 17132528, 17220840, 17250480, 17390160, 17583384, 17712864, 17897373, 18034240, 18113004, 18356280, 18577440, 18839340, 19066320, 19075392, 19274094, 19373445, 19680960, 19781307, 19885970, 20095296, 20125560, 20288520, 20650815, 20665008, 20700576, 21415660, 21752640, 21979230, 22027536, 22141080, 22292928, 22607208, 22641255, 22961120, 23000640, 23186880, 23444512, 23844240, 23863164, 24150672, 24346224, 24475040, 25119120, 25421760, 25698792, 25831260, 25875720, 26375076, 26834080, 27051360, 27534420, 27553344, 27840358, 27866160, 28259010, 28911141, 29305640, 29370048, 29521440, 29828955, 30142944, 30188340, 30432780, 30997512, 31792320, 31817552, 32123490, 32200896, 32461632, 32628960, 32968845, 33041304, 33492160, 34265056, 34441680, 34500960, 34780320, 35166768, 35425728, 35794746, 36226008, 36712560, 37154880, 37678680, 38132640, 38548188, 38746890, 39562614, 39771940, 40251120, 40577040, 41301630, 41330016, 41401152, 41760537, 42831320, 43958460, 44055072, 44282160, 45214416, 45282510, 45922240, 46889024, 47688480, 47726328, 48185235, 48301344, 48692448, 48950080, 50238240, 51397584, 51662520, 51751440, 52750152, 53668160, 53692119, 54102720, 55068840, 55680716, 55732320, 56518020, 57822282, 58611280, 59042880, 59657910, 60285888, 60376680, 60865560, 61995024, 63635104, 64246980, 65257920, 65937690, 66082608, 68530112, 68883360, 69001920, 69560640, 69600895, 70333536, 71589492, 72452016, 73425120, 75357360, 76265280, 77096376, 77493780, 79125228, 79543880, 80502240, 81154080, 82603260, 82660032, 83521074, 85662640, 87916920, 88110144, 88564320, 89486865, 90428832, 90565020, 95376960, 95452656, 96370470, 96602688, 97384896, 98906535, 100476480, 102795168, 103325040, 103502880, 105500304, 107384238, 110137680, 111361432, 111464640, 113036040, 115644564, 117222560, 119315820, 120753360, 121731120, 123990048, 125281611, 127270208, 128493960, 131875380, 132165216, 137766720, 139201790, 140667072, 143178984, 144555705, 144904032, 146850240, 150714720, 154192752, 154987560, 158250456, 159087760, 161004480, 162308160, 165206520, 167042148, 171325280, 175833840, 177128640, 178973730, 180857664, 181130040, 190905312, 192740940, 197813070, 205590336, 206650080, 207005760, 208802685, 211000608, 214768476, 220275360, 222722864, 226072080, 231289128, 234445120, 238631640, 241506720, 243462240, 247980096, 250563222, 256987920, 263750760, 264330432, 268460595, 278403580, 286357968, 289111410, 289808064, 301429440, 308385504, 309975120, 316500912, 318175520, 330413040, 334084296, 342650560, 351667680, 357947460, 362260080, 375844833, 381810624, 385481880, 395626140, 413300160, 417605370, 422001216, 429536952, 440550720, 445445728, 452144160, 462578256, 477263280, 483013440, 486924480, 501126444, 513975840, 527501520, 536921190, 556807160, 572715936, 578222820, 616771008, 619950240, 626408055, 633001824, 636351040, 660826080, 668168592, 703335360, 715894920, 724520160, 751689666, 770963760, 791252280, 835210740, 859073904, 890891456, 904288320, 925156512, 954526560, 1002252888, 1027951680, 1055003040, 1073842380, 1113614320, 1145431872, 1156445640, 1239900480, 1252816110, 1266003648, 1321652160, 1336337184, 1431789840, 1449040320, 1503379332, 1541927520, 1582504560, 1670421480, 1718147808, 1850313024, 1879224165, 1909053120, 2004505776, 2110006080, 2147684760, 2227228640, 2312891280, 2505632220, 2672674368, 2863579680, 3006758664, 3083855040, 3165009120, 3340842960, 3436295616, 3758448330, 4009011552, 4295369520, 4454457280, 4625782560, 5011264440, 5727159360, 6013517328, 6330018240, 6681685920, 7516896660, 8018023104, 8590739040, 9251565120, 10022528880, 12027034656, 13363371840, 15033793320, 17181478080, 20045057760, 24054069312, 30067586640, 40090115520, 60135173280, 120270346560]

約数ペア:

[(1, 120270346560), (2, 60135173280), (3, 40090115520), (4, 30067586640), (5, 24054069312), (6, 20045057760), (7, 17181478080), (8, 15033793320), (9, 13363371840), (10, 12027034656), (12, 10022528880), (13, 9251565120), (14, 8590739040), (15, 8018023104), (16, 7516896660), (18, 6681685920), (19, 6330018240), (20, 6013517328), (21, 5727159360), (24, 5011264440), (26, 4625782560), (27, 4454457280), (28, 4295369520), (30, 4009011552), (32, 3758448330), (35, 3436295616), (36, 3340842960), (38, 3165009120), (39, 3083855040), (40, 3006758664), (42, 2863579680), (45, 2672674368), (48, 2505632220), (52, 2312891280), (54, 2227228640), (56, 2147684760), (57, 2110006080), (60, 2004505776), (63, 1909053120), (64, 1879224165), (65, 1850313024), (70, 1718147808), (72, 1670421480), (76, 1582504560), (78, 1541927520), (80, 1503379332), (83, 1449040320), (84, 1431789840), (90, 1336337184), (91, 1321652160), (95, 1266003648), (96, 1252816110), (97, 1239900480), (104, 1156445640), (105, 1145431872), (108, 1113614320), (112, 1073842380), (114, 1055003040), (117, 1027951680), (120, 1002252888), (126, 954526560), (130, 925156512), (133, 904288320), (135, 890891456), (140, 859073904), (144, 835210740), (152, 791252280), (156, 770963760), (160, 751689666), (166, 724520160), (168, 715894920), (171, 703335360), (180, 668168592), (182, 660826080), (189, 636351040), (190, 633001824), (192, 626408055), (194, 619950240), (195, 616771008), (208, 578222820), (210, 572715936), (216, 556807160), (224, 536921190), (228, 527501520), (234, 513975840), (240, 501126444), (247, 486924480), (249, 483013440), (252, 477263280), (260, 462578256), (266, 452144160), (270, 445445728), (273, 440550720), (280, 429536952), (285, 422001216), (288, 417605370), (291, 413300160), (304, 395626140), (312, 385481880), (315, 381810624), (320, 375844833), (332, 362260080), (336, 357947460), (342, 351667680), (351, 342650560), (360, 334084296), (364, 330413040), (378, 318175520), (380, 316500912), (388, 309975120), (390, 308385504), (399, 301429440), (415, 289808064), (416, 289111410), (420, 286357968), (432, 278403580), (448, 268460595), (455, 264330432), (456, 263750760), (468, 256987920), (480, 250563222), (485, 247980096), (494, 243462240), (498, 241506720), (504, 238631640), (513, 234445120), (520, 231289128), (532, 226072080), (540, 222722864), (546, 220275360), (560, 214768476), (570, 211000608), (576, 208802685), (581, 207005760), (582, 206650080), (585, 205590336), (608, 197813070), (624, 192740940), (630, 190905312), (664, 181130040), (665, 180857664), (672, 178973730), (679, 177128640), (684, 175833840), (702, 171325280), (720, 167042148), (728, 165206520), (741, 162308160), (747, 161004480), (756, 159087760), (760, 158250456), (776, 154987560), (780, 154192752), (798, 150714720), (819, 146850240), (830, 144904032), (832, 144555705), (840, 143178984), (855, 140667072), (864, 139201790), (873, 137766720), (910, 132165216), (912, 131875380), (936, 128493960), (945, 127270208), (960, 125281611), (970, 123990048), (988, 121731120), (996, 120753360), (1008, 119315820), (1026, 117222560), (1040, 115644564), (1064, 113036040), (1079, 111464640), (1080, 111361432), (1092, 110137680), (1120, 107384238), (1140, 105500304), (1162, 103502880), (1164, 103325040), (1170, 102795168), (1197, 100476480), (1216, 98906535), (1235, 97384896), (1245, 96602688), (1248, 96370470), (1260, 95452656), (1261, 95376960), (1328, 90565020), (1330, 90428832), (1344, 89486865), (1358, 88564320), (1365, 88110144), (1368, 87916920), (1404, 85662640), (1440, 83521074), (1455, 82660032), (1456, 82603260), (1482, 81154080), (1494, 80502240), (1512, 79543880), (1520, 79125228), (1552, 77493780), (1560, 77096376), (1577, 76265280), (1596, 75357360), (1638, 73425120), (1660, 72452016), (1680, 71589492), (1710, 70333536), (1728, 69600895), (1729, 69560640), (1743, 69001920), (1746, 68883360), (1755, 68530112), (1820, 66082608), (1824, 65937690), (1843, 65257920), (1872, 64246980), (1890, 63635104), (1940, 61995024), (1976, 60865560), (1992, 60376680), (1995, 60285888), (2016, 59657910), (2037, 59042880), (2052, 58611280), (2080, 57822282), (2128, 56518020), (2158, 55732320), (2160, 55680716), (2184, 55068840), (2223, 54102720), (2240, 53692119), (2241, 53668160), (2280, 52750152), (2324, 51751440), (2328, 51662520), (2340, 51397584), (2394, 50238240), (2457, 48950080), (2470, 48692448), (2490, 48301344), (2496, 48185235), (2520, 47726328), (2522, 47688480), (2565, 46889024), (2619, 45922240), (2656, 45282510), (2660, 45214416), (2716, 44282160), (2730, 44055072), (2736, 43958460), (2808, 42831320), (2880, 41760537), (2905, 41401152), (2910, 41330016), (2912, 41301630), (2964, 40577040), (2988, 40251120), (3024, 39771940), (3040, 39562614), (3104, 38746890), (3120, 38548188), (3154, 38132640), (3192, 37678680), (3237, 37154880), (3276, 36712560), (3320, 36226008), (3360, 35794746), (3395, 35425728), (3420, 35166768), (3458, 34780320), (3486, 34500960), (3492, 34441680), (3510, 34265056), (3591, 33492160), (3640, 33041304), (3648, 32968845), (3686, 32628960), (3705, 32461632), (3735, 32200896), (3744, 32123490), (3780, 31817552), (3783, 31792320), (3880, 30997512), (3952, 30432780), (3984, 30188340), (3990, 30142944), (4032, 29828955), (4074, 29521440), (4095, 29370048), (4104, 29305640), (4160, 28911141), (4256, 28259010), (4316, 27866160), (4320, 27840358), (4365, 27553344), (4368, 27534420), (4446, 27051360), (4482, 26834080), (4560, 26375076), (4648, 25875720), (4656, 25831260), (4680, 25698792), (4731, 25421760), (4788, 25119120), (4914, 24475040), (4940, 24346224), (4980, 24150672), (5040, 23863164), (5044, 23844240), (5130, 23444512), (5187, 23186880), (5229, 23000640), (5238, 22961120), (5312, 22641255), (5320, 22607208), (5395, 22292928), (5432, 22141080), (5460, 22027536), (5472, 21979230), (5529, 21752640), (5616, 21415660), (5810, 20700576), (5820, 20665008), (5824, 20650815), (5928, 20288520), (5976, 20125560), (5985, 20095296), (6048, 19885970), (6080, 19781307), (6111, 19680960), (6208, 19373445), (6240, 19274094), (6305, 19075392), (6308, 19066320), (6384, 18839340), (6474, 18577440), (6552, 18356280), (6640, 18113004), (6669, 18034240), (6720, 17897373), (6790, 17712864), (6840, 17583384), (6916, 17390160), (6972, 17250480), (6984, 17220840), (7020, 17132528), (7182, 16746080), (7280, 16520652), (7372, 16314480), (7410, 16230816), (7470, 16100448), (7488, 16061745), (7553, 15923520), (7560, 15908776), (7566, 15896160), (7760, 15498756), (7885, 15253056), (7904, 15216390), (7968, 15094170), (7980, 15071472), (8051, 14938560), (8148, 14760720), (8190, 14685024), (8208, 14652820), (8512, 14129505), (8632, 13933080), (8640, 13920179), (8645, 13912128), (8715, 13800384), (8730, 13776672), (8736, 13767210), (8827, 13625280), (8892, 13525680), (8964, 13417040), (9120, 13187538), (9215, 13051584), (9296, 12937860), (9312, 12915630), (9360, 12849396), (9462, 12710880), (9576, 12559560), (9711, 12384960), (9828, 12237520), (9880, 12173112), (9960, 12075336), (10080, 11931582), (10088, 11922120), (10185, 11808576), (10260, 11722256), (10374, 11593440), (10458, 11500320), (10476, 11480560), (10640, 11303604), (10790, 11146464), (10864, 11070540), (10920, 11013768), (10944, 10989615), (11039, 10895040), (11058, 10876320), (11115, 10820544), (11205, 10733632), (11232, 10707830), (11349, 10597440), (11620, 10350288), (11640, 10332504), (11856, 10144260), (11952, 10062780), (11970, 10047648), (12096, 9942985), (12222, 9840480), (12285, 9790016), (12480, 9637047), (12610, 9537696), (12616, 9533160), (12768, 9419670), (12901, 9322560), (12948, 9288720), (13095, 9184448), (13104, 9178140), (13280, 9056502), (13338, 9017120), (13580, 8856432), (13680, 8791692), (13832, 8695080), (13944, 8625240), (13968, 8610420), (14040, 8566264), (14193, 8473920), (14364, 8373040), (14560, 8260326), (14744, 8157240), (14820, 8115408), (14940, 8050224), (15106, 7961760), (15120, 7954388), (15132, 7948080), (15520, 7749378), (15561, 7728960), (15687, 7666880), (15770, 7626528), (15808, 7608195), (15936, 7547085), (15960, 7535736), (16102, 7469280), (16185, 7430976), (16296, 7380360), (16380, 7342512), (16416, 7326410), (16587, 7250880), (17264, 6966540), (17290, 6956064), (17430, 6900192), (17460, 6888336), (17472, 6883605), (17654, 6812640), (17784, 6762840), (17928, 6708520), (17955, 6698432), (18240, 6593769), (18333, 6560320), (18430, 6525792), (18592, 6468930), (18624, 6457815), (18720, 6424698), (18915, 6358464), (18924, 6355440), (19152, 6279780), (19422, 6192480), (19656, 6118760), (19760, 6086556), (19920, 6037668), (20160, 5965791), (20176, 5961060), (20370, 5904288), (20501, 5866560), (20520, 5861128), (20748, 5796720), (20916, 5750160), (20952, 5740280), (21280, 5651802), (21580, 5573232), (21728, 5535270), (21840, 5506884), (22078, 5447520), (22116, 5438160), (22230, 5410272), (22410, 5366816), (22464, 5353915), (22659, 5307840), (22698, 5298720), (23240, 5175144), (23280, 5166252), (23655, 5084352), (23712, 5072130), (23904, 5031390), (23940, 5023824), (23959, 5019840), (24153, 4979520), (24444, 4920240), (24570, 4895008), (25220, 4768848), (25232, 4766580), (25536, 4709835), (25802, 4661280), (25896, 4644360), (25935, 4637376), (26145, 4600128), (26190, 4592224), (26208, 4589070), (26481, 4541760), (26560, 4528251), (26676, 4508560), (27160, 4428216), (27360, 4395846), (27645, 4350528), (27664, 4347540), (27888, 4312620), (27936, 4305210), (28080, 4283132), (28386, 4236960), (28728, 4186520), (29120, 4130163), (29133, 4128320), (29488, 4078620), (29640, 4057704), (29880, 4025112), (30212, 3980880), (30240, 3977194), (30264, 3974040), (30555, 3936192), (31040, 3874689), (31122, 3864480), (31374, 3833440), (31540, 3813264), (31920, 3767868), (32204, 3734640), (32370, 3715488), (32592, 3690180), (32760, 3671256), (32832, 3663205), (33117, 3631680), (33174, 3625440), (33345, 3606848), (34047, 3532480), (34528, 3483270), (34580, 3478032), (34860, 3450096), (34920, 3444168), (35308, 3406320), (35568, 3381420), (35856, 3354260), (35910, 3349216), (36666, 3280160), (36860, 3262896), (37184, 3234465), (37440, 3212349), (37765, 3184704), (37830, 3179232), (37848, 3177720), (38304, 3139890), (38703, 3107520), (38844, 3096240), (39312, 3059380), (39520, 3043278), (39840, 3018834), (40255, 2987712), (40352, 2980530), (40740, 2952144), (41002, 2933280), (41040, 2930564), (41496, 2898360), (41832, 2875080), (41904, 2870140), (42560, 2825901), (42579, 2824640), (43160, 2786616), (43456, 2767635), (43680, 2753442), (44135, 2725056), (44156, 2723760), (44232, 2719080), (44460, 2705136), (44820, 2683408), (45318, 2653920), (45396, 2649360), (46480, 2587572), (46560, 2583126), (46683, 2576320), (47310, 2542176), (47424, 2536065), (47808, 2515695), (47880, 2511912), (47918, 2509920), (48306, 2489760), (48555, 2476992), (48888, 2460120), (49140, 2447504), (49761, 2416960), (50440, 2384424), (50464, 2383290), (51604, 2330640), (51792, 2322180), (51870, 2318688), (52290, 2300064), (52380, 2296112), (52416, 2294535), (52962, 2270880), (53352, 2254280), (54320, 2214108), (54720, 2197923), (55195, 2179008), (55290, 2175264), (55328, 2173770), (55776, 2156310), (55872, 2152605), (56160, 2141566), (56357, 2134080), (56745, 2119488), (56772, 2118480), (57456, 2093260), (58266, 2064160), (58976, 2039310), (59280, 2028852), (59760, 2012556), (60424, 1990440), (60480, 1988597), (60528, 1987020), (61110, 1968096), (61503, 1955520), (62244, 1932240), (62748, 1916720), (63080, 1906632), (63840, 1883934), (64408, 1867320), (64505, 1864512), (64740, 1857744), (65184, 1845090), (65520, 1835628), (66234, 1815840), (66348, 1812720), (66690, 1803424), (67977, 1769280), (68094, 1766240), (69056, 1741635), (69160, 1739016), (69720, 1725048), (69840, 1722084), (70616, 1703160), (70965, 1694784), (71136, 1690710), (71712, 1677130), (71820, 1674608), (71877, 1673280), (72459, 1659840), (73332, 1640080), (73720, 1631448), (75530, 1592352), (75660, 1589616), (75696, 1588860), (76608, 1569945), (77406, 1553760), (77688, 1548120), (77805, 1545792), (78435, 1533376), (78624, 1529690), (79040, 1521639), (79443, 1513920), (79680, 1509417), (80510, 1493856), (80704, 1490265), (81480, 1476072), (82004, 1466640), (82080, 1465282), (82935, 1450176), (82992, 1449180), (83664, 1437540), (83808, 1435070), (85158, 1412320), (86320, 1393308), (87360, 1376721), (88270, 1362528), (88312, 1361880), (88464, 1359540), (88920, 1352568), (89640, 1341704), (90636, 1326960), (90792, 1324680), (91665, 1312064), (92960, 1293786), (93120, 1291563), (93366, 1288160), (94620, 1271088), (95760, 1255956), (95836, 1254960), (96612, 1244880), (97110, 1238496), (97776, 1230060), (98280, 1223752), (99351, 1210560), (99522, 1208480), (100880, 1192212), (100928, 1191645), (102505, 1173312), (103208, 1165320), (103584, 1161090), (103740, 1159344), (104580, 1150032), (104663, 1149120), (104760, 1148056), (105924, 1135440), (106704, 1127140), (108640, 1107054), (110390, 1089504), (110580, 1087632), (110656, 1086885), (111552, 1078155), (112320, 1070783), (112714, 1067040), (113295, 1061568), (113490, 1059744), (113544, 1059240), (114912, 1046630), (116109, 1035840), (116532, 1032080), (117952, 1019655), (118560, 1014426), (119520, 1006278), (119795, 1003968), (120765, 995904), (120848, 995220), (121056, 993510), (122220, 984048), (123006, 977760), (124488, 966120), (125496, 958360), (126160, 953316), (127680, 941967), (128816, 933660), (129010, 932256), (129480, 928872), (130368, 922545), (131040, 917814), (132405, 908352), (132468, 907920), (132696, 906360), (133380, 901712), (135954, 884640), (136188, 883120), (138320, 869508), (139440, 862524), (139680, 861042), (141232, 851580), (141930, 847392), (142272, 845355), (143424, 838565), (143507, 838080), (143640, 837304), (143754, 836640), (144918, 829920), (145665, 825664), (146664, 820040), (147440, 815724), (151060, 796176), (151320, 794808), (151392, 794430), (152969, 786240), (154812, 776880), (155376, 774060), (155610, 772896), (156870, 766688), (157248, 764845), (158886, 756960), (161020, 746928), (162960, 738036), (164008, 733320), (164160, 732641), (165585, 726336), (165870, 725088), (165984, 724590), (167328, 718770), (167616, 717535), (167713, 717120), (169071, 711360), (170235, 706496), (170316, 706160), (172640, 696654), (176540, 681264), (176624, 680940), (176928, 679770), (177840, 676284), (179280, 670852), (181272, 663480), (181584, 662340), (183330, 656032), (184509, 651840), (185920, 646893), (186732, 644080), (189240, 635544), (191520, 627978), (191672, 627480), (193224, 622440), (193515, 621504), (194220, 619248), (195552, 615030), (196560, 611876), (198702, 605280), (199044, 604240), (201760, 596106), (203931, 589760), (205010, 586656), (206416, 582660), (207168, 580545), (207480, 579672), (209160, 575016), (209326, 574560), (209520, 574028), (211848, 567720), (212895, 564928), (213408, 563570), (215631, 557760), (217280, 553527), (217377, 553280), (220780, 544752), (221160, 543816), (225428, 533520), (226590, 530784), (226980, 529872), (227088, 529620), (229824, 523315), (232218, 517920), (233064, 516040), (233415, 515264), (237120, 507213), (238329, 504640), (239040, 503139), (239590, 501984), (241530, 497952), (241696, 497610), (242112, 496755), (244440, 492024), (246012, 488880), (248805, 483392), (248976, 483060), (250992, 479180), (252320, 476658), (257632, 466830), (258020, 466128), (258960, 464436), (262080, 458907), (264810, 454176), (264936, 453960), (265392, 453180), (266760, 450856), (271908, 442320), (272376, 441560), (276640, 434754), (278880, 431262), (279360, 430521), (281785, 426816), (282464, 425790), (283860, 423696), (287014, 419040), (287280, 418652), (287508, 418320), (289836, 414960), (291330, 412832), (293328, 410020), (294880, 407862), (298053, 403520), (302120, 398088), (302640, 397404), (302784, 397215), (305938, 393120), (307515, 391104), (309624, 388440), (310752, 387030), (311220, 386448), (313740, 383344), (313989, 383040), (317772, 378480), (322040, 373464), (325920, 369018), (328016, 366660), (331170, 363168), (331740, 362544), (331968, 362295), (334656, 359385), (335426, 358560), (338142, 355680), (339885, 353856), (340470, 353248), (340632, 353080), (345280, 348327)]