45391389120

素因数分解:

$2^6\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2$

素因数の和:98

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 361, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 704, 720, 722, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 912, 924, 931, 945, 960, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1440, 1444, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1728, 1760, 1764, 1782, 1805, 1824, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2166, 2205, 2240, 2268, 2280, 2310, 2352, 2376, 2394, 2430, 2464, 2508, 2520, 2527, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2880, 2888, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3249, 3344, 3360, 3402, 3420, 3465, 3520, 3528, 3564, 3591, 3610, 3645, 3648, 3696, 3724, 3762, 3780, 3888, 3920, 3960, 3969, 3971, 3990, 4032, 4104, 4158, 4180, 4256, 4312, 4320, 4332, 4389, 4410, 4455, 4536, 4560, 4617, 4620, 4655, 4704, 4752, 4788, 4851, 4860, 4928, 5016, 5040, 5054, 5103, 5130, 5184, 5280, 5292, 5320, 5346, 5390, 5415, 5472, 5544, 5586, 5643, 5670, 5776, 5832, 5852, 5880, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6468, 6480, 6498, 6615, 6688, 6720, 6804, 6840, 6930, 7056, 7128, 7182, 7220, 7290, 7315, 7392, 7448, 7524, 7560, 7581, 7695, 7776, 7840, 7920, 7938, 7942, 7980, 8019, 8085, 8208, 8316, 8360, 8379, 8505, 8512, 8624, 8640, 8664, 8778, 8820, 8910, 9072, 9120, 9234, 9240, 9310, 9405, 9408, 9504, 9576, 9702, 9720, 9747, 10032, 10080, 10108, 10206, 10241, 10260, 10395, 10560, 10584, 10640, 10692, 10773, 10780, 10830, 10944, 11088, 11172, 11286, 11340, 11552, 11664, 11704, 11760, 11880, 11907, 11913, 11970, 12096, 12312, 12320, 12474, 12540, 12635, 12768, 12936, 12960, 12996, 13167, 13230, 13365, 13376, 13608, 13680, 13851, 13860, 13965, 14112, 14256, 14364, 14440, 14553, 14580, 14630, 14784, 14896, 15048, 15120, 15162, 15390, 15552, 15680, 15840, 15876, 15884, 15960, 16038, 16170, 16245, 16416, 16632, 16720, 16758, 16929, 17010, 17248, 17328, 17556, 17640, 17689, 17820, 17955, 18144, 18240, 18468, 18480, 18620, 18711, 18810, 19008, 19152, 19404, 19440, 19494, 19845, 19855, 20064, 20160, 20216, 20412, 20482, 20520, 20790, 21168, 21280, 21384, 21546, 21560, 21660, 21945, 22176, 22344, 22572, 22680, 22743, 23085, 23104, 23328, 23408, 23520, 23760, 23814, 23826, 23940, 24255, 24624, 24640, 24948, 25080, 25137, 25270, 25515, 25536, 25872, 25920, 25992, 26334, 26460, 26730, 27216, 27360, 27702, 27720, 27797, 27930, 28215, 28224, 28512, 28728, 28880, 29106, 29160, 29241, 29260, 29792, 30096, 30240, 30324, 30723, 30780, 31185, 31680, 31752, 31768, 31920, 32076, 32319, 32340, 32490, 32832, 33264, 33440, 33516, 33858, 34020, 34496, 34656, 35112, 35280, 35378, 35640, 35721, 35739, 35910, 36288, 36936, 36960, 37240, 37422, 37620, 37905, 38304, 38808, 38880, 38988, 39501, 39690, 39710, 40095, 40128, 40432, 40824, 40964, 41040, 41580, 41895, 42336, 42560, 42768, 43092, 43120, 43320, 43659, 43890, 44352, 44688, 45144, 45360, 45486, 46170, 46656, 46816, 47040, 47520, 47628, 47652, 47880, 48510, 48735, 49248, 49896, 50160, 50274, 50540, 50787, 51030, 51205, 51744, 51984, 52668, 52920, 53067, 53460, 53865, 54432, 54720, 55404, 55440, 55594, 55860, 56133, 56430, 57024, 57456, 57760, 58212, 58320, 58482, 58520, 59535, 59565, 59584, 60192, 60480, 60648, 61446, 61560, 62370, 63504, 63536, 63840, 64152, 64638, 64680, 64980, 65835, 66528, 66880, 67032, 67716, 68040, 68229, 69255, 69312, 70224, 70560, 70756, 71280, 71442, 71478, 71820, 72765, 73872, 73920, 74480, 74844, 75240, 75411, 75810, 76608, 77616, 77760, 77976, 79002, 79380, 79420, 80190, 80864, 81648, 81928, 82080, 83160, 83391, 83790, 84645, 84672, 85536, 86184, 86240, 86640, 87318, 87723, 87780, 88445, 89376, 90288, 90720, 90972, 92169, 92340, 93555, 93632, 95040, 95256, 95304, 95760, 96957, 97020, 97470, 98496, 99792, 100320, 100548, 101080, 101574, 102060, 102410, 103488, 103968, 105336, 105840, 106134, 106920, 107217, 107730, 108864, 110808, 110880, 111188, 111720, 112266, 112860, 113715, 114912, 115520, 116424, 116640, 116964, 117040, 118503, 119070, 119130, 120384, 121296, 122892, 123120, 124740, 125685, 127008, 127072, 127680, 128304, 129276, 129360, 129960, 130977, 131670, 133056, 134064, 135432, 136080, 136458, 138510, 138985, 140448, 141120, 141512, 142560, 142884, 142956, 143640, 145530, 146205, 147744, 148960, 149688, 150480, 150822, 151620, 152361, 153615, 155232, 155952, 158004, 158760, 158840, 159201, 160380, 161595, 161728, 163296, 163856, 164160, 166320, 166782, 167580, 169290, 171072, 172368, 172480, 173280, 174636, 175446, 175560, 176890, 178605, 178695, 178752, 180576, 181440, 181944, 184338, 184680, 187110, 190512, 190608, 191520, 193914, 194040, 194579, 194940, 197505, 199584, 200640, 201096, 202160, 203148, 204120, 204687, 204820, 207936, 210672, 211680, 212268, 213840, 214434, 215460, 218295, 221616, 221760, 222376, 223440, 224532, 225720, 226233, 227430, 229824, 232848, 233280, 233928, 234080, 237006, 238140, 238260, 242592, 245784, 246240, 249480, 250173, 251370, 253935, 254016, 254144, 256608, 258552, 258720, 259920, 261954, 263169, 263340, 265335, 268128, 270864, 272160, 272916, 276507, 277020, 277970, 280665, 280896, 283024, 285120, 285768, 285912, 287280, 291060, 292410, 295488, 297920, 299376, 300960, 301644, 303240, 304722, 307230, 310464, 311904, 316008, 317520, 317680, 318402, 320760, 321651, 323190, 326592, 327712, 332640, 333564, 335160, 338580, 341145, 344736, 346560, 349272, 350892, 351120, 353780, 355509, 357210, 357390, 361152, 363888, 368676, 369360, 374220, 377055, 381024, 381216, 383040, 387828, 388080, 389158, 389880, 392931, 395010, 399168, 402192, 404320, 406296, 408240, 409374, 409640, 416955, 421344, 423360, 424536, 427680, 428868, 430920, 436590, 438615, 443232, 444752, 446880, 449064, 451440, 452466, 454860, 460845, 465696, 467856, 468160, 474012, 476280, 476520, 477603, 484785, 485184, 491568, 492480, 498960, 500346, 502740, 507870, 513216, 517104, 517440, 519840, 523908, 526338, 526680, 530670, 536085, 536256, 541728, 544320, 545832, 553014, 554040, 555940, 561330, 566048, 571536, 571824, 574560, 582120, 583737, 584820, 592515, 598752, 601920, 603288, 606480, 609444, 614061, 614460, 623808, 632016, 635040, 635360, 636804, 641520, 643302, 646380, 654885, 655424, 665280, 667128, 670320, 677160, 678699, 682290, 689472, 698544, 701784, 702240, 707560, 711018, 714420, 714780, 727776, 737352, 738720, 748440, 750519, 754110, 761805, 762048, 762432, 775656, 776160, 778316, 779760, 785862, 790020, 796005, 804384, 808640, 812592, 816480, 818748, 819280, 829521, 833910, 842688, 849072, 855360, 857736, 861840, 873180, 877230, 886464, 889504, 893760, 898128, 902880, 904932, 909720, 921690, 931392, 935712, 948024, 952560, 953040, 955206, 964953, 969570, 972895, 983136, 997920, 1000692, 1005480, 1015740, 1023435, 1034208, 1039680, 1047816, 1052676, 1053360, 1061340, 1066527, 1072170, 1083456, 1091664, 1106028, 1108080, 1111880, 1122660, 1131165, 1132096, 1143072, 1143648, 1149120, 1164240, 1167474, 1169640, 1185030, 1197504, 1206576, 1212960, 1218888, 1228122, 1228920, 1250865, 1264032, 1270080, 1270720, 1273608, 1283040, 1286604, 1292760, 1309770, 1315845, 1334256, 1340640, 1354320, 1357398, 1364580, 1382535, 1397088, 1403568, 1404480, 1415120, 1422036, 1428840, 1429560, 1432809, 1455552, 1474704, 1477440, 1496880, 1501038, 1508220, 1523610, 1551312, 1552320, 1556632, 1559520, 1571724, 1580040, 1592010, 1608255, 1608768, 1625184, 1632960, 1637496, 1638560, 1659042, 1667820, 1698144, 1715472, 1723680, 1746360, 1751211, 1754460, 1777545, 1779008, 1796256, 1805760, 1809864, 1819440, 1842183, 1843380, 1871424, 1896048, 1905120, 1906080, 1910412, 1929906, 1939140, 1945790, 1964655, 1966272, 1995840, 2001384, 2010960, 2031480, 2046870, 2068416, 2095632, 2105352, 2106720, 2122680, 2133054, 2144340, 2183328, 2212056, 2216160, 2223760, 2245320, 2251557, 2262330, 2286144, 2287296, 2328480, 2334948, 2339280, 2370060, 2388015, 2413152, 2425920, 2437776, 2456244, 2457840, 2488563, 2501730, 2528064, 2547216, 2566080, 2573208, 2585520, 2619540, 2631690, 2668512, 2681280, 2708640, 2714796, 2729160, 2765070, 2794176, 2807136, 2830240, 2844072, 2857680, 2859120, 2865618, 2894859, 2918685, 2949408, 2993760, 3002076, 3016440, 3047220, 3070305, 3102624, 3113264, 3119040, 3143448, 3160080, 3184020, 3216510, 3250368, 3274992, 3277120, 3318084, 3335640, 3393495, 3396288, 3430944, 3447360, 3492720, 3502422, 3508920, 3555090, 3592512, 3619728, 3638880, 3684366, 3686760, 3752595, 3792096, 3810240, 3812160, 3820824, 3859812, 3878280, 3891580, 3929310, 4002768, 4021920, 4062960, 4093740, 4147605, 4191264, 4210704, 4213440, 4245360, 4266108, 4288680, 4298427, 4366656, 4424112, 4432320, 4447520, 4490640, 4503114, 4524660, 4656960, 4669896, 4678560, 4740120, 4776030, 4824765, 4826304, 4875552, 4912488, 4915680, 4977126, 5003460, 5094432, 5146416, 5171040, 5239080, 5253633, 5263380, 5332635, 5337024, 5417280, 5429592, 5458320, 5530140, 5614272, 5660480, 5688144, 5715360, 5718240, 5731236, 5789718, 5837370, 5898816, 5987520, 6004152, 6032880, 6094440, 6140610, 6205248, 6226528, 6286896, 6320160, 6368040, 6433020, 6549984, 6636168, 6671280, 6754671, 6786990, 6861888, 6985440, 7004844, 7017840, 7110180, 7164045, 7239456, 7277760, 7368732, 7373520, 7465689, 7505190, 7584192, 7641648, 7719624, 7756560, 7783160, 7858620, 8005536, 8043840, 8125920, 8187480, 8295210, 8382528, 8421408, 8490720, 8532216, 8577360, 8596854, 8756055, 8848224, 8895040, 8981280, 9006228, 9049320, 9210915, 9339792, 9357120, 9480240, 9552060, 9649530, 9751104, 9824976, 9831360, 9954252, 10006920, 10188864, 10292832, 10342080, 10478160, 10507266, 10526760, 10665270, 10859184, 10916640, 11060280, 11257785, 11376288, 11430720, 11436480, 11462472, 11579436, 11674740, 12008304, 12065760, 12188880, 12281220, 12442815, 12453056, 12573792, 12640320, 12736080, 12866040, 12895281, 13099968, 13272336, 13342560, 13509342, 13573980, 13970880, 14009688, 14035680, 14220360, 14328090, 14474295, 14478912, 14737464, 14747040, 14931378, 15010380, 15283296, 15439248, 15513120, 15566320, 15717240, 15760899, 16011072, 16251840, 16374960, 16590420, 16842816, 16981440, 17064432, 17154720, 17193708, 17512110, 17696448, 17962560, 18012456, 18098640, 18421830, 18679584, 18960480, 19104120, 19299060, 19649952, 19908504, 20013840, 20264013, 20585664, 20956320, 21014532, 21053520, 21330540, 21492135, 21718368, 21833280, 22120560, 22515570, 22752576, 22924944, 23158872, 23349480, 24016608, 24131520, 24377760, 24562440, 24885630, 25147584, 25472160, 25732080, 25790562, 26268165, 26544672, 26685120, 27018684, 27147960, 28019376, 28071360, 28440720, 28656180, 28948590, 29474928, 29494080, 29862756, 30020760, 30566592, 30878496, 31026240, 31132640, 31434480, 31521798, 32749920, 33180840, 33773355, 34128864, 34309440, 34387416, 35024220, 36024912, 36197280, 36843660, 37328445, 37359168, 37920960, 38208240, 38598120, 39299904, 39817008, 40027680, 40528026, 41912640, 42029064, 42107040, 42661080, 42984270, 43436736, 44241120, 45031140, 45849888, 46317744, 46698960, 47282697, 48033216, 48755520, 49124880, 49771260, 50944320, 51464160, 51581124, 52536330, 53089344, 54037368, 54295920, 56038752, 56881440, 57312360, 57897180, 58949856, 59725512, 60041520, 61756992, 62265280, 62868960, 63043596, 64476405, 65499840, 66361680, 67546710, 68257728, 68774832, 70048440, 72049824, 72394560, 73687320, 74656890, 76416480, 77196240, 78804495, 79634016, 80055360, 81056052, 84058128, 84214080, 85322160, 85968540, 88482240, 90062280, 91699776, 92635488, 93397920, 94565394, 98249760, 99542520, 101320065, 102928320, 103162248, 105072660, 108074736, 108591840, 112077504, 113762880, 114624720, 115794360, 117899712, 119451024, 120083040, 125737920, 126087192, 128952810, 132723360, 135093420, 137549664, 140096880, 141848091, 144099648, 147374640, 149313780, 152832960, 154392480, 157608990, 159268032, 162112104, 168116256, 170644320, 171937080, 180124560, 185270976, 186795840, 189130788, 196499520, 199085040, 202640130, 206324496, 210145320, 216149472, 217183680, 229249440, 231588720, 236413485, 238902048, 240166080, 252174384, 257905620, 265446720, 270186840, 275099328, 280193760, 283696182, 294749280, 298627560, 308784960, 315217980, 324224208, 336232512, 341288640, 343874160, 360249120, 378261576, 398170080, 405280260, 412648992, 420290640, 432298944, 458498880, 463177440, 472826970, 477804096, 504348768, 515811240, 540373680, 560387520, 567392364, 589498560, 597255120, 630435960, 648448416, 687748320, 709240455, 720498240, 756523152, 796340160, 810560520, 825297984, 840581280, 926354880, 945653940, 1008697536, 1031622480, 1080747360, 1134784728, 1194510240, 1260871920, 1296896832, 1375496640, 1418480910, 1513046304, 1621121040, 1681162560, 1891307880, 2063244960, 2161494720, 2269569456, 2389020480, 2521743840, 2836961820, 3026092608, 3242242080, 3782615760, 4126489920, 4539138912, 5043487680, 5673923640, 6484484160, 7565231520, 9078277824, 11347847280, 15130463040, 22695694560, 45391389120]

