89925232320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:211

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 59, 60, 63, 64, 66, 70, 72, 77, 79, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 118, 120, 126, 132, 135, 140, 144, 145, 154, 158, 160, 165, 168, 174, 176, 177, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 236, 237, 240, 252, 261, 264, 270, 280, 288, 290, 295, 297, 308, 315, 316, 319, 320, 330, 336, 348, 352, 354, 360, 378, 385, 395, 396, 406, 413, 420, 432, 435, 440, 448, 462, 464, 472, 474, 480, 495, 504, 522, 528, 531, 540, 553, 560, 576, 580, 590, 594, 609, 616, 630, 632, 638, 649, 660, 672, 693, 696, 704, 708, 711, 720, 756, 770, 783, 790, 792, 812, 826, 840, 864, 869, 870, 880, 885, 924, 928, 944, 945, 948, 957, 960, 990, 1008, 1015, 1044, 1056, 1062, 1080, 1106, 1120, 1155, 1160, 1180, 1185, 1188, 1218, 1232, 1239, 1260, 1264, 1276, 1298, 1305, 1320, 1344, 1386, 1392, 1416, 1422, 1440, 1485, 1512, 1540, 1566, 1580, 1584, 1593, 1595, 1624, 1652, 1659, 1680, 1711, 1728, 1738, 1740, 1760, 1770, 1827, 1848, 1856, 1888, 1890, 1896, 1914, 1947, 1980, 2016, 2030, 2065, 2079, 2088, 2112, 2124, 2133, 2160, 2212, 2233, 2240, 2291, 2310, 2320, 2360, 2370, 2376, 2436, 2464, 2478, 2520, 2528, 2552, 2596, 2607, 2610, 2640, 2655, 2765, 2772, 2784, 2832, 2844, 2871, 2880, 2970, 3024, 3045, 3080, 3132, 3160, 3168, 3186, 3190, 3245, 3248, 3304, 3318, 3360, 3422, 3465, 3476, 3480, 3520, 3540, 3555, 3654, 3696, 3717, 3776, 3780, 3792, 3828, 3894, 3915, 3960, 4032, 4060, 4130, 4158, 4176, 4248, 4266, 4320, 4345, 4424, 4466, 4543, 4582, 4620, 4640, 4661, 4720, 4740, 4752, 4785, 4872, 4928, 4956, 4977, 5040, 5056, 5104, 5133, 5192, 5214, 5220, 5280, 5310, 5481, 5530, 5544, 5568, 5664, 5688, 5742, 5841, 5940, 6048, 6083, 6090, 6160, 6195, 6264, 6320, 6336, 6372, 6380, 6490, 6496, 6608, 6636, 6699, 6720, 6844, 6873, 6930, 6952, 6960, 7080, 7110, 7308, 7392, 7434, 7560, 7584, 7656, 7788, 7821, 7830, 7920, 7965, 8120, 8260, 8295, 8316, 8352, 8496, 8532, 8555, 8613, 8640, 8690, 8848, 8932, 9086, 9135, 9164, 9240, 9280, 9322, 9440, 9480, 9504, 9570, 9735, 9744, 9912, 9954, 10080, 10208, 10266, 10384, 10395, 10428, 10440, 10560, 10620, 10665, 10962, 11060, 11088, 11151, 11165, 11328, 11376, 11455, 11484, 11682, 11880, 11977, 12096, 12166, 12180, 12320, 12390, 12528, 12640, 12744, 12760, 12980, 12992, 13035, 13216, 13272, 13398, 13629, 13688, 13746, 13860, 13904, 13920, 13983, 14160, 14220, 14355, 14616, 14784, 14868, 14931, 15120, 15168, 15312, 15399, 15576, 15642, 15660, 15840, 15930, 16037, 16240, 16520, 16590, 16632, 16704, 16992, 17064, 17110, 17226, 17380, 17523, 17696, 17864, 18172, 18249, 18270, 18328, 18480, 18585, 18644, 18821, 18880, 18960, 19008, 19140, 19470, 19488, 19824, 19908, 20097, 20160, 20416, 20532, 20619, 20768, 20790, 20856, 20880, 21240, 21330, 21924, 22120, 22176, 22302, 22330, 22715, 22752, 22910, 22968, 23305, 23364, 23463, 23760, 23954, 24332, 24360, 24640, 24780, 24885, 25056, 25201, 25280, 25488, 25520, 25665, 25960, 26070, 26432, 26544, 26796, 27258, 27376, 27405, 27492, 27720, 27808, 27840, 27966, 28320, 28440, 28710, 29205, 29232, 29736, 29862, 30240, 30415, 30624, 30798, 31152, 31284, 31320, 31680, 31860, 32074, 32480, 32627, 33040, 33180, 33264, 33495, 33984, 34128, 34220, 34365, 34452, 34760, 35046, 35392, 35728, 35931, 36344, 36498, 36540, 36656, 36960, 37170, 37288, 37642, 37920, 38280, 38940, 38976, 39105, 39648, 39816, 40194, 40887, 41064, 41238, 41536, 41580, 41712, 41760, 41949, 42480, 42660, 43065, 43848, 44240, 44352, 44604, 44660, 45430, 45504, 45820, 45936, 46197, 46610, 46728, 46926, 47520, 47908, 48111, 48664, 48720, 49560, 49770, 50112, 50402, 50976, 51040, 51271, 51330, 51920, 52140, 53088, 53592, 54516, 54747, 54752, 54810, 54984, 55440, 55616, 55755, 55932, 56463, 56640, 56880, 57420, 58410, 58464, 59472, 59724, 59885, 60291, 60480, 60830, 61248, 61596, 61857, 62304, 62568, 62640, 63720, 64148, 64960, 65254, 66080, 66360, 66528, 66990, 68145, 68256, 68440, 68730, 68904, 69520, 69915, 70092, 71456, 71862, 72688, 72996, 73080, 73312, 73920, 74340, 74576, 74655, 75284, 75603, 75840, 76560, 76995, 77880, 78210, 79296, 79632, 80185, 80388, 81774, 82128, 82476, 83160, 83424, 83520, 83898, 84960, 85320, 86130, 87615, 87696, 88480, 89208, 89320, 90860, 91245, 91640, 91872, 92394, 93220, 93456, 93852, 94105, 95040, 95816, 96222, 97328, 97440, 97881, 99120, 99540, 100485, 100804, 101952, 102080, 102542, 102660, 103095, 103840, 104280, 106176, 107184, 107793, 109032, 109494, 109504, 109620, 109968, 110880, 111510, 111864, 112926, 113760, 114840, 116820, 116928, 117315, 118944, 119448, 119770, 120582, 121660, 122661, 123192, 123714, 124608, 125136, 125280, 125847, 126005, 127440, 128296, 130508, 131747, 132160, 132720, 133056, 133980, 135169, 136290, 136512, 136880, 137460, 137808, 139040, 139830, 140184, 142912, 143724, 144333, 145376, 145992, 146160, 146624, 148680, 149152, 149310, 150568, 151206, 153120, 153813, 153990, 155760, 156420, 159264, 160370, 160776, 163135, 163548, 164241, 164256, 164952, 166320, 166848, 167796, 169389, 169920, 170640, 172260, 175230, 175392, 176407, 176960, 178416, 178640, 179655, 181720, 182490, 183280, 183744, 184788, 186440, 186912, 187704, 188210, 191632, 192444, 194656, 194880, 195762, 198240, 199080, 200970, 201608, 204435, 205084, 205320, 206190, 207680, 208560, 209745, 214368, 215586, 218064, 218988, 219240, 219936, 221760, 223020, 223728, 225852, 226809, 227520, 229680, 230985, 233640, 234630, 237888, 238896, 239540, 240555, 241164, 243320, 245322, 246384, 247428, 250272, 250560, 251694, 252010, 254880, 256355, 256592, 261016, 263494, 265440, 267960, 270338, 272580, 273735, 273760, 274920, 275616, 278080, 279660, 280368, 282315, 287448, 288666, 290752, 291984, 292320, 293643, 297360, 298304, 298620, 301136, 301455, 302412, 306240, 307626, 307980, 309285, 311520, 312840, 318528, 320740, 321552, 323379, 326270, 327096, 328482, 328512, 329904, 332640, 335592, 338778, 341280, 344520, 350460, 350784, 352814, 356832, 357280, 358897, 359310, 363440, 364980, 366560, 369576, 372880, 373824, 375408, 376420, 378015, 383264, 384888, 389312, 391524, 395241, 396480, 398160, 401940, 403216, 405507, 408870, 410168, 410640, 412380, 417120, 419490, 428736, 431172, 432999, 436128, 437976, 438480, 439872, 446040, 447456, 451704, 453618, 459360, 461439, 461970, 467280, 469260, 477792, 479080, 481110, 482328, 486640, 489405, 490644, 492768, 494856, 500544, 503388, 504020, 508167, 509760, 512710, 513184, 522032, 526988, 529221, 530880, 535920, 538965, 540676, 545160, 547470, 547520, 549840, 551232, 559320, 560736, 564630, 574896, 577332, 583968, 584640, 587286, 594720, 597240, 602272, 602910, 604824, 613305, 615252, 615960, 618570, 623040, 625680, 629235, 641480, 643104, 646758, 652540, 654192, 656964, 658735, 659808, 665280, 671184, 675845, 677556, 680427, 682560, 689040, 700920, 705628, 713664, 714560, 717794, 718620, 721665, 726880, 729960, 733120, 739152, 745760, 750816, 752840, 756030, 766528, 769065, 769776, 783048, 790482, 796320, 803880, 806432, 811014, 817740, 820336, 821205, 821280, 824760, 834240, 838980, 846945, 862344, 865998, 872256, 875952, 876960, 880929, 882035, 892080, 894912, 903408, 907236, 918720, 922878, 923940, 934560, 938520, 946183, 955584, 958160, 962220, 964656, 973280, 978810, 981288, 985536, 989712, 1006776, 1008040, 1016334, 1025420, 1026368, 1044064, 1053976, 1058442, 1071840, 1076691, 1077930, 1081352, 1090320, 1094940, 1099680, 1118640, 1121472, 1129260, 1134045, 1149792, 1154664, 1167936, 1174572, 1185723, 1189440, 1194480, 1204544, 1205820, 1209648, 1216521, 1226610, 1230504, 1231920, 1237140, 1251360, 1258470, 1282960, 1286208, 1293516, 1305080, 1308384, 1313928, 1317470, 1319616, 1342368, 1351690, 1355112, 1360854, 1378080, 1384317, 1401840, 1411256, 1435588, 1437240, 1443330, 1453760, 1459920, 1468215, 1478304, 1486859, 1491520, 1501632, 1505680, 1512060, 1538130, 1539552, 1566096, 1580964, 1587663, 1592640, 1607760, 1612864, 1616895, 1622028, 1635480, 1640672, 1642410, 1642560, 1649520, 1677960, 1693890, 1724688, 1731996, 1751904, 1753920, 1761858, 1764070, 1784160, 1794485, 1806816, 1814472, 1845756, 1847880, 1869120, 1877040, 1892366, 1916320, 1924440, 1929312, 1946560, 1957620, 1962576, 1976205, 1979424, 2013552, 2016080, 2027535, 2032668, 2050840, 2088128, 2107952, 2116884, 2143680, 2153382, 2155860, 2162704, 2164995, 2180640, 2189880, 2199360, 2237280, 2258520, 2268090, 2299584, 2307195, 2309328, 2349144, 2371446, 2388960, 2411640, 2419296, 2433042, 2453220, 2461008, 2463840, 2474280, 2502720, 2516940, 2540835, 2565920, 2587032, 2610160, 2616768, 2627856, 2634940, 2646105, 2684736, 2703380, 2710224, 2721708, 2756160, 2768634, 2803680, 2822512, 2838549, 2871176, 2874480, 2886660, 2919840, 2936430, 2956608, 2973718, 3011360, 3024120, 3076260, 3079104, 3132192, 3161928, 3175326, 3215520, 3230073, 3233790, 3244056, 3270960, 3281344, 3284820, 3299040, 3355920, 3387780, 3402135, 3449376, 3463992, 3503808, 3523716, 3528140, 3557169, 3568320, 3588970, 3613632, 3628944, 3649563, 3691512, 3695760, 3754080, 3784732, 3832640, 3848880, 3858624, 3915240, 3925152, 3952410, 3958848, 4027104, 4032160, 4055070, 4065336, 4101680, 4215904, 4233768, 4306764, 4311720, 4325408, 4329990, 4361280, 4379760, 4404645, 4460577, 4474560, 4517040, 4536180, 4614390, 4618656, 4698288, 4730915, 4742892, 4762989, 4777920, 4823280, 4838592, 4866084, 4906440, 4922016, 4927680, 4948560, 5033880, 5081670, 5131840, 5174064, 5220320, 5255712, 5269880, 5292210, 5383455, 5406760, 5420448, 5443416, 5537268, 5607360, 5645024, 5677098, 5742352, 5748960, 5773320, 5839680, 5872860, 5928615, 5947436, 6022720, 6048240, 6082605, 6152520, 6264384, 6323856, 6350652, 6431040, 6460146, 6467580, 6488112, 6541920, 6569640, 6598080, 6711840, 6775560, 6804270, 6898752, 6921585, 6927984, 7047432, 7056280, 7114338, 7177940, 7257888, 7299126, 7383024, 7391520, 7434295, 7508160, 7569464, 7697760, 7830480, 7850304, 7904820, 7938315, 8054208, 8064320, 8110140, 8130672, 8203360, 8431808, 8467536, 8515647, 8613528, 8623440, 8650816, 8659980, 8759520, 8809290, 8921154, 9034080, 9072360, 9228780, 9237312, 9396576, 9461830, 9485784, 9525978, 9646560, 9690219, 9732168, 9812880, 9844032, 9897120, 10067760, 10163340, 10348128, 10408013, 10440640, 10511424, 10539760, 10584420, 10766910, 10813520, 10840896, 10886832, 11074536, 11290048, 11354196, 11484704, 11497920, 11546640, 11745720, 11857230, 11894872, 12096480, 12165210, 12305040, 12647712, 12701304, 12920292, 12935160, 12976224, 13083840, 13139280, 13381731, 13423680, 13551120, 13608540, 13843170, 13855968, 14094864, 14112560, 14192745, 14228676, 14355880, 14515776, 14598252, 14766048, 14783040, 14868590, 15138928, 15395520, 15660960, 15809640, 15876630, 16150365, 16220280, 16261344, 16406720, 16935072, 17031294, 17227056, 17246880, 17319960, 17519040, 17618580, 17785845, 17842308, 18068160, 18144720, 18247815, 18457560, 18793152, 18923660, 18971568, 19051956, 19293120, 19380438, 19464336, 19625760, 19794240, 20135520, 20326680, 20696256, 20816026, 21079520, 21168840, 21533820, 21627040, 21773664, 22149072, 22302885, 22708392, 22969408, 23093280, 23491440, 23714460, 23789744, 23814945, 24192960, 24330420, 24610080, 25295424, 25402608, 25546941, 25840584, 25870320, 25952448, 26278560, 26763462, 27102240, 27217080, 27686340, 27711936, 28189728, 28225120, 28385490, 28457352, 28711760, 29196504, 29532096, 29737180, 30277856, 31224039, 31321920, 31619280, 31753260, 32300730, 32440560, 32522688, 33870144, 34062588, 34454112, 34493760, 34639920, 35237160, 35571690, 35684616, 36289440, 36495630, 36915120, 37847320, 37943136, 38103912, 38760876, 38928672, 39251520, 40145193, 40271040, 40653360, 41632052, 42159040, 42337680, 42578235, 43067640, 43254080, 43547328, 44298144, 44605770, 45416784, 46186560, 46982880, 47428920, 47579488, 47629890, 48451095, 48660840, 49220160, 50805216, 51093882, 51681168, 51740640, 52040065, 52557120, 53526924, 54204480, 54434160, 55372680, 56379456, 56450240, 56770980, 56914704, 57423520, 58393008, 59474360, 60555712, 62448078, 63238560, 63506520, 64601460, 64881120, 66908655, 68125176, 68908224, 69279840, 70474320, 71143380, 71369232, 72578880, 72991260, 73830240, 75694640, 75886272, 76207824, 77521752, 77857344, 80290386, 81306720, 83264104, 84675360, 85156470, 86135280, 88596288, 89211540, 90833568, 93672117, 93965760, 94857840, 95158976, 95259780, 96902190, 97321680, 101610432, 102187764, 103362336, 103481280, 104080130, 107053848, 108868320, 110745360, 113541960, 113829408, 114847040, 116786016, 118948720, 124896156, 126477120, 127013040, 127734705, 129202920, 129762240, 133817310, 136250352, 138559680, 140948640, 142286760, 142738464, 145982520, 147660480, 151389280, 152415648, 155043504, 156120195, 160580772, 162613440, 166528208, 169350720, 170312940, 172270560, 178423080, 181667136, 187344234, 189715680, 190519560, 193804380, 194643360, 200725965, 204375528, 206724672, 208160260, 214107696, 217736640, 221490720, 227083920, 227658816, 233572032, 237897440, 249792312, 254026080, 255469410, 258405840, 267634620, 272500704, 281016351, 281897280, 284573520, 285476928, 291965040, 302778560, 304831296, 310087008, 312240390, 321161544, 333056416, 340625880, 344541120, 356846160, 374688468, 379431360, 381039120, 387608760, 389286720, 401451930, 408751056, 416320520, 428215392, 442981440, 454167840, 468360585, 475794880, 499584624, 508052160, 510938820, 516811680, 535269240, 545001408, 562032702, 569147040, 583930080, 620174016, 624480780, 642323088, 666112832, 681251760, 713692320, 749376936, 762078240, 775217520, 802903860, 817502112, 832641040, 856430784, 908335680, 936721170, 999169248, 1021877640, 1033623360, 1070538480, 1124065404, 1138294080, 1167860160, 1248961560, 1284646176, 1362503520, 1405081755, 1427384640, 1498753872, 1524156480, 1550435040, 1605807720, 1635004224, 1665282080, 1873442340, 1998338496, 2043755280, 2141076960, 2248130808, 2497923120, 2569292352, 2725007040, 2810163510, 2997507744, 3100870080, 3211615440, 3330564160, 3746884680, 4087510560, 4282153920, 4496261616, 4995846240, 5620327020, 5995015488, 6423230880, 7493769360, 8175021120, 8992523232, 9991692480, 11240654040, 12846461760, 14987538720, 17985046464, 22481308080, 29975077440, 44962616160, 89925232320]

