1371360624480

素因数分解:

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

素因数の和:733

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 324, 330, 336, 352, 360, 363, 378, 385, 392, 396, 405, 420, 432, 440, 441, 462, 480, 484, 486, 490, 495, 504, 528, 539, 540, 560, 567, 588, 594, 605, 616, 630, 648, 660, 661, 672, 693, 720, 726, 729, 735, 756, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 924, 945, 968, 972, 980, 990, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1260, 1296, 1320, 1322, 1323, 1386, 1440, 1452, 1458, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1701, 1760, 1764, 1782, 1815, 1848, 1890, 1936, 1944, 1960, 1980, 1983, 2016, 2079, 2156, 2160, 2178, 2187, 2205, 2268, 2310, 2352, 2376, 2420, 2430, 2464, 2520, 2541, 2592, 2640, 2644, 2646, 2673, 2695, 2772, 2835, 2904, 2916, 2940, 2970, 3024, 3080, 3168, 3234, 3240, 3267, 3305, 3360, 3388, 3402, 3465, 3528, 3564, 3630, 3645, 3696, 3780, 3872, 3888, 3920, 3960, 3966, 3969, 4158, 4235, 4312, 4320, 4356, 4374, 4410, 4455, 4536, 4620, 4627, 4704, 4752, 4840, 4851, 4860, 5040, 5082, 5103, 5280, 5288, 5292, 5346, 5390, 5445, 5544, 5670, 5808, 5832, 5880, 5929, 5940, 5949, 6048, 6160, 6237, 6468, 6480, 6534, 6610, 6615, 6776, 6804, 6930, 7056, 7128, 7260, 7271, 7290, 7392, 7560, 7623, 7776, 7840, 7920, 7932, 7938, 8019, 8085, 8316, 8470, 8505, 8624, 8712, 8748, 8820, 8910, 9072, 9240, 9254, 9504, 9680, 9702, 9720, 9801, 9915, 10080, 10164, 10206, 10395, 10576, 10584, 10692, 10780, 10890, 10935, 11088, 11340, 11616, 11664, 11760, 11858, 11880, 11898, 11907, 12320, 12474, 12705, 12936, 12960, 13068, 13220, 13230, 13365, 13552, 13608, 13860, 13881, 14112, 14256, 14520, 14542, 14553, 14580, 15120, 15246, 15309, 15840, 15864, 15876, 16038, 16170, 16335, 16632, 16940, 17010, 17248, 17424, 17496, 17640, 17787, 17820, 17847, 18144, 18480, 18508, 18711, 19360, 19404, 19440, 19602, 19830, 19845, 20328, 20412, 20790, 21152, 21168, 21384, 21560, 21780, 21813, 21870, 22176, 22680, 22869, 23135, 23328, 23520, 23716, 23760, 23796, 23814, 24057, 24255, 24948, 25410, 25515, 25872, 26136, 26440, 26460, 26730, 27104, 27216, 27720, 27762, 28512, 29040, 29084, 29106, 29160, 29403, 29645, 29745, 30240, 30492, 30618, 31185, 31728, 31752, 32076, 32340, 32389, 32670, 33264, 33880, 34020, 34848, 34992, 35280, 35574, 35640, 35694, 35721, 36355, 36960, 37016, 37422, 38115, 38808, 38880, 39204, 39660, 39690, 40095, 40656, 40824, 41580, 41643, 42336, 42768, 43120, 43560, 43626, 43659, 43740, 45360, 45738, 46270, 47432, 47520, 47592, 47628, 48114, 48510, 49005, 49896, 50820, 50897, 51030, 51744, 52272, 52880, 52920, 53361, 53460, 53541, 54432, 55440, 55524, 56133, 58080, 58168, 58212, 58320, 58806, 59290, 59490, 59535, 60984, 61236, 62370, 63456, 63504, 64152, 64680, 64778, 65340, 65439, 66528, 67760, 68040, 68607, 69405, 69984, 70560, 71148, 71280, 71388, 71442, 72710, 72765, 74032, 74844, 76230, 76545, 77616, 78408, 79320, 79380, 79981, 80190, 81312, 81648, 83160, 83286, 85536, 86240, 87120, 87252, 87318, 87480, 88209, 88935, 89235, 90720, 91476, 92540, 93555, 94864, 95184, 95256, 96228, 97020, 97167, 98010, 99792, 101640, 101794, 102060, 104544, 105760, 105840, 106722, 106920, 107082, 107163, 109065, 110880, 111048, 112266, 114345, 116336, 116424, 116640, 117612, 118580, 118980, 119070, 120285, 121968, 122472, 124740, 124929, 127008, 128304, 129360, 129556, 130680, 130878, 130977, 135520, 136080, 137214, 138810, 142296, 142560, 142776, 142884, 145420, 145530, 147015, 148064, 149688, 152460, 152691, 153090, 155232, 156816, 158640, 158760, 159962, 160083, 160380, 160623, 161945, 163296, 166320, 166572, 168399, 174240, 174504, 174636, 174960, 176418, 177870, 178470, 178605, 182952, 185080, 187110, 189728, 190368, 190512, 192456, 194040, 194334, 196020, 196317, 199584, 203280, 203588, 204120, 205821, 208215, 211680, 213444, 213840, 214164, 214326, 218130, 218295, 222096, 224532, 228690, 232672, 232848, 235224, 237160, 237960, 238140, 239943, 240570, 243936, 244944, 249480, 249858, 254485, 256608, 258720, 259112, 261360, 261756, 261954, 264627, 266805, 267705, 272160, 274428, 277620, 280665, 284592, 285552, 285768, 290840, 291060, 291501, 294030, 299376, 304920, 305382, 306180, 313632, 317280, 317520, 319924, 320166, 320760, 321246, 323890, 327195, 332640, 333144, 336798, 343035, 349008, 349272, 349920, 352836, 355740, 356279, 356940, 357210, 365904, 370160, 374220, 374787, 381024, 384912, 388080, 388668, 392040, 392634, 392931, 399905, 406560, 407176, 408240, 411642, 416430, 426888, 427680, 428328, 428652, 436260, 436590, 441045, 444192, 449064, 457380, 458073, 465696, 470448, 474320, 475920, 476280, 479886, 480249, 481140, 481869, 485835, 489888, 498960, 499716, 508970, 518224, 522720, 523512, 523908, 529254, 533610, 535410, 535815, 548856, 555240, 559867, 561330, 569184, 571104, 571536, 581680, 582120, 583002, 588060, 588951, 598752, 609840, 610764, 612360, 617463, 624645, 635040, 639848, 640332, 641520, 642492, 647780, 654390, 654885, 666288, 673596, 686070, 698016, 698544, 705672, 711480, 712558, 713880, 714420, 719829, 731808, 740320, 748440, 749574, 763455, 769824, 776160, 777336, 784080, 785268, 785862, 799810, 800415, 803115, 814352, 816480, 823284, 832860, 841995, 853776, 856656, 857304, 872520, 873180, 874503, 882090, 898128, 914760, 916146, 940896, 948640, 951840, 952560, 959772, 960498, 962280, 963738, 971670, 981585, 997920, 999432, 1017940, 1029105, 1036448, 1047024, 1047816, 1058508, 1067220, 1068837, 1070820, 1071630, 1097712, 1110480, 1119734, 1122660, 1124361, 1143072, 1163360, 1164240, 1166004, 1176120, 1177902, 1178793, 1199715, 1219680, 1221528, 1224720, 1234926, 1249290, 1279696, 1280664, 1283040, 1284984, 1295560, 1308780, 1309770, 1323135, 1332576, 1347192, 1372140, 1374219, 1397088, 1411344, 1422960, 1425116, 1427760, 1428840, 1439658, 1440747, 1445607, 1457505, 1496880, 1499148, 1526910, 1554672, 1568160, 1570536, 1571724, 1599620, 1600830, 1606230, 1628704, 1646568, 1665720, 1679601, 1683990, 1707552, 1713312, 1714608, 1745040, 1746360, 1749006, 1764180, 1766853, 1781395, 1796256, 1829520, 1832292, 1852389, 1873935, 1905120, 1919544, 1920996, 1924560, 1927476, 1943340, 1963170, 1964655, 1998864, 2035880, 2058210, 2094048, 2095632, 2117016, 2134440, 2137674, 2141640, 2143260, 2159487, 2195424, 2220960, 2239468, 2245320, 2248722, 2290365, 2328480, 2332008, 2352240, 2355804, 2357586, 2399430, 2401245, 2409345, 2443056, 2449440, 2469852, 2498580, 2559392, 2561328, 2569968, 2591120, 2617560, 2619540, 2623509, 2646270, 2694384, 2744280, 2748438, 2799335, 2822688, 2845920, 2850232, 2855520, 2857680, 2879316, 2881494, 2891214, 2915010, 2944755, 2993760, 2998296, 3053820, 3087315, 3109344, 3141072, 3143448, 3199240, 3201660, 3206511, 3212460, 3293136, 3331440, 3359202, 3367980, 3373083, 3429216, 3490080, 3492720, 3498012, 3528360, 3533706, 3562790, 3599145, 3659040, 3664584, 3704778, 3747870, 3839088, 3841992, 3849120, 3854952, 3886680, 3919069, 3926340, 3929310, 3997728, 4071760, 4116420, 4122657, 4191264, 4234032, 4268880, 4275348, 4283280, 4286520, 4318974, 4322241, 4372515, 4478936, 4490640, 4497444, 4580730, 4664016, 4704480, 4711608, 4715172, 4798860, 4802490, 4818690, 4886112, 4939704, 4997160, 5038803, 5122656, 5139936, 5182240, 5235120, 5239080, 5247018, 5292540, 5300559, 5344185, 5388768, 5488560, 5496876, 5598670, 5621805, 5700464, 5715360, 5758632, 5762988, 5782428, 5830020, 5889510, 5893965, 5996592, 6107640, 6174630, 6282144, 6286896, 6398480, 6403320, 6413022, 6424920, 6478461, 6586272, 6662880, 6718404, 6735960, 6746166, 6871095, 6985440, 6996024, 7056720, 7067412, 7125580, 7198290, 7203735, 7228035, 7329168, 7409556, 7495740, 7678176, 7683984, 7709904, 7773360, 7838138, 7852680, 7858620, 7870527, 8143520, 8232840, 8245314, 8398005, 8468064, 8537760, 8550696, 8566560, 8573040, 8637948, 8644482, 8745030, 8834265, 8957872, 8981280, 8994888, 9161460, 9261945, 9328032, 9423216, 9430344, 9597720, 9604980, 9619533, 9637380, 9879408, 9994320, 10077606, 10119249, 10470240, 10478160, 10494036, 10585080, 10601118, 10688370, 10797435, 10977120, 10993752, 11197340, 11243610, 11400928, 11517264, 11525976, 11564856, 11660040, 11757207, 11779020, 11787930, 11993184, 12215280, 12349260, 12367971, 12573792, 12796960, 12806640, 12826044, 12849840, 12956922, 12966723, 13117545, 13436808, 13471920, 13492332, 13742190, 13992048, 14113440, 14134824, 14251160, 14396580, 14407470, 14456070, 14658336, 14819112, 14991480, 15116409, 15367968, 15419808, 15546720, 15676276, 15705360, 15717240, 15741054, 15901677, 16032555, 16465680, 16490628, 16796010, 16865415, 17101392, 17146080, 17275896, 17288964, 17490060, 17668530, 17915744, 17989776, 18322920, 18523890, 18846432, 18860688, 19195440, 19209960, 19239066, 19274760, 19435383, 19595345, 19758816, 19988640, 20155212, 20238498, 20613285, 20956320, 20988072, 21170160, 21202236, 21376740, 21594870, 21611205, 21987504, 22394680, 22487220, 23034528, 23051952, 23129712, 23320080, 23514414, 23558040, 23575860, 23611581, 24430560, 24698520, 24735942, 25194015, 25613280, 25652088, 25699680, 25913844, 25933446, 26235090, 26502795, 26873616, 26943840, 26984664, 27484380, 27984096, 28269648, 28502320, 28793160, 28814940, 28858599, 28912140, 29638224, 29982960, 30232818, 31352552, 31410720, 31434480, 31482108, 31803354, 32065110, 32392305, 32931360, 32981256, 33592020, 33730830, 34202784, 34551792, 34577928, 34980120, 35271621, 35337060, 35979552, 36645840, 37047780, 37103913, 37721376, 38390880, 38419920, 38478132, 38549520, 38870766, 39190690, 39352635, 40310424, 40476996, 41226570, 41976144, 42340320, 42404472, 42753480, 43189740, 43222410, 43975008, 44789360, 44974440, 45349227, 46103904, 46259424, 46640160, 47028828, 47116080, 47151720, 47223162, 48097665, 49397040, 49471884, 50388030, 50596245, 51304176, 51827688, 51866892, 52470180, 53005590, 53747232, 53969328, 54968760, 56539296, 57004640, 57586320, 57629880, 57717198, 57824280, 58306149, 58786035, 59276448, 59965920, 60465636, 61839855, 62705104, 62868960, 62964216, 63606708, 64130220, 64784610, 64833615, 65962512, 67184040, 67461660, 69103584, 69155856, 69960240, 70543242, 70674120, 70834743, 73291680, 74095560, 74207826, 75582045, 76839840, 76956264, 77099040, 77741532, 78381380, 78705270, 79508385, 80620848, 80953992, 82453140, 83952288, 84808944, 85506960, 86379480, 86444820, 86575797, 89578720, 89948880, 90698454, 94057656, 94232160, 94303440, 94446324, 96195330, 97176915, 98794080, 98943768, 100776060, 101192490, 102608352, 103655376, 103733784, 104940360, 105814863, 106011180, 107938656, 109937520, 111311739, 115172640, 115259760, 115434396, 115648560, 116612298, 117572070, 118057905, 120931272, 123679710, 125410208, 125928432, 127213416, 128260440, 129569220, 129667230, 131925024, 134368080, 134923320, 136047681, 138311712, 139920480, 141086484, 141348240, 141669486, 144292995, 148191120, 148415652, 151164090, 153912528, 155483064, 156762760, 157410540, 159016770, 161241696, 161907984, 164906280, 169617888, 171013920, 172758960, 172889640, 173151594, 174918447, 176358105, 179897760, 181396908, 185519565, 188115312, 188606880, 188892648, 192390660, 194353830, 197887536, 201552120, 202384980, 207310752, 207467568, 209880720, 211629726, 212022360, 219875040, 222623478, 226746135, 230519520, 230868792, 231297120, 233224596, 235144140, 236115810, 241862544, 247359420, 251856864, 254426832, 256520880, 259138440, 259334460, 259727391, 268736160, 269846640, 272095362, 282172968, 282696480, 283338972, 288585990, 291530745, 296382240, 296831304, 302328180, 307825056, 310966128, 313525520, 314821080, 317444589, 318033540, 323815968, 329812560, 345517920, 345779280, 346303188, 349836894, 352716210, 354173715, 362793816, 371039130, 376230624, 377785296, 384781320, 388707660, 395775072, 403104240, 404769960, 408143043, 414935136, 419761440, 423259452, 424044720, 432878985, 445246956, 453492270, 461737584, 466449192, 470288280, 472231620, 483725088, 494718840, 508853664, 513041760, 518276880, 518668920, 519454782, 529074315, 539693280, 544190724, 556558695, 564345936, 566677944, 577171980, 583061490, 593662608, 604656360, 621932256, 627051040, 629642160, 634889178, 636067080, 659625120, 680238405, 691558560, 692606376, 699673788, 705432420, 708347430, 725587632, 742078260, 755570592, 769562640, 777415320, 779182173, 806208480, 809539920, 816286086, 846518904, 848089440, 865757970, 874592235, 890493912, 906984540, 923475168, 932898384, 940576560, 944463240, 952333767, 989437680, 1036553760, 1037337840, 1038909564, 1058148630, 1088381448, 1113117390, 1128691872, 1133355888, 1154343960, 1166122980, 1187325216, 1209312720, 1224429129, 1259284320, 1269778356, 1272134160, 1298636955, 1360476810, 1385212752, 1399347576, 1410864840, 1416694860, 1451175264, 1484156520, 1539125280, 1554830640, 1558364346, 1587222945, 1619079840, 1632572172, 1693037808, 1731515940, 1749184470, 1780987824, 1813969080, 1865796768, 1881153120, 1888926480, 1904667534, 1978875360, 2040715215, 2074675680, 2077819128, 2116297260, 2176762896, 2226234780, 2266711776, 2308687920, 2332245960, 2418625440, 2448858258, 2539556712, 2544268320, 2597273910, 2720953620, 2770425504, 2798695152, 2821729680, 2833389720, 2857001301, 2968313040, 3109661280, 3116728692, 3174445890, 3265144344, 3386075616, 3463031880, 3498368940, 3561975648, 3627938160, 3777852960, 3809335068, 3895910865, 4081430430, 4155638256, 4232594520, 4353525792, 4452469560, 4617375840, 4664491920, 4761668835, 4897716516, 5079113424, 5194547820, 5441907240, 5597390304, 5643459360, 5666779440, 5714002602, 5936626080, 6122145645, 6233457384, 6348891780, 6530288688, 6926063760, 6996737880, 7255876320, 7618670136, 7791821730, 8162860860, 8311276512, 8465189040, 8571003903, 8904939120, 9328983840, 9523337670, 9795433032, 10158226848, 10389095640, 10883814480, 11333558880, 11428005204, 12244291290, 12466914768, 12697783560, 13060577376, 13852127520, 13993475760, 14285006505, 15237340272, 15583643460, 16325721720, 16930378080, 17142007806, 17809878240, 19046675340, 19590866064, 20778191280, 21767628960, 22856010408, 24488582580, 24933829536, 25395567120, 27986951520, 28570013010, 30474680544, 31167286920, 32651443440, 34284015612, 38093350680, 39181732128, 41556382560, 42855019515, 45712020816, 48977165160, 50791134240, 57140026020, 62334573840, 65302886880, 68568031224, 76186701360, 85710039030, 91424041632, 97954330320, 114280052040, 124669147680, 137136062448, 152373402720, 171420078060, 195908660640, 228560104080, 274272124896, 342840156120, 457120208160, 685680312240, 1371360624480]

