3909189795840

素因数分解:

$2^{15}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{643}}^1$

素因数の和:741

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 152, 155, 160, 168, 171, 180, 186, 190, 192, 210, 217, 224, 228, 240, 248, 252, 256, 266, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 360, 372, 380, 384, 399, 420, 434, 448, 456, 465, 480, 496, 504, 512, 532, 558, 560, 570, 576, 589, 608, 620, 630, 640, 643, 651, 665, 672, 684, 720, 744, 760, 768, 798, 840, 855, 868, 896, 912, 930, 960, 992, 1008, 1024, 1064, 1085, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1286, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1520, 1536, 1596, 1680, 1710, 1736, 1767, 1792, 1824, 1860, 1920, 1929, 1953, 1984, 1995, 2016, 2048, 2128, 2170, 2232, 2240, 2280, 2304, 2356, 2394, 2432, 2480, 2520, 2560, 2572, 2604, 2660, 2688, 2736, 2790, 2880, 2945, 2976, 3040, 3072, 3192, 3215, 3255, 3360, 3420, 3472, 3534, 3584, 3648, 3720, 3840, 3858, 3906, 3968, 3990, 4032, 4096, 4123, 4256, 4340, 4464, 4480, 4501, 4560, 4608, 4712, 4788, 4864, 4960, 5040, 5120, 5144, 5208, 5301, 5320, 5376, 5472, 5580, 5760, 5787, 5890, 5952, 5985, 6080, 6144, 6384, 6430, 6510, 6720, 6840, 6944, 7068, 7168, 7296, 7440, 7680, 7716, 7812, 7936, 7980, 8064, 8192, 8246, 8512, 8680, 8835, 8928, 8960, 9002, 9120, 9216, 9424, 9576, 9645, 9728, 9765, 9920, 10080, 10240, 10288, 10416, 10602, 10640, 10752, 10944, 11160, 11520, 11574, 11780, 11904, 11970, 12160, 12217, 12288, 12369, 12768, 12860, 13020, 13440, 13503, 13680, 13888, 14136, 14336, 14592, 14880, 15360, 15432, 15624, 15872, 15960, 16128, 16384, 16492, 17024, 17360, 17670, 17856, 17920, 18004, 18240, 18432, 18848, 19152, 19290, 19456, 19530, 19840, 19933, 20160, 20480, 20576, 20615, 20832, 21204, 21280, 21504, 21888, 22320, 22505, 23040, 23148, 23560, 23808, 23940, 24320, 24434, 24576, 24738, 25536, 25720, 26040, 26505, 26880, 27006, 27360, 27776, 28272, 28672, 28935, 29184, 29760, 30720, 30864, 31248, 31744, 31920, 32256, 32768, 32984, 34048, 34720, 35340, 35712, 35840, 36008, 36480, 36651, 36864, 37107, 37696, 38304, 38580, 38912, 39060, 39680, 39866, 40320, 40509, 40960, 41152, 41230, 41664, 42408, 42560, 43008, 43776, 44640, 45010, 46080, 46296, 47120, 47616, 47880, 48640, 48868, 49152, 49476, 51072, 51440, 52080, 53010, 53760, 54012, 54720, 55552, 56544, 57344, 57870, 58368, 59520, 59799, 61085, 61440, 61728, 61845, 62496, 63488, 63840, 64512, 65968, 67515, 68096, 69440, 70680, 71424, 71680, 72016, 72960, 73302, 73728, 74214, 75392, 76608, 77160, 77824, 78120, 79360, 79732, 80640, 81018, 81920, 82304, 82460, 83328, 84816, 85120, 85519, 86016, 87552, 89280, 90020, 92160, 92592, 94240, 95232, 95760, 97280, 97736, 98304, 98952, 99665, 102144, 102880, 104160, 106020, 107520, 108024, 109440, 109953, 111104, 113088, 114688, 115740, 116736, 119040, 119598, 122170, 122880, 123456, 123690, 124992, 126976, 127680, 129024, 131936, 135030, 136192, 138880, 139531, 141360, 142848, 143360, 144032, 145920, 146604, 147456, 148428, 150784, 153216, 154320, 155648, 156240, 158720, 159464, 161280, 162036, 163840, 164608, 164920, 166656, 169632, 170240, 171038, 172032, 175104, 178560, 179397, 180040, 183255, 184320, 185184, 185535, 188480, 190464, 191520, 194560, 195472, 197904, 199330, 202545, 204288, 205760, 208320, 212040, 215040, 216048, 218880, 219906, 222208, 226176, 229376, 231480, 233472, 238080, 239196, 244340, 245760, 246912, 247380, 249984, 253952, 255360, 256557, 258048, 263872, 270060, 272384, 277760, 279062, 282720, 285696, 286720, 288064, 291840, 293208, 294912, 296856, 298995, 301568, 306432, 308640, 311296, 312480, 317440, 318928, 322560, 324072, 329216, 329840, 333312, 339264, 340480, 342076, 344064, 350208, 357120, 358794, 360080, 366510, 368640, 370368, 371070, 376960, 378727, 380928, 383040, 389120, 390944, 395808, 398660, 405090, 408576, 411520, 416640, 418593, 424080, 427595, 430080, 432096, 437760, 439812, 444416, 452352, 462960, 466944, 476160, 478392, 488680, 491520, 493824, 494760, 499968, 507904, 510720, 513114, 516096, 527744, 540120, 544768, 549765, 555520, 558124, 565440, 571392, 573440, 576128, 583680, 586416, 593712, 597990, 603136, 612864, 617280, 622592, 624960, 634880, 637856, 645120, 648144, 658432, 659680, 666624, 678528, 680960, 684152, 688128, 697655, 700416, 714240, 717588, 720160, 733020, 737280, 740736, 742140, 753920, 757454, 761856, 766080, 769671, 778240, 781888, 791616, 797320, 810180, 817152, 823040, 833280, 837186, 848160, 855190, 860160, 864192, 875520, 879624, 888832, 896985, 904704, 925920, 933888, 952320, 956784, 977360, 987648, 989520, 999936, 1015808, 1021440, 1026228, 1032192, 1055488, 1080240, 1089536, 1099530, 1111040, 1116248, 1130880, 1136181, 1142784, 1146880, 1152256, 1167360, 1172832, 1187424, 1195980, 1206272, 1225728, 1234560, 1249920, 1255779, 1269760, 1275712, 1282785, 1290240, 1296288, 1316864, 1319360, 1333248, 1357056, 1361920, 1368304, 1395310, 1400832, 1428480, 1435176, 1440320, 1466040, 1474560, 1481472, 1484280, 1507840, 1514908, 1523712, 1532160, 1539342, 1556480, 1563776, 1583232, 1594640, 1620360, 1634304, 1646080, 1666560, 1674372, 1696320, 1710380, 1720320, 1728384, 1751040, 1759248, 1777664, 1793970, 1809408, 1851840, 1867776, 1893635, 1904640, 1913568, 1954720, 1975296, 1979040, 1999872, 2042880, 2052456, 2064384, 2092965, 2110976, 2160480, 2179072, 2199060, 2222080, 2232496, 2261760, 2272362, 2285568, 2304512, 2334720, 2345664, 2374848, 2391960, 2412544, 2451456, 2469120, 2499840, 2511558, 2539520, 2551424, 2565570, 2580480, 2592576, 2633728, 2638720, 2651089, 2666496, 2714112, 2723840, 2736608, 2790620, 2801664, 2856960, 2870352, 2880640, 2932080, 2962944, 2968560, 3015680, 3029816, 3047424, 3064320, 3078684, 3112960, 3127552, 3166464, 3189280, 3240720, 3268608, 3292160, 3333120, 3348744, 3392640, 3408543, 3420760, 3440640, 3456768, 3502080, 3518496, 3555328, 3587940, 3618816, 3703680, 3787270, 3809280, 3827136, 3848355, 3909440, 3950592, 3958080, 3999744, 4085760, 4104912, 4185930, 4221952, 4320960, 4358144, 4398120, 4444160, 4464992, 4523520, 4544724, 4571136, 4609024, 4669440, 4691328, 4749696, 4783920, 4825088, 4902912, 4938240, 4999680, 5023116, 5079040, 5102848, 5131140, 5160960, 5185152, 5267456, 5277440, 5302178, 5332992, 5428224, 5447680, 5473216, 5581240, 5603328, 5680905, 5713920, 5740704, 5761280, 5864160, 5925888, 5937120, 6031360, 6059632, 6128640, 6157368, 6255104, 6278895, 6332928, 6378560, 6481440, 6537216, 6584320, 6666240, 6697488, 6785280, 6817086, 6841520, 6913536, 7004160, 7036992, 7110656, 7175880, 7237632, 7407360, 7574540, 7618560, 7654272, 7696710, 7818880, 7901184, 7916160, 7953267, 7999488, 8171520, 8209824, 8371860, 8443904, 8641920, 8796240, 8888320, 8929984, 9047040, 9089448, 9142272, 9218048, 9338880, 9382656, 9499392, 9567840, 9650176, 9805824, 9876480, 9999360, 10046232, 10205696, 10262280, 10321920, 10370304, 10534912, 10554880, 10604356, 10665984, 10856448, 10895360, 10946432, 11162480, 11361810, 11427840, 11481408, 11522560, 11728320, 11851776, 11874240, 12062720, 12119264, 12257280, 12314736, 12510208, 12557790, 12665856, 12757120, 12962880, 13074432, 13168640, 13255445, 13332480, 13394976, 13570560, 13634172, 13683040, 13827072, 14008320, 14073984, 14351760, 14475264, 14814720, 15149080, 15237120, 15308544, 15393420, 15637760, 15802368, 15832320, 15906534, 15998976, 16343040, 16419648, 16743720, 16887808, 17042715, 17283840, 17592480, 17776640, 17859968, 18094080, 18178896, 18436096, 18765312, 18998784, 19135680, 19300352, 19611648, 19752960, 19998720, 20092464, 20411392, 20524560, 20740608, 21069824, 21109760, 21208712, 21331968, 21712896, 21790720, 21892864, 22324960, 22723620, 22855680, 22962816, 23045120, 23456640, 23703552, 23748480, 23859801, 24125440, 24238528, 24514560, 24629472, 25020416, 25115580, 25331712, 25514240, 25925760, 26337280, 26510890, 26664960, 26789952, 27141120, 27268344, 27366080, 27654144, 28016640, 28147968, 28703520, 28950528, 29629440, 30298160, 30617088, 30786840, 31275520, 31604736, 31664640, 31813068, 31997952, 32686080, 32839296, 33487440, 33775616, 34085430, 34567680, 35184960, 35553280, 35719936, 36188160, 36357792, 36872192, 37530624, 37997568, 38271360, 39223296, 39505920, 39766335, 39997440, 40184928, 40822784, 41049120, 41481216, 42219520, 42417424, 43425792, 43785728, 44649920, 45447240, 45711360, 45925632, 46090240, 46913280, 47407104, 47496960, 47719602, 48250880, 48477056, 49029120, 49258944, 50040832, 50231160, 50663424, 51028480, 51851520, 52674560, 53021780, 53329920, 53579904, 54282240, 54536688, 54732160, 55308288, 56295936, 57407040, 57901056, 59258880, 60596320, 61234176, 61573680, 62551040, 63209472, 63329280, 63626136, 63995904, 65372160, 65678592, 66974880, 67551232, 68170860, 69135360, 70369920, 71439872, 72376320, 72715584, 73744384, 75061248, 75995136, 76542720, 79011840, 79532670, 79994880, 80369856, 81645568, 82098240, 82962432, 84439040, 84834848, 86851584, 87571456, 89299840, 90894480, 91851264, 92180480, 93826560, 94814208, 94993920, 95439204, 96501760, 96954112, 98058240, 98517888, 100081664, 100462320, 101326848, 102056960, 103703040, 105349120, 106043560, 106659840, 107159808, 108564480, 109073376, 109464320, 110616576, 112591872, 114814080, 118517760, 119299005, 121192640, 122468352, 123147360, 125102080, 126658560, 127252272, 131357184, 133949760, 135102464, 136341720, 138270720, 140739840, 142879744, 144752640, 145431168, 147488768, 150122496, 151990272, 153085440, 158023680, 159065340, 159989760, 160739712, 163291136, 164196480, 165924864, 168878080, 169669696, 173703168, 175142912, 178599680, 181788960, 183702528, 184360960, 187653120, 189628416, 189987840, 190878408, 193908224, 196116480, 197035776, 200163328, 200924640, 202653696, 204113920, 207406080, 212087120, 214319616, 217128960, 218146752, 218928640, 221233152, 225183744, 229628160, 237035520, 238598010, 242385280, 244936704, 246294720, 250204160, 253317120, 254504544, 262714368, 267899520, 272683440, 276541440, 281479680, 285759488, 289505280, 290862336, 300244992, 303980544, 306170880, 316047360, 318130680, 319979520, 321479424, 326582272, 328392960, 331849728, 337756160, 339339392, 350285824, 357199360, 363577920, 367405056, 368721920, 375306240, 379975680, 381756816, 387816448, 394071552, 400326656, 401849280, 405307392, 408227840, 414812160, 424174240, 428639232, 434257920, 436293504, 437857280, 442466304, 450367488, 459256320, 474071040, 477196020, 484770560, 489873408, 492589440, 500408320, 506634240, 509009088, 525428736, 535799040, 545366880, 553082880, 562959360, 571518976, 581724672, 600489984, 607961088, 612341760, 636261360, 642958848, 653164544, 656785920, 663699456, 675512320, 678678784, 700571648, 714398720, 727155840, 734810112, 737443840, 750612480, 759951360, 763513632, 775632896, 788143104, 803698560, 816455680, 829624320, 848348480, 857278464, 868515840, 872587008, 875714560, 900734976, 918512640, 948142080, 954392040, 969541120, 979746816, 985178880, 1000816640, 1013268480, 1018018176, 1050857472, 1071598080, 1090733760, 1106165760, 1125918720, 1143037952, 1163449344, 1200979968, 1215922176, 1224683520, 1272522720, 1285917696, 1313571840, 1327398912, 1357357568, 1401143296, 1428797440, 1454311680, 1469620224, 1501224960, 1519902720, 1527027264, 1551265792, 1576286208, 1607397120, 1632911360, 1659248640, 1696696960, 1714556928, 1745174016, 1751429120, 1801469952, 1837025280, 1908784080, 1939082240, 1959493632, 1970357760, 2001633280, 2026536960, 2036036352, 2101714944, 2143196160, 2181467520, 2212331520, 2251837440, 2286075904, 2326898688, 2449367040, 2545045440, 2571835392, 2627143680, 2714715136, 2802286592, 2857594880, 2908623360, 2939240448, 3002449920, 3039805440, 3054054528, 3102531584, 3152572416, 3214794240, 3265822720, 3318497280, 3393393920, 3429113856, 3490348032, 3502858240, 3602939904, 3674050560, 3817568160, 3878164480, 3940715520, 4072072704, 4203429888, 4286392320, 4362935040, 4503674880, 4572151808, 4653797376, 4898734080, 5090090880, 5143670784, 5254287360, 5429430272, 5715189760, 5817246720, 5878480896, 6004899840, 6079610880, 6108109056, 6205063168, 6305144832, 6429588480, 6636994560, 6786787840, 6858227712, 6980696064, 7005716480, 7348101120, 7635136320, 7756328960, 7881431040, 8144145408, 8406859776, 8572784640, 8725870080, 9007349760, 9307594752, 9797468160, 10180181760, 10287341568, 10508574720, 10858860544, 11430379520, 11634493440, 12216218112, 12410126336, 12610289664, 12859176960, 13573575680, 13716455424, 13961392128, 14011432960, 14696202240, 15270272640, 15512657920, 15762862080, 16288290816, 17145569280, 17451740160, 18014699520, 18615189504, 20360363520, 20574683136, 21017149440, 21717721088, 22860759040, 23268986880, 24432436224, 25220579328, 25718353920, 27147151360, 27922784256, 29392404480, 30540545280, 31025315840, 31525724160, 32576581632, 34291138560, 34903480320, 37230379008, 40720727040, 41149366272, 42034298880, 43435442176, 46537973760, 48864872448, 51436707840, 54294302720, 55845568512, 61081090560, 62050631680, 63051448320, 65153163264, 68582277120, 69806960640, 81441454080, 86870884352, 93075947520, 97729744896, 102873415680, 108588605440, 111691137024, 122162181120, 126102896640, 130306326528, 139613921280, 162882908160, 186151895040, 195459489792, 205746831360, 217177210880, 244324362240, 260612653056, 279227842560, 325765816320, 390918979584, 434354421760, 488648724480, 558455685120, 651531632640, 781837959168, 977297448960, 1303063265280, 1954594897920, 3909189795840]

