1944732493440

素因数分解:

$2^7\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^2$

素因数の和:199

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 110, 114, 120, 123, 124, 128, 132, 144, 152, 155, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 220, 228, 240, 246, 248, 264, 279, 285, 288, 304, 310, 320, 328, 330, 341, 342, 352, 360, 369, 372, 380, 384, 396, 410, 418, 440, 451, 456, 465, 480, 492, 495, 496, 528, 558, 570, 576, 589, 608, 615, 620, 627, 640, 656, 660, 682, 684, 704, 720, 738, 744, 760, 779, 792, 820, 836, 855, 880, 902, 912, 930, 960, 961, 984, 990, 992, 1023, 1045, 1056, 1116, 1140, 1152, 1178, 1216, 1230, 1240, 1254, 1271, 1312, 1320, 1353, 1364, 1368, 1395, 1408, 1440, 1476, 1488, 1520, 1558, 1584, 1640, 1672, 1681, 1705, 1710, 1760, 1767, 1804, 1824, 1845, 1860, 1881, 1920, 1922, 1968, 1980, 1984, 2046, 2090, 2112, 2232, 2255, 2280, 2337, 2356, 2432, 2460, 2480, 2508, 2542, 2624, 2640, 2706, 2728, 2736, 2790, 2880, 2883, 2945, 2952, 2976, 3040, 3069, 3116, 3135, 3168, 3280, 3344, 3362, 3410, 3420, 3520, 3534, 3608, 3648, 3690, 3720, 3762, 3813, 3844, 3895, 3936, 3960, 3968, 4059, 4092, 4180, 4224, 4464, 4510, 4560, 4674, 4712, 4805, 4920, 4960, 5016, 5043, 5084, 5115, 5248, 5280, 5301, 5412, 5456, 5472, 5580, 5760, 5766, 5890, 5904, 5952, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6560, 6688, 6724, 6765, 6820, 6840, 7011, 7040, 7068, 7216, 7296, 7380, 7440, 7524, 7626, 7688, 7790, 7872, 7920, 8118, 8184, 8360, 8405, 8569, 8649, 8835, 8928, 9020, 9120, 9348, 9405, 9424, 9610, 9840, 9920, 10032, 10086, 10168, 10230, 10560, 10571, 10602, 10824, 10912, 10944, 11160, 11439, 11532, 11685, 11780, 11808, 11904, 12160, 12276, 12464, 12540, 12672, 12710, 12958, 13120, 13376, 13448, 13530, 13640, 13680, 13981, 14022, 14136, 14415, 14432, 14760, 14880, 15048, 15129, 15252, 15345, 15376, 15580, 15744, 15840, 16236, 16368, 16720, 16810, 17138, 17298, 17670, 17856, 18040, 18240, 18259, 18491, 18696, 18810, 18848, 19065, 19220, 19437, 19680, 19840, 20064, 20172, 20295, 20336, 20460, 21120, 21142, 21204, 21648, 21824, 21888, 22320, 22878, 23064, 23370, 23560, 23616, 24149, 24552, 24928, 25080, 25215, 25420, 25707, 25916, 26240, 26505, 26752, 26896, 27060, 27280, 27360, 27962, 28044, 28272, 28830, 28864, 29520, 29760, 30096, 30258, 30504, 30690, 30752, 31160, 31680, 31713, 31939, 32395, 32472, 32736, 33440, 33620, 34276, 34596, 35055, 35340, 35712, 36080, 36480, 36518, 36982, 37392, 37620, 37696, 38130, 38440, 38874, 39360, 39401, 40128, 40344, 40590, 40672, 40920, 41943, 42284, 42408, 42845, 43245, 43296, 43648, 44640, 45756, 46128, 46740, 47120, 47232, 48298, 49104, 49856, 50160, 50430, 50840, 51414, 51832, 52111, 52855, 53010, 53792, 54120, 54560, 54720, 54777, 55473, 55924, 56088, 56544, 57195, 57660, 57728, 58311, 59040, 59520, 60192, 60516, 61008, 61380, 61504, 62320, 63360, 63426, 63878, 64790, 64944, 65472, 66880, 67240, 68552, 69192, 69905, 70110, 70680, 72160, 72447, 73036, 73964, 74784, 75240, 75392, 75645, 76260, 76880, 77121, 77748, 78720, 78802, 80256, 80688, 81180, 81344, 81840, 83886, 84568, 84816, 85690, 86490, 86592, 89280, 91295, 91512, 92256, 92455, 93480, 94240, 95139, 95817, 96596, 97185, 98208, 99712, 100320, 100860, 101680, 102828, 103664, 104222, 105710, 106020, 107584, 108240, 109120, 109440, 109554, 110946, 111848, 112176, 113088, 114390, 115320, 116622, 118080, 118203, 120384, 120745, 121032, 122016, 122760, 123008, 124640, 125829, 126852, 127756, 128535, 129580, 129888, 130944, 133760, 134480, 137104, 138384, 139810, 140220, 141360, 144320, 144894, 146072, 147928, 149568, 150480, 151290, 152520, 153760, 154242, 155496, 156333, 157604, 158565, 159695, 161376, 162360, 162688, 163680, 164331, 166419, 167772, 169136, 169632, 171380, 172980, 173184, 178560, 182590, 183024, 184512, 184910, 186960, 188480, 190278, 191634, 193192, 194370, 196416, 197005, 200640, 200849, 201720, 203360, 205656, 207328, 208444, 209715, 211420, 212040, 215168, 216480, 217341, 218240, 219108, 221892, 223696, 224352, 226176, 228780, 230640, 233244, 236160, 236406, 240768, 241490, 242064, 244032, 245520, 249280, 251658, 253704, 255512, 257070, 259160, 259776, 260555, 265639, 268960, 273885, 274208, 276768, 277365, 279620, 280440, 282720, 287451, 288640, 289788, 291555, 292144, 295856, 299136, 300960, 302580, 305040, 307520, 308484, 310992, 312666, 315208, 317130, 319390, 322752, 324720, 327360, 328662, 332838, 335544, 338272, 339264, 342760, 345960, 351329, 354609, 362235, 365180, 366048, 369024, 369820, 373920, 376960, 380556, 383268, 385605, 386384, 388740, 392832, 394010, 401280, 401698, 403440, 406720, 411312, 414656, 416888, 419430, 422840, 424080, 432960, 433411, 434682, 438216, 443784, 447392, 448704, 457560, 461280, 466488, 468999, 472812, 475695, 479085, 482980, 484128, 488064, 491040, 498560, 503316, 507408, 511024, 514140, 518320, 519552, 521110, 531278, 537920, 547770, 548416, 553536, 554730, 559240, 560880, 565440, 573221, 574902, 579576, 583110, 584288, 591015, 591712, 601920, 602547, 605160, 610080, 615040, 616968, 621984, 625332, 629145, 630416, 634260, 638780, 645504, 649440, 654720, 657324, 665676, 671088, 676544, 678528, 685520, 691920, 702658, 709218, 724470, 730360, 732096, 739640, 747840, 748619, 761112, 766536, 771210, 772768, 777480, 781665, 788020, 796917, 803396, 806880, 813440, 821655, 822624, 829312, 832095, 833776, 838860, 845680, 848160, 865920, 866822, 869364, 876432, 887568, 894784, 897408, 915120, 922560, 932976, 937998, 945624, 951390, 958170, 965960, 968256, 982080, 990109, 1004245, 1006632, 1014816, 1022048, 1028280, 1036640, 1042220, 1053987, 1062556, 1075840, 1086705, 1095540, 1096832, 1107072, 1109460, 1118480, 1121760, 1130880, 1146442, 1149804, 1159152, 1166220, 1168576, 1182030, 1183424, 1203840, 1205094, 1210320, 1220160, 1233936, 1243968, 1250664, 1258290, 1260832, 1268520, 1277560, 1298880, 1300233, 1314648, 1328195, 1331352, 1342176, 1353088, 1371040, 1383840, 1405316, 1418436, 1437255, 1448940, 1460720, 1464192, 1479280, 1495680, 1497238, 1522224, 1533072, 1542420, 1545536, 1554960, 1563330, 1576040, 1593834, 1606792, 1613760, 1615441, 1643310, 1645248, 1664190, 1667552, 1677720, 1691360, 1696320, 1719663, 1733644, 1738728, 1752864, 1756645, 1773045, 1775136, 1789568, 1807641, 1830240, 1845120, 1865952, 1875996, 1891248, 1902780, 1916340, 1931920, 1936512, 1964160, 1980218, 2008490, 2013264, 2029632, 2044096, 2056560, 2073280, 2084440, 2107974, 2125112, 2167055, 2173410, 2191080, 2218920, 2236960, 2243520, 2245857, 2292884, 2299608, 2318304, 2332440, 2337152, 2344995, 2364060, 2366848, 2390751, 2410188, 2420640, 2440320, 2467872, 2487936, 2501328, 2516580, 2521664, 2537040, 2555120, 2597760, 2600466, 2629296, 2656390, 2662704, 2684352, 2742080, 2767680, 2810632, 2836872, 2866105, 2874510, 2897880, 2921440, 2958560, 2970327, 2994476, 3012735, 3044448, 3066144, 3084840, 3091072, 3109920, 3126660, 3152080, 3161961, 3187668, 3213584, 3227520, 3230882, 3286620, 3290496, 3328380, 3335104, 3355440, 3382720, 3392640, 3439326, 3467288, 3477456, 3505728, 3513290, 3546090, 3550272, 3615282, 3660480, 3731904, 3743095, 3751992, 3782496, 3805560, 3832680, 3863840, 3900699, 3960436, 3984585, 4016980, 4026528, 4059264, 4088192, 4113120, 4146560, 4168880, 4215948, 4250224, 4334110, 4346820, 4382160, 4437840, 4473920, 4487040, 4491714, 4585768, 4599216, 4636608, 4664880, 4689990, 4728120, 4781502, 4820376, 4841280, 4846323, 4935744, 4950545, 5002656, 5033160, 5043328, 5074080, 5110240, 5158989, 5200932, 5258592, 5269935, 5312780, 5325408, 5368704, 5484160, 5535360, 5621264, 5673744, 5732210, 5749020, 5795760, 5842880, 5917120, 5940654, 5988952, 6025470, 6088896, 6132288, 6169680, 6219840, 6253320, 6304160, 6323922, 6375336, 6427168, 6461764, 6501165, 6573240, 6656760, 6670208, 6710880, 6737571, 6765440, 6878652, 6934576, 6954912, 7011456, 7026580, 7092180, 7100544, 7230564, 7320960, 7463808, 7486190, 7503984, 7564992, 7611120, 7665360, 7727680, 7801398, 7920872, 7969170, 8033960, 8053056, 8077205, 8226240, 8234809, 8337760, 8431896, 8500448, 8598315, 8668220, 8693640, 8764320, 8875680, 8910981, 8947840, 8983428, 9038205, 9171536, 9198432, 9273216, 9329760, 9379980, 9456240, 9563004, 9640752, 9682560, 9692646, 9871488, 9901090, 10005312, 10066320, 10148160, 10220480, 10317978, 10401864, 10517184, 10539870, 10625560, 10650816, 10891199, 11229285, 11242528, 11347488, 11464420, 11498040, 11591520, 11685760, 11834240, 11881308, 11953755, 11977904, 12050940, 12177792, 12264576, 12339360, 12439680, 12506640, 12608320, 12647844, 12750672, 12854336, 12923528, 13002330, 13146480, 13313520, 13421760, 13475142, 13757304, 13869152, 13909824, 14053160, 14184360, 14461128, 14538969, 14851635, 14972380, 15007968, 15129984, 15222240, 15330720, 15455360, 15602796, 15809805, 15841744, 15938340, 16067920, 16106112, 16154410, 16452480, 16469618, 16675520, 16863792, 17000896, 17196630, 17336440, 17387280, 17528640, 17751360, 17769851, 17821962, 17966856, 18076410, 18343072, 18396864, 18659520, 18759960, 18912480, 19126008, 19281504, 19385292, 19503495, 19802180, 20010624, 20132640, 20296320, 20440960, 20635956, 20803728, 21034368, 21079740, 21251120, 21301632, 21782398, 22458570, 22485056, 22694976, 22928840, 22996080, 23183040, 23762616, 23907510, 23955808, 24101880, 24231615, 24678720, 24704427, 25013280, 25216640, 25295688, 25501344, 25708672, 25794945, 25847056, 26004660, 26292960, 26627040, 26843520, 26950284, 27514608, 27738304, 27819648, 28106320, 28368720, 28922256, 29077938, 29703270, 29944760, 30015936, 30444480, 30661440, 30693379, 31205592, 31619610, 31683488, 31876680, 32135840, 32308820, 32673597, 32939236, 33351040, 33687855, 33727584, 34001792, 34393260, 34672880, 34774560, 35057280, 35502720, 35539702, 35643924, 35933712, 36152820, 36686144, 36793728, 37319040, 37519920, 37824960, 38252016, 38563008, 38770584, 39006990, 39604360, 40265280, 41174045, 41271912, 41607456, 42159480, 42502240, 43564796, 44554905, 44917140, 44970112, 45389952, 45857680, 45992160, 46366080, 47525232, 47815020, 47911616, 48203760, 48463230, 49357440, 49408854, 50026560, 50591376, 51002688, 51589890, 51694112, 52009320, 52585920, 53254080, 53309553, 53900568, 54455995, 55029216, 55476608, 56212640, 56737440, 57844512, 58155876, 59406540, 59889520, 60031872, 60888960, 61322880, 61386758, 62411184, 63239220, 63366976, 63753360, 64271680, 64617640, 65347194, 65878472, 67375710, 67455168, 68786520, 69345760, 69549120, 71079404, 71287848, 71867424, 72305640, 72694845, 73372288, 74113281, 75039840, 75649920, 76504032, 77126016, 77541168, 78013980, 79208720, 80530560, 82348090, 82543824, 83214912, 84318960, 85004480, 87129592, 88849255, 89109810, 89834280, 91715360, 91984320, 92080137, 95050464, 95630040, 95823232, 96407520, 96926460, 98020791, 98817708, 100053120, 101182752, 102005376, 103179780, 103388224, 104018640, 105171840, 106508160, 106619106, 107801136, 108911990, 110058432, 112425280, 113474880, 115689024, 116311752, 118813080, 119779040, 122773516, 123522135, 124822368, 126478440, 126733952, 127506720, 128543360, 129235280, 130694388, 131756944, 134751420, 134910336, 137573040, 138691520, 139098240, 142158808, 142575696, 143734848, 144611280, 145389690, 148226562, 150079680, 153008064, 153466895, 155082336, 156027960, 158417440, 159928659, 163367985, 164696180, 165087648, 166429824, 168637920, 170008960, 174259184, 177698510, 178219620, 179668560, 183430720, 183968640, 184160274, 190100928, 191260080, 192815040, 193852920, 196041582, 197635416, 202365504, 206359560, 206776448, 208037280, 213238212, 215602272, 217823980, 220116864, 224850560, 226949760, 231378048, 232623504, 237626160, 239558080, 245547032, 247044270, 249644736, 252956880, 255013440, 258470560, 261388776, 263513888, 266547765, 269502840, 275146080, 276240411, 277383040, 284317616, 285151392, 287469696, 289222560, 290779380, 296453124, 300159360, 306016128, 306933790, 310164672, 312055920, 316834880, 319857318, 326735970, 329392360, 330175296, 337275840, 337627169, 348518368, 355397020, 356439240, 359337120, 366861440, 368320548, 370566405, 380201856, 382520160, 385630080, 387705840, 392083164, 395270832, 404731008, 412719120, 416074560, 426476424, 431204544, 435647960, 460400685, 465247008, 475252320, 479116160, 490103955, 491094064, 494088540, 499289472, 505913760, 510026880, 516941120, 522777552, 527027776, 533095530, 539005680, 550292160, 552480822, 568635232, 570302784, 578445120, 581558760, 592906248, 613867580, 620329344, 624111840, 633669760, 639714636, 653471940, 658784720, 660350592, 674551680, 675254338, 697036736, 710794040, 712878480, 718674240, 736641096, 741132810, 765040320, 775411680, 784166328, 790541664, 799643295, 825438240, 832149120, 852952848, 862409088, 871295920, 920801370, 930494016, 950504640, 980207910, 982188128, 988177080, 1011827520, 1012881507, 1033882240, 1045555104, 1054055552, 1066191060, 1078011360, 1100584320, 1104961644, 1137270464, 1140605568, 1156890240, 1163117520, 1185812496, 1227735160, 1248223680, 1279429272, 1306943880, 1317569440, 1350508676, 1381202055, 1394073472, 1421588080, 1425756960, 1437348480, 1473282192, 1482265620, 1530080640, 1550823360, 1568332656, 1581083328, 1599286590, 1650876480, 1688135845, 1705905696, 1742591840, 1841602740, 1860988032, 1901009280, 1960415820, 1964376256, 1976354160, 2023655040, 2025763014, 2091110208, 2132382120, 2156022720, 2209923288, 2274540928, 2326235040, 2371624992, 2455470320, 2496447360, 2558858544, 2613887760, 2635138880, 2701017352, 2762404110, 2843176160, 2851513920, 2946564384, 2964531240, 3038644521, 3101646720, 3136665312, 3162166656, 3198573180, 3301752960, 3376271690, 3411811392, 3485183680, 3683205480, 3920831640, 3928752512, 3952708320, 4051526028, 4182220416, 4264764240, 4312045440, 4419846576, 4652470080, 4743249984, 4910940640, 5064407535, 5117717088, 5227775520, 5270277760, 5402034704, 5524808220, 5686352320, 5703027840, 5893128768, 5929062480, 6077289042, 6273330624, 6397146360, 6752543380, 6823622784, 6970367360, 7366410960, 7841663280, 7905416640, 8103052056, 8529528480, 8839693152, 9304940160, 9486499968, 9821881280, 10128815070, 10235434176, 10455551040, 10804069408, 11049616440, 11372704640, 11786257536, 11858124960, 12154578084, 12546661248, 12794292720, 13505086760, 14732821920, 15193222605, 15683326560, 15810833280, 16206104112, 17059056960, 17679386304, 19643762560, 20257630140, 20470868352, 20911102080, 21608138816, 22099232880, 23716249920, 24309156168, 25588585440, 27010173520, 29465643840, 30386445210, 31366653120, 32412208224, 34118113920, 35358772608, 40515260280, 43216277632, 44198465760, 47432499840, 48618312336, 51177170880, 54020347040, 58931287680, 60772890420, 62733306240, 64824416448, 81030520560, 88396931520, 97236624672, 102354341760, 108040694080, 121545780840, 129648832896, 162061041120, 176793863040, 194473249344, 216081388160, 243091561680, 324122082240, 388946498688, 486183123360, 648244164480, 972366246720, 1944732493440]

