30488451840

素因数分解:

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

素因数の和:140

約数の個数: 1728

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

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

約数列:

[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, 54, 55, 56, 57, 60, 63, 64, 66, 67, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 134, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 201, 209, 210, 216, 220, 224, 228, 231, 240, 243, 252, 256, 264, 266, 268, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 335, 336, 342, 352, 360, 378, 380, 384, 385, 396, 399, 402, 405, 418, 420, 432, 440, 448, 456, 462, 469, 480, 486, 495, 504, 513, 528, 532, 536, 540, 560, 567, 570, 576, 594, 603, 608, 616, 627, 630, 640, 648, 660, 665, 670, 672, 684, 693, 704, 720, 737, 756, 760, 768, 770, 792, 798, 804, 810, 836, 840, 855, 864, 880, 891, 896, 912, 924, 938, 945, 960, 972, 990, 1005, 1008, 1026, 1045, 1056, 1064, 1072, 1080, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1206, 1215, 1216, 1232, 1254, 1260, 1273, 1280, 1296, 1320, 1330, 1340, 1344, 1368, 1386, 1407, 1408, 1440, 1463, 1474, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1608, 1620, 1672, 1680, 1701, 1710, 1728, 1760, 1782, 1792, 1809, 1824, 1848, 1876, 1881, 1890, 1920, 1944, 1980, 1995, 2010, 2016, 2052, 2079, 2090, 2112, 2128, 2144, 2160, 2211, 2240, 2268, 2280, 2304, 2310, 2345, 2376, 2394, 2412, 2430, 2432, 2464, 2508, 2520, 2546, 2565, 2592, 2640, 2660, 2673, 2680, 2688, 2736, 2772, 2814, 2816, 2835, 2880, 2926, 2948, 2970, 3015, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3216, 3240, 3344, 3360, 3402, 3420, 3456, 3465, 3520, 3564, 3591, 3618, 3648, 3685, 3696, 3752, 3762, 3780, 3819, 3840, 3888, 3960, 3990, 4020, 4032, 4104, 4158, 4180, 4221, 4224, 4256, 4288, 4320, 4389, 4422, 4455, 4480, 4536, 4560, 4617, 4620, 4690, 4752, 4788, 4824, 4860, 4864, 4928, 5016, 5040, 5092, 5130, 5159, 5184, 5280, 5320, 5346, 5360, 5376, 5427, 5472, 5544, 5628, 5643, 5670, 5760, 5852, 5896, 5940, 5985, 6030, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6365, 6384, 6432, 6480, 6633, 6688, 6720, 6804, 6840, 6912, 6930, 7035, 7040, 7128, 7182, 7236, 7296, 7315, 7370, 7392, 7504, 7524, 7560, 7638, 7695, 7776, 7920, 7980, 8040, 8064, 8208, 8316, 8360, 8442, 8448, 8505, 8512, 8576, 8640, 8778, 8844, 8910, 8911, 8960, 9045, 9072, 9120, 9234, 9240, 9380, 9405, 9504, 9576, 9648, 9720, 9856, 10032, 10080, 10184, 10260, 10318, 10368, 10395, 10560, 10640, 10692, 10720, 10773, 10854, 10944, 11055, 11088, 11256, 11286, 11340, 11457, 11520, 11704, 11792, 11880, 11970, 12060, 12096, 12160, 12312, 12320, 12474, 12540, 12663, 12672, 12730, 12768, 12864, 12960, 13167, 13266, 13365, 13376, 13440, 13608, 13680, 13860, 14003, 14070, 14080, 14256, 14364, 14472, 14592, 14630, 14740, 14784, 15008, 15048, 15120, 15276, 15390, 15477, 15552, 15840, 15960, 16080, 16128, 16281, 16416, 16632, 16720, 16884, 16929, 17010, 17024, 17152, 17280, 17556, 17688, 17820, 17822, 17955, 18090, 18144, 18240, 18468, 18480, 18711, 18760, 18810, 19008, 19095, 19152, 19296, 19440, 19712, 19899, 20064, 20160, 20368, 20520, 20636, 20736, 20790, 21105, 21120, 21280, 21384, 21440, 21546, 21708, 21888, 21945, 22110, 22176, 22512, 22572, 22680, 22914, 23085, 23408, 23584, 23760, 23940, 24120, 24192, 24320, 24624, 24640, 24948, 25080, 25326, 25344, 25460, 25536, 25728, 25795, 25920, 26334, 26532, 26730, 26733, 26752, 26880, 27135, 27216, 27360, 27720, 28006, 28140, 28215, 28512, 28728, 28944, 29260, 29480, 29568, 30016, 30096, 30240, 30552, 30780, 30954, 31104, 31185, 31680, 31920, 32160, 32319, 32562, 32832, 33165, 33264, 33440, 33768, 33858, 34020, 34048, 34371, 34560, 35112, 35376, 35640, 35644, 35910, 36180, 36288, 36480, 36936, 36960, 37422, 37520, 37620, 37989, 38016, 38190, 38304, 38592, 38880, 39501, 39798, 40128, 40320, 40736, 41040, 41272, 41580, 42009, 42210, 42240, 42560, 42768, 42880, 43092, 43416, 43776, 43890, 44220, 44352, 44555, 45024, 45144, 45360, 45828, 46170, 46431, 46816, 47168, 47520, 47880, 48240, 48384, 49248, 49280, 49896, 50160, 50652, 50787, 50920, 51072, 51456, 51590, 51840, 52668, 53064, 53460, 53466, 53504, 53865, 54270, 54432, 54720, 55440, 56012, 56280, 56430, 57024, 57285, 57456, 57888, 58520, 58960, 59136, 59697, 60032, 60192, 60480, 61104, 61560, 61908, 62208, 62370, 63315, 63360, 63840, 64320, 64638, 65124, 65664, 65835, 66330, 66528, 66880, 67536, 67716, 68040, 68742, 70015, 70224, 70752, 71280, 71288, 71820, 72360, 72576, 72960, 73872, 73920, 74844, 75040, 75240, 75978, 76032, 76380, 76608, 77184, 77385, 77760, 79002, 79596, 80199, 80256, 80640, 81405, 81472, 82080, 82544, 83160, 84018, 84420, 84645, 85120, 85536, 85760, 86184, 86832, 87780, 88440, 88704, 89110, 90048, 90288, 90720, 91656, 92340, 92862, 93555, 93632, 94336, 95040, 95760, 96480, 98021, 98496, 98560, 99495, 99792, 100320, 101304, 101574, 101840, 102144, 103113, 103180, 103680, 105336, 106128, 106920, 106932, 107730, 108540, 108864, 109440, 110880, 112024, 112560, 112860, 113967, 114048, 114570, 114912, 115776, 117040, 117920, 118503, 119394, 120064, 120384, 120960, 122208, 123120, 123816, 124740, 126027, 126630, 126720, 127680, 128640, 129276, 130248, 131328, 131670, 132660, 133056, 133665, 133760, 135072, 135432, 136080, 137484, 139293, 140030, 140448, 141504, 142560, 142576, 143640, 144720, 145152, 147744, 147840, 149688, 150080, 150480, 151956, 152760, 153216, 154368, 154770, 155520, 158004, 159192, 160398, 160512, 161595, 162810, 162944, 164160, 165088, 166320, 168036, 168840, 169290, 170240, 171072, 171855, 172368, 173664, 175560, 176880, 177408, 178220, 179091, 180096, 180576, 181440, 183312, 184680, 185724, 187110, 187264, 188672, 189945, 190080, 191520, 192960, 196042, 196992, 197505, 198990, 199584, 200640, 202608, 203148, 203680, 206226, 206360, 210045, 210672, 212256, 213840, 213864, 215460, 217080, 217728, 218880, 221760, 224048, 225120, 225720, 227934, 228096, 229140, 229824, 231552, 232155, 234080, 235840, 237006, 238788, 240597, 240768, 241920, 244416, 246240, 247632, 249480, 252054, 253260, 253935, 255360, 257280, 258552, 260496, 263340, 265320, 266112, 267330, 267520, 270144, 270864, 272160, 274968, 278586, 280060, 280896, 283008, 285120, 285152, 287280, 289440, 294063, 295488, 295680, 298485, 299376, 300160, 300960, 303912, 305520, 306432, 309339, 309540, 311040, 316008, 318384, 320796, 323190, 325620, 325888, 328320, 330176, 332640, 336072, 337680, 338580, 342144, 343710, 344736, 347328, 351120, 353760, 355509, 356440, 358182, 360192, 361152, 362880, 366624, 369360, 371448, 374220, 374528, 378081, 379890, 380160, 383040, 385920, 392084, 393984, 395010, 397980, 399168, 400995, 401280, 405216, 406296, 407360, 412452, 412720, 417879, 420090, 421344, 424512, 427680, 427728, 430920, 434160, 435456, 443520, 448096, 450240, 451440, 455868, 458280, 459648, 463104, 464310, 468160, 471680, 474012, 477576, 481194, 481536, 488832, 490105, 492480, 495264, 498960, 504108, 506520, 507870, 510720, 515565, 517104, 520992, 526680, 530640, 532224, 534660, 540288, 541728, 544320, 549936, 557172, 560120, 561792, 566016, 569835, 570240, 570304, 574560, 578880, 588126, 590976, 592515, 596970, 598752, 600320, 601920, 607824, 611040, 618678, 619080, 630135, 632016, 636768, 641592, 646380, 651240, 656640, 660352, 665280, 672144, 675360, 677160, 684288, 687420, 689472, 694656, 696465, 702240, 707520, 711018, 712880, 716364, 721791, 722304, 725760, 733248, 738720, 742896, 748440, 756162, 759780, 766080, 771840, 784168, 790020, 795960, 798336, 801990, 802560, 810432, 812592, 814720, 824904, 825440, 835758, 840180, 842688, 849024, 855360, 855456, 861840, 868320, 882189, 887040, 895455, 896192, 900480, 902880, 911736, 916560, 919296, 928620, 936320, 943360, 948024, 955152, 962388, 977664, 980210, 984960, 990528, 997920, 1008216, 1013040, 1015740, 1031130, 1034208, 1041984, 1053360, 1061280, 1069320, 1080576, 1083456, 1088640, 1099872, 1114344, 1120240, 1123584, 1134243, 1139670, 1140480, 1140608, 1149120, 1157760, 1176252, 1181952, 1185030, 1193940, 1197504, 1202985, 1203840, 1215648, 1222080, 1237356, 1238160, 1253637, 1260270, 1264032, 1273536, 1283184, 1292760, 1302480, 1320704, 1330560, 1344288, 1350720, 1354320, 1374840, 1378944, 1389312, 1392930, 1404480, 1415040, 1422036, 1425760, 1432728, 1443582, 1444608, 1466496, 1470315, 1477440, 1485792, 1496880, 1512324, 1519560, 1532160, 1546695, 1568336, 1580040, 1591920, 1596672, 1603980, 1620864, 1625184, 1629440, 1649808, 1650880, 1671516, 1680360, 1685376, 1698048, 1710720, 1710912, 1723680, 1736640, 1764378, 1777545, 1790910, 1792384, 1800960, 1805760, 1823472, 1833120, 1857240, 1872640, 1890405, 1896048, 1910304, 1924776, 1960420, 1969920, 1981056, 1995840, 2016432, 2026080, 2031480, 2062260, 2068416, 2083968, 2089395, 2106720, 2122560, 2138640, 2165373, 2166912, 2177280, 2199744, 2228688, 2240480, 2268486, 2279340, 2281216, 2298240, 2315520, 2352504, 2370060, 2387880, 2395008, 2405970, 2407680, 2431296, 2444160, 2474712, 2476320, 2507274, 2520540, 2528064, 2547072, 2566368, 2585520, 2604960, 2646567, 2661120, 2688576, 2701440, 2708640, 2749680, 2757888, 2785860, 2808960, 2830080, 2844072, 2851520, 2865456, 2887164, 2932992, 2940630, 2954880, 2971584, 2993760, 3024648, 3039120, 3093390, 3136672, 3160080, 3183840, 3207960, 3241728, 3250368, 3299616, 3301760, 3343032, 3360720, 3370752, 3402729, 3421440, 3421824, 3447360, 3473280, 3528756, 3555090, 3581820, 3584768, 3608955, 3611520, 3646944, 3666240, 3714480, 3780810, 3792096, 3820608, 3849552, 3920840, 3962112, 3991680, 4032864, 4052160, 4062960, 4124520, 4136832, 4167936, 4178790, 4213440, 4245120, 4277280, 4330746, 4333824, 4399488, 4410945, 4457376, 4480960, 4536972, 4558680, 4596480, 4705008, 4740120, 4775760, 4790016, 4811940, 4862592, 4888320, 4949424, 4952640, 5014548, 5041080, 5056128, 5094144, 5132736, 5171040, 5209920, 5293134, 5377152, 5402880, 5417280, 5499360, 5571720, 5617920, 5671215, 5688144, 5703040, 5730912, 5774328, 5881260, 5909760, 5943168, 5987520, 6049296, 6078240, 6186780, 6268185, 6273344, 6320160, 6367680, 6415920, 6500736, 6599232, 6603520, 6686064, 6721440, 6805458, 6843648, 6894720, 6946560, 7057512, 7110180, 7163640, 7217910, 7223040, 7293888, 7332480, 7428960, 7561620, 7584192, 7641216, 7699104, 7841680, 7939701, 7983360, 8065728, 8104320, 8125920, 8249040, 8273664, 8357580, 8426880, 8490240, 8554560, 8661492, 8798976, 8821890, 8914752, 8961920, 9073944, 9117360, 9410016, 9480240, 9551520, 9623880, 9725184, 9898848, 9905280, 10029096, 10082160, 10112256, 10265472, 10342080, 10419840, 10586268, 10754304, 10826865, 10834560, 10998720, 11143440, 11342430, 11376288, 11406080, 11461824, 11548656, 11762520, 11886336, 11975040, 12098592, 12156480, 12373560, 12536370, 12546688, 12640320, 12735360, 12831840, 13001472, 13198464, 13232835, 13372128, 13442880, 13610916, 13789440, 14115024, 14220360, 14327280, 14435820, 14587776, 14664960, 14857920, 15123240, 15168384, 15282432, 15398208, 15683360, 15879402, 16131456, 16208640, 16251840, 16498080, 16715160, 16853760, 17013645, 17109120, 17322984, 17643780, 17829504, 17923840, 18147888, 18234720, 18820032, 18960480, 19103040, 19247760, 19797696, 19810560, 20058192, 20164320, 20530944, 20684160, 20839680, 21172536, 21653730, 21669120, 21997440, 22286880, 22684860, 22752576, 22923648, 23097312, 23525040, 23819103, 23950080, 24197184, 24312960, 24747120, 25072740, 25093376, 25280640, 25470720, 25663680, 26396928, 26465670, 26744256, 26885760, 27221832, 28230048, 28440720, 28654560, 28871640, 29175552, 29715840, 30246480, 30336768, 30796416, 31366720, 31758804, 32262912, 32503680, 32996160, 33430320, 34027290, 34218240, 34645968, 35287560, 35659008, 36295776, 36469440, 37640064, 37920960, 38206080, 38495520, 39595392, 39698505, 40116384, 40328640, 41368320, 42345072, 43307460, 43994880, 44573760, 45369720, 45505152, 45847296, 46194624, 47050080, 47638206, 48394368, 48625920, 49494240, 50145480, 50561280, 51327360, 52931340, 53488512, 53771520, 54443664, 56460096, 56881440, 57309120, 57743280, 59431680, 60492960, 61592832, 62733440, 63517608, 65007360, 65992320, 66860640, 68054580, 69291936, 70575120, 72591552, 72938880, 75280128, 75841920, 76412160, 76991040, 79190784, 79397010, 80232768, 80657280, 84690144, 86614920, 89147520, 90739440, 91010304, 92389248, 94100160, 95276412, 96788736, 98988480, 100290960, 102654720, 105862680, 106977024, 108887328, 112920192, 113762880, 114618240, 115486560, 119095515, 120985920, 125466880, 127035216, 131984640, 133721280, 136109160, 138583872, 141150240, 145183104, 145877760, 151683840, 153982080, 158794020, 160465536, 161314560, 169380288, 173229840, 178295040, 181478880, 184778496, 188200320, 190552824, 197976960, 200581920, 211725360, 217774656, 225840384, 227525760, 229236480, 230973120, 238191030, 241971840, 254070432, 267442560, 272218320, 277167744, 282300480, 290366208, 307964160, 317588040, 320931072, 338760576, 346459680, 362957760, 376400640, 381105648, 395953920, 401163840, 423450720, 435549312, 455051520, 461946240, 476382060, 483943680, 508140864, 534885120, 544436640, 554335488, 564600960, 635176080, 677521152, 692919360, 725915520, 762211296, 802327680, 846901440, 871098624, 923892480, 952764120, 1016281728, 1088873280, 1129201920, 1270352160, 1385838720, 1451831040, 1524422592, 1604655360, 1693802880, 1905528240, 2032563456, 2177746560, 2540704320, 2771677440, 3048845184, 3387605760, 3811056480, 4355493120, 5081408640, 6097690368, 7622112960, 10162817280, 15244225920, 30488451840]