約数ペア:

[(1, 1371360624480), (2, 685680312240), (3, 457120208160), (4, 342840156120), (5, 274272124896), (6, 228560104080), (7, 195908660640), (8, 171420078060), (9, 152373402720), (10, 137136062448), (11, 124669147680), (12, 114280052040), (14, 97954330320), (15, 91424041632), (16, 85710039030), (18, 76186701360), (20, 68568031224), (21, 65302886880), (22, 62334573840), (24, 57140026020), (27, 50791134240), (28, 48977165160), (30, 45712020816), (32, 42855019515), (33, 41556382560), (35, 39181732128), (36, 38093350680), (40, 34284015612), (42, 32651443440), (44, 31167286920), (45, 30474680544), (48, 28570013010), (49, 27986951520), (54, 25395567120), (55, 24933829536), (56, 24488582580), (60, 22856010408), (63, 21767628960), (66, 20778191280), (70, 19590866064), (72, 19046675340), (77, 17809878240), (80, 17142007806), (81, 16930378080), (84, 16325721720), (88, 15583643460), (90, 15237340272), (96, 14285006505), (98, 13993475760), (99, 13852127520), (105, 13060577376), (108, 12697783560), (110, 12466914768), (112, 12244291290), (120, 11428005204), (121, 11333558880), (126, 10883814480), (132, 10389095640), (135, 10158226848), (140, 9795433032), (144, 9523337670), (147, 9328983840), (154, 8904939120), (160, 8571003903), (162, 8465189040), (165, 8311276512), (168, 8162860860), (176, 7791821730), (180, 7618670136), (189, 7255876320), (196, 6996737880), (198, 6926063760), (210, 6530288688), (216, 6348891780), (220, 6233457384), (224, 6122145645), (231, 5936626080), (240, 5714002602), (242, 5666779440), (243, 5643459360), (245, 5597390304), (252, 5441907240), (264, 5194547820), (270, 5079113424), (280, 4897716516), (288, 4761668835), (294, 4664491920), (297, 4617375840), (308, 4452469560), (315, 4353525792), (324, 4232594520), (330, 4155638256), (336, 4081430430), (352, 3895910865), (360, 3809335068), (363, 3777852960), (378, 3627938160), (385, 3561975648), (392, 3498368940), (396, 3463031880), (405, 3386075616), (420, 3265144344), (432, 3174445890), (440, 3116728692), (441, 3109661280), (462, 2968313040), (480, 2857001301), (484, 2833389720), (486, 2821729680), (490, 2798695152), (495, 2770425504), (504, 2720953620), (528, 2597273910), (539, 2544268320), (540, 2539556712), (560, 2448858258), (567, 2418625440), (588, 2332245960), (594, 2308687920), (605, 2266711776), (616, 2226234780), (630, 2176762896), (648, 2116297260), (660, 2077819128), (661, 2074675680), (672, 2040715215), (693, 1978875360), (720, 1904667534), (726, 1888926480), (729, 1881153120), (735, 1865796768), (756, 1813969080), (770, 1780987824), (784, 1749184470), (792, 1731515940), (810, 1693037808), (840, 1632572172), (847, 1619079840), (864, 1587222945), (880, 1558364346), (882, 1554830640), (891, 1539125280), (924, 1484156520), (945, 1451175264), (968, 1416694860), (972, 1410864840), (980, 1399347576), (990, 1385212752), (1008, 1360476810), (1056, 1298636955), (1078, 1272134160), (1080, 1269778356), (1089, 1259284320), (1120, 1224429129), (1134, 1209312720), (1155, 1187325216), (1176, 1166122980), (1188, 1154343960), (1210, 1133355888), (1215, 1128691872), (1232, 1113117390), (1260, 1088381448), (1296, 1058148630), (1320, 1038909564), (1322, 1037337840), (1323, 1036553760), (1386, 989437680), (1440, 952333767), (1452, 944463240), (1458, 940576560), (1470, 932898384), (1485, 923475168), (1512, 906984540), (1540, 890493912), (1568, 874592235), (1584, 865757970), (1617, 848089440), (1620, 846518904), (1680, 816286086), (1694, 809539920), (1701, 806208480), (1760, 779182173), (1764, 777415320), (1782, 769562640), (1815, 755570592), (1848, 742078260), (1890, 725587632), (1936, 708347430), (1944, 705432420), (1960, 699673788), (1980, 692606376), (1983, 691558560), (2016, 680238405), (2079, 659625120), (2156, 636067080), (2160, 634889178), (2178, 629642160), (2187, 627051040), (2205, 621932256), (2268, 604656360), (2310, 593662608), (2352, 583061490), (2376, 577171980), (2420, 566677944), (2430, 564345936), (2464, 556558695), (2520, 544190724), (2541, 539693280), (2592, 529074315), (2640, 519454782), (2644, 518668920), (2646, 518276880), (2673, 513041760), (2695, 508853664), (2772, 494718840), (2835, 483725088), (2904, 472231620), (2916, 470288280), (2940, 466449192), (2970, 461737584), (3024, 453492270), (3080, 445246956), (3168, 432878985), (3234, 424044720), (3240, 423259452), (3267, 419761440), (3305, 414935136), (3360, 408143043), (3388, 404769960), (3402, 403104240), (3465, 395775072), (3528, 388707660), (3564, 384781320), (3630, 377785296), (3645, 376230624), (3696, 371039130), (3780, 362793816), (3872, 354173715), (3888, 352716210), (3920, 349836894), (3960, 346303188), (3966, 345779280), (3969, 345517920), (4158, 329812560), (4235, 323815968), (4312, 318033540), (4320, 317444589), (4356, 314821080), (4374, 313525520), (4410, 310966128), (4455, 307825056), (4536, 302328180), (4620, 296831304), (4627, 296382240), (4704, 291530745), (4752, 288585990), (4840, 283338972), (4851, 282696480), (4860, 282172968), (5040, 272095362), (5082, 269846640), (5103, 268736160), (5280, 259727391), (5288, 259334460), (5292, 259138440), (5346, 256520880), (5390, 254426832), (5445, 251856864), (5544, 247359420), (5670, 241862544), (5808, 236115810), (5832, 235144140), (5880, 233224596), (5929, 231297120), (5940, 230868792), (5949, 230519520), (6048, 226746135), (6160, 222623478), (6237, 219875040), (6468, 212022360), (6480, 211629726), (6534, 209880720), (6610, 207467568), (6615, 207310752), (6776, 202384980), (6804, 201552120), (6930, 197887536), (7056, 194353830), (7128, 192390660), (7260, 188892648), (7271, 188606880), (7290, 188115312), (7392, 185519565), (7560, 181396908), (7623, 179897760), (7776, 176358105), (7840, 174918447), (7920, 173151594), (7932, 172889640), (7938, 172758960), (8019, 171013920), (8085, 169617888), (8316, 164906280), (8470, 161907984), (8505, 161241696), (8624, 159016770), (8712, 157410540), (8748, 156762760), (8820, 155483064), (8910, 153912528), (9072, 151164090), (9240, 148415652), (9254, 148191120), (9504, 144292995), (9680, 141669486), (9702, 141348240), (9720, 141086484), (9801, 139920480), (9915, 138311712), (10080, 136047681), (10164, 134923320), (10206, 134368080), (10395, 131925024), (10576, 129667230), (10584, 129569220), (10692, 128260440), (10780, 127213416), (10890, 125928432), (10935, 125410208), (11088, 123679710), (11340, 120931272), (11616, 118057905), (11664, 117572070), (11760, 116612298), (11858, 115648560), (11880, 115434396), (11898, 115259760), (11907, 115172640), (12320, 111311739), (12474, 109937520), (12705, 107938656), (12936, 106011180), (12960, 105814863), (13068, 104940360), (13220, 103733784), (13230, 103655376), (13365, 102608352), (13552, 101192490), (13608, 100776060), (13860, 98943768), (13881, 98794080), (14112, 97176915), (14256, 96195330), (14520, 94446324), (14542, 94303440), (14553, 94232160), (14580, 94057656), (15120, 90698454), (15246, 89948880), (15309, 89578720), (15840, 86575797), (15864, 86444820), (15876, 86379480), (16038, 85506960), (16170, 84808944), (16335, 83952288), (16632, 82453140), (16940, 80953992), (17010, 80620848), (17248, 79508385), (17424, 78705270), (17496, 78381380), (17640, 77741532), (17787, 77099040), (17820, 76956264), (17847, 76839840), (18144, 75582045), (18480, 74207826), (18508, 74095560), (18711, 73291680), (19360, 70834743), (19404, 70674120), (19440, 70543242), (19602, 69960240), (19830, 69155856), (19845, 69103584), (20328, 67461660), (20412, 67184040), (20790, 65962512), (21152, 64833615), (21168, 64784610), (21384, 64130220), (21560, 63606708), (21780, 62964216), (21813, 62868960), (21870, 62705104), (22176, 61839855), (22680, 60465636), (22869, 59965920), (23135, 59276448), (23328, 58786035), (23520, 58306149), (23716, 57824280), (23760, 57717198), (23796, 57629880), (23814, 57586320), (24057, 57004640), (24255, 56539296), (24948, 54968760), (25410, 53969328), (25515, 53747232), (25872, 53005590), (26136, 52470180), (26440, 51866892), (26460, 51827688), (26730, 51304176), (27104, 50596245), (27216, 50388030), (27720, 49471884), (27762, 49397040), (28512, 48097665), (29040, 47223162), (29084, 47151720), (29106, 47116080), (29160, 47028828), (29403, 46640160), (29645, 46259424), (29745, 46103904), (30240, 45349227), (30492, 44974440), (30618, 44789360), (31185, 43975008), (31728, 43222410), (31752, 43189740), (32076, 42753480), (32340, 42404472), (32389, 42340320), (32670, 41976144), (33264, 41226570), (33880, 40476996), (34020, 40310424), (34848, 39352635), (34992, 39190690), (35280, 38870766), (35574, 38549520), (35640, 38478132), (35694, 38419920), (35721, 38390880), (36355, 37721376), (36960, 37103913), (37016, 37047780), (37422, 36645840), (38115, 35979552), (38808, 35337060), (38880, 35271621), (39204, 34980120), (39660, 34577928), (39690, 34551792), (40095, 34202784), (40656, 33730830), (40824, 33592020), (41580, 32981256), (41643, 32931360), (42336, 32392305), (42768, 32065110), (43120, 31803354), (43560, 31482108), (43626, 31434480), (43659, 31410720), (43740, 31352552), (45360, 30232818), (45738, 29982960), (46270, 29638224), (47432, 28912140), (47520, 28858599), (47592, 28814940), (47628, 28793160), (48114, 28502320), (48510, 28269648), (49005, 27984096), (49896, 27484380), (50820, 26984664), (50897, 26943840), (51030, 26873616), (51744, 26502795), (52272, 26235090), (52880, 25933446), (52920, 25913844), (53361, 25699680), (53460, 25652088), (53541, 25613280), (54432, 25194015), (55440, 24735942), (55524, 24698520), (56133, 24430560), (58080, 23611581), (58168, 23575860), (58212, 23558040), (58320, 23514414), (58806, 23320080), (59290, 23129712), (59490, 23051952), (59535, 23034528), (60984, 22487220), (61236, 22394680), (62370, 21987504), (63456, 21611205), (63504, 21594870), (64152, 21376740), (64680, 21202236), (64778, 21170160), (65340, 20988072), (65439, 20956320), (66528, 20613285), (67760, 20238498), (68040, 20155212), (68607, 19988640), (69405, 19758816), (69984, 19595345), (70560, 19435383), (71148, 19274760), (71280, 19239066), (71388, 19209960), (71442, 19195440), (72710, 18860688), (72765, 18846432), (74032, 18523890), (74844, 18322920), (76230, 17989776), (76545, 17915744), (77616, 17668530), (78408, 17490060), (79320, 17288964), (79380, 17275896), (79981, 17146080), (80190, 17101392), (81312, 16865415), (81648, 16796010), (83160, 16490628), (83286, 16465680), (85536, 16032555), (86240, 15901677), (87120, 15741054), (87252, 15717240), (87318, 15705360), (87480, 15676276), (88209, 15546720), (88935, 15419808), (89235, 15367968), (90720, 15116409), (91476, 14991480), (92540, 14819112), (93555, 14658336), (94864, 14456070), (95184, 14407470), (95256, 14396580), (96228, 14251160), (97020, 14134824), (97167, 14113440), (98010, 13992048), (99792, 13742190), (101640, 13492332), (101794, 13471920), (102060, 13436808), (104544, 13117545), (105760, 12966723), (105840, 12956922), (106722, 12849840), (106920, 12826044), (107082, 12806640), (107163, 12796960), (109065, 12573792), (110880, 12367971), (111048, 12349260), (112266, 12215280), (114345, 11993184), (116336, 11787930), (116424, 11779020), (116640, 11757207), (117612, 11660040), (118580, 11564856), (118980, 11525976), (119070, 11517264), (120285, 11400928), (121968, 11243610), (122472, 11197340), (124740, 10993752), (124929, 10977120), (127008, 10797435), (128304, 10688370), (129360, 10601118), (129556, 10585080), (130680, 10494036), (130878, 10478160), (130977, 10470240), (135520, 10119249), (136080, 10077606), (137214, 9994320), (138810, 9879408), (142296, 9637380), (142560, 9619533), (142776, 9604980), (142884, 9597720), (145420, 9430344), (145530, 9423216), (147015, 9328032), (148064, 9261945), (149688, 9161460), (152460, 8994888), (152691, 8981280), (153090, 8957872), (155232, 8834265), (156816, 8745030), (158640, 8644482), (158760, 8637948), (159962, 8573040), (160083, 8566560), (160380, 8550696), (160623, 8537760), (161945, 8468064), (163296, 8398005), (166320, 8245314), (166572, 8232840), (168399, 8143520), (174240, 7870527), (174504, 7858620), (174636, 7852680), (174960, 7838138), (176418, 7773360), (177870, 7709904), (178470, 7683984), (178605, 7678176), (182952, 7495740), (185080, 7409556), (187110, 7329168), (189728, 7228035), (190368, 7203735), (190512, 7198290), (192456, 7125580), (194040, 7067412), (194334, 7056720), (196020, 6996024), (196317, 6985440), (199584, 6871095), (203280, 6746166), (203588, 6735960), (204120, 6718404), (205821, 6662880), (208215, 6586272), (211680, 6478461), (213444, 6424920), (213840, 6413022), (214164, 6403320), (214326, 6398480), (218130, 6286896), (218295, 6282144), (222096, 6174630), (224532, 6107640), (228690, 5996592), (232672, 5893965), (232848, 5889510), (235224, 5830020), (237160, 5782428), (237960, 5762988), (238140, 5758632), (239943, 5715360), (240570, 5700464), (243936, 5621805), (244944, 5598670), (249480, 5496876), (249858, 5488560), (254485, 5388768), (256608, 5344185), (258720, 5300559), (259112, 5292540), (261360, 5247018), (261756, 5239080), (261954, 5235120), (264627, 5182240), (266805, 5139936), (267705, 5122656), (272160, 5038803), (274428, 4997160), (277620, 4939704), (280665, 4886112), (284592, 4818690), (285552, 4802490), (285768, 4798860), (290840, 4715172), (291060, 4711608), (291501, 4704480), (294030, 4664016), (299376, 4580730), (304920, 4497444), (305382, 4490640), (306180, 4478936), (313632, 4372515), (317280, 4322241), (317520, 4318974), (319924, 4286520), (320166, 4283280), (320760, 4275348), (321246, 4268880), (323890, 4234032), (327195, 4191264), (332640, 4122657), (333144, 4116420), (336798, 4071760), (343035, 3997728), (349008, 3929310), (349272, 3926340), (349920, 3919069), (352836, 3886680), (355740, 3854952), (356279, 3849120), (356940, 3841992), (357210, 3839088), (365904, 3747870), (370160, 3704778), (374220, 3664584), (374787, 3659040), (381024, 3599145), (384912, 3562790), (388080, 3533706), (388668, 3528360), (392040, 3498012), (392634, 3492720), (392931, 3490080), (399905, 3429216), (406560, 3373083), (407176, 3367980), (408240, 3359202), (411642, 3331440), (416430, 3293136), (426888, 3212460), (427680, 3206511), (428328, 3201660), (428652, 3199240), (436260, 3143448), (436590, 3141072), (441045, 3109344), (444192, 3087315), (449064, 3053820), (457380, 2998296), (458073, 2993760), (465696, 2944755), (470448, 2915010), (474320, 2891214), (475920, 2881494), (476280, 2879316), (479886, 2857680), (480249, 2855520), (481140, 2850232), (481869, 2845920), (485835, 2822688), (489888, 2799335), (498960, 2748438), (499716, 2744280), (508970, 2694384), (518224, 2646270), (522720, 2623509), (523512, 2619540), (523908, 2617560), (529254, 2591120), (533610, 2569968), (535410, 2561328), (535815, 2559392), (548856, 2498580), (555240, 2469852), (559867, 2449440), (561330, 2443056), (569184, 2409345), (571104, 2401245), (571536, 2399430), (581680, 2357586), (582120, 2355804), (583002, 2352240), (588060, 2332008), (588951, 2328480), (598752, 2290365), (609840, 2248722), (610764, 2245320), (612360, 2239468), (617463, 2220960), (624645, 2195424), (635040, 2159487), (639848, 2143260), (640332, 2141640), (641520, 2137674), (642492, 2134440), (647780, 2117016), (654390, 2095632), (654885, 2094048), (666288, 2058210), (673596, 2035880), (686070, 1998864), (698016, 1964655), (698544, 1963170), (705672, 1943340), (711480, 1927476), (712558, 1924560), (713880, 1920996), (714420, 1919544), (719829, 1905120), (731808, 1873935), (740320, 1852389), (748440, 1832292), (749574, 1829520), (763455, 1796256), (769824, 1781395), (776160, 1766853), (777336, 1764180), (784080, 1749006), (785268, 1746360), (785862, 1745040), (799810, 1714608), (800415, 1713312), (803115, 1707552), (814352, 1683990), (816480, 1679601), (823284, 1665720), (832860, 1646568), (841995, 1628704), (853776, 1606230), (856656, 1600830), (857304, 1599620), (872520, 1571724), (873180, 1570536), (874503, 1568160), (882090, 1554672), (898128, 1526910), (914760, 1499148), (916146, 1496880), (940896, 1457505), (948640, 1445607), (951840, 1440747), (952560, 1439658), (959772, 1428840), (960498, 1427760), (962280, 1425116), (963738, 1422960), (971670, 1411344), (981585, 1397088), (997920, 1374219), (999432, 1372140), (1017940, 1347192), (1029105, 1332576), (1036448, 1323135), (1047024, 1309770), (1047816, 1308780), (1058508, 1295560), (1067220, 1284984), (1068837, 1283040), (1070820, 1280664), (1071630, 1279696), (1097712, 1249290), (1110480, 1234926), (1119734, 1224720), (1122660, 1221528), (1124361, 1219680), (1143072, 1199715), (1163360, 1178793), (1164240, 1177902), (1166004, 1176120)]