36818701920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 89, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 123, 126, 130, 132, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 178, 180, 182, 195, 196, 198, 205, 208, 210, 220, 224, 231, 234, 240, 245, 246, 252, 260, 264, 267, 273, 280, 286, 287, 288, 294, 308, 312, 315, 328, 330, 336, 352, 356, 360, 364, 369, 385, 390, 392, 396, 410, 416, 420, 429, 440, 441, 445, 451, 455, 462, 468, 480, 490, 492, 495, 504, 520, 528, 533, 534, 539, 546, 560, 572, 574, 585, 588, 615, 616, 623, 624, 630, 637, 656, 660, 672, 693, 712, 715, 720, 728, 735, 738, 770, 780, 784, 792, 801, 819, 820, 840, 858, 861, 880, 882, 890, 902, 910, 924, 936, 979, 980, 984, 990, 1001, 1008, 1040, 1056, 1066, 1068, 1078, 1092, 1120, 1144, 1148, 1155, 1157, 1170, 1176, 1230, 1232, 1246, 1248, 1260, 1274, 1287, 1312, 1320, 1335, 1353, 1365, 1386, 1424, 1430, 1435, 1440, 1456, 1470, 1476, 1540, 1560, 1568, 1584, 1599, 1602, 1617, 1638, 1640, 1680, 1716, 1722, 1760, 1764, 1780, 1804, 1820, 1845, 1848, 1869, 1872, 1911, 1958, 1960, 1968, 1980, 2002, 2009, 2016, 2080, 2132, 2136, 2145, 2156, 2184, 2205, 2255, 2288, 2296, 2310, 2314, 2340, 2352, 2460, 2464, 2492, 2520, 2548, 2574, 2583, 2640, 2665, 2670, 2695, 2706, 2730, 2772, 2848, 2860, 2870, 2912, 2937, 2940, 2952, 3003, 3080, 3115, 3120, 3157, 3168, 3185, 3198, 3204, 3234, 3276, 3280, 3360, 3432, 3444, 3465, 3471, 3528, 3560, 3608, 3640, 3649, 3690, 3696, 3731, 3738, 3744, 3822, 3916, 3920, 3936, 3960, 4004, 4005, 4018, 4059, 4095, 4264, 4272, 4290, 4305, 4312, 4361, 4368, 4410, 4510, 4576, 4592, 4620, 4628, 4680, 4704, 4797, 4851, 4895, 4920, 4984, 5005, 5040, 5096, 5148, 5166, 5280, 5330, 5340, 5390, 5412, 5460, 5544, 5607, 5720, 5733, 5740, 5785, 5863, 5874, 5880, 5904, 6006, 6027, 6160, 6230, 6240, 6314, 6370, 6396, 6408, 6435, 6468, 6552, 6560, 6765, 6853, 6864, 6888, 6930, 6942, 7007, 7056, 7120, 7216, 7280, 7298, 7380, 7392, 7462, 7476, 7644, 7832, 7840, 7920, 7995, 8008, 8010, 8036, 8085, 8099, 8118, 8190, 8528, 8544, 8580, 8610, 8624, 8722, 8736, 8811, 8820, 9009, 9020, 9184, 9240, 9256, 9345, 9360, 9471, 9555, 9594, 9702, 9790, 9840, 9968, 10010, 10045, 10080, 10192, 10296, 10332, 10413, 10660, 10680, 10780, 10824, 10920, 10947, 11088, 11193, 11214, 11440, 11466, 11480, 11570, 11726, 11748, 11760, 11808, 12012, 12054, 12320, 12460, 12628, 12727, 12740, 12792, 12816, 12870, 12915, 12936, 13083, 13104, 13530, 13706, 13728, 13776, 13860, 13884, 14014, 14112, 14240, 14432, 14560, 14596, 14685, 14760, 14924, 14952, 15015, 15288, 15664, 15785, 15840, 15990, 16016, 16020, 16072, 16170, 16198, 16236, 16380, 17056, 17160, 17220, 17248, 17355, 17444, 17589, 17622, 17640, 18018, 18040, 18081, 18245, 18480, 18512, 18655, 18690, 18720, 18942, 19110, 19188, 19404, 19580, 19680, 19936, 20020, 20090, 20295, 20384, 20559, 20592, 20664, 20826, 21021, 21320, 21360, 21560, 21648, 21805, 21840, 21894, 22099, 22176, 22386, 22428, 22880, 22932, 22960, 23140, 23452, 23496, 23520, 23985, 24024, 24108, 24255, 24297, 24920, 25256, 25454, 25480, 25543, 25584, 25632, 25740, 25830, 25872, 26117, 26166, 26208, 27060, 27412, 27552, 27720, 27768, 28028, 28035, 28413, 28665, 29192, 29315, 29370, 29520, 29848, 29904, 30030, 30135, 30576, 31328, 31570, 31980, 32032, 32040, 32144, 32340, 32396, 32472, 32760, 32841, 33579, 34265, 34320, 34440, 34710, 34888, 35035, 35178, 35244, 35280, 36036, 36080, 36162, 36490, 36960, 37024, 37310, 37380, 37884, 38181, 38220, 38376, 38808, 39160, 39249, 40040, 40139, 40180, 40495, 40590, 41041, 41118, 41184, 41328, 41652, 42042, 42640, 42720, 43120, 43296, 43610, 43680, 43788, 44055, 44198, 44772, 44856, 45045, 45864, 45920, 46280, 46904, 46992, 47355, 47437, 47970, 47971, 48048, 48216, 48510, 48594, 49840, 50512, 50908, 50960, 51086, 51168, 51480, 51660, 51744, 52065, 52234, 52332, 52767, 54120, 54735, 54824, 55440, 55536, 55965, 56056, 56070, 56693, 56826, 57330, 58384, 58630, 58740, 59040, 59696, 59808, 60060, 60270, 61152, 61677, 63063, 63140, 63635, 63960, 64080, 64288, 64680, 64792, 64944, 65415, 65520, 65682, 66297, 67158, 68530, 68640, 68880, 69420, 69776, 70070, 70356, 70488, 70560, 72072, 72160, 72324, 72891, 72980, 74620, 74760, 75768, 76362, 76440, 76629, 76752, 77616, 78320, 78351, 78498, 80080, 80278, 80360, 80990, 81180, 82082, 82236, 82656, 83304, 84084, 85280, 86240, 87220, 87576, 87945, 88110, 88396, 89089, 89544, 89712, 90090, 90405, 91728, 92560, 93808, 93984, 94710, 94874, 95940, 95942, 96096, 96432, 97020, 97188, 99680, 101024, 101816, 101920, 102172, 102795, 102960, 103320, 104130, 104468, 104664, 105105, 105534, 108240, 109470, 109648, 110495, 110880, 111072, 111930, 112112, 112140, 113386, 113652, 114543, 114660, 116768, 117260, 117480, 119392, 120120, 120417, 120540, 121485, 123123, 123354, 126126, 126280, 127270, 127715, 127920, 128160, 129360, 129584, 129888, 130585, 130830, 131040, 131364, 132594, 134316, 137060, 137760, 138840, 139552, 140140, 140712, 140976, 142065, 142311, 143913, 144144, 144648, 145782, 145960, 149240, 149520, 151536, 152724, 152880, 153258, 153504, 155232, 156640, 156702, 156996, 160160, 160556, 160720, 161980, 162360, 164164, 164205, 164472, 166608, 167895, 168168, 170079, 174440, 175152, 175890, 176220, 176792, 178178, 178801, 179088, 179424, 180180, 180810, 183456, 185120, 187616, 189420, 189748, 190905, 191880, 191884, 192864, 194040, 194376, 196245, 198891, 200695, 203632, 204344, 205205, 205590, 205920, 206640, 208260, 208936, 209328, 210210, 211068, 216480, 218940, 219296, 220990, 223860, 224224, 224280, 226772, 227304, 229086, 229320, 229887, 234520, 234960, 235053, 237185, 239855, 240240, 240834, 241080, 242970, 246246, 246708, 252252, 252560, 254540, 255430, 255840, 258720, 259168, 261170, 261660, 262728, 263835, 265188, 267267, 268632, 274120, 277680, 280280, 280973, 281424, 281952, 283465, 284130, 284622, 287287, 287826, 288288, 289296, 291564, 291920, 298480, 299040, 303072, 305448, 305760, 306516, 308385, 313404, 313992, 315315, 321112, 321440, 323960, 324720, 328328, 328410, 328944, 331485, 332059, 333216, 335790, 336336, 340158, 348880, 350304, 351780, 352440, 353584, 356356, 357602, 358176, 360360, 361251, 361620, 364455, 369369, 378840, 379496, 381810, 383145, 383760, 383768, 388080, 388752, 391755, 392490, 397782, 401390, 407264, 408688, 410410, 411180, 413280, 416520, 417872, 418656, 420420, 422136, 426933, 431739, 437880, 441980, 445445, 447720, 448560, 453544, 454608, 458172, 458640, 459774, 469040, 469920, 470106, 474370, 479710, 480480, 481668, 482160, 485940, 492492, 493416, 504504, 505120, 509080, 510237, 510860, 521807, 522340, 523320, 525456, 527670, 530376, 534534, 536403, 537264, 548240, 555360, 560560, 561946, 562848, 566930, 568260, 569244, 572715, 574574, 575652, 578592, 583128, 583840, 596960, 602085, 610896, 613032, 615615, 616770, 623623, 626808, 627984, 630630, 642224, 647920, 649440, 656656, 656820, 657888, 662970, 664118, 671580, 672672, 680316, 697760, 703560, 704880, 707168, 711555, 712712, 715204, 719565, 720720, 722502, 723240, 728910, 738738, 757680, 758992, 763620, 766290, 767520, 767536, 776160, 777504, 783510, 784980, 795564, 801801, 802780, 817376, 820820, 822360, 833040, 835744, 840840, 842919, 844272, 850395, 853866, 861861, 863478, 875760, 883960, 890890, 894005, 895440, 897120, 907088, 909216, 916344, 917280, 919548, 938080, 940212, 948740, 959420, 963336, 964320, 971880, 984984, 986832, 994455, 996177, 1009008, 1018160, 1020474, 1021720, 1043614, 1044680, 1046640, 1050912, 1055340, 1060752, 1069068, 1072806, 1074528, 1096480, 1121120, 1123892, 1133860, 1136520, 1138488, 1145430, 1149148, 1149435, 1151304, 1166256, 1175265, 1204170, 1221792, 1226064, 1231230, 1233540, 1247246, 1253616, 1255968, 1261260, 1284448, 1295840, 1313312, 1313640, 1325940, 1328236, 1336335, 1343160, 1360632, 1404865, 1407120, 1409760, 1423110, 1425424, 1430408, 1436435, 1439130, 1441440, 1445004, 1446480, 1457820, 1477476, 1515360, 1517984, 1527240, 1532580, 1535072, 1565421, 1567020, 1569960, 1591128, 1603602, 1605560, 1609209, 1641640, 1644720, 1660295, 1666080, 1681680, 1685838, 1688544, 1700790, 1707732, 1723722, 1726956, 1751520, 1767920, 1781780, 1788010, 1790880, 1806255, 1814176, 1832688, 1839096, 1846845, 1870869, 1880424, 1897480, 1918840, 1926672, 1943760, 1966811, 1969968, 1973664, 1988910, 1992354, 2018016, 2036320, 2040948, 2043440, 2087228, 2089360, 2093280, 2110680, 2121504, 2134665, 2138136, 2145612, 2158695, 2247784, 2267720, 2273040, 2276976, 2290860, 2298296, 2298870, 2302608, 2324413, 2332512, 2350530, 2408340, 2452128, 2462460, 2467080, 2494492, 2507232, 2522520, 2528757, 2551185, 2585583, 2609035, 2627280, 2651880, 2656472, 2672670, 2682015, 2686320, 2721264, 2809730, 2814240, 2846220, 2850848, 2860816, 2872870, 2878260, 2890008, 2892960, 2915640, 2954952, 2988531, 3054480, 3065160, 3118115, 3130842, 3134040, 3139920, 3182256, 3207204, 3211120, 3218418, 3283280, 3289440, 3320590, 3363360, 3371676, 3401580, 3415464, 3447444, 3453912, 3535840, 3563560, 3576020, 3612510, 3652649, 3665376, 3678192, 3693690, 3741738, 3760848, 3794960, 3837680, 3853344, 3887520, 3933622, 3939936, 3977820, 3984708, 4009005, 4081896, 4086880, 4174456, 4178720, 4214595, 4221360, 4269330, 4276272, 4291224, 4309305, 4317390, 4495568, 4535440, 4546080, 4553952, 4581720, 4596592, 4597740, 4605216, 4648826, 4696263, 4701060, 4816680, 4924920, 4934160, 4980885, 4988984, 5045040, 5057514, 5102370, 5171166, 5218070, 5254560, 5303760, 5312944, 5345340, 5364030, 5372640, 5442528, 5612607, 5619460, 5692440, 5721632, 5745740, 5756520, 5780016, 5831280, 5900433, 5909904, 5977062, 6108960, 6130320, 6236230, 6261684, 6268080, 6279840, 6364512, 6414408, 6422240, 6436836, 6566560, 6641180, 6743352, 6803160, 6830928, 6894888, 6907824, 6973239, 7127120, 7152040, 7225020, 7305298, 7356384, 7387380, 7483476, 7521696, 7589920, 7675360, 7827105, 7867244, 7955640, 7969416, 8018010, 8046045, 8163792, 8348912, 8429190, 8442720, 8538660, 8552544, 8582448, 8618610, 8634780, 8991136, 9070880, 9163440, 9193184, 9195480, 9297652, 9354345, 9392526, 9402120, 9633360, 9834055, 9849840, 9868320, 9961770, 9977968, 10090080, 10115028, 10204740, 10342332, 10436140, 10607520, 10625888, 10690680, 10728060, 10957947, 11225214, 11238920, 11384880, 11491480, 11513040, 11560032, 11622065, 11662560, 11800866, 11819808, 11954124, 12260640, 12472460, 12523368, 12536160, 12643785, 12828816, 12873672, 12927915, 13282360, 13486704, 13606320, 13661856, 13789776, 13815648, 13946478, 14254240, 14304080, 14450040, 14610596, 14774760, 14942655, 14966952, 15654210, 15734488, 15911280, 15938832, 16036020, 16092090, 16327584, 16697824, 16858380, 17077320, 17164896, 17237220, 17269560, 17701299, 18263245, 18326880, 18390960, 18595304, 18708690, 18785052, 18804240, 19266720, 19668110, 19699680, 19923540, 19955936, 20230056, 20409480, 20684664, 20872280, 20919717, 21381360, 21456120, 21915894, 22450428, 22477840, 22769760, 22982960, 23026080, 23244130, 23481315, 23601732, 23908248, 24944920, 25046736, 25287570, 25568543, 25657632, 25747344, 25855830, 26564720, 26973408, 27212640, 27579552, 27892956, 28063035, 28608160, 28900080, 29221192, 29502165, 29549520, 29885310, 29933904, 31308420, 31468976, 31822560, 31877664, 32072040, 32184180, 32873841, 33716760, 34154640, 34474440, 34539120, 34866195, 35402598, 36526490, 36781920, 37190608, 37417380, 37570104, 37608480, 39336220, 39847080, 40460112, 40818960, 41369328, 41744560, 41839434, 42762720, 42912240, 43831788, 44900856, 44955680, 45965920, 46488260, 46962630, 47203464, 47816496, 49889840, 50093472, 50575140, 51137086, 51494688, 51711660, 53129440, 54789735, 55785912, 56126070, 57800160, 58442384, 59004330, 59099040, 59770620, 59867808, 62616840, 62937952, 64144080, 64368360, 65747682, 67433520, 68309280, 68948880, 69078240, 69732390, 70805196, 73052980, 74381216, 74834760, 75140208, 76705629, 78672440, 79694160, 80920224, 81637920, 82738656, 83489120, 83678868, 85824480, 87663576, 88506495, 89801712, 92976520, 93925260, 94406928, 95632992, 99779680, 101150280, 102274172, 103423320, 104598585, 109579470, 111571824, 112252140, 116884768, 118008660, 119541240, 125233680, 127842715, 128288160, 128736720, 131495364, 134867040, 137897760, 139464780, 141610392, 146105960, 149669520, 150280416, 153411258, 157344880, 159388320, 164369205, 167357736, 175327152, 177012990, 179603424, 185953040, 187850520, 188813856, 202300560, 204548344, 206846640, 209197170, 219158940, 223143648, 224504280, 230116887, 236017320, 239082480, 250467360, 255685430, 257473440, 262990728, 278929560, 283220784, 292211920, 299339040, 306822516, 314689760, 328738410, 334715472, 350654304, 354025980, 371906080, 375701040, 383528145, 404601120, 409096688, 413693280, 418394340, 438317880, 449008560, 460233774, 472034640, 478164960, 511370860, 525981456, 557859120, 566441568, 584423840, 613645032, 657476820, 669430944, 708051960, 751402080, 767056290, 818193376, 836788680, 876635760, 898017120, 920467548, 944069280, 1022741720, 1051962912, 1115718240, 1150584435, 1227290064, 1314953640, 1416103920, 1534112580, 1673577360, 1753271520, 1840935096, 2045483440, 2301168870, 2454580128, 2629907280, 2832207840, 3068225160, 3347154720, 3681870192, 4090966880, 4602337740, 5259814560, 6136450320, 7363740384, 9204675480, 12272900640, 18409350960, 36818701920]

