31521409920

素因数分解:

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

素因数の和:145

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 121, 126, 128, 130, 132, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 213, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 273, 280, 284, 286, 288, 294, 308, 312, 315, 320, 330, 336, 352, 355, 360, 363, 364, 384, 385, 390, 392, 396, 416, 420, 426, 429, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 497, 504, 520, 528, 539, 546, 560, 568, 572, 576, 585, 588, 605, 616, 624, 630, 637, 639, 640, 660, 672, 693, 704, 710, 715, 720, 726, 728, 735, 770, 780, 781, 784, 792, 819, 832, 840, 847, 852, 858, 880, 882, 896, 910, 923, 924, 936, 960, 968, 980, 990, 994, 1001, 1008, 1040, 1056, 1065, 1078, 1089, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1176, 1210, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1344, 1365, 1386, 1408, 1420, 1430, 1440, 1452, 1456, 1470, 1491, 1540, 1560, 1562, 1568, 1573, 1584, 1617, 1638, 1664, 1680, 1694, 1704, 1716, 1760, 1764, 1815, 1820, 1846, 1848, 1872, 1911, 1920, 1936, 1960, 1980, 1988, 2002, 2016, 2080, 2112, 2130, 2145, 2156, 2178, 2184, 2205, 2240, 2272, 2288, 2310, 2340, 2343, 2352, 2420, 2464, 2485, 2496, 2520, 2541, 2548, 2556, 2574, 2640, 2688, 2695, 2730, 2769, 2772, 2840, 2860, 2880, 2904, 2912, 2940, 2982, 3003, 3080, 3120, 3124, 3136, 3146, 3168, 3185, 3195, 3234, 3276, 3360, 3388, 3408, 3432, 3465, 3479, 3520, 3528, 3630, 3640, 3692, 3696, 3744, 3822, 3872, 3905, 3920, 3960, 3976, 4004, 4032, 4095, 4160, 4224, 4235, 4260, 4290, 4312, 4356, 4368, 4410, 4473, 4480, 4544, 4576, 4615, 4620, 4680, 4686, 4704, 4719, 4840, 4851, 4928, 4970, 4992, 5005, 5040, 5082, 5096, 5112, 5148, 5280, 5390, 5445, 5460, 5467, 5538, 5544, 5680, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5964, 6006, 6160, 6240, 6248, 6272, 6292, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6720, 6776, 6816, 6864, 6930, 6958, 7007, 7029, 7040, 7056, 7260, 7280, 7384, 7392, 7455, 7488, 7623, 7644, 7744, 7810, 7840, 7865, 7920, 7952, 8008, 8064, 8085, 8190, 8307, 8320, 8470, 8520, 8580, 8591, 8624, 8712, 8736, 8820, 8946, 9009, 9088, 9152, 9230, 9240, 9360, 9372, 9408, 9438, 9555, 9680, 9702, 9856, 9940, 10010, 10080, 10153, 10164, 10192, 10224, 10296, 10437, 10560, 10780, 10890, 10920, 10934, 11011, 11076, 11088, 11360, 11440, 11466, 11616, 11648, 11715, 11760, 11858, 11928, 12012, 12320, 12480, 12496, 12584, 12672, 12705, 12740, 12780, 12870, 12922, 12936, 13104, 13440, 13552, 13632, 13728, 13845, 13860, 13916, 14014, 14058, 14112, 14157, 14520, 14560, 14768, 14784, 14910, 14976, 15015, 15246, 15288, 15488, 15620, 15680, 15730, 15840, 15904, 16016, 16170, 16380, 16401, 16614, 16940, 17040, 17160, 17182, 17248, 17395, 17424, 17472, 17640, 17787, 17892, 18018, 18304, 18460, 18480, 18720, 18744, 18816, 18876, 19110, 19360, 19383, 19404, 19880, 20020, 20160, 20306, 20328, 20384, 20448, 20592, 20874, 21021, 21120, 21560, 21780, 21840, 21868, 22022, 22152, 22176, 22365, 22720, 22880, 22932, 23232, 23430, 23520, 23595, 23716, 23856, 24024, 24255, 24640, 24960, 24992, 25168, 25410, 25480, 25560, 25740, 25773, 25844, 25872, 26208, 27104, 27264, 27335, 27456, 27690, 27720, 27832, 28028, 28116, 28224, 28314, 28665, 29040, 29120, 29536, 29568, 29645, 29820, 30030, 30459, 30492, 30576, 31240, 31311, 31360, 31460, 31680, 31808, 32032, 32305, 32340, 32760, 32802, 33033, 33228, 33880, 34080, 34320, 34364, 34496, 34790, 34848, 34944, 35035, 35145, 35280, 35574, 35784, 36036, 36920, 36960, 37440, 37488, 37752, 38115, 38220, 38269, 38720, 38766, 38808, 39760, 40040, 40320, 40612, 40656, 40768, 40896, 41184, 41535, 41748, 42042, 42955, 43120, 43560, 43680, 43736, 44044, 44304, 44352, 44730, 45045, 45227, 45440, 45760, 45864, 46464, 46860, 47040, 47190, 47432, 47712, 48048, 48510, 49203, 49280, 49984, 50336, 50765, 50820, 50960, 51120, 51480, 51546, 51688, 51744, 52185, 52416, 53361, 54208, 54670, 54912, 55055, 55380, 55440, 55664, 56056, 56232, 56448, 56628, 57330, 58080, 58149, 58240, 59072, 59290, 59640, 60060, 60137, 60918, 60984, 61152, 62480, 62622, 62920, 63063, 63360, 63616, 64064, 64610, 64680, 65520, 65604, 66066, 66456, 67760, 68160, 68640, 68728, 68992, 69580, 69696, 70070, 70290, 70560, 70785, 71071, 71148, 71568, 72072, 73840, 73920, 74880, 74976, 75504, 76230, 76440, 76538, 77077, 77319, 77440, 77532, 77616, 79520, 80080, 81224, 81312, 81536, 81792, 82005, 82368, 83070, 83496, 84084, 85910, 86240, 87120, 87360, 87472, 88088, 88608, 88704, 88935, 89460, 90090, 90454, 91377, 91520, 91728, 93720, 94080, 94380, 94864, 95424, 96096, 96915, 97020, 98406, 99099, 99968, 100672, 101530, 101640, 101920, 102240, 102960, 103092, 103376, 103488, 104370, 104832, 105105, 106722, 108416, 109340, 110110, 110760, 110880, 111328, 111683, 112112, 112464, 113256, 114660, 114807, 116160, 116298, 118144, 118580, 119280, 120120, 120274, 121836, 121968, 122304, 124960, 125244, 125840, 126126, 128128, 128865, 129220, 129360, 131040, 131208, 132132, 132912, 135520, 135681, 136320, 137280, 137456, 139160, 139392, 140140, 140580, 141120, 141570, 142142, 142296, 143136, 144144, 147680, 147840, 149952, 151008, 152295, 152460, 152880, 153076, 154154, 154638, 155064, 155232, 156555, 159040, 160160, 162448, 162624, 164010, 164736, 165165, 166140, 166992, 168168, 171820, 172480, 174240, 174720, 174944, 176176, 177216, 177870, 178920, 180180, 180411, 180908, 182754, 183456, 187440, 188760, 189728, 190848, 191345, 192192, 193830, 194040, 196812, 198198, 201344, 203060, 203280, 203840, 204480, 205920, 206184, 206752, 206976, 208740, 210210, 213213, 213444, 218680, 220220, 221520, 221760, 222656, 223366, 224224, 224928, 226135, 226512, 229320, 229614, 231231, 232320, 232596, 237160, 238560, 240240, 240548, 243672, 243936, 244608, 246015, 249920, 250488, 251680, 252252, 257730, 258440, 258720, 262080, 262416, 264264, 265824, 266805, 271040, 271362, 274560, 274912, 278320, 280280, 281160, 282240, 283140, 284284, 284592, 286272, 288288, 290745, 295360, 299904, 300685, 302016, 304590, 304920, 305760, 306152, 308308, 309276, 310128, 310464, 313110, 315315, 318080, 320320, 324896, 325248, 328020, 330330, 332280, 333984, 335049, 336336, 343640, 344421, 344960, 348480, 349888, 352352, 354432, 355355, 355740, 357840, 360360, 360822, 361816, 365508, 366912, 374880, 377520, 379456, 382690, 384384, 385385, 386595, 387660, 388080, 393624, 396396, 406120, 406560, 407043, 407680, 408960, 411840, 412368, 413504, 417480, 420420, 420959, 426426, 426888, 437360, 440440, 443040, 443520, 445312, 446732, 448448, 449856, 452270, 453024, 456885, 458640, 459228, 462462, 465192, 474320, 477120, 480480, 481096, 487344, 487872, 492030, 495495, 497497, 499840, 500976, 503360, 504504, 515460, 516880, 517440, 524160, 524832, 528528, 531648, 533610, 541233, 542080, 542724, 549824, 556640, 558415, 560560, 562320, 566280, 568568, 569184, 572544, 574035, 576576, 581490, 590720, 601370, 604032, 609180, 609840, 611520, 612304, 616616, 618552, 620256, 620928, 626220, 630630, 639639, 640640, 649792, 656040, 660660, 664560, 667968, 670098, 672672, 678405, 687280, 688842, 693693, 696960, 699776, 704704, 710710, 711480, 715680, 720720, 721644, 723632, 731016, 733824, 749760, 755040, 758912, 765380, 770770, 773190, 775320, 776160, 781781, 787248, 792792, 812240, 813120, 814086, 823680, 824736, 827008, 834960, 840840, 841918, 852852, 853776, 874720, 880880, 886080, 893464, 896896, 899712, 902055, 904540, 906048, 913770, 917280, 918456, 924924, 930384, 948640, 954240, 960960, 962192, 974688, 975744, 984060, 990990, 994994, 1001952, 1005147, 1006720, 1009008, 1030920, 1033760, 1034880, 1049664, 1057056, 1063296, 1066065, 1067220, 1082466, 1085448, 1099648, 1113280, 1116830, 1121120, 1124640, 1132560, 1137136, 1138368, 1148070, 1153152, 1156155, 1162980, 1202740, 1218360, 1219680, 1223040, 1224608, 1233232, 1237104, 1240512, 1252440, 1261260, 1262877, 1279278, 1299584, 1312080, 1321320, 1329120, 1335936, 1340196, 1345344, 1356810, 1374560, 1377684, 1387386, 1409408, 1421420, 1422960, 1431360, 1441440, 1443288, 1447264, 1462032, 1492491, 1499520, 1510080, 1530760, 1541540, 1546380, 1550640, 1552320, 1563562, 1574496, 1585584, 1624480, 1626240, 1628172, 1649472, 1669920, 1675245, 1681680, 1683836, 1705704, 1707552, 1722105, 1749440, 1761760, 1772160, 1786928, 1804110, 1809080, 1812096, 1827540, 1834560, 1836912, 1849848, 1860768, 1897280, 1921920, 1924384, 1949376, 1968120, 1981980, 1989988, 2003904, 2010294, 2018016, 2035215, 2061840, 2067520, 2099328, 2104795, 2114112, 2132130, 2134440, 2164932, 2170896, 2226560, 2233660, 2242240, 2249280, 2265120, 2274272, 2276736, 2296140, 2312310, 2325960, 2345343, 2405480, 2436720, 2439360, 2449216, 2466464, 2474208, 2481024, 2487485, 2504880, 2522520, 2525754, 2558556, 2624160, 2642640, 2658240, 2680392, 2690688, 2706165, 2713620, 2749120, 2755368, 2774772, 2842840, 2845920, 2862720, 2882880, 2886576, 2894528, 2924064, 2984982, 3020160, 3061520, 3083080, 3092760, 3101280, 3104640, 3127124, 3148992, 3171168, 3198195, 3248960, 3256344, 3298944, 3339840, 3350490, 3363360, 3367672, 3411408, 3415104, 3444210, 3468465, 3498880, 3523520, 3573856, 3608220, 3618160, 3655080, 3669120, 3673824, 3699696, 3721536, 3788631, 3794560, 3848768, 3898752, 3908905, 3936240, 3963960, 3979976, 4007808, 4020588, 4036032, 4070430, 4123680, 4135040, 4209590, 4228224, 4264260, 4268880, 4329864, 4341792, 4467320, 4477473, 4484480, 4498560, 4530240, 4548544, 4592280, 4624620, 4651920, 4690686, 4810960, 4873440, 4878720, 4898432, 4932928, 4948416, 4974970, 5009760, 5025735, 5045040, 5051508, 5117112, 5248320, 5285280, 5316480, 5360784, 5412330, 5427240, 5472467, 5498240, 5510736, 5549544, 5685680, 5691840, 5765760, 5773152, 5789056, 5848128, 5969964, 6123040, 6166160, 6185520, 6202560, 6254248, 6297984, 6314385, 6342336, 6396390, 6497920, 6512688, 6679680, 6700980, 6726720, 6735344, 6822816, 6830208, 6888420, 6936930, 7036029, 7047040, 7147712, 7216440, 7236320, 7310160, 7347648, 7399392, 7443072, 7462455, 7577262, 7697536, 7817810, 7872480, 7927920, 7959952, 8041176, 8072064, 8140860, 8247360, 8419180, 8528520, 8537760, 8659728, 8683584, 8934640, 8954946, 9060480, 9097088, 9184560, 9249240, 9303840, 9381372, 9621920, 9746880, 9865856, 9896832, 9949940, 10019520, 10051470, 10090080, 10103016, 10234224, 10496640, 10570560, 10721568, 10824660, 10854480, 10944934, 11021472, 11099088, 11371360, 11383680, 11546304, 11696256, 11726715, 11939928, 12246080, 12332320, 12371040, 12405120, 12508496, 12628770, 12684672, 12792780, 13025376, 13401960, 13453440, 13470688, 13645632, 13776840, 13873860, 14072058, 14295424, 14432880, 14472640, 14620320, 14695296, 14798784, 14924910, 15154524, 15635620, 15744960, 15855840, 15919904, 16082352, 16281720, 16417401, 16494720, 16838360, 17057040, 17075520, 17319456, 17367168, 17869280, 17909892, 18369120, 18498480, 18607680, 18762744, 18943155, 19243840, 19493760, 19899880, 20039040, 20102940, 20180160, 20206032, 20468448, 21141120, 21443136, 21649320, 21708960, 21889868, 22042944, 22198176, 22387365, 22742720, 23092608, 23453430, 23879856, 24492160, 24664640, 24742080, 25016992, 25257540, 25585560, 26050752, 26803920, 26941376, 27291264, 27362335, 27553680, 27747720, 28144116, 28865760, 28945280, 29240640, 29597568, 29849820, 30309048, 31271240, 31489920, 31711680, 31839808, 32164704, 32563440, 32834802, 33676720, 34114080, 34151040, 34638912, 35180145, 35738560, 35819784, 36738240, 36996960, 37215360, 37525488, 37886310, 38487680, 39799760, 40205880, 40360320, 40412064, 40936896, 42886272, 43298640, 43417920, 43779736, 44085888, 44396352, 44774730, 45485440, 46906860, 47759712, 49252203, 49329280, 49484160, 50033984, 50515080, 51171120, 52101504, 53607840, 53882752, 54724670, 55107360, 55495440, 56288232, 57731520, 58481280, 59699640, 60618096, 62542480, 63423360, 63679616, 64329408, 65126880, 65669604, 67353440, 68228160, 69277824, 70360290, 71477120, 71639568, 73476480, 73993920, 75050976, 75772620, 79599520, 80411760, 80824128, 81873792, 82087005, 86597280, 86835840, 87559472, 88792704, 89549460, 93813720, 95519424, 98504406, 100067968, 101030160, 102342240, 107215680, 109449340, 110214720, 110990880, 112576464, 115463040, 119399280, 121236192, 125084960, 128658816, 130253760, 131339208, 134706880, 136456320, 140720580, 143279136, 147987840, 150101952, 151545240, 159199040, 160823520, 161648256, 164174010, 173194560, 175118944, 179098920, 187627440, 191038848, 197008812, 202060320, 204684480, 214431360, 218898680, 220429440, 221981760, 225152928, 238798560, 242472384, 246261015, 250169920, 260507520, 262678416, 269413760, 281441160, 286558272, 300203904, 303090480, 318398080, 321647040, 328348020, 346389120, 350237888, 358197840, 375254880, 394017624, 404120640, 409368960, 437797360, 443963520, 450305856, 477597120, 484944768, 492522030, 500339840, 525356832, 562882320, 573116544, 606180960, 643294080, 656696040, 700475776, 716395680, 750509760, 788035248, 808241280, 875594720, 900611712, 955194240, 985044060, 1050713664, 1125764640, 1212361920, 1313392080, 1432791360, 1501019520, 1576070496, 1751189440, 1970088120, 2101427328, 2251529280, 2424723840, 2626784160, 2865582720, 3152140992, 3502378880, 3940176240, 4503058560, 5253568320, 6304281984, 7880352480, 10507136640, 15760704960, 31521409920]