約数ペア:

[(1, 30488451840), (2, 15244225920), (3, 10162817280), (4, 7622112960), (5, 6097690368), (6, 5081408640), (7, 4355493120), (8, 3811056480), (9, 3387605760), (10, 3048845184), (11, 2771677440), (12, 2540704320), (14, 2177746560), (15, 2032563456), (16, 1905528240), (18, 1693802880), (19, 1604655360), (20, 1524422592), (21, 1451831040), (22, 1385838720), (24, 1270352160), (27, 1129201920), (28, 1088873280), (30, 1016281728), (32, 952764120), (33, 923892480), (35, 871098624), (36, 846901440), (38, 802327680), (40, 762211296), (42, 725915520), (44, 692919360), (45, 677521152), (48, 635176080), (54, 564600960), (55, 554335488), (56, 544436640), (57, 534885120), (60, 508140864), (63, 483943680), (64, 476382060), (66, 461946240), (67, 455051520), (70, 435549312), (72, 423450720), (76, 401163840), (77, 395953920), (80, 381105648), (81, 376400640), (84, 362957760), (88, 346459680), (90, 338760576), (95, 320931072), (96, 317588040), (99, 307964160), (105, 290366208), (108, 282300480), (110, 277167744), (112, 272218320), (114, 267442560), (120, 254070432), (126, 241971840), (128, 238191030), (132, 230973120), (133, 229236480), (134, 227525760), (135, 225840384), (140, 217774656), (144, 211725360), (152, 200581920), (154, 197976960), (160, 190552824), (162, 188200320), (165, 184778496), (168, 181478880), (171, 178295040), (176, 173229840), (180, 169380288), (189, 161314560), (190, 160465536), (192, 158794020), (198, 153982080), (201, 151683840), (209, 145877760), (210, 145183104), (216, 141150240), (220, 138583872), (224, 136109160), (228, 133721280), (231, 131984640), (240, 127035216), (243, 125466880), (252, 120985920), (256, 119095515), (264, 115486560), (266, 114618240), (268, 113762880), (270, 112920192), (280, 108887328), (285, 106977024), (288, 105862680), (297, 102654720), (304, 100290960), (308, 98988480), (315, 96788736), (320, 95276412), (324, 94100160), (330, 92389248), (335, 91010304), (336, 90739440), (342, 89147520), (352, 86614920), (360, 84690144), (378, 80657280), (380, 80232768), (384, 79397010), (385, 79190784), (396, 76991040), (399, 76412160), (402, 75841920), (405, 75280128), (418, 72938880), (420, 72591552), (432, 70575120), (440, 69291936), (448, 68054580), (456, 66860640), (462, 65992320), (469, 65007360), (480, 63517608), (486, 62733440), (495, 61592832), (504, 60492960), (513, 59431680), (528, 57743280), (532, 57309120), (536, 56881440), (540, 56460096), (560, 54443664), (567, 53771520), (570, 53488512), (576, 52931340), (594, 51327360), (603, 50561280), (608, 50145480), (616, 49494240), (627, 48625920), (630, 48394368), (640, 47638206), (648, 47050080), (660, 46194624), (665, 45847296), (670, 45505152), (672, 45369720), (684, 44573760), (693, 43994880), (704, 43307460), (720, 42345072), (737, 41368320), (756, 40328640), (760, 40116384), (768, 39698505), (770, 39595392), (792, 38495520), (798, 38206080), (804, 37920960), (810, 37640064), (836, 36469440), (840, 36295776), (855, 35659008), (864, 35287560), (880, 34645968), (891, 34218240), (896, 34027290), (912, 33430320), (924, 32996160), (938, 32503680), (945, 32262912), (960, 31758804), (972, 31366720), (990, 30796416), (1005, 30336768), (1008, 30246480), (1026, 29715840), (1045, 29175552), (1056, 28871640), (1064, 28654560), (1072, 28440720), (1080, 28230048), (1120, 27221832), (1134, 26885760), (1140, 26744256), (1152, 26465670), (1155, 26396928), (1188, 25663680), (1197, 25470720), (1206, 25280640), (1215, 25093376), (1216, 25072740), (1232, 24747120), (1254, 24312960), (1260, 24197184), (1273, 23950080), (1280, 23819103), (1296, 23525040), (1320, 23097312), (1330, 22923648), (1340, 22752576), (1344, 22684860), (1368, 22286880), (1386, 21997440), (1407, 21669120), (1408, 21653730), (1440, 21172536), (1463, 20839680), (1474, 20684160), (1485, 20530944), (1512, 20164320), (1520, 20058192), (1539, 19810560), (1540, 19797696), (1584, 19247760), (1596, 19103040), (1608, 18960480), (1620, 18820032), (1672, 18234720), (1680, 18147888), (1701, 17923840), (1710, 17829504), (1728, 17643780), (1760, 17322984), (1782, 17109120), (1792, 17013645), (1809, 16853760), (1824, 16715160), (1848, 16498080), (1876, 16251840), (1881, 16208640), (1890, 16131456), (1920, 15879402), (1944, 15683360), (1980, 15398208), (1995, 15282432), (2010, 15168384), (2016, 15123240), (2052, 14857920), (2079, 14664960), (2090, 14587776), (2112, 14435820), (2128, 14327280), (2144, 14220360), (2160, 14115024), (2211, 13789440), (2240, 13610916), (2268, 13442880), (2280, 13372128), (2304, 13232835), (2310, 13198464), (2345, 13001472), (2376, 12831840), (2394, 12735360), (2412, 12640320), (2430, 12546688), (2432, 12536370), (2464, 12373560), (2508, 12156480), (2520, 12098592), (2546, 11975040), (2565, 11886336), (2592, 11762520), (2640, 11548656), (2660, 11461824), (2673, 11406080), (2680, 11376288), (2688, 11342430), (2736, 11143440), (2772, 10998720), (2814, 10834560), (2816, 10826865), (2835, 10754304), (2880, 10586268), (2926, 10419840), (2948, 10342080), (2970, 10265472), (3015, 10112256), (3024, 10082160), (3040, 10029096), (3078, 9905280), (3080, 9898848), (3135, 9725184), (3168, 9623880), (3192, 9551520), (3216, 9480240), (3240, 9410016), (3344, 9117360), (3360, 9073944), (3402, 8961920), (3420, 8914752), (3456, 8821890), (3465, 8798976), (3520, 8661492), (3564, 8554560), (3591, 8490240), (3618, 8426880), (3648, 8357580), (3685, 8273664), (3696, 8249040), (3752, 8125920), (3762, 8104320), (3780, 8065728), (3819, 7983360), (3840, 7939701), (3888, 7841680), (3960, 7699104), (3990, 7641216), (4020, 7584192), (4032, 7561620), (4104, 7428960), (4158, 7332480), (4180, 7293888), (4221, 7223040), (4224, 7217910), (4256, 7163640), (4288, 7110180), (4320, 7057512), (4389, 6946560), (4422, 6894720), (4455, 6843648), (4480, 6805458), (4536, 6721440), (4560, 6686064), (4617, 6603520), (4620, 6599232), (4690, 6500736), (4752, 6415920), (4788, 6367680), (4824, 6320160), (4860, 6273344), (4864, 6268185), (4928, 6186780), (5016, 6078240), (5040, 6049296), (5092, 5987520), (5130, 5943168), (5159, 5909760), (5184, 5881260), (5280, 5774328), (5320, 5730912), (5346, 5703040), (5360, 5688144), (5376, 5671215), (5427, 5617920), (5472, 5571720), (5544, 5499360), (5628, 5417280), (5643, 5402880), (5670, 5377152), (5760, 5293134), (5852, 5209920), (5896, 5171040), (5940, 5132736), (5985, 5094144), (6030, 5056128), (6048, 5041080), (6080, 5014548), (6156, 4952640), (6160, 4949424), (6237, 4888320), (6270, 4862592), (6336, 4811940), (6365, 4790016), (6384, 4775760), (6432, 4740120), (6480, 4705008), (6633, 4596480), (6688, 4558680), (6720, 4536972), (6804, 4480960), (6840, 4457376), (6912, 4410945), (6930, 4399488), (7035, 4333824), (7040, 4330746), (7128, 4277280), (7182, 4245120), (7236, 4213440), (7296, 4178790), (7315, 4167936), (7370, 4136832), (7392, 4124520), (7504, 4062960), (7524, 4052160), (7560, 4032864), (7638, 3991680), (7695, 3962112), (7776, 3920840), (7920, 3849552), (7980, 3820608), (8040, 3792096), (8064, 3780810), (8208, 3714480), (8316, 3666240), (8360, 3646944), (8442, 3611520), (8448, 3608955), (8505, 3584768), (8512, 3581820), (8576, 3555090), (8640, 3528756), (8778, 3473280), (8844, 3447360), (8910, 3421824), (8911, 3421440), (8960, 3402729), (9045, 3370752), (9072, 3360720), (9120, 3343032), (9234, 3301760), (9240, 3299616), (9380, 3250368), (9405, 3241728), (9504, 3207960), (9576, 3183840), (9648, 3160080), (9720, 3136672), (9856, 3093390), (10032, 3039120), (10080, 3024648), (10184, 2993760), (10260, 2971584), (10318, 2954880), (10368, 2940630), (10395, 2932992), (10560, 2887164), (10640, 2865456), (10692, 2851520), (10720, 2844072), (10773, 2830080), (10854, 2808960), (10944, 2785860), (11055, 2757888), (11088, 2749680), (11256, 2708640), (11286, 2701440), (11340, 2688576), (11457, 2661120), (11520, 2646567), (11704, 2604960), (11792, 2585520), (11880, 2566368), (11970, 2547072), (12060, 2528064), (12096, 2520540), (12160, 2507274), (12312, 2476320), (12320, 2474712), (12474, 2444160), (12540, 2431296), (12663, 2407680), (12672, 2405970), (12730, 2395008), (12768, 2387880), (12864, 2370060), (12960, 2352504), (13167, 2315520), (13266, 2298240), (13365, 2281216), (13376, 2279340), (13440, 2268486), (13608, 2240480), (13680, 2228688), (13860, 2199744), (14003, 2177280), (14070, 2166912), (14080, 2165373), (14256, 2138640), (14364, 2122560), (14472, 2106720), (14592, 2089395), (14630, 2083968), (14740, 2068416), (14784, 2062260), (15008, 2031480), (15048, 2026080), (15120, 2016432), (15276, 1995840), (15390, 1981056), (15477, 1969920), (15552, 1960420), (15840, 1924776), (15960, 1910304), (16080, 1896048), (16128, 1890405), (16281, 1872640), (16416, 1857240), (16632, 1833120), (16720, 1823472), (16884, 1805760), (16929, 1800960), (17010, 1792384), (17024, 1790910), (17152, 1777545), (17280, 1764378), (17556, 1736640), (17688, 1723680), (17820, 1710912), (17822, 1710720), (17955, 1698048), (18090, 1685376), (18144, 1680360), (18240, 1671516), (18468, 1650880), (18480, 1649808), (18711, 1629440), (18760, 1625184), (18810, 1620864), (19008, 1603980), (19095, 1596672), (19152, 1591920), (19296, 1580040), (19440, 1568336), (19712, 1546695), (19899, 1532160), (20064, 1519560), (20160, 1512324), (20368, 1496880), (20520, 1485792), (20636, 1477440), (20736, 1470315), (20790, 1466496), (21105, 1444608), (21120, 1443582), (21280, 1432728), (21384, 1425760), (21440, 1422036), (21546, 1415040), (21708, 1404480), (21888, 1392930), (21945, 1389312), (22110, 1378944), (22176, 1374840), (22512, 1354320), (22572, 1350720), (22680, 1344288), (22914, 1330560), (23085, 1320704), (23408, 1302480), (23584, 1292760), (23760, 1283184), (23940, 1273536), (24120, 1264032), (24192, 1260270), (24320, 1253637), (24624, 1238160), (24640, 1237356), (24948, 1222080), (25080, 1215648), (25326, 1203840), (25344, 1202985), (25460, 1197504), (25536, 1193940), (25728, 1185030), (25795, 1181952), (25920, 1176252), (26334, 1157760), (26532, 1149120), (26730, 1140608), (26733, 1140480), (26752, 1139670), (26880, 1134243), (27135, 1123584), (27216, 1120240), (27360, 1114344), (27720, 1099872), (28006, 1088640), (28140, 1083456), (28215, 1080576), (28512, 1069320), (28728, 1061280), (28944, 1053360), (29260, 1041984), (29480, 1034208), (29568, 1031130), (30016, 1015740), (30096, 1013040), (30240, 1008216), (30552, 997920), (30780, 990528), (30954, 984960), (31104, 980210), (31185, 977664), (31680, 962388), (31920, 955152), (32160, 948024), (32319, 943360), (32562, 936320), (32832, 928620), (33165, 919296), (33264, 916560), (33440, 911736), (33768, 902880), (33858, 900480), (34020, 896192), (34048, 895455), (34371, 887040), (34560, 882189), (35112, 868320), (35376, 861840), (35640, 855456), (35644, 855360), (35910, 849024), (36180, 842688), (36288, 840180), (36480, 835758), (36936, 825440), (36960, 824904), (37422, 814720), (37520, 812592), (37620, 810432), (37989, 802560), (38016, 801990), (38190, 798336), (38304, 795960), (38592, 790020), (38880, 784168), (39501, 771840), (39798, 766080), (40128, 759780), (40320, 756162), (40736, 748440), (41040, 742896), (41272, 738720), (41580, 733248), (42009, 725760), (42210, 722304), (42240, 721791), (42560, 716364), (42768, 712880), (42880, 711018), (43092, 707520), (43416, 702240), (43776, 696465), (43890, 694656), (44220, 689472), (44352, 687420), (44555, 684288), (45024, 677160), (45144, 675360), (45360, 672144), (45828, 665280), (46170, 660352), (46431, 656640), (46816, 651240), (47168, 646380), (47520, 641592), (47880, 636768), (48240, 632016), (48384, 630135), (49248, 619080), (49280, 618678), (49896, 611040), (50160, 607824), (50652, 601920), (50787, 600320), (50920, 598752), (51072, 596970), (51456, 592515), (51590, 590976), (51840, 588126), (52668, 578880), (53064, 574560), (53460, 570304), (53466, 570240), (53504, 569835), (53865, 566016), (54270, 561792), (54432, 560120), (54720, 557172), (55440, 549936), (56012, 544320), (56280, 541728), (56430, 540288), (57024, 534660), (57285, 532224), (57456, 530640), (57888, 526680), (58520, 520992), (58960, 517104), (59136, 515565), (59697, 510720), (60032, 507870), (60192, 506520), (60480, 504108), (61104, 498960), (61560, 495264), (61908, 492480), (62208, 490105), (62370, 488832), (63315, 481536), (63360, 481194), (63840, 477576), (64320, 474012), (64638, 471680), (65124, 468160), (65664, 464310), (65835, 463104), (66330, 459648), (66528, 458280), (66880, 455868), (67536, 451440), (67716, 450240), (68040, 448096), (68742, 443520), (70015, 435456), (70224, 434160), (70752, 430920), (71280, 427728), (71288, 427680), (71820, 424512), (72360, 421344), (72576, 420090), (72960, 417879), (73872, 412720), (73920, 412452), (74844, 407360), (75040, 406296), (75240, 405216), (75978, 401280), (76032, 400995), (76380, 399168), (76608, 397980), (77184, 395010), (77385, 393984), (77760, 392084), (79002, 385920), (79596, 383040), (80199, 380160), (80256, 379890), (80640, 378081), (81405, 374528), (81472, 374220), (82080, 371448), (82544, 369360), (83160, 366624), (84018, 362880), (84420, 361152), (84645, 360192), (85120, 358182), (85536, 356440), (85760, 355509), (86184, 353760), (86832, 351120), (87780, 347328), (88440, 344736), (88704, 343710), (89110, 342144), (90048, 338580), (90288, 337680), (90720, 336072), (91656, 332640), (92340, 330176), (92862, 328320), (93555, 325888), (93632, 325620), (94336, 323190), (95040, 320796), (95760, 318384), (96480, 316008), (98021, 311040), (98496, 309540), (98560, 309339), (99495, 306432), (99792, 305520), (100320, 303912), (101304, 300960), (101574, 300160), (101840, 299376), (102144, 298485), (103113, 295680), (103180, 295488), (103680, 294063), (105336, 289440), (106128, 287280), (106920, 285152), (106932, 285120), (107730, 283008), (108540, 280896), (108864, 280060), (109440, 278586), (110880, 274968), (112024, 272160), (112560, 270864), (112860, 270144), (113967, 267520), (114048, 267330), (114570, 266112), (114912, 265320), (115776, 263340), (117040, 260496), (117920, 258552), (118503, 257280), (119394, 255360), (120064, 253935), (120384, 253260), (120960, 252054), (122208, 249480), (123120, 247632), (123816, 246240), (124740, 244416), (126027, 241920), (126630, 240768), (126720, 240597), (127680, 238788), (128640, 237006), (129276, 235840), (130248, 234080), (131328, 232155), (131670, 231552), (132660, 229824), (133056, 229140), (133665, 228096), (133760, 227934), (135072, 225720), (135432, 225120), (136080, 224048), (137484, 221760), (139293, 218880), (140030, 217728), (140448, 217080), (141504, 215460), (142560, 213864), (142576, 213840), (143640, 212256), (144720, 210672), (145152, 210045), (147744, 206360), (147840, 206226), (149688, 203680), (150080, 203148), (150480, 202608), (151956, 200640), (152760, 199584), (153216, 198990), (154368, 197505), (154770, 196992), (155520, 196042), (158004, 192960), (159192, 191520), (160398, 190080), (160512, 189945), (161595, 188672), (162810, 187264), (162944, 187110), (164160, 185724), (165088, 184680), (166320, 183312), (168036, 181440), (168840, 180576), (169290, 180096), (170240, 179091), (171072, 178220), (171855, 177408), (172368, 176880), (173664, 175560)]