31499677440

素因数分解:

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

素因数の和:163

約数の個数: 1728

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

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

約数列:

[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, 84, 88, 89, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 178, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 267, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 356, 360, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 440, 441, 445, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 534, 539, 540, 560, 570, 576, 588, 594, 608, 616, 623, 627, 630, 640, 660, 665, 672, 684, 693, 704, 712, 720, 735, 756, 760, 768, 770, 784, 792, 798, 801, 836, 840, 855, 864, 880, 882, 890, 896, 912, 924, 931, 945, 960, 979, 980, 990, 1008, 1026, 1045, 1056, 1064, 1068, 1078, 1080, 1120, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1246, 1254, 1260, 1280, 1320, 1323, 1330, 1335, 1344, 1368, 1386, 1408, 1424, 1440, 1463, 1470, 1485, 1512, 1520, 1540, 1568, 1584, 1596, 1602, 1617, 1672, 1680, 1691, 1710, 1728, 1760, 1764, 1780, 1792, 1824, 1848, 1862, 1869, 1881, 1890, 1920, 1958, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2136, 2156, 2160, 2205, 2240, 2280, 2304, 2310, 2352, 2376, 2394, 2403, 2432, 2464, 2492, 2508, 2520, 2565, 2640, 2646, 2660, 2670, 2688, 2695, 2736, 2772, 2793, 2816, 2848, 2880, 2926, 2937, 2940, 2970, 3024, 3040, 3080, 3115, 3135, 3136, 3168, 3192, 3204, 3234, 3344, 3360, 3382, 3420, 3456, 3465, 3520, 3528, 3560, 3591, 3648, 3696, 3724, 3738, 3762, 3780, 3840, 3916, 3920, 3960, 3990, 4005, 4032, 4104, 4158, 4180, 4224, 4256, 4272, 4312, 4320, 4361, 4389, 4410, 4480, 4560, 4620, 4655, 4704, 4752, 4788, 4806, 4851, 4864, 4895, 4928, 4984, 5016, 5040, 5073, 5130, 5280, 5292, 5320, 5340, 5376, 5390, 5472, 5544, 5586, 5607, 5643, 5696, 5760, 5852, 5874, 5880, 5940, 5985, 6048, 6080, 6160, 6230, 6270, 6272, 6336, 6384, 6408, 6468, 6615, 6688, 6720, 6764, 6840, 6853, 6912, 6930, 7040, 7056, 7120, 7182, 7296, 7315, 7392, 7448, 7476, 7524, 7560, 7832, 7840, 7920, 7980, 8010, 8064, 8085, 8208, 8316, 8360, 8379, 8448, 8455, 8512, 8544, 8624, 8640, 8722, 8778, 8811, 8820, 8960, 9120, 9240, 9310, 9345, 9405, 9408, 9504, 9576, 9612, 9702, 9790, 9856, 9968, 10032, 10080, 10146, 10241, 10260, 10395, 10560, 10584, 10640, 10680, 10780, 10944, 11088, 11172, 11214, 11286, 11392, 11520, 11704, 11748, 11760, 11837, 11880, 11970, 12015, 12096, 12160, 12320, 12460, 12540, 12544, 12672, 12768, 12816, 12936, 13083, 13167, 13230, 13376, 13440, 13528, 13680, 13706, 13860, 13965, 14080, 14112, 14240, 14364, 14553, 14592, 14630, 14685, 14784, 14896, 14952, 15048, 15120, 15219, 15664, 15680, 15840, 15960, 16020, 16128, 16170, 16416, 16632, 16720, 16758, 16821, 16910, 17024, 17088, 17248, 17280, 17444, 17556, 17622, 17640, 17955, 18240, 18480, 18601, 18620, 18690, 18810, 18816, 19008, 19152, 19224, 19404, 19580, 19712, 19936, 20064, 20160, 20292, 20482, 20520, 20559, 20790, 21120, 21168, 21280, 21360, 21560, 21805, 21888, 21945, 22176, 22344, 22428, 22572, 22784, 23408, 23496, 23520, 23674, 23760, 23940, 24030, 24192, 24255, 24320, 24640, 24920, 25080, 25137, 25344, 25365, 25536, 25632, 25872, 26166, 26334, 26433, 26460, 26752, 26880, 27056, 27360, 27412, 27720, 27930, 28035, 28215, 28224, 28480, 28728, 29106, 29260, 29370, 29568, 29792, 29904, 30096, 30240, 30438, 30723, 31328, 31360, 31680, 31920, 32040, 32340, 32832, 33264, 33440, 33516, 33642, 33820, 34048, 34176, 34265, 34496, 34560, 34888, 35112, 35244, 35280, 35511, 35910, 36480, 36960, 37202, 37240, 37380, 37620, 37632, 38016, 38304, 38448, 38808, 39160, 39249, 39501, 39872, 40128, 40320, 40584, 40964, 41040, 41118, 41580, 41895, 42240, 42336, 42560, 42720, 43120, 43610, 43776, 43890, 44055, 44352, 44688, 44856, 45144, 45657, 46816, 46992, 47040, 47348, 47520, 47880, 47971, 48060, 48384, 48510, 49280, 49840, 50160, 50274, 50730, 51072, 51205, 51264, 51744, 52332, 52668, 52866, 52920, 53504, 54112, 54720, 54824, 55440, 55803, 55860, 56070, 56430, 56448, 56960, 57456, 58212, 58520, 58740, 59136, 59185, 59584, 59808, 60192, 60480, 60876, 61446, 61677, 62656, 62720, 63360, 63840, 64080, 64680, 65415, 65664, 65835, 66528, 66880, 67032, 67284, 67640, 68352, 68530, 68992, 69776, 70224, 70488, 70560, 71022, 71820, 72765, 72960, 73920, 74404, 74480, 74760, 75240, 76032, 76095, 76608, 76896, 77616, 78320, 78498, 79002, 79744, 80256, 80640, 81168, 81928, 82080, 82236, 82859, 83160, 83790, 84105, 84672, 85120, 85440, 86240, 87220, 87780, 88110, 88704, 89376, 89712, 90288, 91314, 92169, 93005, 93632, 93984, 94080, 94696, 95040, 95760, 95942, 96120, 97020, 98560, 99680, 100320, 100548, 101460, 102144, 102410, 102528, 102795, 103488, 104664, 105336, 105732, 105840, 106533, 108224, 109440, 109648, 110880, 111606, 111720, 112140, 112860, 112896, 113920, 114912, 116424, 117040, 117480, 117747, 118370, 119168, 119616, 120384, 120960, 121752, 122892, 123354, 125312, 125685, 126720, 127680, 128160, 129360, 130207, 130830, 131328, 131670, 132165, 133056, 133760, 134064, 134568, 135280, 137060, 137984, 139552, 140448, 140976, 141120, 142044, 143640, 143913, 145530, 147840, 148808, 148960, 149520, 150480, 152190, 153216, 153615, 153792, 155232, 156640, 156996, 158004, 159488, 160512, 162336, 163856, 164160, 164472, 165718, 166320, 167409, 167580, 168210, 169344, 170240, 170880, 172480, 174440, 175560, 176220, 177408, 177555, 178752, 179424, 180576, 182628, 184338, 185031, 186010, 187264, 187968, 188160, 189392, 190080, 191520, 191884, 192240, 194040, 196245, 197505, 199360, 200640, 201096, 202920, 204820, 205056, 205590, 206976, 209328, 210672, 211464, 211680, 213066, 216448, 218880, 219296, 221760, 223212, 223440, 224280, 225720, 228285, 229824, 232848, 234080, 234960, 235494, 236740, 238336, 239232, 239855, 240768, 241920, 243504, 245784, 246708, 248577, 250624, 251370, 255360, 256320, 258720, 260414, 261660, 263340, 264330, 266112, 267520, 268128, 269136, 270560, 274120, 276507, 279015, 279104, 280896, 281952, 282240, 284088, 287280, 287826, 291060, 295680, 297616, 297920, 299040, 300960, 304380, 306432, 307230, 307584, 308385, 310464, 313280, 313992, 316008, 319599, 324672, 327712, 328320, 328944, 331436, 332640, 334818, 335160, 336420, 338688, 341760, 344960, 348880, 351120, 352440, 355110, 357504, 358848, 361152, 365256, 368676, 370062, 372020, 374528, 375936, 378784, 380160, 383040, 383768, 384480, 388080, 390621, 392490, 395010, 398720, 401280, 402192, 405840, 409640, 411180, 413952, 414295, 418656, 421344, 422928, 423360, 426132, 431739, 432896, 438592, 443520, 446424, 446880, 448560, 451440, 456570, 459648, 460845, 465696, 468160, 469920, 470988, 473480, 478464, 479710, 481536, 487008, 491568, 493416, 497154, 502227, 502740, 510720, 512640, 517440, 520828, 523320, 526680, 528660, 532224, 532665, 536256, 538272, 541120, 548240, 553014, 558030, 558208, 561792, 563904, 564480, 568176, 574560, 575652, 582120, 588735, 595232, 595840, 598080, 601920, 608760, 614460, 615168, 616770, 620928, 626560, 627984, 632016, 639198, 649344, 651035, 655424, 656640, 657888, 662872, 665280, 669636, 670320, 672840, 689920, 697760, 702240, 704880, 710220, 715008, 717696, 719565, 722304, 730512, 737352, 740124, 744040, 745731, 751872, 757568, 766080, 767536, 768960, 776160, 781242, 784980, 790020, 797440, 802560, 804384, 811680, 819280, 822360, 828590, 837045, 837312, 842688, 845856, 846720, 852264, 863478, 877184, 887040, 892848, 893760, 897120, 902880, 911449, 913140, 919296, 921690, 925155, 931392, 936320, 939840, 941976, 946960, 959420, 974016, 983136, 986832, 994308, 1004454, 1005480, 1025280, 1034880, 1041656, 1046640, 1053360, 1057320, 1065330, 1072512, 1076544, 1082240, 1096480, 1106028, 1116060, 1116416, 1123584, 1127808, 1136352, 1149120, 1151304, 1164240, 1171863, 1177470, 1190464, 1191680, 1196160, 1203840, 1217520, 1228920, 1233540, 1241856, 1242885, 1253120, 1255968, 1264032, 1278396, 1295217, 1298688, 1302070, 1310848, 1315776, 1325744, 1330560, 1339272, 1340640, 1345680, 1382535, 1395520, 1404480, 1409760, 1420440, 1435392, 1439130, 1444608, 1461024, 1474704, 1480248, 1488080, 1491462, 1515136, 1532160, 1535072, 1537920, 1552320, 1562484, 1569960, 1580040, 1597995, 1608768, 1623360, 1638560, 1644720, 1657180, 1674090, 1674624, 1685376, 1691712, 1693440, 1704528, 1726956, 1754368, 1785696, 1787520, 1794240, 1805760, 1822898, 1826280, 1843380, 1850310, 1862784, 1872640, 1879680, 1883952, 1893920, 1918840, 1948032, 1953105, 1966272, 1973664, 1988616, 2008908, 2010960, 2069760, 2083312, 2093280, 2106720, 2114640, 2130660, 2145024, 2153088, 2158695, 2164480, 2192960, 2212056, 2232120, 2237193, 2255616, 2272704, 2298240, 2302608, 2328480, 2343726, 2354940, 2380928, 2392320, 2407680, 2435040, 2457840, 2467080, 2485770, 2511135, 2511936, 2528064, 2556792, 2590434, 2604140, 2621696, 2631552, 2651488, 2661120, 2678544, 2681280, 2691360, 2734347, 2765070, 2791040, 2808960, 2819520, 2840880, 2878260, 2922048, 2949408, 2960496, 2976160, 2982924, 3030272, 3070144, 3075840, 3104640, 3124968, 3139920, 3160080, 3195990, 3217536, 3246720, 3277120, 3289440, 3314360, 3348180, 3349248, 3370752, 3383424, 3409056, 3453912, 3515589, 3571392, 3575040, 3588480, 3611520, 3645796, 3652560, 3686760, 3700620, 3725568, 3728655, 3759360, 3767904, 3787840, 3837680, 3896064, 3906210, 3932544, 3947328, 3977232, 4017816, 4021920, 4166624, 4186560, 4213440, 4229280, 4261320, 4306176, 4317390, 4385920, 4424112, 4464240, 4474386, 4545408, 4557245, 4596480, 4605216, 4656960, 4687452, 4709880, 4761856, 4870080, 4915680, 4934160, 4971540, 5022270, 5023872, 5056128, 5113584, 5180868, 5208280, 5263104, 5302976, 5357088, 5362560, 5382720, 5468694, 5530140, 5582080, 5617920, 5639040, 5681760, 5756520, 5844096, 5859315, 5898816, 5920992, 5952320, 5965848, 6140288, 6209280, 6249936, 6279840, 6320160, 6391980, 6435072, 6476085, 6493440, 6554240, 6578880, 6628720, 6696360, 6766848, 6818112, 6907824, 7031178, 7142784, 7176960, 7223040, 7291592, 7305120, 7373520, 7401240, 7457310, 7535808, 7575680, 7675360, 7812420, 7865088, 7894656, 7954464, 8035632, 8043840, 8203041, 8333248, 8373120, 8426880, 8458560, 8522640, 8634780, 8771840, 8848224, 8928480, 8948772, 9090816, 9114490, 9210432, 9313920, 9374904, 9419760, 9740160, 9831360, 9868320, 9943080, 10044540, 10047744, 10112256, 10227168, 10361736, 10416560, 10605952, 10714176, 10725120, 10765440, 10937388, 11060280, 11185965, 11278080, 11363520, 11513040, 11688192, 11718630, 11797632, 11841984, 11904640, 11931696, 12280576, 12499872, 12559680, 12640320, 12783960, 12952170, 13108480, 13157760, 13257440, 13392720, 13636224, 13671735, 13815648, 14062356, 14285568, 14583184, 14610240, 14747040, 14802480, 14914620, 15071616, 15151360, 15350720, 15624840, 15789312, 15908928, 16071264, 16087680, 16406082, 16666496, 16746240, 16853760, 16917120, 17045280, 17269560, 17577945, 17696448, 17856960, 17897544, 18228980, 18420864, 18627840, 18749808, 18839520, 19480320, 19662720, 19736640, 19886160, 20089080, 20454336, 20723472, 20833120, 21211904, 21428352, 21530880, 21874776, 22120560, 22371930, 22727040, 23026080, 23437260, 23595264, 23683968, 23809280, 23863392, 24609123, 24999744, 25119360, 25280640, 25567920, 25904340, 26315520, 26514880, 26785440, 27272448, 27343470, 27631296, 28124712, 29166368, 29220480, 29494080, 29604960, 29829240, 30143232, 30701440, 31249680, 31817856, 32142528, 32175360, 32812164, 33332992, 33834240, 34090560, 34539120, 35155890, 35392896, 35713920, 35795088, 36457960, 36841728, 37499616, 37679040, 39325440, 39473280, 39772320, 40178160, 40908672, 41015205, 41446944, 41666240, 42856704, 43749552, 44241120, 44743860, 45454080, 46052160, 46874520, 47367936, 47726784, 49218246, 49999488, 50238720, 50561280, 51135840, 51808680, 53029760, 53570880, 54686940, 55262592, 56249424, 58332736, 58440960, 58988160, 59209920, 59658480, 61402880, 62499360, 63635712, 64285056, 65624328, 68181120, 69078240, 70311780, 70785792, 71427840, 71590176, 72915920, 74999232, 75358080, 78946560, 79544640, 80356320, 81817344, 82030410, 82893888, 83332480, 87499104, 88482240, 89487720, 92104320, 93749040, 95453568, 98436492, 99998976, 102271680, 103617360, 106059520, 107141760, 109373880, 110525184, 112498848, 116665472, 117976320, 118419840, 119316960, 123045615, 124998720, 128570112, 131248656, 136362240, 138156480, 140623560, 143180352, 145831840, 149998464, 150716160, 159089280, 160712640, 164060820, 165787776, 166664960, 174998208, 176964480, 178975440, 184208640, 187498080, 190907136, 196872984, 204543360, 207234720, 214283520, 218747760, 224997696, 233330944, 236839680, 238633920, 246091230, 249997440, 262497312, 276312960, 281247120, 286360704, 291663680, 299996928, 318178560, 321425280, 328121640, 331575552, 349996416, 353928960, 357950880, 374996160, 393745968, 409086720, 414469440, 437495520, 449995392, 477267840, 492182460, 499994880, 524994624, 552625920, 562494240, 572721408, 583327360, 642850560, 656243280, 699992832, 715901760, 749992320, 787491936, 828938880, 874991040, 899990784, 954535680, 984364920, 1049989248, 1124988480, 1166654720, 1312486560, 1431803520, 1499984640, 1574983872, 1657877760, 1749982080, 1968729840, 2099978496, 2249976960, 2624973120, 2863607040, 3149967744, 3499964160, 3937459680, 4499953920, 5249946240, 6299935488, 7874919360, 10499892480, 15749838720, 31499677440]