約数ペア:

[(1, 1944732493440), (2, 972366246720), (3, 648244164480), (4, 486183123360), (5, 388946498688), (6, 324122082240), (8, 243091561680), (9, 216081388160), (10, 194473249344), (11, 176793863040), (12, 162061041120), (15, 129648832896), (16, 121545780840), (18, 108040694080), (19, 102354341760), (20, 97236624672), (22, 88396931520), (24, 81030520560), (30, 64824416448), (31, 62733306240), (32, 60772890420), (33, 58931287680), (36, 54020347040), (38, 51177170880), (40, 48618312336), (41, 47432499840), (44, 44198465760), (45, 43216277632), (48, 40515260280), (55, 35358772608), (57, 34118113920), (60, 32412208224), (62, 31366653120), (64, 30386445210), (66, 29465643840), (72, 27010173520), (76, 25588585440), (80, 24309156168), (82, 23716249920), (88, 22099232880), (90, 21608138816), (93, 20911102080), (95, 20470868352), (96, 20257630140), (99, 19643762560), (110, 17679386304), (114, 17059056960), (120, 16206104112), (123, 15810833280), (124, 15683326560), (128, 15193222605), (132, 14732821920), (144, 13505086760), (152, 12794292720), (155, 12546661248), (160, 12154578084), (164, 11858124960), (165, 11786257536), (171, 11372704640), (176, 11049616440), (180, 10804069408), (186, 10455551040), (190, 10235434176), (192, 10128815070), (198, 9821881280), (205, 9486499968), (209, 9304940160), (220, 8839693152), (228, 8529528480), (240, 8103052056), (246, 7905416640), (248, 7841663280), (264, 7366410960), (279, 6970367360), (285, 6823622784), (288, 6752543380), (304, 6397146360), (310, 6273330624), (320, 6077289042), (328, 5929062480), (330, 5893128768), (341, 5703027840), (342, 5686352320), (352, 5524808220), (360, 5402034704), (369, 5270277760), (372, 5227775520), (380, 5117717088), (384, 5064407535), (396, 4910940640), (410, 4743249984), (418, 4652470080), (440, 4419846576), (451, 4312045440), (456, 4264764240), (465, 4182220416), (480, 4051526028), (492, 3952708320), (495, 3928752512), (496, 3920831640), (528, 3683205480), (558, 3485183680), (570, 3411811392), (576, 3376271690), (589, 3301752960), (608, 3198573180), (615, 3162166656), (620, 3136665312), (627, 3101646720), (640, 3038644521), (656, 2964531240), (660, 2946564384), (682, 2851513920), (684, 2843176160), (704, 2762404110), (720, 2701017352), (738, 2635138880), (744, 2613887760), (760, 2558858544), (779, 2496447360), (792, 2455470320), (820, 2371624992), (836, 2326235040), (855, 2274540928), (880, 2209923288), (902, 2156022720), (912, 2132382120), (930, 2091110208), (960, 2025763014), (961, 2023655040), (984, 1976354160), (990, 1964376256), (992, 1960415820), (1023, 1901009280), (1045, 1860988032), (1056, 1841602740), (1116, 1742591840), (1140, 1705905696), (1152, 1688135845), (1178, 1650876480), (1216, 1599286590), (1230, 1581083328), (1240, 1568332656), (1254, 1550823360), (1271, 1530080640), (1312, 1482265620), (1320, 1473282192), (1353, 1437348480), (1364, 1425756960), (1368, 1421588080), (1395, 1394073472), (1408, 1381202055), (1440, 1350508676), (1476, 1317569440), (1488, 1306943880), (1520, 1279429272), (1558, 1248223680), (1584, 1227735160), (1640, 1185812496), (1672, 1163117520), (1681, 1156890240), (1705, 1140605568), (1710, 1137270464), (1760, 1104961644), (1767, 1100584320), (1804, 1078011360), (1824, 1066191060), (1845, 1054055552), (1860, 1045555104), (1881, 1033882240), (1920, 1012881507), (1922, 1011827520), (1968, 988177080), (1980, 982188128), (1984, 980207910), (2046, 950504640), (2090, 930494016), (2112, 920801370), (2232, 871295920), (2255, 862409088), (2280, 852952848), (2337, 832149120), (2356, 825438240), (2432, 799643295), (2460, 790541664), (2480, 784166328), (2508, 775411680), (2542, 765040320), (2624, 741132810), (2640, 736641096), (2706, 718674240), (2728, 712878480), (2736, 710794040), (2790, 697036736), (2880, 675254338), (2883, 674551680), (2945, 660350592), (2952, 658784720), (2976, 653471940), (3040, 639714636), (3069, 633669760), (3116, 624111840), (3135, 620329344), (3168, 613867580), (3280, 592906248), (3344, 581558760), (3362, 578445120), (3410, 570302784), (3420, 568635232), (3520, 552480822), (3534, 550292160), (3608, 539005680), (3648, 533095530), (3690, 527027776), (3720, 522777552), (3762, 516941120), (3813, 510026880), (3844, 505913760), (3895, 499289472), (3936, 494088540), (3960, 491094064), (3968, 490103955), (4059, 479116160), (4092, 475252320), (4180, 465247008), (4224, 460400685), (4464, 435647960), (4510, 431204544), (4560, 426476424), (4674, 416074560), (4712, 412719120), (4805, 404731008), (4920, 395270832), (4960, 392083164), (5016, 387705840), (5043, 385630080), (5084, 382520160), (5115, 380201856), (5248, 370566405), (5280, 368320548), (5301, 366861440), (5412, 359337120), (5456, 356439240), (5472, 355397020), (5580, 348518368), (5760, 337627169), (5766, 337275840), (5890, 330175296), (5904, 329392360), (5952, 326735970), (6080, 319857318), (6138, 316834880), (6232, 312055920), (6270, 310164672), (6336, 306933790), (6355, 306016128), (6479, 300159360), (6560, 296453124), (6688, 290779380), (6724, 289222560), (6765, 287469696), (6820, 285151392), (6840, 284317616), (7011, 277383040), (7040, 276240411), (7068, 275146080), (7216, 269502840), (7296, 266547765), (7380, 263513888), (7440, 261388776), (7524, 258470560), (7626, 255013440), (7688, 252956880), (7790, 249644736), (7872, 247044270), (7920, 245547032), (8118, 239558080), (8184, 237626160), (8360, 232623504), (8405, 231378048), (8569, 226949760), (8649, 224850560), (8835, 220116864), (8928, 217823980), (9020, 215602272), (9120, 213238212), (9348, 208037280), (9405, 206776448), (9424, 206359560), (9610, 202365504), (9840, 197635416), (9920, 196041582), (10032, 193852920), (10086, 192815040), (10168, 191260080), (10230, 190100928), (10560, 184160274), (10571, 183968640), (10602, 183430720), (10824, 179668560), (10912, 178219620), (10944, 177698510), (11160, 174259184), (11439, 170008960), (11532, 168637920), (11685, 166429824), (11780, 165087648), (11808, 164696180), (11904, 163367985), (12160, 159928659), (12276, 158417440), (12464, 156027960), (12540, 155082336), (12672, 153466895), (12710, 153008064), (12958, 150079680), (13120, 148226562), (13376, 145389690), (13448, 144611280), (13530, 143734848), (13640, 142575696), (13680, 142158808), (13981, 139098240), (14022, 138691520), (14136, 137573040), (14415, 134910336), (14432, 134751420), (14760, 131756944), (14880, 130694388), (15048, 129235280), (15129, 128543360), (15252, 127506720), (15345, 126733952), (15376, 126478440), (15580, 124822368), (15744, 123522135), (15840, 122773516), (16236, 119779040), (16368, 118813080), (16720, 116311752), (16810, 115689024), (17138, 113474880), (17298, 112425280), (17670, 110058432), (17856, 108911990), (18040, 107801136), (18240, 106619106), (18259, 106508160), (18491, 105171840), (18696, 104018640), (18810, 103388224), (18848, 103179780), (19065, 102005376), (19220, 101182752), (19437, 100053120), (19680, 98817708), (19840, 98020791), (20064, 96926460), (20172, 96407520), (20295, 95823232), (20336, 95630040), (20460, 95050464), (21120, 92080137), (21142, 91984320), (21204, 91715360), (21648, 89834280), (21824, 89109810), (21888, 88849255), (22320, 87129592), (22878, 85004480), (23064, 84318960), (23370, 83214912), (23560, 82543824), (23616, 82348090), (24149, 80530560), (24552, 79208720), (24928, 78013980), (25080, 77541168), (25215, 77126016), (25420, 76504032), (25707, 75649920), (25916, 75039840), (26240, 74113281), (26505, 73372288), (26752, 72694845), (26896, 72305640), (27060, 71867424), (27280, 71287848), (27360, 71079404), (27962, 69549120), (28044, 69345760), (28272, 68786520), (28830, 67455168), (28864, 67375710), (29520, 65878472), (29760, 65347194), (30096, 64617640), (30258, 64271680), (30504, 63753360), (30690, 63366976), (30752, 63239220), (31160, 62411184), (31680, 61386758), (31713, 61322880), (31939, 60888960), (32395, 60031872), (32472, 59889520), (32736, 59406540), (33440, 58155876), (33620, 57844512), (34276, 56737440), (34596, 56212640), (35055, 55476608), (35340, 55029216), (35712, 54455995), (36080, 53900568), (36480, 53309553), (36518, 53254080), (36982, 52585920), (37392, 52009320), (37620, 51694112), (37696, 51589890), (38130, 51002688), (38440, 50591376), (38874, 50026560), (39360, 49408854), (39401, 49357440), (40128, 48463230), (40344, 48203760), (40590, 47911616), (40672, 47815020), (40920, 47525232), (41943, 46366080), (42284, 45992160), (42408, 45857680), (42845, 45389952), (43245, 44970112), (43296, 44917140), (43648, 44554905), (44640, 43564796), (45756, 42502240), (46128, 42159480), (46740, 41607456), (47120, 41271912), (47232, 41174045), (48298, 40265280), (49104, 39604360), (49856, 39006990), (50160, 38770584), (50430, 38563008), (50840, 38252016), (51414, 37824960), (51832, 37519920), (52111, 37319040), (52855, 36793728), (53010, 36686144), (53792, 36152820), (54120, 35933712), (54560, 35643924), (54720, 35539702), (54777, 35502720), (55473, 35057280), (55924, 34774560), (56088, 34672880), (56544, 34393260), (57195, 34001792), (57660, 33727584), (57728, 33687855), (58311, 33351040), (59040, 32939236), (59520, 32673597), (60192, 32308820), (60516, 32135840), (61008, 31876680), (61380, 31683488), (61504, 31619610), (62320, 31205592), (63360, 30693379), (63426, 30661440), (63878, 30444480), (64790, 30015936), (64944, 29944760), (65472, 29703270), (66880, 29077938), (67240, 28922256), (68552, 28368720), (69192, 28106320), (69905, 27819648), (70110, 27738304), (70680, 27514608), (72160, 26950284), (72447, 26843520), (73036, 26627040), (73964, 26292960), (74784, 26004660), (75240, 25847056), (75392, 25794945), (75645, 25708672), (76260, 25501344), (76880, 25295688), (77121, 25216640), (77748, 25013280), (78720, 24704427), (78802, 24678720), (80256, 24231615), (80688, 24101880), (81180, 23955808), (81344, 23907510), (81840, 23762616), (83886, 23183040), (84568, 22996080), (84816, 22928840), (85690, 22694976), (86490, 22485056), (86592, 22458570), (89280, 21782398), (91295, 21301632), (91512, 21251120), (92256, 21079740), (92455, 21034368), (93480, 20803728), (94240, 20635956), (95139, 20440960), (95817, 20296320), (96596, 20132640), (97185, 20010624), (98208, 19802180), (99712, 19503495), (100320, 19385292), (100860, 19281504), (101680, 19126008), (102828, 18912480), (103664, 18759960), (104222, 18659520), (105710, 18396864), (106020, 18343072), (107584, 18076410), (108240, 17966856), (109120, 17821962), (109440, 17769851), (109554, 17751360), (110946, 17528640), (111848, 17387280), (112176, 17336440), (113088, 17196630), (114390, 17000896), (115320, 16863792), (116622, 16675520), (118080, 16469618), (118203, 16452480), (120384, 16154410), (120745, 16106112), (121032, 16067920), (122016, 15938340), (122760, 15841744), (123008, 15809805), (124640, 15602796), (125829, 15455360), (126852, 15330720), (127756, 15222240), (128535, 15129984), (129580, 15007968), (129888, 14972380), (130944, 14851635), (133760, 14538969), (134480, 14461128), (137104, 14184360), (138384, 14053160), (139810, 13909824), (140220, 13869152), (141360, 13757304), (144320, 13475142), (144894, 13421760), (146072, 13313520), (147928, 13146480), (149568, 13002330), (150480, 12923528), (151290, 12854336), (152520, 12750672), (153760, 12647844), (154242, 12608320), (155496, 12506640), (156333, 12439680), (157604, 12339360), (158565, 12264576), (159695, 12177792), (161376, 12050940), (162360, 11977904), (162688, 11953755), (163680, 11881308), (164331, 11834240), (166419, 11685760), (167772, 11591520), (169136, 11498040), (169632, 11464420), (171380, 11347488), (172980, 11242528), (173184, 11229285), (178560, 10891199), (182590, 10650816), (183024, 10625560), (184512, 10539870), (184910, 10517184), (186960, 10401864), (188480, 10317978), (190278, 10220480), (191634, 10148160), (193192, 10066320), (194370, 10005312), (196416, 9901090), (197005, 9871488), (200640, 9692646), (200849, 9682560), (201720, 9640752), (203360, 9563004), (205656, 9456240), (207328, 9379980), (208444, 9329760), (209715, 9273216), (211420, 9198432), (212040, 9171536), (215168, 9038205), (216480, 8983428), (217341, 8947840), (218240, 8910981), (219108, 8875680), (221892, 8764320), (223696, 8693640), (224352, 8668220), (226176, 8598315), (228780, 8500448), (230640, 8431896), (233244, 8337760), (236160, 8234809), (236406, 8226240), (240768, 8077205), (241490, 8053056), (242064, 8033960), (244032, 7969170), (245520, 7920872), (249280, 7801398), (251658, 7727680), (253704, 7665360), (255512, 7611120), (257070, 7564992), (259160, 7503984), (259776, 7486190), (260555, 7463808), (265639, 7320960), (268960, 7230564), (273885, 7100544), (274208, 7092180), (276768, 7026580), (277365, 7011456), (279620, 6954912), (280440, 6934576), (282720, 6878652), (287451, 6765440), (288640, 6737571), (289788, 6710880), (291555, 6670208), (292144, 6656760), (295856, 6573240), (299136, 6501165), (300960, 6461764), (302580, 6427168), (305040, 6375336), (307520, 6323922), (308484, 6304160), (310992, 6253320), (312666, 6219840), (315208, 6169680), (317130, 6132288), (319390, 6088896), (322752, 6025470), (324720, 5988952), (327360, 5940654), (328662, 5917120), (332838, 5842880), (335544, 5795760), (338272, 5749020), (339264, 5732210), (342760, 5673744), (345960, 5621264), (351329, 5535360), (354609, 5484160), (362235, 5368704), (365180, 5325408), (366048, 5312780), (369024, 5269935), (369820, 5258592), (373920, 5200932), (376960, 5158989), (380556, 5110240), (383268, 5074080), (385605, 5043328), (386384, 5033160), (388740, 5002656), (392832, 4950545), (394010, 4935744), (401280, 4846323), (401698, 4841280), (403440, 4820376), (406720, 4781502), (411312, 4728120), (414656, 4689990), (416888, 4664880), (419430, 4636608), (422840, 4599216), (424080, 4585768), (432960, 4491714), (433411, 4487040), (434682, 4473920), (438216, 4437840), (443784, 4382160), (447392, 4346820), (448704, 4334110), (457560, 4250224), (461280, 4215948), (466488, 4168880), (468999, 4146560), (472812, 4113120), (475695, 4088192), (479085, 4059264), (482980, 4026528), (484128, 4016980), (488064, 3984585), (491040, 3960436), (498560, 3900699), (503316, 3863840), (507408, 3832680), (511024, 3805560), (514140, 3782496), (518320, 3751992), (519552, 3743095), (521110, 3731904), (531278, 3660480), (537920, 3615282), (547770, 3550272), (548416, 3546090), (553536, 3513290), (554730, 3505728), (559240, 3477456), (560880, 3467288), (565440, 3439326), (573221, 3392640), (574902, 3382720), (579576, 3355440), (583110, 3335104), (584288, 3328380), (591015, 3290496), (591712, 3286620), (601920, 3230882), (602547, 3227520), (605160, 3213584), (610080, 3187668), (615040, 3161961), (616968, 3152080), (621984, 3126660), (625332, 3109920), (629145, 3091072), (630416, 3084840), (634260, 3066144), (638780, 3044448), (645504, 3012735), (649440, 2994476), (654720, 2970327), (657324, 2958560), (665676, 2921440), (671088, 2897880), (676544, 2874510), (678528, 2866105), (685520, 2836872), (691920, 2810632), (702658, 2767680), (709218, 2742080), (724470, 2684352), (730360, 2662704), (732096, 2656390), (739640, 2629296), (747840, 2600466), (748619, 2597760), (761112, 2555120), (766536, 2537040), (771210, 2521664), (772768, 2516580), (777480, 2501328), (781665, 2487936), (788020, 2467872), (796917, 2440320), (803396, 2420640), (806880, 2410188), (813440, 2390751), (821655, 2366848), (822624, 2364060), (829312, 2344995), (832095, 2337152), (833776, 2332440), (838860, 2318304), (845680, 2299608), (848160, 2292884), (865920, 2245857), (866822, 2243520), (869364, 2236960), (876432, 2218920), (887568, 2191080), (894784, 2173410), (897408, 2167055), (915120, 2125112), (922560, 2107974), (932976, 2084440), (937998, 2073280), (945624, 2056560), (951390, 2044096), (958170, 2029632), (965960, 2013264), (968256, 2008490), (982080, 1980218), (990109, 1964160), (1004245, 1936512), (1006632, 1931920), (1014816, 1916340), (1022048, 1902780), (1028280, 1891248), (1036640, 1875996), (1042220, 1865952), (1053987, 1845120), (1062556, 1830240), (1075840, 1807641), (1086705, 1789568), (1095540, 1775136), (1096832, 1773045), (1107072, 1756645), (1109460, 1752864), (1118480, 1738728), (1121760, 1733644), (1130880, 1719663), (1146442, 1696320), (1149804, 1691360), (1159152, 1677720), (1166220, 1667552), (1168576, 1664190), (1182030, 1645248), (1183424, 1643310), (1203840, 1615441), (1205094, 1613760), (1210320, 1606792), (1220160, 1593834), (1233936, 1576040), (1243968, 1563330), (1250664, 1554960), (1258290, 1545536), (1260832, 1542420), (1268520, 1533072), (1277560, 1522224), (1298880, 1497238), (1300233, 1495680), (1314648, 1479280), (1328195, 1464192), (1331352, 1460720), (1342176, 1448940), (1353088, 1437255), (1371040, 1418436), (1383840, 1405316)]