56591377920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{31}}^1$

素因数の和:102

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 868, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2401, 2464, 2480, 2520, 2560, 2604, 2640, 2646, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3584, 3696, 3720, 3773, 3780, 3840, 3906, 3920, 3960, 3968, 4032, 4092, 4116, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4774, 4802, 4851, 4928, 4960, 5040, 5115, 5145, 5208, 5280, 5292, 5376, 5390, 5456, 5488, 5544, 5580, 5632, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6174, 6272, 6336, 6468, 6510, 6615, 6696, 6720, 6820, 6860, 6912, 6930, 6944, 7040, 7056, 7161, 7203, 7392, 7440, 7546, 7560, 7595, 7680, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8232, 8316, 8370, 8448, 8624, 8640, 8680, 8820, 8928, 8960, 9114, 9207, 9240, 9261, 9408, 9504, 9548, 9604, 9702, 9765, 9856, 9920, 10080, 10230, 10290, 10395, 10416, 10560, 10584, 10633, 10752, 10780, 10912, 10976, 11088, 11160, 11319, 11520, 11718, 11760, 11880, 11904, 11935, 12005, 12096, 12152, 12276, 12320, 12348, 12544, 12672, 12936, 13020, 13230, 13392, 13440, 13640, 13671, 13720, 13824, 13860, 13888, 14080, 14112, 14322, 14406, 14553, 14784, 14880, 15092, 15120, 15190, 15345, 15435, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16464, 16632, 16709, 16740, 16896, 17248, 17280, 17360, 17640, 17856, 17920, 18228, 18414, 18480, 18522, 18816, 18865, 19008, 19096, 19208, 19404, 19530, 19712, 19840, 20160, 20460, 20580, 20790, 20832, 21120, 21168, 21266, 21483, 21560, 21609, 21824, 21952, 22176, 22320, 22638, 22785, 23040, 23436, 23520, 23760, 23808, 23870, 24010, 24192, 24255, 24304, 24552, 24640, 24696, 25088, 25344, 25872, 26040, 26411, 26460, 26784, 26880, 27280, 27342, 27440, 27720, 27776, 28160, 28224, 28644, 28812, 29106, 29295, 29568, 29760, 30184, 30240, 30380, 30690, 30870, 31248, 31360, 31680, 31899, 32256, 32340, 32736, 32928, 33264, 33418, 33480, 33957, 34496, 34560, 34720, 35280, 35712, 35805, 36015, 36456, 36828, 36960, 37044, 37632, 37730, 38016, 38192, 38416, 38808, 39060, 39424, 39680, 40320, 40920, 41013, 41160, 41580, 41664, 42240, 42336, 42532, 42966, 43120, 43218, 43648, 43904, 44352, 44640, 45276, 45570, 46035, 46305, 46872, 47040, 47520, 47616, 47740, 48020, 48384, 48510, 48608, 49104, 49280, 49392, 50127, 50688, 51744, 52080, 52822, 52920, 53165, 53568, 53760, 54560, 54684, 54880, 55440, 55552, 56448, 56595, 57288, 57624, 58212, 58590, 59136, 59520, 60368, 60480, 60760, 61380, 61740, 62496, 62720, 63360, 63798, 64449, 64680, 64827, 65472, 65856, 66528, 66836, 66960, 67914, 68355, 68992, 69120, 69440, 70560, 71424, 71610, 72030, 72765, 72912, 73656, 73920, 74088, 74431, 75264, 75460, 76032, 76384, 76832, 77616, 78120, 79233, 79360, 80640, 81840, 82026, 82320, 83160, 83328, 83545, 84480, 84672, 85064, 85932, 86240, 86436, 87296, 87808, 88704, 89280, 90552, 91140, 92070, 92610, 93744, 94080, 95040, 95480, 95697, 96040, 96768, 97020, 97216, 98208, 98560, 98784, 100254, 101871, 103488, 104160, 105644, 105840, 106330, 107136, 107415, 108045, 109120, 109368, 109760, 110880, 111104, 112896, 113190, 114576, 115248, 116424, 116963, 117180, 118272, 119040, 120736, 120960, 121520, 122760, 123480, 124992, 125440, 126720, 127596, 128898, 129360, 129654, 130944, 131712, 132055, 133056, 133672, 133920, 135828, 136710, 137984, 138880, 141120, 142848, 143220, 144060, 145530, 145824, 147312, 147840, 148176, 148862, 150381, 150920, 152064, 152768, 153664, 155232, 156240, 158466, 159495, 161280, 163680, 164052, 164640, 166320, 166656, 167090, 169344, 169785, 170128, 171864, 172480, 172872, 174592, 175616, 177408, 178560, 181104, 182280, 184140, 185220, 187488, 188160, 190080, 190960, 191394, 192080, 194040, 194432, 196416, 197120, 197568, 200508, 203742, 205065, 206976, 208320, 211288, 211680, 212660, 214272, 214830, 216090, 218240, 218736, 219520, 221760, 223293, 225792, 226380, 229152, 230496, 232848, 233926, 234360, 237699, 238080, 241472, 241920, 243040, 245520, 246960, 249984, 250635, 253440, 255192, 257796, 258720, 259308, 261888, 263424, 264110, 266112, 267344, 267840, 271656, 273420, 275968, 277760, 282240, 286440, 287091, 288120, 291060, 291648, 294624, 295680, 296352, 297724, 300762, 301840, 305536, 307328, 310464, 312480, 316932, 318990, 322245, 324135, 327360, 328104, 329280, 332640, 333312, 334180, 338688, 339570, 340256, 343728, 344960, 345744, 350889, 354816, 357120, 362208, 364560, 368280, 370440, 372155, 374976, 376320, 380160, 381920, 382788, 384160, 388080, 388864, 392832, 395136, 396165, 401016, 407484, 410130, 413952, 416640, 422576, 423360, 425320, 428544, 429660, 432180, 436480, 437472, 439040, 443520, 446586, 451143, 452760, 458304, 460992, 465696, 467852, 468720, 475398, 478485, 482944, 483840, 486080, 491040, 493920, 499968, 501270, 509355, 510384, 515592, 517440, 518616, 523776, 526848, 528220, 532224, 534688, 535680, 543312, 546840, 555520, 564480, 572880, 574182, 576240, 582120, 583296, 584815, 589248, 591360, 592704, 595448, 601524, 603680, 611072, 614656, 620928, 624960, 633864, 637980, 644490, 648270, 654720, 656208, 658560, 665280, 668360, 669879, 677376, 679140, 680512, 687456, 689920, 691488, 701778, 713097, 714240, 724416, 729120, 736560, 740880, 744310, 749952, 751905, 760320, 763840, 765576, 768320, 776160, 777728, 785664, 790272, 792330, 802032, 814968, 818741, 820260, 827904, 833280, 845152, 846720, 850640, 859320, 864360, 872960, 874944, 878080, 887040, 893172, 902286, 905520, 916608, 921984, 931392, 935704, 937440, 950796, 956970, 965888, 972160, 982080, 987840, 999936, 1002540, 1018710, 1020768, 1031184, 1034880, 1037232, 1052667, 1056440, 1064448, 1069376, 1071360, 1086624, 1093680, 1116465, 1128960, 1145760, 1148364, 1152480, 1164240, 1166592, 1169630, 1178496, 1185408, 1188495, 1190896, 1203048, 1207360, 1222144, 1229312, 1241856, 1249920, 1267728, 1275960, 1288980, 1296540, 1309440, 1312416, 1317120, 1330560, 1336720, 1339758, 1358280, 1361024, 1374912, 1379840, 1382976, 1403556, 1426194, 1435455, 1448832, 1458240, 1473120, 1481760, 1488620, 1499904, 1503810, 1527680, 1531152, 1536640, 1552320, 1571328, 1580544, 1584660, 1604064, 1629936, 1637482, 1640520, 1666560, 1690304, 1693440, 1701280, 1718640, 1728720, 1749888, 1754445, 1774080, 1786344, 1804572, 1811040, 1833216, 1843968, 1862784, 1871408, 1874880, 1901592, 1913940, 1931776, 1944320, 1964160, 1975680, 2005080, 2009637, 2037420, 2041536, 2062368, 2069760, 2074464, 2105334, 2112880, 2138752, 2142720, 2173248, 2187360, 2232930, 2255715, 2291520, 2296728, 2304960, 2328480, 2333184, 2339260, 2356992, 2370816, 2376990, 2381792, 2406096, 2414720, 2456223, 2483712, 2499840, 2535456, 2551920, 2577960, 2593080, 2618880, 2624832, 2634240, 2661120, 2673440, 2679516, 2716560, 2722048, 2749824, 2765952, 2807112, 2852388, 2870910, 2897664, 2916480, 2946240, 2963520, 2977240, 2999808, 3007620, 3055360, 3062304, 3073280, 3104640, 3158001, 3169320, 3208128, 3259872, 3274964, 3281040, 3349395, 3380608, 3386880, 3402560, 3437280, 3457440, 3499776, 3508890, 3565485, 3572688, 3609144, 3622080, 3666432, 3687936, 3725568, 3742816, 3749760, 3803184, 3827880, 3888640, 3928320, 3951360, 4010160, 4019274, 4074840, 4083072, 4093705, 4124736, 4139520, 4148928, 4210668, 4225760, 4277504, 4346496, 4374720, 4465860, 4511430, 4583040, 4593456, 4609920, 4656960, 4678520, 4713984, 4741632, 4753980, 4763584, 4812192, 4829440, 4912446, 4999680, 5070912, 5103840, 5155920, 5186160, 5249664, 5263335, 5322240, 5346880, 5359032, 5433120, 5444096, 5499648, 5531904, 5614224, 5704776, 5741820, 5795328, 5832960, 5892480, 5927040, 5954480, 6015240, 6110720, 6124608, 6146560, 6209280, 6316002, 6338640, 6416256, 6519744, 6549928, 6562080, 6698790, 6761216, 6805120, 6874560, 6914880, 6999552, 7017780, 7130970, 7145376, 7218288, 7244160, 7368669, 7451136, 7485632, 7499520, 7606368, 7655760, 7856640, 7902720, 8020320, 8038548, 8149680, 8166144, 8187410, 8249472, 8297856, 8421336, 8451520, 8555008, 8692992, 8749440, 8931720, 9022860, 9166080, 9186912, 9219840, 9313920, 9357040, 9507960, 9527168, 9624384, 9658880, 9824892, 10048185, 10141824, 10207680, 10311840, 10372320, 10499328, 10526670, 10693760, 10718064, 10866240, 10999296, 11063808, 11228448, 11409552, 11483640, 11665920, 11784960, 11854080, 11908960, 12030480, 12249216, 12281115, 12418560, 12632004, 12677280, 12832512, 13039488, 13099856, 13124160, 13397580, 13522432, 13610240, 13749120, 13829760, 14035560, 14261940, 14290752, 14436576, 14488320, 14737338, 14971264, 14999040, 15212736, 15311520, 15790005, 16040640, 16077096, 16299360, 16332288, 16374820, 16498944, 16595712, 16842672, 16903040, 17385984, 17498880, 17863440, 18045720, 18332160, 18373824, 18439680, 18627840, 18714080, 19015920, 19054336, 19248768, 19649784, 20096370, 20283648, 20415360, 20623680, 20744640, 20998656, 21053340, 21387520, 21436128, 21732480, 22106007, 22456896, 22819104, 22967280, 23569920, 23708160, 23817920, 24060960, 24498432, 24562230, 25264008, 25354560, 25665024, 26078976, 26199712, 26248320, 26795160, 27220480, 27498240, 27659520, 28071120, 28523880, 28581504, 28873152, 28976640, 29474676, 29942528, 30425472, 30623040, 31580010, 32081280, 32154192, 32598720, 32749640, 32997888, 33191424, 33685344, 33806080, 34997760, 35726880, 36091440, 36747648, 36843345, 37255680, 37428160, 38031840, 38108672, 38497536, 39299568, 40192740, 40567296, 40830720, 41247360, 41489280, 42106680, 42775040, 42872256, 43464960, 44212014, 44913792, 45638208, 45934560, 47635840, 48121920, 48996864, 49124460, 50528016, 50709120, 52157952, 52399424, 52496640, 53590320, 54996480, 55319040, 56142240, 57047760, 57163008, 57746304, 58949352, 59885056, 60850944, 61246080, 63160020, 64162560, 64308384, 65197440, 65499280, 67370688, 67612160, 71453760, 72182880, 73495296, 73686690, 74856320, 76063680, 76995072, 78599136, 80385480, 81661440, 82494720, 82978560, 84213360, 85744512, 86929920, 88424028, 89827584, 91276416, 91869120, 95271680, 96243840, 98248920, 101056032, 101418240, 104798848, 104993280, 107180640, 110530035, 112284480, 114095520, 114326016, 115492608, 117898704, 121701888, 122492160, 126320040, 128325120, 128616768, 130394880, 130998560, 134741376, 142907520, 144365760, 146990592, 147373380, 149712640, 152127360, 157198272, 160770960, 164989440, 165957120, 168426720, 171489024, 176848056, 179655168, 182552832, 183738240, 190543360, 192487680, 196497840, 202112064, 202836480, 209597696, 214361280, 221060070, 224568960, 228191040, 230985216, 235797408, 244984320, 252640080, 257233536, 260789760, 261997120, 269482752, 285815040, 288731520, 294746760, 299425280, 304254720, 314396544, 321541920, 336853440, 342978048, 353696112, 365105664, 367476480, 384975360, 392995680, 404224128, 419195392, 428722560, 442120140, 449137920, 456382080, 471594816, 505280160, 514467072, 523994240, 538965504, 571630080, 577463040, 589493520, 608509440, 628793088, 643083840, 673706880, 707392224, 734952960, 785991360, 808448256, 857445120, 884240280, 898275840, 912764160, 943189632, 1010560320, 1028934144, 1047988480, 1154926080, 1178987040, 1257586176, 1286167680, 1347413760, 1414784448, 1571982720, 1616896512, 1714890240, 1768480560, 1825528320, 1886379264, 2021120640, 2095976960, 2357974080, 2572335360, 2694827520, 2829568896, 3143965440, 3536961120, 3772758528, 4042241280, 4715948160, 5144670720, 5659137792, 6287930880, 7073922240, 8084482560, 9431896320, 11318275584, 14147844480, 18863792640, 28295688960, 56591377920]