約数ペア:

[(1, 45391389120), (2, 22695694560), (3, 15130463040), (4, 11347847280), (5, 9078277824), (6, 7565231520), (7, 6484484160), (8, 5673923640), (9, 5043487680), (10, 4539138912), (11, 4126489920), (12, 3782615760), (14, 3242242080), (15, 3026092608), (16, 2836961820), (18, 2521743840), (19, 2389020480), (20, 2269569456), (21, 2161494720), (22, 2063244960), (24, 1891307880), (27, 1681162560), (28, 1621121040), (30, 1513046304), (32, 1418480910), (33, 1375496640), (35, 1296896832), (36, 1260871920), (38, 1194510240), (40, 1134784728), (42, 1080747360), (44, 1031622480), (45, 1008697536), (48, 945653940), (49, 926354880), (54, 840581280), (55, 825297984), (56, 810560520), (57, 796340160), (60, 756523152), (63, 720498240), (64, 709240455), (66, 687748320), (70, 648448416), (72, 630435960), (76, 597255120), (77, 589498560), (80, 567392364), (81, 560387520), (84, 540373680), (88, 515811240), (90, 504348768), (95, 477804096), (96, 472826970), (98, 463177440), (99, 458498880), (105, 432298944), (108, 420290640), (110, 412648992), (112, 405280260), (114, 398170080), (120, 378261576), (126, 360249120), (132, 343874160), (133, 341288640), (135, 336232512), (140, 324224208), (144, 315217980), (147, 308784960), (152, 298627560), (154, 294749280), (160, 283696182), (162, 280193760), (165, 275099328), (168, 270186840), (171, 265446720), (176, 257905620), (180, 252174384), (189, 240166080), (190, 238902048), (192, 236413485), (196, 231588720), (198, 229249440), (209, 217183680), (210, 216149472), (216, 210145320), (220, 206324496), (224, 202640130), (228, 199085040), (231, 196499520), (240, 189130788), (243, 186795840), (245, 185270976), (252, 180124560), (264, 171937080), (266, 170644320), (270, 168116256), (280, 162112104), (285, 159268032), (288, 157608990), (294, 154392480), (297, 152832960), (304, 149313780), (308, 147374640), (315, 144099648), (320, 141848091), (324, 140096880), (330, 137549664), (336, 135093420), (342, 132723360), (352, 128952810), (360, 126087192), (361, 125737920), (378, 120083040), (380, 119451024), (385, 117899712), (392, 115794360), (396, 114624720), (399, 113762880), (405, 112077504), (418, 108591840), (420, 108074736), (432, 105072660), (440, 103162248), (441, 102928320), (448, 101320065), (456, 99542520), (462, 98249760), (480, 94565394), (486, 93397920), (490, 92635488), (495, 91699776), (504, 90062280), (513, 88482240), (528, 85968540), (532, 85322160), (539, 84214080), (540, 84058128), (560, 81056052), (567, 80055360), (570, 79634016), (576, 78804495), (588, 77196240), (594, 76416480), (608, 74656890), (616, 73687320), (627, 72394560), (630, 72049824), (648, 70048440), (660, 68774832), (665, 68257728), (672, 67546710), (684, 66361680), (693, 65499840), (704, 64476405), (720, 63043596), (722, 62868960), (729, 62265280), (735, 61756992), (756, 60041520), (760, 59725512), (770, 58949856), (784, 57897180), (792, 57312360), (798, 56881440), (810, 56038752), (836, 54295920), (840, 54037368), (855, 53089344), (864, 52536330), (880, 51581124), (882, 51464160), (891, 50944320), (912, 49771260), (924, 49124880), (931, 48755520), (945, 48033216), (960, 47282697), (972, 46698960), (980, 46317744), (990, 45849888), (1008, 45031140), (1026, 44241120), (1045, 43436736), (1056, 42984270), (1064, 42661080), (1078, 42107040), (1080, 42029064), (1083, 41912640), (1120, 40528026), (1134, 40027680), (1140, 39817008), (1155, 39299904), (1176, 38598120), (1188, 38208240), (1197, 37920960), (1215, 37359168), (1216, 37328445), (1232, 36843660), (1254, 36197280), (1260, 36024912), (1296, 35024220), (1320, 34387416), (1323, 34309440), (1330, 34128864), (1344, 33773355), (1368, 33180840), (1386, 32749920), (1440, 31521798), (1444, 31434480), (1458, 31132640), (1463, 31026240), (1470, 30878496), (1485, 30566592), (1512, 30020760), (1520, 29862756), (1539, 29494080), (1540, 29474928), (1568, 28948590), (1584, 28656180), (1596, 28440720), (1617, 28071360), (1620, 28019376), (1672, 27147960), (1680, 27018684), (1701, 26685120), (1710, 26544672), (1728, 26268165), (1760, 25790562), (1764, 25732080), (1782, 25472160), (1805, 25147584), (1824, 24885630), (1848, 24562440), (1862, 24377760), (1881, 24131520), (1890, 24016608), (1944, 23349480), (1960, 23158872), (1980, 22924944), (1995, 22752576), (2016, 22515570), (2052, 22120560), (2079, 21833280), (2090, 21718368), (2112, 21492135), (2128, 21330540), (2156, 21053520), (2160, 21014532), (2166, 20956320), (2205, 20585664), (2240, 20264013), (2268, 20013840), (2280, 19908504), (2310, 19649952), (2352, 19299060), (2376, 19104120), (2394, 18960480), (2430, 18679584), (2464, 18421830), (2508, 18098640), (2520, 18012456), (2527, 17962560), (2565, 17696448), (2592, 17512110), (2640, 17193708), (2646, 17154720), (2660, 17064432), (2673, 16981440), (2695, 16842816), (2736, 16590420), (2772, 16374960), (2793, 16251840), (2835, 16011072), (2880, 15760899), (2888, 15717240), (2916, 15566320), (2926, 15513120), (2940, 15439248), (2970, 15283296), (3024, 15010380), (3040, 14931378), (3078, 14747040), (3080, 14737464), (3135, 14478912), (3136, 14474295), (3168, 14328090), (3192, 14220360), (3234, 14035680), (3240, 14009688), (3249, 13970880), (3344, 13573980), (3360, 13509342), (3402, 13342560), (3420, 13272336), (3465, 13099968), (3520, 12895281), (3528, 12866040), (3564, 12736080), (3591, 12640320), (3610, 12573792), (3645, 12453056), (3648, 12442815), (3696, 12281220), (3724, 12188880), (3762, 12065760), (3780, 12008304), (3888, 11674740), (3920, 11579436), (3960, 11462472), (3969, 11436480), (3971, 11430720), (3990, 11376288), (4032, 11257785), (4104, 11060280), (4158, 10916640), (4180, 10859184), (4256, 10665270), (4312, 10526760), (4320, 10507266), (4332, 10478160), (4389, 10342080), (4410, 10292832), (4455, 10188864), (4536, 10006920), (4560, 9954252), (4617, 9831360), (4620, 9824976), (4655, 9751104), (4704, 9649530), (4752, 9552060), (4788, 9480240), (4851, 9357120), (4860, 9339792), (4928, 9210915), (5016, 9049320), (5040, 9006228), (5054, 8981280), (5103, 8895040), (5130, 8848224), (5184, 8756055), (5280, 8596854), (5292, 8577360), (5320, 8532216), (5346, 8490720), (5390, 8421408), (5415, 8382528), (5472, 8295210), (5544, 8187480), (5586, 8125920), (5643, 8043840), (5670, 8005536), (5776, 7858620), (5832, 7783160), (5852, 7756560), (5880, 7719624), (5940, 7641648), (5985, 7584192), (6048, 7505190), (6080, 7465689), (6156, 7373520), (6160, 7368732), (6237, 7277760), (6270, 7239456), (6336, 7164045), (6384, 7110180), (6468, 7017840), (6480, 7004844), (6498, 6985440), (6615, 6861888), (6688, 6786990), (6720, 6754671), (6804, 6671280), (6840, 6636168), (6930, 6549984), (7056, 6433020), (7128, 6368040), (7182, 6320160), (7220, 6286896), (7290, 6226528), (7315, 6205248), (7392, 6140610), (7448, 6094440), (7524, 6032880), (7560, 6004152), (7581, 5987520), (7695, 5898816), (7776, 5837370), (7840, 5789718), (7920, 5731236), (7938, 5718240), (7942, 5715360), (7980, 5688144), (8019, 5660480), (8085, 5614272), (8208, 5530140), (8316, 5458320), (8360, 5429592), (8379, 5417280), (8505, 5337024), (8512, 5332635), (8624, 5263380), (8640, 5253633), (8664, 5239080), (8778, 5171040), (8820, 5146416), (8910, 5094432), (9072, 5003460), (9120, 4977126), (9234, 4915680), (9240, 4912488), (9310, 4875552), (9405, 4826304), (9408, 4824765), (9504, 4776030), (9576, 4740120), (9702, 4678560), (9720, 4669896), (9747, 4656960), (10032, 4524660), (10080, 4503114), (10108, 4490640), (10206, 4447520), (10241, 4432320), (10260, 4424112), (10395, 4366656), (10560, 4298427), (10584, 4288680), (10640, 4266108), (10692, 4245360), (10773, 4213440), (10780, 4210704), (10830, 4191264), (10944, 4147605), (11088, 4093740), (11172, 4062960), (11286, 4021920), (11340, 4002768), (11552, 3929310), (11664, 3891580), (11704, 3878280), (11760, 3859812), (11880, 3820824), (11907, 3812160), (11913, 3810240), (11970, 3792096), (12096, 3752595), (12312, 3686760), (12320, 3684366), (12474, 3638880), (12540, 3619728), (12635, 3592512), (12768, 3555090), (12936, 3508920), (12960, 3502422), (12996, 3492720), (13167, 3447360), (13230, 3430944), (13365, 3396288), (13376, 3393495), (13608, 3335640), (13680, 3318084), (13851, 3277120), (13860, 3274992), (13965, 3250368), (14112, 3216510), (14256, 3184020), (14364, 3160080), (14440, 3143448), (14553, 3119040), (14580, 3113264), (14630, 3102624), (14784, 3070305), (14896, 3047220), (15048, 3016440), (15120, 3002076), (15162, 2993760), (15390, 2949408), (15552, 2918685), (15680, 2894859), (15840, 2865618), (15876, 2859120), (15884, 2857680), (15960, 2844072), (16038, 2830240), (16170, 2807136), (16245, 2794176), (16416, 2765070), (16632, 2729160), (16720, 2714796), (16758, 2708640), (16929, 2681280), (17010, 2668512), (17248, 2631690), (17328, 2619540), (17556, 2585520), (17640, 2573208), (17689, 2566080), (17820, 2547216), (17955, 2528064), (18144, 2501730), (18240, 2488563), (18468, 2457840), (18480, 2456244), (18620, 2437776), (18711, 2425920), (18810, 2413152), (19008, 2388015), (19152, 2370060), (19404, 2339280), (19440, 2334948), (19494, 2328480), (19845, 2287296), (19855, 2286144), (20064, 2262330), (20160, 2251557), (20216, 2245320), (20412, 2223760), (20482, 2216160), (20520, 2212056), (20790, 2183328), (21168, 2144340), (21280, 2133054), (21384, 2122680), (21546, 2106720), (21560, 2105352), (21660, 2095632), (21945, 2068416), (22176, 2046870), (22344, 2031480), (22572, 2010960), (22680, 2001384), (22743, 1995840), (23085, 1966272), (23104, 1964655), (23328, 1945790), (23408, 1939140), (23520, 1929906), (23760, 1910412), (23814, 1906080), (23826, 1905120), (23940, 1896048), (24255, 1871424), (24624, 1843380), (24640, 1842183), (24948, 1819440), (25080, 1809864), (25137, 1805760), (25270, 1796256), (25515, 1779008), (25536, 1777545), (25872, 1754460), (25920, 1751211), (25992, 1746360), (26334, 1723680), (26460, 1715472), (26730, 1698144), (27216, 1667820), (27360, 1659042), (27702, 1638560), (27720, 1637496), (27797, 1632960), (27930, 1625184), (28215, 1608768), (28224, 1608255), (28512, 1592010), (28728, 1580040), (28880, 1571724), (29106, 1559520), (29160, 1556632), (29241, 1552320), (29260, 1551312), (29792, 1523610), (30096, 1508220), (30240, 1501038), (30324, 1496880), (30723, 1477440), (30780, 1474704), (31185, 1455552), (31680, 1432809), (31752, 1429560), (31768, 1428840), (31920, 1422036), (32076, 1415120), (32319, 1404480), (32340, 1403568), (32490, 1397088), (32832, 1382535), (33264, 1364580), (33440, 1357398), (33516, 1354320), (33858, 1340640), (34020, 1334256), (34496, 1315845), (34656, 1309770), (35112, 1292760), (35280, 1286604), (35378, 1283040), (35640, 1273608), (35721, 1270720), (35739, 1270080), (35910, 1264032), (36288, 1250865), (36936, 1228920), (36960, 1228122), (37240, 1218888), (37422, 1212960), (37620, 1206576), (37905, 1197504), (38304, 1185030), (38808, 1169640), (38880, 1167474), (38988, 1164240), (39501, 1149120), (39690, 1143648), (39710, 1143072), (40095, 1132096), (40128, 1131165), (40432, 1122660), (40824, 1111880), (40964, 1108080), (41040, 1106028), (41580, 1091664), (41895, 1083456), (42336, 1072170), (42560, 1066527), (42768, 1061340), (43092, 1053360), (43120, 1052676), (43320, 1047816), (43659, 1039680), (43890, 1034208), (44352, 1023435), (44688, 1015740), (45144, 1005480), (45360, 1000692), (45486, 997920), (46170, 983136), (46656, 972895), (46816, 969570), (47040, 964953), (47520, 955206), (47628, 953040), (47652, 952560), (47880, 948024), (48510, 935712), (48735, 931392), (49248, 921690), (49896, 909720), (50160, 904932), (50274, 902880), (50540, 898128), (50787, 893760), (51030, 889504), (51205, 886464), (51744, 877230), (51984, 873180), (52668, 861840), (52920, 857736), (53067, 855360), (53460, 849072), (53865, 842688), (54432, 833910), (54720, 829521), (55404, 819280), (55440, 818748), (55594, 816480), (55860, 812592), (56133, 808640), (56430, 804384), (57024, 796005), (57456, 790020), (57760, 785862), (58212, 779760), (58320, 778316), (58482, 776160), (58520, 775656), (59535, 762432), (59565, 762048), (59584, 761805), (60192, 754110), (60480, 750519), (60648, 748440), (61446, 738720), (61560, 737352), (62370, 727776), (63504, 714780), (63536, 714420), (63840, 711018), (64152, 707560), (64638, 702240), (64680, 701784), (64980, 698544), (65835, 689472), (66528, 682290), (66880, 678699), (67032, 677160), (67716, 670320), (68040, 667128), (68229, 665280), (69255, 655424), (69312, 654885), (70224, 646380), (70560, 643302), (70756, 641520), (71280, 636804), (71442, 635360), (71478, 635040), (71820, 632016), (72765, 623808), (73872, 614460), (73920, 614061), (74480, 609444), (74844, 606480), (75240, 603288), (75411, 601920), (75810, 598752), (76608, 592515), (77616, 584820), (77760, 583737), (77976, 582120), (79002, 574560), (79380, 571824), (79420, 571536), (80190, 566048), (80864, 561330), (81648, 555940), (81928, 554040), (82080, 553014), (83160, 545832), (83391, 544320), (83790, 541728), (84645, 536256), (84672, 536085), (85536, 530670), (86184, 526680), (86240, 526338), (86640, 523908), (87318, 519840), (87723, 517440), (87780, 517104), (88445, 513216), (89376, 507870), (90288, 502740), (90720, 500346), (90972, 498960), (92169, 492480), (92340, 491568), (93555, 485184), (93632, 484785), (95040, 477603), (95256, 476520), (95304, 476280), (95760, 474012), (96957, 468160), (97020, 467856), (97470, 465696), (98496, 460845), (99792, 454860), (100320, 452466), (100548, 451440), (101080, 449064), (101574, 446880), (102060, 444752), (102410, 443232), (103488, 438615), (103968, 436590), (105336, 430920), (105840, 428868), (106134, 427680), (106920, 424536), (107217, 423360), (107730, 421344), (108864, 416955), (110808, 409640), (110880, 409374), (111188, 408240), (111720, 406296), (112266, 404320), (112860, 402192), (113715, 399168), (114912, 395010), (115520, 392931), (116424, 389880), (116640, 389158), (116964, 388080), (117040, 387828), (118503, 383040), (119070, 381216), (119130, 381024), (120384, 377055), (121296, 374220), (122892, 369360), (123120, 368676), (124740, 363888), (125685, 361152), (127008, 357390), (127072, 357210), (127680, 355509), (128304, 353780), (129276, 351120), (129360, 350892), (129960, 349272), (130977, 346560), (131670, 344736), (133056, 341145), (134064, 338580), (135432, 335160), (136080, 333564), (136458, 332640), (138510, 327712), (138985, 326592), (140448, 323190), (141120, 321651), (141512, 320760), (142560, 318402), (142884, 317680), (142956, 317520), (143640, 316008), (145530, 311904), (146205, 310464), (147744, 307230), (148960, 304722), (149688, 303240), (150480, 301644), (150822, 300960), (151620, 299376), (152361, 297920), (153615, 295488), (155232, 292410), (155952, 291060), (158004, 287280), (158760, 285912), (158840, 285768), (159201, 285120), (160380, 283024), (161595, 280896), (161728, 280665), (163296, 277970), (163856, 277020), (164160, 276507), (166320, 272916), (166782, 272160), (167580, 270864), (169290, 268128), (171072, 265335), (172368, 263340), (172480, 263169), (173280, 261954), (174636, 259920), (175446, 258720), (175560, 258552), (176890, 256608), (178605, 254144), (178695, 254016), (178752, 253935), (180576, 251370), (181440, 250173), (181944, 249480), (184338, 246240), (184680, 245784), (187110, 242592), (190512, 238260), (190608, 238140), (191520, 237006), (193914, 234080), (194040, 233928), (194579, 233280), (194940, 232848), (197505, 229824), (199584, 227430), (200640, 226233), (201096, 225720), (202160, 224532), (203148, 223440), (204120, 222376), (204687, 221760), (204820, 221616), (207936, 218295), (210672, 215460), (211680, 214434), (212268, 213840)]