約数ペア:

[(1, 3909189795840), (2, 1954594897920), (3, 1303063265280), (4, 977297448960), (5, 781837959168), (6, 651531632640), (7, 558455685120), (8, 488648724480), (9, 434354421760), (10, 390918979584), (12, 325765816320), (14, 279227842560), (15, 260612653056), (16, 244324362240), (18, 217177210880), (19, 205746831360), (20, 195459489792), (21, 186151895040), (24, 162882908160), (28, 139613921280), (30, 130306326528), (31, 126102896640), (32, 122162181120), (35, 111691137024), (36, 108588605440), (38, 102873415680), (40, 97729744896), (42, 93075947520), (45, 86870884352), (48, 81441454080), (56, 69806960640), (57, 68582277120), (60, 65153163264), (62, 63051448320), (63, 62050631680), (64, 61081090560), (70, 55845568512), (72, 54294302720), (76, 51436707840), (80, 48864872448), (84, 46537973760), (90, 43435442176), (93, 42034298880), (95, 41149366272), (96, 40720727040), (105, 37230379008), (112, 34903480320), (114, 34291138560), (120, 32576581632), (124, 31525724160), (126, 31025315840), (128, 30540545280), (133, 29392404480), (140, 27922784256), (144, 27147151360), (152, 25718353920), (155, 25220579328), (160, 24432436224), (168, 23268986880), (171, 22860759040), (180, 21717721088), (186, 21017149440), (190, 20574683136), (192, 20360363520), (210, 18615189504), (217, 18014699520), (224, 17451740160), (228, 17145569280), (240, 16288290816), (248, 15762862080), (252, 15512657920), (256, 15270272640), (266, 14696202240), (279, 14011432960), (280, 13961392128), (285, 13716455424), (288, 13573575680), (304, 12859176960), (310, 12610289664), (315, 12410126336), (320, 12216218112), (336, 11634493440), (342, 11430379520), (360, 10858860544), (372, 10508574720), (380, 10287341568), (384, 10180181760), (399, 9797468160), (420, 9307594752), (434, 9007349760), (448, 8725870080), (456, 8572784640), (465, 8406859776), (480, 8144145408), (496, 7881431040), (504, 7756328960), (512, 7635136320), (532, 7348101120), (558, 7005716480), (560, 6980696064), (570, 6858227712), (576, 6786787840), (589, 6636994560), (608, 6429588480), (620, 6305144832), (630, 6205063168), (640, 6108109056), (643, 6079610880), (651, 6004899840), (665, 5878480896), (672, 5817246720), (684, 5715189760), (720, 5429430272), (744, 5254287360), (760, 5143670784), (768, 5090090880), (798, 4898734080), (840, 4653797376), (855, 4572151808), (868, 4503674880), (896, 4362935040), (912, 4286392320), (930, 4203429888), (960, 4072072704), (992, 3940715520), (1008, 3878164480), (1024, 3817568160), (1064, 3674050560), (1085, 3602939904), (1116, 3502858240), (1120, 3490348032), (1140, 3429113856), (1152, 3393393920), (1178, 3318497280), (1197, 3265822720), (1216, 3214794240), (1240, 3152572416), (1260, 3102531584), (1280, 3054054528), (1286, 3039805440), (1302, 3002449920), (1330, 2939240448), (1344, 2908623360), (1368, 2857594880), (1395, 2802286592), (1440, 2714715136), (1488, 2627143680), (1520, 2571835392), (1536, 2545045440), (1596, 2449367040), (1680, 2326898688), (1710, 2286075904), (1736, 2251837440), (1767, 2212331520), (1792, 2181467520), (1824, 2143196160), (1860, 2101714944), (1920, 2036036352), (1929, 2026536960), (1953, 2001633280), (1984, 1970357760), (1995, 1959493632), (2016, 1939082240), (2048, 1908784080), (2128, 1837025280), (2170, 1801469952), (2232, 1751429120), (2240, 1745174016), (2280, 1714556928), (2304, 1696696960), (2356, 1659248640), (2394, 1632911360), (2432, 1607397120), (2480, 1576286208), (2520, 1551265792), (2560, 1527027264), (2572, 1519902720), (2604, 1501224960), (2660, 1469620224), (2688, 1454311680), (2736, 1428797440), (2790, 1401143296), (2880, 1357357568), (2945, 1327398912), (2976, 1313571840), (3040, 1285917696), (3072, 1272522720), (3192, 1224683520), (3215, 1215922176), (3255, 1200979968), (3360, 1163449344), (3420, 1143037952), (3472, 1125918720), (3534, 1106165760), (3584, 1090733760), (3648, 1071598080), (3720, 1050857472), (3840, 1018018176), (3858, 1013268480), (3906, 1000816640), (3968, 985178880), (3990, 979746816), (4032, 969541120), (4096, 954392040), (4123, 948142080), (4256, 918512640), (4340, 900734976), (4464, 875714560), (4480, 872587008), (4501, 868515840), (4560, 857278464), (4608, 848348480), (4712, 829624320), (4788, 816455680), (4864, 803698560), (4960, 788143104), (5040, 775632896), (5120, 763513632), (5144, 759951360), (5208, 750612480), (5301, 737443840), (5320, 734810112), (5376, 727155840), (5472, 714398720), (5580, 700571648), (5760, 678678784), (5787, 675512320), (5890, 663699456), (5952, 656785920), (5985, 653164544), (6080, 642958848), (6144, 636261360), (6384, 612341760), (6430, 607961088), (6510, 600489984), (6720, 581724672), (6840, 571518976), (6944, 562959360), (7068, 553082880), (7168, 545366880), (7296, 535799040), (7440, 525428736), (7680, 509009088), (7716, 506634240), (7812, 500408320), (7936, 492589440), (7980, 489873408), (8064, 484770560), (8192, 477196020), (8246, 474071040), (8512, 459256320), (8680, 450367488), (8835, 442466304), (8928, 437857280), (8960, 436293504), (9002, 434257920), (9120, 428639232), (9216, 424174240), (9424, 414812160), (9576, 408227840), (9645, 405307392), (9728, 401849280), (9765, 400326656), (9920, 394071552), (10080, 387816448), (10240, 381756816), (10288, 379975680), (10416, 375306240), (10602, 368721920), (10640, 367405056), (10752, 363577920), (10944, 357199360), (11160, 350285824), (11520, 339339392), (11574, 337756160), (11780, 331849728), (11904, 328392960), (11970, 326582272), (12160, 321479424), (12217, 319979520), (12288, 318130680), (12369, 316047360), (12768, 306170880), (12860, 303980544), (13020, 300244992), (13440, 290862336), (13503, 289505280), (13680, 285759488), (13888, 281479680), (14136, 276541440), (14336, 272683440), (14592, 267899520), (14880, 262714368), (15360, 254504544), (15432, 253317120), (15624, 250204160), (15872, 246294720), (15960, 244936704), (16128, 242385280), (16384, 238598010), (16492, 237035520), (17024, 229628160), (17360, 225183744), (17670, 221233152), (17856, 218928640), (17920, 218146752), (18004, 217128960), (18240, 214319616), (18432, 212087120), (18848, 207406080), (19152, 204113920), (19290, 202653696), (19456, 200924640), (19530, 200163328), (19840, 197035776), (19933, 196116480), (20160, 193908224), (20480, 190878408), (20576, 189987840), (20615, 189628416), (20832, 187653120), (21204, 184360960), (21280, 183702528), (21504, 181788960), (21888, 178599680), (22320, 175142912), (22505, 173703168), (23040, 169669696), (23148, 168878080), (23560, 165924864), (23808, 164196480), (23940, 163291136), (24320, 160739712), (24434, 159989760), (24576, 159065340), (24738, 158023680), (25536, 153085440), (25720, 151990272), (26040, 150122496), (26505, 147488768), (26880, 145431168), (27006, 144752640), (27360, 142879744), (27776, 140739840), (28272, 138270720), (28672, 136341720), (28935, 135102464), (29184, 133949760), (29760, 131357184), (30720, 127252272), (30864, 126658560), (31248, 125102080), (31744, 123147360), (31920, 122468352), (32256, 121192640), (32768, 119299005), (32984, 118517760), (34048, 114814080), (34720, 112591872), (35340, 110616576), (35712, 109464320), (35840, 109073376), (36008, 108564480), (36480, 107159808), (36651, 106659840), (36864, 106043560), (37107, 105349120), (37696, 103703040), (38304, 102056960), (38580, 101326848), (38912, 100462320), (39060, 100081664), (39680, 98517888), (39866, 98058240), (40320, 96954112), (40509, 96501760), (40960, 95439204), (41152, 94993920), (41230, 94814208), (41664, 93826560), (42408, 92180480), (42560, 91851264), (43008, 90894480), (43776, 89299840), (44640, 87571456), (45010, 86851584), (46080, 84834848), (46296, 84439040), (47120, 82962432), (47616, 82098240), (47880, 81645568), (48640, 80369856), (48868, 79994880), (49152, 79532670), (49476, 79011840), (51072, 76542720), (51440, 75995136), (52080, 75061248), (53010, 73744384), (53760, 72715584), (54012, 72376320), (54720, 71439872), (55552, 70369920), (56544, 69135360), (57344, 68170860), (57870, 67551232), (58368, 66974880), (59520, 65678592), (59799, 65372160), (61085, 63995904), (61440, 63626136), (61728, 63329280), (61845, 63209472), (62496, 62551040), (63488, 61573680), (63840, 61234176), (64512, 60596320), (65968, 59258880), (67515, 57901056), (68096, 57407040), (69440, 56295936), (70680, 55308288), (71424, 54732160), (71680, 54536688), (72016, 54282240), (72960, 53579904), (73302, 53329920), (73728, 53021780), (74214, 52674560), (75392, 51851520), (76608, 51028480), (77160, 50663424), (77824, 50231160), (78120, 50040832), (79360, 49258944), (79732, 49029120), (80640, 48477056), (81018, 48250880), (81920, 47719602), (82304, 47496960), (82460, 47407104), (83328, 46913280), (84816, 46090240), (85120, 45925632), (85519, 45711360), (86016, 45447240), (87552, 44649920), (89280, 43785728), (90020, 43425792), (92160, 42417424), (92592, 42219520), (94240, 41481216), (95232, 41049120), (95760, 40822784), (97280, 40184928), (97736, 39997440), (98304, 39766335), (98952, 39505920), (99665, 39223296), (102144, 38271360), (102880, 37997568), (104160, 37530624), (106020, 36872192), (107520, 36357792), (108024, 36188160), (109440, 35719936), (109953, 35553280), (111104, 35184960), (113088, 34567680), (114688, 34085430), (115740, 33775616), (116736, 33487440), (119040, 32839296), (119598, 32686080), (122170, 31997952), (122880, 31813068), (123456, 31664640), (123690, 31604736), (124992, 31275520), (126976, 30786840), (127680, 30617088), (129024, 30298160), (131936, 29629440), (135030, 28950528), (136192, 28703520), (138880, 28147968), (139531, 28016640), (141360, 27654144), (142848, 27366080), (143360, 27268344), (144032, 27141120), (145920, 26789952), (146604, 26664960), (147456, 26510890), (148428, 26337280), (150784, 25925760), (153216, 25514240), (154320, 25331712), (155648, 25115580), (156240, 25020416), (158720, 24629472), (159464, 24514560), (161280, 24238528), (162036, 24125440), (163840, 23859801), (164608, 23748480), (164920, 23703552), (166656, 23456640), (169632, 23045120), (170240, 22962816), (171038, 22855680), (172032, 22723620), (175104, 22324960), (178560, 21892864), (179397, 21790720), (180040, 21712896), (183255, 21331968), (184320, 21208712), (185184, 21109760), (185535, 21069824), (188480, 20740608), (190464, 20524560), (191520, 20411392), (194560, 20092464), (195472, 19998720), (197904, 19752960), (199330, 19611648), (202545, 19300352), (204288, 19135680), (205760, 18998784), (208320, 18765312), (212040, 18436096), (215040, 18178896), (216048, 18094080), (218880, 17859968), (219906, 17776640), (222208, 17592480), (226176, 17283840), (229376, 17042715), (231480, 16887808), (233472, 16743720), (238080, 16419648), (239196, 16343040), (244340, 15998976), (245760, 15906534), (246912, 15832320), (247380, 15802368), (249984, 15637760), (253952, 15393420), (255360, 15308544), (256557, 15237120), (258048, 15149080), (263872, 14814720), (270060, 14475264), (272384, 14351760), (277760, 14073984), (279062, 14008320), (282720, 13827072), (285696, 13683040), (286720, 13634172), (288064, 13570560), (291840, 13394976), (293208, 13332480), (294912, 13255445), (296856, 13168640), (298995, 13074432), (301568, 12962880), (306432, 12757120), (308640, 12665856), (311296, 12557790), (312480, 12510208), (317440, 12314736), (318928, 12257280), (322560, 12119264), (324072, 12062720), (329216, 11874240), (329840, 11851776), (333312, 11728320), (339264, 11522560), (340480, 11481408), (342076, 11427840), (344064, 11361810), (350208, 11162480), (357120, 10946432), (358794, 10895360), (360080, 10856448), (366510, 10665984), (368640, 10604356), (370368, 10554880), (371070, 10534912), (376960, 10370304), (378727, 10321920), (380928, 10262280), (383040, 10205696), (389120, 10046232), (390944, 9999360), (395808, 9876480), (398660, 9805824), (405090, 9650176), (408576, 9567840), (411520, 9499392), (416640, 9382656), (418593, 9338880), (424080, 9218048), (427595, 9142272), (430080, 9089448), (432096, 9047040), (437760, 8929984), (439812, 8888320), (444416, 8796240), (452352, 8641920), (462960, 8443904), (466944, 8371860), (476160, 8209824), (478392, 8171520), (488680, 7999488), (491520, 7953267), (493824, 7916160), (494760, 7901184), (499968, 7818880), (507904, 7696710), (510720, 7654272), (513114, 7618560), (516096, 7574540), (527744, 7407360), (540120, 7237632), (544768, 7175880), (549765, 7110656), (555520, 7036992), (558124, 7004160), (565440, 6913536), (571392, 6841520), (573440, 6817086), (576128, 6785280), (583680, 6697488), (586416, 6666240), (593712, 6584320), (597990, 6537216), (603136, 6481440), (612864, 6378560), (617280, 6332928), (622592, 6278895), (624960, 6255104), (634880, 6157368), (637856, 6128640), (645120, 6059632), (648144, 6031360), (658432, 5937120), (659680, 5925888), (666624, 5864160), (678528, 5761280), (680960, 5740704), (684152, 5713920), (688128, 5680905), (697655, 5603328), (700416, 5581240), (714240, 5473216), (717588, 5447680), (720160, 5428224), (733020, 5332992), (737280, 5302178), (740736, 5277440), (742140, 5267456), (753920, 5185152), (757454, 5160960), (761856, 5131140), (766080, 5102848), (769671, 5079040), (778240, 5023116), (781888, 4999680), (791616, 4938240), (797320, 4902912), (810180, 4825088), (817152, 4783920), (823040, 4749696), (833280, 4691328), (837186, 4669440), (848160, 4609024), (855190, 4571136), (860160, 4544724), (864192, 4523520), (875520, 4464992), (879624, 4444160), (888832, 4398120), (896985, 4358144), (904704, 4320960), (925920, 4221952), (933888, 4185930), (952320, 4104912), (956784, 4085760), (977360, 3999744), (987648, 3958080), (989520, 3950592), (999936, 3909440), (1015808, 3848355), (1021440, 3827136), (1026228, 3809280), (1032192, 3787270), (1055488, 3703680), (1080240, 3618816), (1089536, 3587940), (1099530, 3555328), (1111040, 3518496), (1116248, 3502080), (1130880, 3456768), (1136181, 3440640), (1142784, 3420760), (1146880, 3408543), (1152256, 3392640), (1167360, 3348744), (1172832, 3333120), (1187424, 3292160), (1195980, 3268608), (1206272, 3240720), (1225728, 3189280), (1234560, 3166464), (1249920, 3127552), (1255779, 3112960), (1269760, 3078684), (1275712, 3064320), (1282785, 3047424), (1290240, 3029816), (1296288, 3015680), (1316864, 2968560), (1319360, 2962944), (1333248, 2932080), (1357056, 2880640), (1361920, 2870352), (1368304, 2856960), (1395310, 2801664), (1400832, 2790620), (1428480, 2736608), (1435176, 2723840), (1440320, 2714112), (1466040, 2666496), (1474560, 2651089), (1481472, 2638720), (1484280, 2633728), (1507840, 2592576), (1514908, 2580480), (1523712, 2565570), (1532160, 2551424), (1539342, 2539520), (1556480, 2511558), (1563776, 2499840), (1583232, 2469120), (1594640, 2451456), (1620360, 2412544), (1634304, 2391960), (1646080, 2374848), (1666560, 2345664), (1674372, 2334720), (1696320, 2304512), (1710380, 2285568), (1720320, 2272362), (1728384, 2261760), (1751040, 2232496), (1759248, 2222080), (1777664, 2199060), (1793970, 2179072), (1809408, 2160480), (1851840, 2110976), (1867776, 2092965), (1893635, 2064384), (1904640, 2052456), (1913568, 2042880), (1954720, 1999872), (1975296, 1979040)]