約数ペア:

[(1, 56591377920), (2, 28295688960), (3, 18863792640), (4, 14147844480), (5, 11318275584), (6, 9431896320), (7, 8084482560), (8, 7073922240), (9, 6287930880), (10, 5659137792), (11, 5144670720), (12, 4715948160), (14, 4042241280), (15, 3772758528), (16, 3536961120), (18, 3143965440), (20, 2829568896), (21, 2694827520), (22, 2572335360), (24, 2357974080), (27, 2095976960), (28, 2021120640), (30, 1886379264), (31, 1825528320), (32, 1768480560), (33, 1714890240), (35, 1616896512), (36, 1571982720), (40, 1414784448), (42, 1347413760), (44, 1286167680), (45, 1257586176), (48, 1178987040), (49, 1154926080), (54, 1047988480), (55, 1028934144), (56, 1010560320), (60, 943189632), (62, 912764160), (63, 898275840), (64, 884240280), (66, 857445120), (70, 808448256), (72, 785991360), (77, 734952960), (80, 707392224), (84, 673706880), (88, 643083840), (90, 628793088), (93, 608509440), (96, 589493520), (98, 577463040), (99, 571630080), (105, 538965504), (108, 523994240), (110, 514467072), (112, 505280160), (120, 471594816), (124, 456382080), (126, 449137920), (128, 442120140), (132, 428722560), (135, 419195392), (140, 404224128), (144, 392995680), (147, 384975360), (154, 367476480), (155, 365105664), (160, 353696112), (165, 342978048), (168, 336853440), (176, 321541920), (180, 314396544), (186, 304254720), (189, 299425280), (192, 294746760), (196, 288731520), (198, 285815040), (210, 269482752), (216, 261997120), (217, 260789760), (220, 257233536), (224, 252640080), (231, 244984320), (240, 235797408), (245, 230985216), (248, 228191040), (252, 224568960), (256, 221060070), (264, 214361280), (270, 209597696), (279, 202836480), (280, 202112064), (288, 196497840), (294, 192487680), (297, 190543360), (308, 183738240), (310, 182552832), (315, 179655168), (320, 176848056), (330, 171489024), (336, 168426720), (341, 165957120), (343, 164989440), (352, 160770960), (360, 157198272), (372, 152127360), (378, 149712640), (384, 147373380), (385, 146990592), (392, 144365760), (396, 142907520), (420, 134741376), (432, 130998560), (434, 130394880), (440, 128616768), (441, 128325120), (448, 126320040), (462, 122492160), (465, 121701888), (480, 117898704), (490, 115492608), (495, 114326016), (496, 114095520), (504, 112284480), (512, 110530035), (528, 107180640), (539, 104993280), (540, 104798848), (558, 101418240), (560, 101056032), (576, 98248920), (588, 96243840), (594, 95271680), (616, 91869120), (620, 91276416), (630, 89827584), (640, 88424028), (651, 86929920), (660, 85744512), (672, 84213360), (682, 82978560), (686, 82494720), (693, 81661440), (704, 80385480), (720, 78599136), (735, 76995072), (744, 76063680), (756, 74856320), (768, 73686690), (770, 73495296), (784, 72182880), (792, 71453760), (837, 67612160), (840, 67370688), (864, 65499280), (868, 65197440), (880, 64308384), (882, 64162560), (896, 63160020), (924, 61246080), (930, 60850944), (945, 59885056), (960, 58949352), (980, 57746304), (990, 57163008), (992, 57047760), (1008, 56142240), (1023, 55319040), (1029, 54996480), (1056, 53590320), (1078, 52496640), (1080, 52399424), (1085, 52157952), (1116, 50709120), (1120, 50528016), (1152, 49124460), (1155, 48996864), (1176, 48121920), (1188, 47635840), (1232, 45934560), (1240, 45638208), (1260, 44913792), (1280, 44212014), (1302, 43464960), (1320, 42872256), (1323, 42775040), (1344, 42106680), (1364, 41489280), (1372, 41247360), (1386, 40830720), (1395, 40567296), (1408, 40192740), (1440, 39299568), (1470, 38497536), (1485, 38108672), (1488, 38031840), (1512, 37428160), (1519, 37255680), (1536, 36843345), (1540, 36747648), (1568, 36091440), (1584, 35726880), (1617, 34997760), (1674, 33806080), (1680, 33685344), (1705, 33191424), (1715, 32997888), (1728, 32749640), (1736, 32598720), (1760, 32154192), (1764, 32081280), (1792, 31580010), (1848, 30623040), (1860, 30425472), (1890, 29942528), (1920, 29474676), (1953, 28976640), (1960, 28873152), (1980, 28581504), (1984, 28523880), (2016, 28071120), (2046, 27659520), (2058, 27498240), (2079, 27220480), (2112, 26795160), (2156, 26248320), (2160, 26199712), (2170, 26078976), (2205, 25665024), (2232, 25354560), (2240, 25264008), (2304, 24562230), (2310, 24498432), (2352, 24060960), (2376, 23817920), (2387, 23708160), (2401, 23569920), (2464, 22967280), (2480, 22819104), (2520, 22456896), (2560, 22106007), (2604, 21732480), (2640, 21436128), (2646, 21387520), (2688, 21053340), (2695, 20998656), (2728, 20744640), (2744, 20623680), (2772, 20415360), (2790, 20283648), (2816, 20096370), (2880, 19649784), (2940, 19248768), (2970, 19054336), (2976, 19015920), (3024, 18714080), (3038, 18627840), (3069, 18439680), (3080, 18373824), (3087, 18332160), (3136, 18045720), (3168, 17863440), (3234, 17498880), (3255, 17385984), (3348, 16903040), (3360, 16842672), (3410, 16595712), (3430, 16498944), (3456, 16374820), (3465, 16332288), (3472, 16299360), (3520, 16077096), (3528, 16040640), (3584, 15790005), (3696, 15311520), (3720, 15212736), (3773, 14999040), (3780, 14971264), (3840, 14737338), (3906, 14488320), (3920, 14436576), (3960, 14290752), (3968, 14261940), (4032, 14035560), (4092, 13829760), (4116, 13749120), (4158, 13610240), (4185, 13522432), (4224, 13397580), (4312, 13124160), (4320, 13099856), (4340, 13039488), (4410, 12832512), (4464, 12677280), (4480, 12632004), (4557, 12418560), (4608, 12281115), (4620, 12249216), (4704, 12030480), (4752, 11908960), (4774, 11854080), (4802, 11784960), (4851, 11665920), (4928, 11483640), (4960, 11409552), (5040, 11228448), (5115, 11063808), (5145, 10999296), (5208, 10866240), (5280, 10718064), (5292, 10693760), (5376, 10526670), (5390, 10499328), (5456, 10372320), (5488, 10311840), (5544, 10207680), (5580, 10141824), (5632, 10048185), (5760, 9824892), (5859, 9658880), (5880, 9624384), (5940, 9527168), (5952, 9507960), (6048, 9357040), (6076, 9313920), (6138, 9219840), (6160, 9186912), (6174, 9166080), (6272, 9022860), (6336, 8931720), (6468, 8749440), (6510, 8692992), (6615, 8555008), (6696, 8451520), (6720, 8421336), (6820, 8297856), (6860, 8249472), (6912, 8187410), (6930, 8166144), (6944, 8149680), (7040, 8038548), (7056, 8020320), (7161, 7902720), (7203, 7856640), (7392, 7655760), (7440, 7606368), (7546, 7499520), (7560, 7485632), (7595, 7451136), (7680, 7368669), (7812, 7244160), (7840, 7218288), (7920, 7145376), (7936, 7130970), (8064, 7017780), (8085, 6999552), (8184, 6914880), (8232, 6874560), (8316, 6805120), (8370, 6761216), (8448, 6698790), (8624, 6562080), (8640, 6549928), (8680, 6519744), (8820, 6416256), (8928, 6338640), (8960, 6316002), (9114, 6209280), (9207, 6146560), (9240, 6124608), (9261, 6110720), (9408, 6015240), (9504, 5954480), (9548, 5927040), (9604, 5892480), (9702, 5832960), (9765, 5795328), (9856, 5741820), (9920, 5704776), (10080, 5614224), (10230, 5531904), (10290, 5499648), (10395, 5444096), (10416, 5433120), (10560, 5359032), (10584, 5346880), (10633, 5322240), (10752, 5263335), (10780, 5249664), (10912, 5186160), (10976, 5155920), (11088, 5103840), (11160, 5070912), (11319, 4999680), (11520, 4912446), (11718, 4829440), (11760, 4812192), (11880, 4763584), (11904, 4753980), (11935, 4741632), (12005, 4713984), (12096, 4678520), (12152, 4656960), (12276, 4609920), (12320, 4593456), (12348, 4583040), (12544, 4511430), (12672, 4465860), (12936, 4374720), (13020, 4346496), (13230, 4277504), (13392, 4225760), (13440, 4210668), (13640, 4148928), (13671, 4139520), (13720, 4124736), (13824, 4093705), (13860, 4083072), (13888, 4074840), (14080, 4019274), (14112, 4010160), (14322, 3951360), (14406, 3928320), (14553, 3888640), (14784, 3827880), (14880, 3803184), (15092, 3749760), (15120, 3742816), (15190, 3725568), (15345, 3687936), (15435, 3666432), (15624, 3622080), (15680, 3609144), (15840, 3572688), (15872, 3565485), (16128, 3508890), (16170, 3499776), (16368, 3457440), (16464, 3437280), (16632, 3402560), (16709, 3386880), (16740, 3380608), (16896, 3349395), (17248, 3281040), (17280, 3274964), (17360, 3259872), (17640, 3208128), (17856, 3169320), (17920, 3158001), (18228, 3104640), (18414, 3073280), (18480, 3062304), (18522, 3055360), (18816, 3007620), (18865, 2999808), (19008, 2977240), (19096, 2963520), (19208, 2946240), (19404, 2916480), (19530, 2897664), (19712, 2870910), (19840, 2852388), (20160, 2807112), (20460, 2765952), (20580, 2749824), (20790, 2722048), (20832, 2716560), (21120, 2679516), (21168, 2673440), (21266, 2661120), (21483, 2634240), (21560, 2624832), (21609, 2618880), (21824, 2593080), (21952, 2577960), (22176, 2551920), (22320, 2535456), (22638, 2499840), (22785, 2483712), (23040, 2456223), (23436, 2414720), (23520, 2406096), (23760, 2381792), (23808, 2376990), (23870, 2370816), (24010, 2356992), (24192, 2339260), (24255, 2333184), (24304, 2328480), (24552, 2304960), (24640, 2296728), (24696, 2291520), (25088, 2255715), (25344, 2232930), (25872, 2187360), (26040, 2173248), (26411, 2142720), (26460, 2138752), (26784, 2112880), (26880, 2105334), (27280, 2074464), (27342, 2069760), (27440, 2062368), (27720, 2041536), (27776, 2037420), (28160, 2009637), (28224, 2005080), (28644, 1975680), (28812, 1964160), (29106, 1944320), (29295, 1931776), (29568, 1913940), (29760, 1901592), (30184, 1874880), (30240, 1871408), (30380, 1862784), (30690, 1843968), (30870, 1833216), (31248, 1811040), (31360, 1804572), (31680, 1786344), (31899, 1774080), (32256, 1754445), (32340, 1749888), (32736, 1728720), (32928, 1718640), (33264, 1701280), (33418, 1693440), (33480, 1690304), (33957, 1666560), (34496, 1640520), (34560, 1637482), (34720, 1629936), (35280, 1604064), (35712, 1584660), (35805, 1580544), (36015, 1571328), (36456, 1552320), (36828, 1536640), (36960, 1531152), (37044, 1527680), (37632, 1503810), (37730, 1499904), (38016, 1488620), (38192, 1481760), (38416, 1473120), (38808, 1458240), (39060, 1448832), (39424, 1435455), (39680, 1426194), (40320, 1403556), (40920, 1382976), (41013, 1379840), (41160, 1374912), (41580, 1361024), (41664, 1358280), (42240, 1339758), (42336, 1336720), (42532, 1330560), (42966, 1317120), (43120, 1312416), (43218, 1309440), (43648, 1296540), (43904, 1288980), (44352, 1275960), (44640, 1267728), (45276, 1249920), (45570, 1241856), (46035, 1229312), (46305, 1222144), (46872, 1207360), (47040, 1203048), (47520, 1190896), (47616, 1188495), (47740, 1185408), (48020, 1178496), (48384, 1169630), (48510, 1166592), (48608, 1164240), (49104, 1152480), (49280, 1148364), (49392, 1145760), (50127, 1128960), (50688, 1116465), (51744, 1093680), (52080, 1086624), (52822, 1071360), (52920, 1069376), (53165, 1064448), (53568, 1056440), (53760, 1052667), (54560, 1037232), (54684, 1034880), (54880, 1031184), (55440, 1020768), (55552, 1018710), (56448, 1002540), (56595, 999936), (57288, 987840), (57624, 982080), (58212, 972160), (58590, 965888), (59136, 956970), (59520, 950796), (60368, 937440), (60480, 935704), (60760, 931392), (61380, 921984), (61740, 916608), (62496, 905520), (62720, 902286), (63360, 893172), (63798, 887040), (64449, 878080), (64680, 874944), (64827, 872960), (65472, 864360), (65856, 859320), (66528, 850640), (66836, 846720), (66960, 845152), (67914, 833280), (68355, 827904), (68992, 820260), (69120, 818741), (69440, 814968), (70560, 802032), (71424, 792330), (71610, 790272), (72030, 785664), (72765, 777728), (72912, 776160), (73656, 768320), (73920, 765576), (74088, 763840), (74431, 760320), (75264, 751905), (75460, 749952), (76032, 744310), (76384, 740880), (76832, 736560), (77616, 729120), (78120, 724416), (79233, 714240), (79360, 713097), (80640, 701778), (81840, 691488), (82026, 689920), (82320, 687456), (83160, 680512), (83328, 679140), (83545, 677376), (84480, 669879), (84672, 668360), (85064, 665280), (85932, 658560), (86240, 656208), (86436, 654720), (87296, 648270), (87808, 644490), (88704, 637980), (89280, 633864), (90552, 624960), (91140, 620928), (92070, 614656), (92610, 611072), (93744, 603680), (94080, 601524), (95040, 595448), (95480, 592704), (95697, 591360), (96040, 589248), (96768, 584815), (97020, 583296), (97216, 582120), (98208, 576240), (98560, 574182), (98784, 572880), (100254, 564480), (101871, 555520), (103488, 546840), (104160, 543312), (105644, 535680), (105840, 534688), (106330, 532224), (107136, 528220), (107415, 526848), (108045, 523776), (109120, 518616), (109368, 517440), (109760, 515592), (110880, 510384), (111104, 509355), (112896, 501270), (113190, 499968), (114576, 493920), (115248, 491040), (116424, 486080), (116963, 483840), (117180, 482944), (118272, 478485), (119040, 475398), (120736, 468720), (120960, 467852), (121520, 465696), (122760, 460992), (123480, 458304), (124992, 452760), (125440, 451143), (126720, 446586), (127596, 443520), (128898, 439040), (129360, 437472), (129654, 436480), (130944, 432180), (131712, 429660), (132055, 428544), (133056, 425320), (133672, 423360), (133920, 422576), (135828, 416640), (136710, 413952), (137984, 410130), (138880, 407484), (141120, 401016), (142848, 396165), (143220, 395136), (144060, 392832), (145530, 388864), (145824, 388080), (147312, 384160), (147840, 382788), (148176, 381920), (148862, 380160), (150381, 376320), (150920, 374976), (152064, 372155), (152768, 370440), (153664, 368280), (155232, 364560), (156240, 362208), (158466, 357120), (159495, 354816), (161280, 350889), (163680, 345744), (164052, 344960), (164640, 343728), (166320, 340256), (166656, 339570), (167090, 338688), (169344, 334180), (169785, 333312), (170128, 332640), (171864, 329280), (172480, 328104), (172872, 327360), (174592, 324135), (175616, 322245), (177408, 318990), (178560, 316932), (181104, 312480), (182280, 310464), (184140, 307328), (185220, 305536), (187488, 301840), (188160, 300762), (190080, 297724), (190960, 296352), (191394, 295680), (192080, 294624), (194040, 291648), (194432, 291060), (196416, 288120), (197120, 287091), (197568, 286440), (200508, 282240), (203742, 277760), (205065, 275968), (206976, 273420), (208320, 271656), (211288, 267840), (211680, 267344), (212660, 266112), (214272, 264110), (214830, 263424), (216090, 261888), (218240, 259308), (218736, 258720), (219520, 257796), (221760, 255192), (223293, 253440), (225792, 250635), (226380, 249984), (229152, 246960), (230496, 245520), (232848, 243040), (233926, 241920), (234360, 241472), (237699, 238080)]