約数ペア:

[(1, 89925232320), (2, 44962616160), (3, 29975077440), (4, 22481308080), (5, 17985046464), (6, 14987538720), (7, 12846461760), (8, 11240654040), (9, 9991692480), (10, 8992523232), (11, 8175021120), (12, 7493769360), (14, 6423230880), (15, 5995015488), (16, 5620327020), (18, 4995846240), (20, 4496261616), (21, 4282153920), (22, 4087510560), (24, 3746884680), (27, 3330564160), (28, 3211615440), (29, 3100870080), (30, 2997507744), (32, 2810163510), (33, 2725007040), (35, 2569292352), (36, 2497923120), (40, 2248130808), (42, 2141076960), (44, 2043755280), (45, 1998338496), (48, 1873442340), (54, 1665282080), (55, 1635004224), (56, 1605807720), (58, 1550435040), (59, 1524156480), (60, 1498753872), (63, 1427384640), (64, 1405081755), (66, 1362503520), (70, 1284646176), (72, 1248961560), (77, 1167860160), (79, 1138294080), (80, 1124065404), (84, 1070538480), (87, 1033623360), (88, 1021877640), (90, 999169248), (96, 936721170), (99, 908335680), (105, 856430784), (108, 832641040), (110, 817502112), (112, 802903860), (116, 775217520), (118, 762078240), (120, 749376936), (126, 713692320), (132, 681251760), (135, 666112832), (140, 642323088), (144, 624480780), (145, 620174016), (154, 583930080), (158, 569147040), (160, 562032702), (165, 545001408), (168, 535269240), (174, 516811680), (176, 510938820), (177, 508052160), (180, 499584624), (189, 475794880), (192, 468360585), (198, 454167840), (203, 442981440), (210, 428215392), (216, 416320520), (220, 408751056), (224, 401451930), (231, 389286720), (232, 387608760), (236, 381039120), (237, 379431360), (240, 374688468), (252, 356846160), (261, 344541120), (264, 340625880), (270, 333056416), (280, 321161544), (288, 312240390), (290, 310087008), (295, 304831296), (297, 302778560), (308, 291965040), (315, 285476928), (316, 284573520), (319, 281897280), (320, 281016351), (330, 272500704), (336, 267634620), (348, 258405840), (352, 255469410), (354, 254026080), (360, 249792312), (378, 237897440), (385, 233572032), (395, 227658816), (396, 227083920), (406, 221490720), (413, 217736640), (420, 214107696), (432, 208160260), (435, 206724672), (440, 204375528), (448, 200725965), (462, 194643360), (464, 193804380), (472, 190519560), (474, 189715680), (480, 187344234), (495, 181667136), (504, 178423080), (522, 172270560), (528, 170312940), (531, 169350720), (540, 166528208), (553, 162613440), (560, 160580772), (576, 156120195), (580, 155043504), (590, 152415648), (594, 151389280), (609, 147660480), (616, 145982520), (630, 142738464), (632, 142286760), (638, 140948640), (649, 138559680), (660, 136250352), (672, 133817310), (693, 129762240), (696, 129202920), (704, 127734705), (708, 127013040), (711, 126477120), (720, 124896156), (756, 118948720), (770, 116786016), (783, 114847040), (790, 113829408), (792, 113541960), (812, 110745360), (826, 108868320), (840, 107053848), (864, 104080130), (869, 103481280), (870, 103362336), (880, 102187764), (885, 101610432), (924, 97321680), (928, 96902190), (944, 95259780), (945, 95158976), (948, 94857840), (957, 93965760), (960, 93672117), (990, 90833568), (1008, 89211540), (1015, 88596288), (1044, 86135280), (1056, 85156470), (1062, 84675360), (1080, 83264104), (1106, 81306720), (1120, 80290386), (1155, 77857344), (1160, 77521752), (1180, 76207824), (1185, 75886272), (1188, 75694640), (1218, 73830240), (1232, 72991260), (1239, 72578880), (1260, 71369232), (1264, 71143380), (1276, 70474320), (1298, 69279840), (1305, 68908224), (1320, 68125176), (1344, 66908655), (1386, 64881120), (1392, 64601460), (1416, 63506520), (1422, 63238560), (1440, 62448078), (1485, 60555712), (1512, 59474360), (1540, 58393008), (1566, 57423520), (1580, 56914704), (1584, 56770980), (1593, 56450240), (1595, 56379456), (1624, 55372680), (1652, 54434160), (1659, 54204480), (1680, 53526924), (1711, 52557120), (1728, 52040065), (1738, 51740640), (1740, 51681168), (1760, 51093882), (1770, 50805216), (1827, 49220160), (1848, 48660840), (1856, 48451095), (1888, 47629890), (1890, 47579488), (1896, 47428920), (1914, 46982880), (1947, 46186560), (1980, 45416784), (2016, 44605770), (2030, 44298144), (2065, 43547328), (2079, 43254080), (2088, 43067640), (2112, 42578235), (2124, 42337680), (2133, 42159040), (2160, 41632052), (2212, 40653360), (2233, 40271040), (2240, 40145193), (2291, 39251520), (2310, 38928672), (2320, 38760876), (2360, 38103912), (2370, 37943136), (2376, 37847320), (2436, 36915120), (2464, 36495630), (2478, 36289440), (2520, 35684616), (2528, 35571690), (2552, 35237160), (2596, 34639920), (2607, 34493760), (2610, 34454112), (2640, 34062588), (2655, 33870144), (2765, 32522688), (2772, 32440560), (2784, 32300730), (2832, 31753260), (2844, 31619280), (2871, 31321920), (2880, 31224039), (2970, 30277856), (3024, 29737180), (3045, 29532096), (3080, 29196504), (3132, 28711760), (3160, 28457352), (3168, 28385490), (3186, 28225120), (3190, 28189728), (3245, 27711936), (3248, 27686340), (3304, 27217080), (3318, 27102240), (3360, 26763462), (3422, 26278560), (3465, 25952448), (3476, 25870320), (3480, 25840584), (3520, 25546941), (3540, 25402608), (3555, 25295424), (3654, 24610080), (3696, 24330420), (3717, 24192960), (3776, 23814945), (3780, 23789744), (3792, 23714460), (3828, 23491440), (3894, 23093280), (3915, 22969408), (3960, 22708392), (4032, 22302885), (4060, 22149072), (4130, 21773664), (4158, 21627040), (4176, 21533820), (4248, 21168840), (4266, 21079520), (4320, 20816026), (4345, 20696256), (4424, 20326680), (4466, 20135520), (4543, 19794240), (4582, 19625760), (4620, 19464336), (4640, 19380438), (4661, 19293120), (4720, 19051956), (4740, 18971568), (4752, 18923660), (4785, 18793152), (4872, 18457560), (4928, 18247815), (4956, 18144720), (4977, 18068160), (5040, 17842308), (5056, 17785845), (5104, 17618580), (5133, 17519040), (5192, 17319960), (5214, 17246880), (5220, 17227056), (5280, 17031294), (5310, 16935072), (5481, 16406720), (5530, 16261344), (5544, 16220280), (5568, 16150365), (5664, 15876630), (5688, 15809640), (5742, 15660960), (5841, 15395520), (5940, 15138928), (6048, 14868590), (6083, 14783040), (6090, 14766048), (6160, 14598252), (6195, 14515776), (6264, 14355880), (6320, 14228676), (6336, 14192745), (6372, 14112560), (6380, 14094864), (6490, 13855968), (6496, 13843170), (6608, 13608540), (6636, 13551120), (6699, 13423680), (6720, 13381731), (6844, 13139280), (6873, 13083840), (6930, 12976224), (6952, 12935160), (6960, 12920292), (7080, 12701304), (7110, 12647712), (7308, 12305040), (7392, 12165210), (7434, 12096480), (7560, 11894872), (7584, 11857230), (7656, 11745720), (7788, 11546640), (7821, 11497920), (7830, 11484704), (7920, 11354196), (7965, 11290048), (8120, 11074536), (8260, 10886832), (8295, 10840896), (8316, 10813520), (8352, 10766910), (8496, 10584420), (8532, 10539760), (8555, 10511424), (8613, 10440640), (8640, 10408013), (8690, 10348128), (8848, 10163340), (8932, 10067760), (9086, 9897120), (9135, 9844032), (9164, 9812880), (9240, 9732168), (9280, 9690219), (9322, 9646560), (9440, 9525978), (9480, 9485784), (9504, 9461830), (9570, 9396576), (9735, 9237312), (9744, 9228780), (9912, 9072360), (9954, 9034080), (10080, 8921154), (10208, 8809290), (10266, 8759520), (10384, 8659980), (10395, 8650816), (10428, 8623440), (10440, 8613528), (10560, 8515647), (10620, 8467536), (10665, 8431808), (10962, 8203360), (11060, 8130672), (11088, 8110140), (11151, 8064320), (11165, 8054208), (11328, 7938315), (11376, 7904820), (11455, 7850304), (11484, 7830480), (11682, 7697760), (11880, 7569464), (11977, 7508160), (12096, 7434295), (12166, 7391520), (12180, 7383024), (12320, 7299126), (12390, 7257888), (12528, 7177940), (12640, 7114338), (12744, 7056280), (12760, 7047432), (12980, 6927984), (12992, 6921585), (13035, 6898752), (13216, 6804270), (13272, 6775560), (13398, 6711840), (13629, 6598080), (13688, 6569640), (13746, 6541920), (13860, 6488112), (13904, 6467580), (13920, 6460146), (13983, 6431040), (14160, 6350652), (14220, 6323856), (14355, 6264384), (14616, 6152520), (14784, 6082605), (14868, 6048240), (14931, 6022720), (15120, 5947436), (15168, 5928615), (15312, 5872860), (15399, 5839680), (15576, 5773320), (15642, 5748960), (15660, 5742352), (15840, 5677098), (15930, 5645024), (16037, 5607360), (16240, 5537268), (16520, 5443416), (16590, 5420448), (16632, 5406760), (16704, 5383455), (16992, 5292210), (17064, 5269880), (17110, 5255712), (17226, 5220320), (17380, 5174064), (17523, 5131840), (17696, 5081670), (17864, 5033880), (18172, 4948560), (18249, 4927680), (18270, 4922016), (18328, 4906440), (18480, 4866084), (18585, 4838592), (18644, 4823280), (18821, 4777920), (18880, 4762989), (18960, 4742892), (19008, 4730915), (19140, 4698288), (19470, 4618656), (19488, 4614390), (19824, 4536180), (19908, 4517040), (20097, 4474560), (20160, 4460577), (20416, 4404645), (20532, 4379760), (20619, 4361280), (20768, 4329990), (20790, 4325408), (20856, 4311720), (20880, 4306764), (21240, 4233768), (21330, 4215904), (21924, 4101680), (22120, 4065336), (22176, 4055070), (22302, 4032160), (22330, 4027104), (22715, 3958848), (22752, 3952410), (22910, 3925152), (22968, 3915240), (23305, 3858624), (23364, 3848880), (23463, 3832640), (23760, 3784732), (23954, 3754080), (24332, 3695760), (24360, 3691512), (24640, 3649563), (24780, 3628944), (24885, 3613632), (25056, 3588970), (25201, 3568320), (25280, 3557169), (25488, 3528140), (25520, 3523716), (25665, 3503808), (25960, 3463992), (26070, 3449376), (26432, 3402135), (26544, 3387780), (26796, 3355920), (27258, 3299040), (27376, 3284820), (27405, 3281344), (27492, 3270960), (27720, 3244056), (27808, 3233790), (27840, 3230073), (27966, 3215520), (28320, 3175326), (28440, 3161928), (28710, 3132192), (29205, 3079104), (29232, 3076260), (29736, 3024120), (29862, 3011360), (30240, 2973718), (30415, 2956608), (30624, 2936430), (30798, 2919840), (31152, 2886660), (31284, 2874480), (31320, 2871176), (31680, 2838549), (31860, 2822512), (32074, 2803680), (32480, 2768634), (32627, 2756160), (33040, 2721708), (33180, 2710224), (33264, 2703380), (33495, 2684736), (33984, 2646105), (34128, 2634940), (34220, 2627856), (34365, 2616768), (34452, 2610160), (34760, 2587032), (35046, 2565920), (35392, 2540835), (35728, 2516940), (35931, 2502720), (36344, 2474280), (36498, 2463840), (36540, 2461008), (36656, 2453220), (36960, 2433042), (37170, 2419296), (37288, 2411640), (37642, 2388960), (37920, 2371446), (38280, 2349144), (38940, 2309328), (38976, 2307195), (39105, 2299584), (39648, 2268090), (39816, 2258520), (40194, 2237280), (40887, 2199360), (41064, 2189880), (41238, 2180640), (41536, 2164995), (41580, 2162704), (41712, 2155860), (41760, 2153382), (41949, 2143680), (42480, 2116884), (42660, 2107952), (43065, 2088128), (43848, 2050840), (44240, 2032668), (44352, 2027535), (44604, 2016080), (44660, 2013552), (45430, 1979424), (45504, 1976205), (45820, 1962576), (45936, 1957620), (46197, 1946560), (46610, 1929312), (46728, 1924440), (46926, 1916320), (47520, 1892366), (47908, 1877040), (48111, 1869120), (48664, 1847880), (48720, 1845756), (49560, 1814472), (49770, 1806816), (50112, 1794485), (50402, 1784160), (50976, 1764070), (51040, 1761858), (51271, 1753920), (51330, 1751904), (51920, 1731996), (52140, 1724688), (53088, 1693890), (53592, 1677960), (54516, 1649520), (54747, 1642560), (54752, 1642410), (54810, 1640672), (54984, 1635480), (55440, 1622028), (55616, 1616895), (55755, 1612864), (55932, 1607760), (56463, 1592640), (56640, 1587663), (56880, 1580964), (57420, 1566096), (58410, 1539552), (58464, 1538130), (59472, 1512060), (59724, 1505680), (59885, 1501632), (60291, 1491520), (60480, 1486859), (60830, 1478304), (61248, 1468215), (61596, 1459920), (61857, 1453760), (62304, 1443330), (62568, 1437240), (62640, 1435588), (63720, 1411256), (64148, 1401840), (64960, 1384317), (65254, 1378080), (66080, 1360854), (66360, 1355112), (66528, 1351690), (66990, 1342368), (68145, 1319616), (68256, 1317470), (68440, 1313928), (68730, 1308384), (68904, 1305080), (69520, 1293516), (69915, 1286208), (70092, 1282960), (71456, 1258470), (71862, 1251360), (72688, 1237140), (72996, 1231920), (73080, 1230504), (73312, 1226610), (73920, 1216521), (74340, 1209648), (74576, 1205820), (74655, 1204544), (75284, 1194480), (75603, 1189440), (75840, 1185723), (76560, 1174572), (76995, 1167936), (77880, 1154664), (78210, 1149792), (79296, 1134045), (79632, 1129260), (80185, 1121472), (80388, 1118640), (81774, 1099680), (82128, 1094940), (82476, 1090320), (83160, 1081352), (83424, 1077930), (83520, 1076691), (83898, 1071840), (84960, 1058442), (85320, 1053976), (86130, 1044064), (87615, 1026368), (87696, 1025420), (88480, 1016334), (89208, 1008040), (89320, 1006776), (90860, 989712), (91245, 985536), (91640, 981288), (91872, 978810), (92394, 973280), (93220, 964656), (93456, 962220), (93852, 958160), (94105, 955584), (95040, 946183), (95816, 938520), (96222, 934560), (97328, 923940), (97440, 922878), (97881, 918720), (99120, 907236), (99540, 903408), (100485, 894912), (100804, 892080), (101952, 882035), (102080, 880929), (102542, 876960), (102660, 875952), (103095, 872256), (103840, 865998), (104280, 862344), (106176, 846945), (107184, 838980), (107793, 834240), (109032, 824760), (109494, 821280), (109504, 821205), (109620, 820336), (109968, 817740), (110880, 811014), (111510, 806432), (111864, 803880), (112926, 796320), (113760, 790482), (114840, 783048), (116820, 769776), (116928, 769065), (117315, 766528), (118944, 756030), (119448, 752840), (119770, 750816), (120582, 745760), (121660, 739152), (122661, 733120), (123192, 729960), (123714, 726880), (124608, 721665), (125136, 718620), (125280, 717794), (125847, 714560), (126005, 713664), (127440, 705628), (128296, 700920), (130508, 689040), (131747, 682560), (132160, 680427), (132720, 677556), (133056, 675845), (133980, 671184), (135169, 665280), (136290, 659808), (136512, 658735), (136880, 656964), (137460, 654192), (137808, 652540), (139040, 646758), (139830, 643104), (140184, 641480), (142912, 629235), (143724, 625680), (144333, 623040), (145376, 618570), (145992, 615960), (146160, 615252), (146624, 613305), (148680, 604824), (149152, 602910), (149310, 602272), (150568, 597240), (151206, 594720), (153120, 587286), (153813, 584640), (153990, 583968), (155760, 577332), (156420, 574896), (159264, 564630), (160370, 560736), (160776, 559320), (163135, 551232), (163548, 549840), (164241, 547520), (164256, 547470), (164952, 545160), (166320, 540676), (166848, 538965), (167796, 535920), (169389, 530880), (169920, 529221), (170640, 526988), (172260, 522032), (175230, 513184), (175392, 512710), (176407, 509760), (176960, 508167), (178416, 504020), (178640, 503388), (179655, 500544), (181720, 494856), (182490, 492768), (183280, 490644), (183744, 489405), (184788, 486640), (186440, 482328), (186912, 481110), (187704, 479080), (188210, 477792), (191632, 469260), (192444, 467280), (194656, 461970), (194880, 461439), (195762, 459360), (198240, 453618), (199080, 451704), (200970, 447456), (201608, 446040), (204435, 439872), (205084, 438480), (205320, 437976), (206190, 436128), (207680, 432999), (208560, 431172), (209745, 428736), (214368, 419490), (215586, 417120), (218064, 412380), (218988, 410640), (219240, 410168), (219936, 408870), (221760, 405507), (223020, 403216), (223728, 401940), (225852, 398160), (226809, 396480), (227520, 395241), (229680, 391524), (230985, 389312), (233640, 384888), (234630, 383264), (237888, 378015), (238896, 376420), (239540, 375408), (240555, 373824), (241164, 372880), (243320, 369576), (245322, 366560), (246384, 364980), (247428, 363440), (250272, 359310), (250560, 358897), (251694, 357280), (252010, 356832), (254880, 352814), (256355, 350784), (256592, 350460), (261016, 344520), (263494, 341280), (265440, 338778), (267960, 335592), (270338, 332640), (272580, 329904), (273735, 328512), (273760, 328482), (274920, 327096), (275616, 326270), (278080, 323379), (279660, 321552), (280368, 320740), (282315, 318528), (287448, 312840), (288666, 311520), (290752, 309285), (291984, 307980), (292320, 307626), (293643, 306240), (297360, 302412), (298304, 301455), (298620, 301136)]