約数ペア:

[(1, 31499677440), (2, 15749838720), (3, 10499892480), (4, 7874919360), (5, 6299935488), (6, 5249946240), (7, 4499953920), (8, 3937459680), (9, 3499964160), (10, 3149967744), (11, 2863607040), (12, 2624973120), (14, 2249976960), (15, 2099978496), (16, 1968729840), (18, 1749982080), (19, 1657877760), (20, 1574983872), (21, 1499984640), (22, 1431803520), (24, 1312486560), (27, 1166654720), (28, 1124988480), (30, 1049989248), (32, 984364920), (33, 954535680), (35, 899990784), (36, 874991040), (38, 828938880), (40, 787491936), (42, 749992320), (44, 715901760), (45, 699992832), (48, 656243280), (49, 642850560), (54, 583327360), (55, 572721408), (56, 562494240), (57, 552625920), (60, 524994624), (63, 499994880), (64, 492182460), (66, 477267840), (70, 449995392), (72, 437495520), (76, 414469440), (77, 409086720), (80, 393745968), (84, 374996160), (88, 357950880), (89, 353928960), (90, 349996416), (95, 331575552), (96, 328121640), (98, 321425280), (99, 318178560), (105, 299996928), (108, 291663680), (110, 286360704), (112, 281247120), (114, 276312960), (120, 262497312), (126, 249997440), (128, 246091230), (132, 238633920), (133, 236839680), (135, 233330944), (140, 224997696), (144, 218747760), (147, 214283520), (152, 207234720), (154, 204543360), (160, 196872984), (165, 190907136), (168, 187498080), (171, 184208640), (176, 178975440), (178, 176964480), (180, 174998208), (189, 166664960), (190, 165787776), (192, 164060820), (196, 160712640), (198, 159089280), (209, 150716160), (210, 149998464), (216, 145831840), (220, 143180352), (224, 140623560), (228, 138156480), (231, 136362240), (240, 131248656), (245, 128570112), (252, 124998720), (256, 123045615), (264, 119316960), (266, 118419840), (267, 117976320), (270, 116665472), (280, 112498848), (285, 110525184), (288, 109373880), (294, 107141760), (297, 106059520), (304, 103617360), (308, 102271680), (315, 99998976), (320, 98436492), (330, 95453568), (336, 93749040), (342, 92104320), (352, 89487720), (356, 88482240), (360, 87499104), (378, 83332480), (380, 82893888), (384, 82030410), (385, 81817344), (392, 80356320), (396, 79544640), (399, 78946560), (418, 75358080), (420, 74999232), (432, 72915920), (440, 71590176), (441, 71427840), (445, 70785792), (448, 70311780), (456, 69078240), (462, 68181120), (480, 65624328), (490, 64285056), (495, 63635712), (504, 62499360), (513, 61402880), (528, 59658480), (532, 59209920), (534, 58988160), (539, 58440960), (540, 58332736), (560, 56249424), (570, 55262592), (576, 54686940), (588, 53570880), (594, 53029760), (608, 51808680), (616, 51135840), (623, 50561280), (627, 50238720), (630, 49999488), (640, 49218246), (660, 47726784), (665, 47367936), (672, 46874520), (684, 46052160), (693, 45454080), (704, 44743860), (712, 44241120), (720, 43749552), (735, 42856704), (756, 41666240), (760, 41446944), (768, 41015205), (770, 40908672), (784, 40178160), (792, 39772320), (798, 39473280), (801, 39325440), (836, 37679040), (840, 37499616), (855, 36841728), (864, 36457960), (880, 35795088), (882, 35713920), (890, 35392896), (896, 35155890), (912, 34539120), (924, 34090560), (931, 33834240), (945, 33332992), (960, 32812164), (979, 32175360), (980, 32142528), (990, 31817856), (1008, 31249680), (1026, 30701440), (1045, 30143232), (1056, 29829240), (1064, 29604960), (1068, 29494080), (1078, 29220480), (1080, 29166368), (1120, 28124712), (1140, 27631296), (1152, 27343470), (1155, 27272448), (1176, 26785440), (1188, 26514880), (1197, 26315520), (1216, 25904340), (1232, 25567920), (1246, 25280640), (1254, 25119360), (1260, 24999744), (1280, 24609123), (1320, 23863392), (1323, 23809280), (1330, 23683968), (1335, 23595264), (1344, 23437260), (1368, 23026080), (1386, 22727040), (1408, 22371930), (1424, 22120560), (1440, 21874776), (1463, 21530880), (1470, 21428352), (1485, 21211904), (1512, 20833120), (1520, 20723472), (1540, 20454336), (1568, 20089080), (1584, 19886160), (1596, 19736640), (1602, 19662720), (1617, 19480320), (1672, 18839520), (1680, 18749808), (1691, 18627840), (1710, 18420864), (1728, 18228980), (1760, 17897544), (1764, 17856960), (1780, 17696448), (1792, 17577945), (1824, 17269560), (1848, 17045280), (1862, 16917120), (1869, 16853760), (1881, 16746240), (1890, 16666496), (1920, 16406082), (1958, 16087680), (1960, 16071264), (1980, 15908928), (1995, 15789312), (2016, 15624840), (2052, 15350720), (2079, 15151360), (2090, 15071616), (2112, 14914620), (2128, 14802480), (2136, 14747040), (2156, 14610240), (2160, 14583184), (2205, 14285568), (2240, 14062356), (2280, 13815648), (2304, 13671735), (2310, 13636224), (2352, 13392720), (2376, 13257440), (2394, 13157760), (2403, 13108480), (2432, 12952170), (2464, 12783960), (2492, 12640320), (2508, 12559680), (2520, 12499872), (2565, 12280576), (2640, 11931696), (2646, 11904640), (2660, 11841984), (2670, 11797632), (2688, 11718630), (2695, 11688192), (2736, 11513040), (2772, 11363520), (2793, 11278080), (2816, 11185965), (2848, 11060280), (2880, 10937388), (2926, 10765440), (2937, 10725120), (2940, 10714176), (2970, 10605952), (3024, 10416560), (3040, 10361736), (3080, 10227168), (3115, 10112256), (3135, 10047744), (3136, 10044540), (3168, 9943080), (3192, 9868320), (3204, 9831360), (3234, 9740160), (3344, 9419760), (3360, 9374904), (3382, 9313920), (3420, 9210432), (3456, 9114490), (3465, 9090816), (3520, 8948772), (3528, 8928480), (3560, 8848224), (3591, 8771840), (3648, 8634780), (3696, 8522640), (3724, 8458560), (3738, 8426880), (3762, 8373120), (3780, 8333248), (3840, 8203041), (3916, 8043840), (3920, 8035632), (3960, 7954464), (3990, 7894656), (4005, 7865088), (4032, 7812420), (4104, 7675360), (4158, 7575680), (4180, 7535808), (4224, 7457310), (4256, 7401240), (4272, 7373520), (4312, 7305120), (4320, 7291592), (4361, 7223040), (4389, 7176960), (4410, 7142784), (4480, 7031178), (4560, 6907824), (4620, 6818112), (4655, 6766848), (4704, 6696360), (4752, 6628720), (4788, 6578880), (4806, 6554240), (4851, 6493440), (4864, 6476085), (4895, 6435072), (4928, 6391980), (4984, 6320160), (5016, 6279840), (5040, 6249936), (5073, 6209280), (5130, 6140288), (5280, 5965848), (5292, 5952320), (5320, 5920992), (5340, 5898816), (5376, 5859315), (5390, 5844096), (5472, 5756520), (5544, 5681760), (5586, 5639040), (5607, 5617920), (5643, 5582080), (5696, 5530140), (5760, 5468694), (5852, 5382720), (5874, 5362560), (5880, 5357088), (5940, 5302976), (5985, 5263104), (6048, 5208280), (6080, 5180868), (6160, 5113584), (6230, 5056128), (6270, 5023872), (6272, 5022270), (6336, 4971540), (6384, 4934160), (6408, 4915680), (6468, 4870080), (6615, 4761856), (6688, 4709880), (6720, 4687452), (6764, 4656960), (6840, 4605216), (6853, 4596480), (6912, 4557245), (6930, 4545408), (7040, 4474386), (7056, 4464240), (7120, 4424112), (7182, 4385920), (7296, 4317390), (7315, 4306176), (7392, 4261320), (7448, 4229280), (7476, 4213440), (7524, 4186560), (7560, 4166624), (7832, 4021920), (7840, 4017816), (7920, 3977232), (7980, 3947328), (8010, 3932544), (8064, 3906210), (8085, 3896064), (8208, 3837680), (8316, 3787840), (8360, 3767904), (8379, 3759360), (8448, 3728655), (8455, 3725568), (8512, 3700620), (8544, 3686760), (8624, 3652560), (8640, 3645796), (8722, 3611520), (8778, 3588480), (8811, 3575040), (8820, 3571392), (8960, 3515589), (9120, 3453912), (9240, 3409056), (9310, 3383424), (9345, 3370752), (9405, 3349248), (9408, 3348180), (9504, 3314360), (9576, 3289440), (9612, 3277120), (9702, 3246720), (9790, 3217536), (9856, 3195990), (9968, 3160080), (10032, 3139920), (10080, 3124968), (10146, 3104640), (10241, 3075840), (10260, 3070144), (10395, 3030272), (10560, 2982924), (10584, 2976160), (10640, 2960496), (10680, 2949408), (10780, 2922048), (10944, 2878260), (11088, 2840880), (11172, 2819520), (11214, 2808960), (11286, 2791040), (11392, 2765070), (11520, 2734347), (11704, 2691360), (11748, 2681280), (11760, 2678544), (11837, 2661120), (11880, 2651488), (11970, 2631552), (12015, 2621696), (12096, 2604140), (12160, 2590434), (12320, 2556792), (12460, 2528064), (12540, 2511936), (12544, 2511135), (12672, 2485770), (12768, 2467080), (12816, 2457840), (12936, 2435040), (13083, 2407680), (13167, 2392320), (13230, 2380928), (13376, 2354940), (13440, 2343726), (13528, 2328480), (13680, 2302608), (13706, 2298240), (13860, 2272704), (13965, 2255616), (14080, 2237193), (14112, 2232120), (14240, 2212056), (14364, 2192960), (14553, 2164480), (14592, 2158695), (14630, 2153088), (14685, 2145024), (14784, 2130660), (14896, 2114640), (14952, 2106720), (15048, 2093280), (15120, 2083312), (15219, 2069760), (15664, 2010960), (15680, 2008908), (15840, 1988616), (15960, 1973664), (16020, 1966272), (16128, 1953105), (16170, 1948032), (16416, 1918840), (16632, 1893920), (16720, 1883952), (16758, 1879680), (16821, 1872640), (16910, 1862784), (17024, 1850310), (17088, 1843380), (17248, 1826280), (17280, 1822898), (17444, 1805760), (17556, 1794240), (17622, 1787520), (17640, 1785696), (17955, 1754368), (18240, 1726956), (18480, 1704528), (18601, 1693440), (18620, 1691712), (18690, 1685376), (18810, 1674624), (18816, 1674090), (19008, 1657180), (19152, 1644720), (19224, 1638560), (19404, 1623360), (19580, 1608768), (19712, 1597995), (19936, 1580040), (20064, 1569960), (20160, 1562484), (20292, 1552320), (20482, 1537920), (20520, 1535072), (20559, 1532160), (20790, 1515136), (21120, 1491462), (21168, 1488080), (21280, 1480248), (21360, 1474704), (21560, 1461024), (21805, 1444608), (21888, 1439130), (21945, 1435392), (22176, 1420440), (22344, 1409760), (22428, 1404480), (22572, 1395520), (22784, 1382535), (23408, 1345680), (23496, 1340640), (23520, 1339272), (23674, 1330560), (23760, 1325744), (23940, 1315776), (24030, 1310848), (24192, 1302070), (24255, 1298688), (24320, 1295217), (24640, 1278396), (24920, 1264032), (25080, 1255968), (25137, 1253120), (25344, 1242885), (25365, 1241856), (25536, 1233540), (25632, 1228920), (25872, 1217520), (26166, 1203840), (26334, 1196160), (26433, 1191680), (26460, 1190464), (26752, 1177470), (26880, 1171863), (27056, 1164240), (27360, 1151304), (27412, 1149120), (27720, 1136352), (27930, 1127808), (28035, 1123584), (28215, 1116416), (28224, 1116060), (28480, 1106028), (28728, 1096480), (29106, 1082240), (29260, 1076544), (29370, 1072512), (29568, 1065330), (29792, 1057320), (29904, 1053360), (30096, 1046640), (30240, 1041656), (30438, 1034880), (30723, 1025280), (31328, 1005480), (31360, 1004454), (31680, 994308), (31920, 986832), (32040, 983136), (32340, 974016), (32832, 959420), (33264, 946960), (33440, 941976), (33516, 939840), (33642, 936320), (33820, 931392), (34048, 925155), (34176, 921690), (34265, 919296), (34496, 913140), (34560, 911449), (34888, 902880), (35112, 897120), (35244, 893760), (35280, 892848), (35511, 887040), (35910, 877184), (36480, 863478), (36960, 852264), (37202, 846720), (37240, 845856), (37380, 842688), (37620, 837312), (37632, 837045), (38016, 828590), (38304, 822360), (38448, 819280), (38808, 811680), (39160, 804384), (39249, 802560), (39501, 797440), (39872, 790020), (40128, 784980), (40320, 781242), (40584, 776160), (40964, 768960), (41040, 767536), (41118, 766080), (41580, 757568), (41895, 751872), (42240, 745731), (42336, 744040), (42560, 740124), (42720, 737352), (43120, 730512), (43610, 722304), (43776, 719565), (43890, 717696), (44055, 715008), (44352, 710220), (44688, 704880), (44856, 702240), (45144, 697760), (45657, 689920), (46816, 672840), (46992, 670320), (47040, 669636), (47348, 665280), (47520, 662872), (47880, 657888), (47971, 656640), (48060, 655424), (48384, 651035), (48510, 649344), (49280, 639198), (49840, 632016), (50160, 627984), (50274, 626560), (50730, 620928), (51072, 616770), (51205, 615168), (51264, 614460), (51744, 608760), (52332, 601920), (52668, 598080), (52866, 595840), (52920, 595232), (53504, 588735), (54112, 582120), (54720, 575652), (54824, 574560), (55440, 568176), (55803, 564480), (55860, 563904), (56070, 561792), (56430, 558208), (56448, 558030), (56960, 553014), (57456, 548240), (58212, 541120), (58520, 538272), (58740, 536256), (59136, 532665), (59185, 532224), (59584, 528660), (59808, 526680), (60192, 523320), (60480, 520828), (60876, 517440), (61446, 512640), (61677, 510720), (62656, 502740), (62720, 502227), (63360, 497154), (63840, 493416), (64080, 491568), (64680, 487008), (65415, 481536), (65664, 479710), (65835, 478464), (66528, 473480), (66880, 470988), (67032, 469920), (67284, 468160), (67640, 465696), (68352, 460845), (68530, 459648), (68992, 456570), (69776, 451440), (70224, 448560), (70488, 446880), (70560, 446424), (71022, 443520), (71820, 438592), (72765, 432896), (72960, 431739), (73920, 426132), (74404, 423360), (74480, 422928), (74760, 421344), (75240, 418656), (76032, 414295), (76095, 413952), (76608, 411180), (76896, 409640), (77616, 405840), (78320, 402192), (78498, 401280), (79002, 398720), (79744, 395010), (80256, 392490), (80640, 390621), (81168, 388080), (81928, 384480), (82080, 383768), (82236, 383040), (82859, 380160), (83160, 378784), (83790, 375936), (84105, 374528), (84672, 372020), (85120, 370062), (85440, 368676), (86240, 365256), (87220, 361152), (87780, 358848), (88110, 357504), (88704, 355110), (89376, 352440), (89712, 351120), (90288, 348880), (91314, 344960), (92169, 341760), (93005, 338688), (93632, 336420), (93984, 335160), (94080, 334818), (94696, 332640), (95040, 331436), (95760, 328944), (95942, 328320), (96120, 327712), (97020, 324672), (98560, 319599), (99680, 316008), (100320, 313992), (100548, 313280), (101460, 310464), (102144, 308385), (102410, 307584), (102528, 307230), (102795, 306432), (103488, 304380), (104664, 300960), (105336, 299040), (105732, 297920), (105840, 297616), (106533, 295680), (108224, 291060), (109440, 287826), (109648, 287280), (110880, 284088), (111606, 282240), (111720, 281952), (112140, 280896), (112860, 279104), (112896, 279015), (113920, 276507), (114912, 274120), (116424, 270560), (117040, 269136), (117480, 268128), (117747, 267520), (118370, 266112), (119168, 264330), (119616, 263340), (120384, 261660), (120960, 260414), (121752, 258720), (122892, 256320), (123354, 255360), (125312, 251370), (125685, 250624), (126720, 248577), (127680, 246708), (128160, 245784), (129360, 243504), (130207, 241920), (130830, 240768), (131328, 239855), (131670, 239232), (132165, 238336), (133056, 236740), (133760, 235494), (134064, 234960), (134568, 234080), (135280, 232848), (137060, 229824), (137984, 228285), (139552, 225720), (140448, 224280), (140976, 223440), (141120, 223212), (142044, 221760), (143640, 219296), (143913, 218880), (145530, 216448), (147840, 213066), (148808, 211680), (148960, 211464), (149520, 210672), (150480, 209328), (152190, 206976), (153216, 205590), (153615, 205056), (153792, 204820), (155232, 202920), (156640, 201096), (156996, 200640), (158004, 199360), (159488, 197505), (160512, 196245), (162336, 194040), (163856, 192240), (164160, 191884), (164472, 191520), (165718, 190080), (166320, 189392), (167409, 188160), (167580, 187968), (168210, 187264), (169344, 186010), (170240, 185031), (170880, 184338), (172480, 182628), (174440, 180576), (175560, 179424), (176220, 178752), (177408, 177555)]