約数ペア:

[(1, 36818701920), (2, 18409350960), (3, 12272900640), (4, 9204675480), (5, 7363740384), (6, 6136450320), (7, 5259814560), (8, 4602337740), (9, 4090966880), (10, 3681870192), (11, 3347154720), (12, 3068225160), (13, 2832207840), (14, 2629907280), (15, 2454580128), (16, 2301168870), (18, 2045483440), (20, 1840935096), (21, 1753271520), (22, 1673577360), (24, 1534112580), (26, 1416103920), (28, 1314953640), (30, 1227290064), (32, 1150584435), (33, 1115718240), (35, 1051962912), (36, 1022741720), (39, 944069280), (40, 920467548), (41, 898017120), (42, 876635760), (44, 836788680), (45, 818193376), (48, 767056290), (49, 751402080), (52, 708051960), (55, 669430944), (56, 657476820), (60, 613645032), (63, 584423840), (65, 566441568), (66, 557859120), (70, 525981456), (72, 511370860), (77, 478164960), (78, 472034640), (80, 460233774), (82, 449008560), (84, 438317880), (88, 418394340), (89, 413693280), (90, 409096688), (91, 404601120), (96, 383528145), (98, 375701040), (99, 371906080), (104, 354025980), (105, 350654304), (110, 334715472), (112, 328738410), (117, 314689760), (120, 306822516), (123, 299339040), (126, 292211920), (130, 283220784), (132, 278929560), (140, 262990728), (143, 257473440), (144, 255685430), (147, 250467360), (154, 239082480), (156, 236017320), (160, 230116887), (164, 224504280), (165, 223143648), (168, 219158940), (176, 209197170), (178, 206846640), (180, 204548344), (182, 202300560), (195, 188813856), (196, 187850520), (198, 185953040), (205, 179603424), (208, 177012990), (210, 175327152), (220, 167357736), (224, 164369205), (231, 159388320), (234, 157344880), (240, 153411258), (245, 150280416), (246, 149669520), (252, 146105960), (260, 141610392), (264, 139464780), (267, 137897760), (273, 134867040), (280, 131495364), (286, 128736720), (287, 128288160), (288, 127842715), (294, 125233680), (308, 119541240), (312, 118008660), (315, 116884768), (328, 112252140), (330, 111571824), (336, 109579470), (352, 104598585), (356, 103423320), (360, 102274172), (364, 101150280), (369, 99779680), (385, 95632992), (390, 94406928), (392, 93925260), (396, 92976520), (410, 89801712), (416, 88506495), (420, 87663576), (429, 85824480), (440, 83678868), (441, 83489120), (445, 82738656), (451, 81637920), (455, 80920224), (462, 79694160), (468, 78672440), (480, 76705629), (490, 75140208), (492, 74834760), (495, 74381216), (504, 73052980), (520, 70805196), (528, 69732390), (533, 69078240), (534, 68948880), (539, 68309280), (546, 67433520), (560, 65747682), (572, 64368360), (574, 64144080), (585, 62937952), (588, 62616840), (615, 59867808), (616, 59770620), (623, 59099040), (624, 59004330), (630, 58442384), (637, 57800160), (656, 56126070), (660, 55785912), (672, 54789735), (693, 53129440), (712, 51711660), (715, 51494688), (720, 51137086), (728, 50575140), (735, 50093472), (738, 49889840), (770, 47816496), (780, 47203464), (784, 46962630), (792, 46488260), (801, 45965920), (819, 44955680), (820, 44900856), (840, 43831788), (858, 42912240), (861, 42762720), (880, 41839434), (882, 41744560), (890, 41369328), (902, 40818960), (910, 40460112), (924, 39847080), (936, 39336220), (979, 37608480), (980, 37570104), (984, 37417380), (990, 37190608), (1001, 36781920), (1008, 36526490), (1040, 35402598), (1056, 34866195), (1066, 34539120), (1068, 34474440), (1078, 34154640), (1092, 33716760), (1120, 32873841), (1144, 32184180), (1148, 32072040), (1155, 31877664), (1157, 31822560), (1170, 31468976), (1176, 31308420), (1230, 29933904), (1232, 29885310), (1246, 29549520), (1248, 29502165), (1260, 29221192), (1274, 28900080), (1287, 28608160), (1312, 28063035), (1320, 27892956), (1335, 27579552), (1353, 27212640), (1365, 26973408), (1386, 26564720), (1424, 25855830), (1430, 25747344), (1435, 25657632), (1440, 25568543), (1456, 25287570), (1470, 25046736), (1476, 24944920), (1540, 23908248), (1560, 23601732), (1568, 23481315), (1584, 23244130), (1599, 23026080), (1602, 22982960), (1617, 22769760), (1638, 22477840), (1640, 22450428), (1680, 21915894), (1716, 21456120), (1722, 21381360), (1760, 20919717), (1764, 20872280), (1780, 20684664), (1804, 20409480), (1820, 20230056), (1845, 19955936), (1848, 19923540), (1869, 19699680), (1872, 19668110), (1911, 19266720), (1958, 18804240), (1960, 18785052), (1968, 18708690), (1980, 18595304), (2002, 18390960), (2009, 18326880), (2016, 18263245), (2080, 17701299), (2132, 17269560), (2136, 17237220), (2145, 17164896), (2156, 17077320), (2184, 16858380), (2205, 16697824), (2255, 16327584), (2288, 16092090), (2296, 16036020), (2310, 15938832), (2314, 15911280), (2340, 15734488), (2352, 15654210), (2460, 14966952), (2464, 14942655), (2492, 14774760), (2520, 14610596), (2548, 14450040), (2574, 14304080), (2583, 14254240), (2640, 13946478), (2665, 13815648), (2670, 13789776), (2695, 13661856), (2706, 13606320), (2730, 13486704), (2772, 13282360), (2848, 12927915), (2860, 12873672), (2870, 12828816), (2912, 12643785), (2937, 12536160), (2940, 12523368), (2952, 12472460), (3003, 12260640), (3080, 11954124), (3115, 11819808), (3120, 11800866), (3157, 11662560), (3168, 11622065), (3185, 11560032), (3198, 11513040), (3204, 11491480), (3234, 11384880), (3276, 11238920), (3280, 11225214), (3360, 10957947), (3432, 10728060), (3444, 10690680), (3465, 10625888), (3471, 10607520), (3528, 10436140), (3560, 10342332), (3608, 10204740), (3640, 10115028), (3649, 10090080), (3690, 9977968), (3696, 9961770), (3731, 9868320), (3738, 9849840), (3744, 9834055), (3822, 9633360), (3916, 9402120), (3920, 9392526), (3936, 9354345), (3960, 9297652), (4004, 9195480), (4005, 9193184), (4018, 9163440), (4059, 9070880), (4095, 8991136), (4264, 8634780), (4272, 8618610), (4290, 8582448), (4305, 8552544), (4312, 8538660), (4361, 8442720), (4368, 8429190), (4410, 8348912), (4510, 8163792), (4576, 8046045), (4592, 8018010), (4620, 7969416), (4628, 7955640), (4680, 7867244), (4704, 7827105), (4797, 7675360), (4851, 7589920), (4895, 7521696), (4920, 7483476), (4984, 7387380), (5005, 7356384), (5040, 7305298), (5096, 7225020), (5148, 7152040), (5166, 7127120), (5280, 6973239), (5330, 6907824), (5340, 6894888), (5390, 6830928), (5412, 6803160), (5460, 6743352), (5544, 6641180), (5607, 6566560), (5720, 6436836), (5733, 6422240), (5740, 6414408), (5785, 6364512), (5863, 6279840), (5874, 6268080), (5880, 6261684), (5904, 6236230), (6006, 6130320), (6027, 6108960), (6160, 5977062), (6230, 5909904), (6240, 5900433), (6314, 5831280), (6370, 5780016), (6396, 5756520), (6408, 5745740), (6435, 5721632), (6468, 5692440), (6552, 5619460), (6560, 5612607), (6765, 5442528), (6853, 5372640), (6864, 5364030), (6888, 5345340), (6930, 5312944), (6942, 5303760), (7007, 5254560), (7056, 5218070), (7120, 5171166), (7216, 5102370), (7280, 5057514), (7298, 5045040), (7380, 4988984), (7392, 4980885), (7462, 4934160), (7476, 4924920), (7644, 4816680), (7832, 4701060), (7840, 4696263), (7920, 4648826), (7995, 4605216), (8008, 4597740), (8010, 4596592), (8036, 4581720), (8085, 4553952), (8099, 4546080), (8118, 4535440), (8190, 4495568), (8528, 4317390), (8544, 4309305), (8580, 4291224), (8610, 4276272), (8624, 4269330), (8722, 4221360), (8736, 4214595), (8811, 4178720), (8820, 4174456), (9009, 4086880), (9020, 4081896), (9184, 4009005), (9240, 3984708), (9256, 3977820), (9345, 3939936), (9360, 3933622), (9471, 3887520), (9555, 3853344), (9594, 3837680), (9702, 3794960), (9790, 3760848), (9840, 3741738), (9968, 3693690), (10010, 3678192), (10045, 3665376), (10080, 3652649), (10192, 3612510), (10296, 3576020), (10332, 3563560), (10413, 3535840), (10660, 3453912), (10680, 3447444), (10780, 3415464), (10824, 3401580), (10920, 3371676), (10947, 3363360), (11088, 3320590), (11193, 3289440), (11214, 3283280), (11440, 3218418), (11466, 3211120), (11480, 3207204), (11570, 3182256), (11726, 3139920), (11748, 3134040), (11760, 3130842), (11808, 3118115), (12012, 3065160), (12054, 3054480), (12320, 2988531), (12460, 2954952), (12628, 2915640), (12727, 2892960), (12740, 2890008), (12792, 2878260), (12816, 2872870), (12870, 2860816), (12915, 2850848), (12936, 2846220), (13083, 2814240), (13104, 2809730), (13530, 2721264), (13706, 2686320), (13728, 2682015), (13776, 2672670), (13860, 2656472), (13884, 2651880), (14014, 2627280), (14112, 2609035), (14240, 2585583), (14432, 2551185), (14560, 2528757), (14596, 2522520), (14685, 2507232), (14760, 2494492), (14924, 2467080), (14952, 2462460), (15015, 2452128), (15288, 2408340), (15664, 2350530), (15785, 2332512), (15840, 2324413), (15990, 2302608), (16016, 2298870), (16020, 2298296), (16072, 2290860), (16170, 2276976), (16198, 2273040), (16236, 2267720), (16380, 2247784), (17056, 2158695), (17160, 2145612), (17220, 2138136), (17248, 2134665), (17355, 2121504), (17444, 2110680), (17589, 2093280), (17622, 2089360), (17640, 2087228), (18018, 2043440), (18040, 2040948), (18081, 2036320), (18245, 2018016), (18480, 1992354), (18512, 1988910), (18655, 1973664), (18690, 1969968), (18720, 1966811), (18942, 1943760), (19110, 1926672), (19188, 1918840), (19404, 1897480), (19580, 1880424), (19680, 1870869), (19936, 1846845), (20020, 1839096), (20090, 1832688), (20295, 1814176), (20384, 1806255), (20559, 1790880), (20592, 1788010), (20664, 1781780), (20826, 1767920), (21021, 1751520), (21320, 1726956), (21360, 1723722), (21560, 1707732), (21648, 1700790), (21805, 1688544), (21840, 1685838), (21894, 1681680), (22099, 1666080), (22176, 1660295), (22386, 1644720), (22428, 1641640), (22880, 1609209), (22932, 1605560), (22960, 1603602), (23140, 1591128), (23452, 1569960), (23496, 1567020), (23520, 1565421), (23985, 1535072), (24024, 1532580), (24108, 1527240), (24255, 1517984), (24297, 1515360), (24920, 1477476), (25256, 1457820), (25454, 1446480), (25480, 1445004), (25543, 1441440), (25584, 1439130), (25632, 1436435), (25740, 1430408), (25830, 1425424), (25872, 1423110), (26117, 1409760), (26166, 1407120), (26208, 1404865), (27060, 1360632), (27412, 1343160), (27552, 1336335), (27720, 1328236), (27768, 1325940), (28028, 1313640), (28035, 1313312), (28413, 1295840), (28665, 1284448), (29192, 1261260), (29315, 1255968), (29370, 1253616), (29520, 1247246), (29848, 1233540), (29904, 1231230), (30030, 1226064), (30135, 1221792), (30576, 1204170), (31328, 1175265), (31570, 1166256), (31980, 1151304), (32032, 1149435), (32040, 1149148), (32144, 1145430), (32340, 1138488), (32396, 1136520), (32472, 1133860), (32760, 1123892), (32841, 1121120), (33579, 1096480), (34265, 1074528), (34320, 1072806), (34440, 1069068), (34710, 1060752), (34888, 1055340), (35035, 1050912), (35178, 1046640), (35244, 1044680), (35280, 1043614), (36036, 1021720), (36080, 1020474), (36162, 1018160), (36490, 1009008), (36960, 996177), (37024, 994455), (37310, 986832), (37380, 984984), (37884, 971880), (38181, 964320), (38220, 963336), (38376, 959420), (38808, 948740), (39160, 940212), (39249, 938080), (40040, 919548), (40139, 917280), (40180, 916344), (40495, 909216), (40590, 907088), (41041, 897120), (41118, 895440), (41184, 894005), (41328, 890890), (41652, 883960), (42042, 875760), (42640, 863478), (42720, 861861), (43120, 853866), (43296, 850395), (43610, 844272), (43680, 842919), (43788, 840840), (44055, 835744), (44198, 833040), (44772, 822360), (44856, 820820), (45045, 817376), (45864, 802780), (45920, 801801), (46280, 795564), (46904, 784980), (46992, 783510), (47355, 777504), (47437, 776160), (47970, 767536), (47971, 767520), (48048, 766290), (48216, 763620), (48510, 758992), (48594, 757680), (49840, 738738), (50512, 728910), (50908, 723240), (50960, 722502), (51086, 720720), (51168, 719565), (51480, 715204), (51660, 712712), (51744, 711555), (52065, 707168), (52234, 704880), (52332, 703560), (52767, 697760), (54120, 680316), (54735, 672672), (54824, 671580), (55440, 664118), (55536, 662970), (55965, 657888), (56056, 656820), (56070, 656656), (56693, 649440), (56826, 647920), (57330, 642224), (58384, 630630), (58630, 627984), (58740, 626808), (59040, 623623), (59696, 616770), (59808, 615615), (60060, 613032), (60270, 610896), (61152, 602085), (61677, 596960), (63063, 583840), (63140, 583128), (63635, 578592), (63960, 575652), (64080, 574574), (64288, 572715), (64680, 569244), (64792, 568260), (64944, 566930), (65415, 562848), (65520, 561946), (65682, 560560), (66297, 555360), (67158, 548240), (68530, 537264), (68640, 536403), (68880, 534534), (69420, 530376), (69776, 527670), (70070, 525456), (70356, 523320), (70488, 522340), (70560, 521807), (72072, 510860), (72160, 510237), (72324, 509080), (72891, 505120), (72980, 504504), (74620, 493416), (74760, 492492), (75768, 485940), (76362, 482160), (76440, 481668), (76629, 480480), (76752, 479710), (77616, 474370), (78320, 470106), (78351, 469920), (78498, 469040), (80080, 459774), (80278, 458640), (80360, 458172), (80990, 454608), (81180, 453544), (82082, 448560), (82236, 447720), (82656, 445445), (83304, 441980), (84084, 437880), (85280, 431739), (86240, 426933), (87220, 422136), (87576, 420420), (87945, 418656), (88110, 417872), (88396, 416520), (89089, 413280), (89544, 411180), (89712, 410410), (90090, 408688), (90405, 407264), (91728, 401390), (92560, 397782), (93808, 392490), (93984, 391755), (94710, 388752), (94874, 388080), (95940, 383768), (95942, 383760), (96096, 383145), (96432, 381810), (97020, 379496), (97188, 378840), (99680, 369369), (101024, 364455), (101816, 361620), (101920, 361251), (102172, 360360), (102795, 358176), (102960, 357602), (103320, 356356), (104130, 353584), (104468, 352440), (104664, 351780), (105105, 350304), (105534, 348880), (108240, 340158), (109470, 336336), (109648, 335790), (110495, 333216), (110880, 332059), (111072, 331485), (111930, 328944), (112112, 328410), (112140, 328328), (113386, 324720), (113652, 323960), (114543, 321440), (114660, 321112), (116768, 315315), (117260, 313992), (117480, 313404), (119392, 308385), (120120, 306516), (120417, 305760), (120540, 305448), (121485, 303072), (123123, 299040), (123354, 298480), (126126, 291920), (126280, 291564), (127270, 289296), (127715, 288288), (127920, 287826), (128160, 287287), (129360, 284622), (129584, 284130), (129888, 283465), (130585, 281952), (130830, 281424), (131040, 280973), (131364, 280280), (132594, 277680), (134316, 274120), (137060, 268632), (137760, 267267), (138840, 265188), (139552, 263835), (140140, 262728), (140712, 261660), (140976, 261170), (142065, 259168), (142311, 258720), (143913, 255840), (144144, 255430), (144648, 254540), (145782, 252560), (145960, 252252), (149240, 246708), (149520, 246246), (151536, 242970), (152724, 241080), (152880, 240834), (153258, 240240), (153504, 239855), (155232, 237185), (156640, 235053), (156702, 234960), (156996, 234520), (160160, 229887), (160556, 229320), (160720, 229086), (161980, 227304), (162360, 226772), (164164, 224280), (164205, 224224), (164472, 223860), (166608, 220990), (167895, 219296), (168168, 218940), (170079, 216480), (174440, 211068), (175152, 210210), (175890, 209328), (176220, 208936), (176792, 208260), (178178, 206640), (178801, 205920), (179088, 205590), (179424, 205205), (180180, 204344), (180810, 203632), (183456, 200695), (185120, 198891), (187616, 196245), (189420, 194376), (189748, 194040), (190905, 192864), (191880, 191884)]