約数ペア:

[(1, 31521409920), (2, 15760704960), (3, 10507136640), (4, 7880352480), (5, 6304281984), (6, 5253568320), (7, 4503058560), (8, 3940176240), (9, 3502378880), (10, 3152140992), (11, 2865582720), (12, 2626784160), (13, 2424723840), (14, 2251529280), (15, 2101427328), (16, 1970088120), (18, 1751189440), (20, 1576070496), (21, 1501019520), (22, 1432791360), (24, 1313392080), (26, 1212361920), (28, 1125764640), (30, 1050713664), (32, 985044060), (33, 955194240), (35, 900611712), (36, 875594720), (39, 808241280), (40, 788035248), (42, 750509760), (44, 716395680), (45, 700475776), (48, 656696040), (49, 643294080), (52, 606180960), (55, 573116544), (56, 562882320), (60, 525356832), (63, 500339840), (64, 492522030), (65, 484944768), (66, 477597120), (70, 450305856), (71, 443963520), (72, 437797360), (77, 409368960), (78, 404120640), (80, 394017624), (84, 375254880), (88, 358197840), (90, 350237888), (91, 346389120), (96, 328348020), (98, 321647040), (99, 318398080), (104, 303090480), (105, 300203904), (110, 286558272), (112, 281441160), (117, 269413760), (120, 262678416), (121, 260507520), (126, 250169920), (128, 246261015), (130, 242472384), (132, 238798560), (140, 225152928), (142, 221981760), (143, 220429440), (144, 218898680), (147, 214431360), (154, 204684480), (156, 202060320), (160, 197008812), (165, 191038848), (168, 187627440), (176, 179098920), (180, 175118944), (182, 173194560), (192, 164174010), (195, 161648256), (196, 160823520), (198, 159199040), (208, 151545240), (210, 150101952), (213, 147987840), (220, 143279136), (224, 140720580), (231, 136456320), (234, 134706880), (240, 131339208), (242, 130253760), (245, 128658816), (252, 125084960), (260, 121236192), (264, 119399280), (273, 115463040), (280, 112576464), (284, 110990880), (286, 110214720), (288, 109449340), (294, 107215680), (308, 102342240), (312, 101030160), (315, 100067968), (320, 98504406), (330, 95519424), (336, 93813720), (352, 89549460), (355, 88792704), (360, 87559472), (363, 86835840), (364, 86597280), (384, 82087005), (385, 81873792), (390, 80824128), (392, 80411760), (396, 79599520), (416, 75772620), (420, 75050976), (426, 73993920), (429, 73476480), (440, 71639568), (441, 71477120), (448, 70360290), (455, 69277824), (462, 68228160), (468, 67353440), (480, 65669604), (484, 65126880), (490, 64329408), (495, 63679616), (497, 63423360), (504, 62542480), (520, 60618096), (528, 59699640), (539, 58481280), (546, 57731520), (560, 56288232), (568, 55495440), (572, 55107360), (576, 54724670), (585, 53882752), (588, 53607840), (605, 52101504), (616, 51171120), (624, 50515080), (630, 50033984), (637, 49484160), (639, 49329280), (640, 49252203), (660, 47759712), (672, 46906860), (693, 45485440), (704, 44774730), (710, 44396352), (715, 44085888), (720, 43779736), (726, 43417920), (728, 43298640), (735, 42886272), (770, 40936896), (780, 40412064), (781, 40360320), (784, 40205880), (792, 39799760), (819, 38487680), (832, 37886310), (840, 37525488), (847, 37215360), (852, 36996960), (858, 36738240), (880, 35819784), (882, 35738560), (896, 35180145), (910, 34638912), (923, 34151040), (924, 34114080), (936, 33676720), (960, 32834802), (968, 32563440), (980, 32164704), (990, 31839808), (994, 31711680), (1001, 31489920), (1008, 31271240), (1040, 30309048), (1056, 29849820), (1065, 29597568), (1078, 29240640), (1089, 28945280), (1092, 28865760), (1120, 28144116), (1136, 27747720), (1144, 27553680), (1152, 27362335), (1155, 27291264), (1170, 26941376), (1176, 26803920), (1210, 26050752), (1232, 25585560), (1248, 25257540), (1260, 25016992), (1274, 24742080), (1278, 24664640), (1287, 24492160), (1320, 23879856), (1344, 23453430), (1365, 23092608), (1386, 22742720), (1408, 22387365), (1420, 22198176), (1430, 22042944), (1440, 21889868), (1452, 21708960), (1456, 21649320), (1470, 21443136), (1491, 21141120), (1540, 20468448), (1560, 20206032), (1562, 20180160), (1568, 20102940), (1573, 20039040), (1584, 19899880), (1617, 19493760), (1638, 19243840), (1664, 18943155), (1680, 18762744), (1694, 18607680), (1704, 18498480), (1716, 18369120), (1760, 17909892), (1764, 17869280), (1815, 17367168), (1820, 17319456), (1846, 17075520), (1848, 17057040), (1872, 16838360), (1911, 16494720), (1920, 16417401), (1936, 16281720), (1960, 16082352), (1980, 15919904), (1988, 15855840), (2002, 15744960), (2016, 15635620), (2080, 15154524), (2112, 14924910), (2130, 14798784), (2145, 14695296), (2156, 14620320), (2178, 14472640), (2184, 14432880), (2205, 14295424), (2240, 14072058), (2272, 13873860), (2288, 13776840), (2310, 13645632), (2340, 13470688), (2343, 13453440), (2352, 13401960), (2420, 13025376), (2464, 12792780), (2485, 12684672), (2496, 12628770), (2520, 12508496), (2541, 12405120), (2548, 12371040), (2556, 12332320), (2574, 12246080), (2640, 11939928), (2688, 11726715), (2695, 11696256), (2730, 11546304), (2769, 11383680), (2772, 11371360), (2840, 11099088), (2860, 11021472), (2880, 10944934), (2904, 10854480), (2912, 10824660), (2940, 10721568), (2982, 10570560), (3003, 10496640), (3080, 10234224), (3120, 10103016), (3124, 10090080), (3136, 10051470), (3146, 10019520), (3168, 9949940), (3185, 9896832), (3195, 9865856), (3234, 9746880), (3276, 9621920), (3360, 9381372), (3388, 9303840), (3408, 9249240), (3432, 9184560), (3465, 9097088), (3479, 9060480), (3520, 8954946), (3528, 8934640), (3630, 8683584), (3640, 8659728), (3692, 8537760), (3696, 8528520), (3744, 8419180), (3822, 8247360), (3872, 8140860), (3905, 8072064), (3920, 8041176), (3960, 7959952), (3976, 7927920), (4004, 7872480), (4032, 7817810), (4095, 7697536), (4160, 7577262), (4224, 7462455), (4235, 7443072), (4260, 7399392), (4290, 7347648), (4312, 7310160), (4356, 7236320), (4368, 7216440), (4410, 7147712), (4473, 7047040), (4480, 7036029), (4544, 6936930), (4576, 6888420), (4615, 6830208), (4620, 6822816), (4680, 6735344), (4686, 6726720), (4704, 6700980), (4719, 6679680), (4840, 6512688), (4851, 6497920), (4928, 6396390), (4970, 6342336), (4992, 6314385), (5005, 6297984), (5040, 6254248), (5082, 6202560), (5096, 6185520), (5112, 6166160), (5148, 6123040), (5280, 5969964), (5390, 5848128), (5445, 5789056), (5460, 5773152), (5467, 5765760), (5538, 5691840), (5544, 5685680), (5680, 5549544), (5720, 5510736), (5733, 5498240), (5760, 5472467), (5808, 5427240), (5824, 5412330), (5880, 5360784), (5929, 5316480), (5964, 5285280), (6006, 5248320), (6160, 5117112), (6240, 5051508), (6248, 5045040), (6272, 5025735), (6292, 5009760), (6336, 4974970), (6370, 4948416), (6390, 4932928), (6435, 4898432), (6461, 4878720), (6468, 4873440), (6552, 4810960), (6720, 4690686), (6776, 4651920), (6816, 4624620), (6864, 4592280), (6930, 4548544), (6958, 4530240), (7007, 4498560), (7029, 4484480), (7040, 4477473), (7056, 4467320), (7260, 4341792), (7280, 4329864), (7384, 4268880), (7392, 4264260), (7455, 4228224), (7488, 4209590), (7623, 4135040), (7644, 4123680), (7744, 4070430), (7810, 4036032), (7840, 4020588), (7865, 4007808), (7920, 3979976), (7952, 3963960), (8008, 3936240), (8064, 3908905), (8085, 3898752), (8190, 3848768), (8307, 3794560), (8320, 3788631), (8470, 3721536), (8520, 3699696), (8580, 3673824), (8591, 3669120), (8624, 3655080), (8712, 3618160), (8736, 3608220), (8820, 3573856), (8946, 3523520), (9009, 3498880), (9088, 3468465), (9152, 3444210), (9230, 3415104), (9240, 3411408), (9360, 3367672), (9372, 3363360), (9408, 3350490), (9438, 3339840), (9555, 3298944), (9680, 3256344), (9702, 3248960), (9856, 3198195), (9940, 3171168), (10010, 3148992), (10080, 3127124), (10153, 3104640), (10164, 3101280), (10192, 3092760), (10224, 3083080), (10296, 3061520), (10437, 3020160), (10560, 2984982), (10780, 2924064), (10890, 2894528), (10920, 2886576), (10934, 2882880), (11011, 2862720), (11076, 2845920), (11088, 2842840), (11360, 2774772), (11440, 2755368), (11466, 2749120), (11616, 2713620), (11648, 2706165), (11715, 2690688), (11760, 2680392), (11858, 2658240), (11928, 2642640), (12012, 2624160), (12320, 2558556), (12480, 2525754), (12496, 2522520), (12584, 2504880), (12672, 2487485), (12705, 2481024), (12740, 2474208), (12780, 2466464), (12870, 2449216), (12922, 2439360), (12936, 2436720), (13104, 2405480), (13440, 2345343), (13552, 2325960), (13632, 2312310), (13728, 2296140), (13845, 2276736), (13860, 2274272), (13916, 2265120), (14014, 2249280), (14058, 2242240), (14112, 2233660), (14157, 2226560), (14520, 2170896), (14560, 2164932), (14768, 2134440), (14784, 2132130), (14910, 2114112), (14976, 2104795), (15015, 2099328), (15246, 2067520), (15288, 2061840), (15488, 2035215), (15620, 2018016), (15680, 2010294), (15730, 2003904), (15840, 1989988), (15904, 1981980), (16016, 1968120), (16170, 1949376), (16380, 1924384), (16401, 1921920), (16614, 1897280), (16940, 1860768), (17040, 1849848), (17160, 1836912), (17182, 1834560), (17248, 1827540), (17395, 1812096), (17424, 1809080), (17472, 1804110), (17640, 1786928), (17787, 1772160), (17892, 1761760), (18018, 1749440), (18304, 1722105), (18460, 1707552), (18480, 1705704), (18720, 1683836), (18744, 1681680), (18816, 1675245), (18876, 1669920), (19110, 1649472), (19360, 1628172), (19383, 1626240), (19404, 1624480), (19880, 1585584), (20020, 1574496), (20160, 1563562), (20306, 1552320), (20328, 1550640), (20384, 1546380), (20448, 1541540), (20592, 1530760), (20874, 1510080), (21021, 1499520), (21120, 1492491), (21560, 1462032), (21780, 1447264), (21840, 1443288), (21868, 1441440), (22022, 1431360), (22152, 1422960), (22176, 1421420), (22365, 1409408), (22720, 1387386), (22880, 1377684), (22932, 1374560), (23232, 1356810), (23430, 1345344), (23520, 1340196), (23595, 1335936), (23716, 1329120), (23856, 1321320), (24024, 1312080), (24255, 1299584), (24640, 1279278), (24960, 1262877), (24992, 1261260), (25168, 1252440), (25410, 1240512), (25480, 1237104), (25560, 1233232), (25740, 1224608), (25773, 1223040), (25844, 1219680), (25872, 1218360), (26208, 1202740), (27104, 1162980), (27264, 1156155), (27335, 1153152), (27456, 1148070), (27690, 1138368), (27720, 1137136), (27832, 1132560), (28028, 1124640), (28116, 1121120), (28224, 1116830), (28314, 1113280), (28665, 1099648), (29040, 1085448), (29120, 1082466), (29536, 1067220), (29568, 1066065), (29645, 1063296), (29820, 1057056), (30030, 1049664), (30459, 1034880), (30492, 1033760), (30576, 1030920), (31240, 1009008), (31311, 1006720), (31360, 1005147), (31460, 1001952), (31680, 994994), (31808, 990990), (32032, 984060), (32305, 975744), (32340, 974688), (32760, 962192), (32802, 960960), (33033, 954240), (33228, 948640), (33880, 930384), (34080, 924924), (34320, 918456), (34364, 917280), (34496, 913770), (34790, 906048), (34848, 904540), (34944, 902055), (35035, 899712), (35145, 896896), (35280, 893464), (35574, 886080), (35784, 880880), (36036, 874720), (36920, 853776), (36960, 852852), (37440, 841918), (37488, 840840), (37752, 834960), (38115, 827008), (38220, 824736), (38269, 823680), (38720, 814086), (38766, 813120), (38808, 812240), (39760, 792792), (40040, 787248), (40320, 781781), (40612, 776160), (40656, 775320), (40768, 773190), (40896, 770770), (41184, 765380), (41535, 758912), (41748, 755040), (42042, 749760), (42955, 733824), (43120, 731016), (43560, 723632), (43680, 721644), (43736, 720720), (44044, 715680), (44304, 711480), (44352, 710710), (44730, 704704), (45045, 699776), (45227, 696960), (45440, 693693), (45760, 688842), (45864, 687280), (46464, 678405), (46860, 672672), (47040, 670098), (47190, 667968), (47432, 664560), (47712, 660660), (48048, 656040), (48510, 649792), (49203, 640640), (49280, 639639), (49984, 630630), (50336, 626220), (50765, 620928), (50820, 620256), (50960, 618552), (51120, 616616), (51480, 612304), (51546, 611520), (51688, 609840), (51744, 609180), (52185, 604032), (52416, 601370), (53361, 590720), (54208, 581490), (54670, 576576), (54912, 574035), (55055, 572544), (55380, 569184), (55440, 568568), (55664, 566280), (56056, 562320), (56232, 560560), (56448, 558415), (56628, 556640), (57330, 549824), (58080, 542724), (58149, 542080), (58240, 541233), (59072, 533610), (59290, 531648), (59640, 528528), (60060, 524832), (60137, 524160), (60918, 517440), (60984, 516880), (61152, 515460), (62480, 504504), (62622, 503360), (62920, 500976), (63063, 499840), (63360, 497497), (63616, 495495), (64064, 492030), (64610, 487872), (64680, 487344), (65520, 481096), (65604, 480480), (66066, 477120), (66456, 474320), (67760, 465192), (68160, 462462), (68640, 459228), (68728, 458640), (68992, 456885), (69580, 453024), (69696, 452270), (70070, 449856), (70290, 448448), (70560, 446732), (70785, 445312), (71071, 443520), (71148, 443040), (71568, 440440), (72072, 437360), (73840, 426888), (73920, 426426), (74880, 420959), (74976, 420420), (75504, 417480), (76230, 413504), (76440, 412368), (76538, 411840), (77077, 408960), (77319, 407680), (77440, 407043), (77532, 406560), (77616, 406120), (79520, 396396), (80080, 393624), (81224, 388080), (81312, 387660), (81536, 386595), (81792, 385385), (82005, 384384), (82368, 382690), (83070, 379456), (83496, 377520), (84084, 374880), (85910, 366912), (86240, 365508), (87120, 361816), (87360, 360822), (87472, 360360), (88088, 357840), (88608, 355740), (88704, 355355), (88935, 354432), (89460, 352352), (90090, 349888), (90454, 348480), (91377, 344960), (91520, 344421), (91728, 343640), (93720, 336336), (94080, 335049), (94380, 333984), (94864, 332280), (95424, 330330), (96096, 328020), (96915, 325248), (97020, 324896), (98406, 320320), (99099, 318080), (99968, 315315), (100672, 313110), (101530, 310464), (101640, 310128), (101920, 309276), (102240, 308308), (102960, 306152), (103092, 305760), (103376, 304920), (103488, 304590), (104370, 302016), (104832, 300685), (105105, 299904), (106722, 295360), (108416, 290745), (109340, 288288), (110110, 286272), (110760, 284592), (110880, 284284), (111328, 283140), (111683, 282240), (112112, 281160), (112464, 280280), (113256, 278320), (114660, 274912), (114807, 274560), (116160, 271362), (116298, 271040), (118144, 266805), (118580, 265824), (119280, 264264), (120120, 262416), (120274, 262080), (121836, 258720), (121968, 258440), (122304, 257730), (124960, 252252), (125244, 251680), (125840, 250488), (126126, 249920), (128128, 246015), (128865, 244608), (129220, 243936), (129360, 243672), (131040, 240548), (131208, 240240), (132132, 238560), (132912, 237160), (135520, 232596), (135681, 232320), (136320, 231231), (137280, 229614), (137456, 229320), (139160, 226512), (139392, 226135), (140140, 224928), (140580, 224224), (141120, 223366), (141570, 222656), (142142, 221760), (142296, 221520), (143136, 220220), (144144, 218680), (147680, 213444), (147840, 213213), (149952, 210210), (151008, 208740), (152295, 206976), (152460, 206752), (152880, 206184), (153076, 205920), (154154, 204480), (154638, 203840), (155064, 203280), (155232, 203060), (156555, 201344), (159040, 198198), (160160, 196812), (162448, 194040), (162624, 193830), (164010, 192192), (164736, 191345), (165165, 190848), (166140, 189728), (166992, 188760), (168168, 187440), (171820, 183456), (172480, 182754), (174240, 180908), (174720, 180411), (174944, 180180), (176176, 178920), (177216, 177870)]