36946990080

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{89}}^1$

素因数の和:157

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 89, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 178, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 267, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 356, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 445, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 534, 540, 546, 560, 567, 572, 576, 585, 594, 616, 623, 624, 630, 640, 648, 660, 672, 693, 702, 704, 712, 715, 720, 728, 756, 768, 770, 780, 792, 801, 810, 819, 832, 840, 858, 864, 880, 890, 891, 896, 910, 924, 936, 945, 960, 979, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1068, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1157, 1170, 1188, 1232, 1246, 1248, 1260, 1280, 1287, 1296, 1320, 1335, 1344, 1365, 1386, 1404, 1408, 1424, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1602, 1620, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1780, 1782, 1792, 1820, 1848, 1869, 1872, 1890, 1920, 1958, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2136, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2314, 2340, 2376, 2403, 2457, 2464, 2492, 2496, 2520, 2560, 2574, 2592, 2640, 2670, 2688, 2730, 2772, 2808, 2816, 2835, 2848, 2860, 2880, 2912, 2937, 2970, 3003, 3024, 3072, 3080, 3115, 3120, 3168, 3204, 3240, 3276, 3328, 3360, 3432, 3456, 3465, 3471, 3510, 3520, 3560, 3564, 3584, 3640, 3696, 3738, 3744, 3780, 3840, 3861, 3916, 3960, 4004, 4005, 4032, 4095, 4158, 4160, 4212, 4224, 4272, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4628, 4680, 4752, 4806, 4895, 4914, 4928, 4984, 4992, 5005, 5040, 5120, 5148, 5184, 5265, 5280, 5340, 5376, 5460, 5544, 5607, 5616, 5632, 5670, 5696, 5720, 5760, 5785, 5824, 5874, 5940, 6006, 6048, 6160, 6230, 6237, 6240, 6336, 6408, 6435, 6480, 6552, 6656, 6720, 6853, 6864, 6912, 6930, 6942, 7020, 7040, 7120, 7128, 7168, 7209, 7280, 7371, 7392, 7476, 7488, 7560, 7680, 7722, 7832, 7920, 8008, 8010, 8064, 8099, 8190, 8316, 8320, 8424, 8448, 8544, 8580, 8640, 8736, 8811, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9256, 9345, 9360, 9504, 9612, 9790, 9828, 9856, 9968, 9984, 10010, 10080, 10296, 10368, 10395, 10413, 10530, 10560, 10680, 10752, 10920, 11088, 11214, 11232, 11264, 11340, 11392, 11440, 11520, 11570, 11583, 11648, 11748, 11880, 12012, 12015, 12096, 12285, 12320, 12460, 12474, 12480, 12672, 12727, 12816, 12870, 12960, 13104, 13312, 13440, 13706, 13728, 13824, 13860, 13884, 14040, 14080, 14240, 14256, 14418, 14560, 14685, 14742, 14784, 14952, 14976, 15015, 15120, 15360, 15444, 15664, 15840, 16016, 16020, 16128, 16198, 16380, 16632, 16640, 16821, 16848, 16896, 17088, 17160, 17280, 17355, 17472, 17622, 17820, 17920, 18018, 18144, 18304, 18480, 18512, 18690, 18720, 19008, 19224, 19305, 19580, 19656, 19712, 19936, 19968, 20020, 20160, 20559, 20592, 20736, 20790, 20826, 21060, 21120, 21360, 21504, 21840, 22176, 22428, 22464, 22680, 22784, 22880, 23040, 23140, 23166, 23296, 23496, 23760, 24024, 24030, 24192, 24297, 24570, 24640, 24920, 24948, 24960, 25344, 25454, 25632, 25740, 25920, 26208, 26433, 26880, 27027, 27412, 27456, 27648, 27720, 27768, 28035, 28080, 28160, 28480, 28512, 28836, 29120, 29370, 29484, 29568, 29904, 29952, 30030, 30240, 30888, 31185, 31239, 31328, 31680, 32032, 32040, 32256, 32396, 32760, 33264, 33280, 33642, 33696, 33792, 34176, 34265, 34320, 34560, 34710, 34944, 35244, 35640, 35840, 36036, 36045, 36288, 36608, 36855, 36960, 37024, 37380, 37440, 38016, 38181, 38448, 38610, 39160, 39312, 39424, 39872, 39936, 40040, 40320, 40495, 41118, 41184, 41472, 41580, 41652, 42120, 42240, 42720, 43680, 44055, 44352, 44856, 44928, 45045, 45360, 45568, 45760, 46080, 46280, 46332, 46592, 46992, 47520, 48048, 48060, 48384, 48594, 49140, 49280, 49840, 49896, 49920, 50463, 50688, 50908, 51264, 51480, 51840, 52065, 52416, 52866, 53760, 54054, 54824, 54912, 55440, 55536, 56070, 56160, 56320, 56960, 57024, 57672, 57915, 58240, 58740, 58968, 59136, 59808, 59904, 60060, 60480, 61677, 61776, 62370, 62478, 62656, 63360, 63635, 64064, 64080, 64512, 64792, 65520, 66528, 66560, 67284, 67392, 68352, 68530, 68640, 69120, 69420, 69888, 70488, 71280, 72072, 72090, 72576, 72891, 73216, 73710, 73920, 74048, 74760, 74880, 76032, 76362, 76896, 77220, 78320, 78624, 78848, 79299, 79744, 80080, 80640, 80990, 81081, 82236, 82368, 82944, 83160, 83304, 84105, 84240, 84480, 85440, 87360, 88110, 88704, 89089, 89712, 89856, 90090, 90720, 91136, 91520, 92560, 92664, 93184, 93717, 93984, 95040, 96096, 96120, 96768, 97188, 98280, 98560, 99680, 99792, 99840, 100926, 101376, 101816, 102528, 102795, 102960, 103680, 104130, 104832, 105732, 107520, 108108, 109648, 109824, 110880, 111072, 112140, 112320, 113920, 114048, 114543, 115344, 115830, 116480, 117480, 117936, 118272, 119616, 119808, 120120, 120960, 121485, 123354, 123552, 124740, 124956, 125312, 126720, 127270, 128128, 128160, 129584, 131040, 132165, 133056, 134568, 134784, 135135, 136704, 137060, 137280, 138240, 138840, 139776, 140976, 142560, 144144, 144180, 145152, 145782, 146432, 147420, 147840, 148096, 149520, 149760, 152064, 152724, 153792, 154440, 156195, 156640, 157248, 158598, 159488, 160160, 161280, 161980, 162162, 164472, 164736, 166320, 166608, 168210, 168480, 168960, 170880, 174720, 176220, 177408, 178178, 179424, 179712, 180180, 181440, 183040, 185031, 185120, 185328, 187434, 187968, 190080, 190905, 192192, 192240, 193536, 194376, 196560, 197120, 199360, 199584, 199680, 201852, 203632, 205056, 205590, 205920, 207360, 208260, 209664, 211464, 216216, 218673, 219296, 219648, 221760, 222144, 224280, 224640, 227840, 228096, 229086, 230688, 231660, 232960, 234960, 235872, 236544, 239232, 240240, 241920, 242970, 246708, 247104, 249480, 249912, 250624, 252315, 253440, 254540, 256256, 256320, 259168, 262080, 264330, 266112, 267267, 269136, 269568, 270270, 273408, 274120, 274560, 277680, 279552, 281952, 285120, 288288, 288360, 290304, 291564, 294840, 295680, 296192, 299040, 299520, 304128, 305448, 307584, 308385, 308880, 312390, 313280, 314496, 317196, 318976, 320320, 322560, 323960, 324324, 328944, 329472, 332640, 333216, 336420, 336960, 341760, 343629, 349440, 352440, 354816, 356356, 358848, 359424, 360360, 362880, 364455, 366080, 370062, 370240, 370656, 374868, 375936, 380160, 381810, 384384, 384480, 388752, 393120, 394240, 396495, 398720, 399168, 403704, 405405, 407264, 410112, 411180, 411840, 414720, 416520, 419328, 422928, 432432, 437346, 438592, 439296, 443520, 444288, 445445, 448560, 449280, 455680, 456192, 458172, 461376, 463320, 465920, 468585, 469920, 471744, 478464, 480480, 483840, 485940, 493416, 494208, 498960, 499824, 501248, 504630, 506880, 509080, 512512, 512640, 518336, 524160, 528660, 532224, 534534, 538272, 539136, 540540, 548240, 549120, 555093, 555360, 563904, 570240, 572715, 576576, 576720, 580608, 583128, 589680, 591360, 592384, 598080, 599040, 610896, 615168, 616770, 617760, 624780, 626560, 628992, 634392, 637952, 640640, 647920, 648648, 656019, 657888, 658944, 665280, 666432, 672840, 673920, 683520, 687258, 698880, 704880, 709632, 712712, 717696, 720720, 725760, 728910, 732160, 740124, 740480, 741312, 749736, 751872, 760320, 763620, 768768, 768960, 777504, 786240, 792990, 797440, 798336, 801801, 807408, 810810, 814528, 820224, 822360, 823680, 833040, 838656, 845856, 864864, 874692, 877184, 887040, 888576, 890890, 897120, 898560, 912384, 916344, 922752, 925155, 926640, 937170, 939840, 943488, 956928, 960960, 967680, 971880, 986832, 988416, 997920, 999648, 1002496, 1009260, 1018160, 1025024, 1025280, 1030887, 1036672, 1048320, 1057320, 1064448, 1069068, 1076544, 1078272, 1081080, 1093365, 1096480, 1098240, 1110186, 1110720, 1127808, 1140480, 1145430, 1153152, 1153440, 1166256, 1179360, 1182720, 1184768, 1196160, 1221792, 1230336, 1233540, 1235520, 1249560, 1253120, 1257984, 1268784, 1281280, 1295840, 1297296, 1312038, 1315776, 1317888, 1330560, 1332864, 1336335, 1345680, 1347840, 1367040, 1374516, 1397760, 1409760, 1425424, 1435392, 1441440, 1451520, 1457820, 1480248, 1480960, 1482624, 1499472, 1503744, 1520640, 1527240, 1537536, 1537920, 1555008, 1572480, 1585980, 1594880, 1596672, 1603602, 1614816, 1621620, 1629056, 1644720, 1647360, 1666080, 1691712, 1718145, 1729728, 1749384, 1754368, 1774080, 1777152, 1781780, 1794240, 1797120, 1832688, 1845504, 1850310, 1853280, 1874340, 1879680, 1886976, 1913856, 1921920, 1943760, 1973664, 1976832, 1995840, 1999296, 2018520, 2036320, 2050560, 2061774, 2073344, 2096640, 2114640, 2128896, 2138136, 2153088, 2162160, 2186730, 2192960, 2196480, 2220372, 2221440, 2255616, 2280960, 2290860, 2306304, 2306880, 2332512, 2358720, 2392320, 2405403, 2443584, 2460672, 2467080, 2471040, 2499120, 2506240, 2515968, 2537568, 2562560, 2591680, 2594592, 2624076, 2631552, 2661120, 2665728, 2672670, 2691360, 2695680, 2749032, 2775465, 2819520, 2850848, 2870784, 2882880, 2903040, 2915640, 2960496, 2961920, 2965248, 2998944, 3007488, 3054480, 3075072, 3075840, 3110016, 3144960, 3171960, 3189760, 3193344, 3207204, 3229632, 3243240, 3258112, 3280095, 3289440, 3294720, 3332160, 3383424, 3436290, 3459456, 3498768, 3508736, 3548160, 3554304, 3563560, 3588480, 3665376, 3691008, 3700620, 3706560, 3748680, 3759360, 3773952, 3843840, 3887520, 3947328, 3953664, 3991680, 3998592, 4009005, 4037040, 4072640, 4101120, 4123548, 4146688, 4193280, 4229280, 4276272, 4306176, 4324320, 4373460, 4385920, 4440744, 4442880, 4511232, 4561920, 4581720, 4612608, 4613760, 4665024, 4717440, 4784640, 4810806, 4887168, 4934160, 4942080, 4998240, 5012480, 5075136, 5125120, 5154435, 5183360, 5189184, 5248152, 5263104, 5322240, 5331456, 5345340, 5382720, 5391360, 5498064, 5550930, 5639040, 5701696, 5741568, 5765760, 5831280, 5920992, 5923840, 5930496, 5997888, 6108960, 6151680, 6220032, 6289920, 6343920, 6386688, 6414408, 6459264, 6486480, 6516224, 6560190, 6578880, 6589440, 6664320, 6766848, 6872580, 6918912, 6997536, 7017472, 7127120, 7176960, 7216209, 7330752, 7382016, 7401240, 7413120, 7497360, 7518720, 7547904, 7687680, 7775040, 7894656, 7983360, 7997184, 8018010, 8074080, 8145280, 8247096, 8293376, 8458560, 8552544, 8612352, 8648640, 8746920, 8771840, 8881488, 8885760, 9022464, 9163440, 9225216, 9227520, 9330048, 9434880, 9569280, 9621612, 9774336, 9868320, 9884160, 9996480, 10150272, 10308870, 10366720, 10378368, 10496304, 10526208, 10644480, 10662912, 10690680, 10765440, 10996128, 11101860, 11278080, 11403392, 11531520, 11662560, 11841984, 11860992, 11995776, 12027015, 12217920, 12303360, 12440064, 12579840, 12687840, 12828816, 12918528, 12972960, 13032448, 13120380, 13157760, 13328640, 13533696, 13745160, 13837824, 13995072, 14254240, 14353920, 14432418, 14661504, 14802480, 14826240, 14994720, 15037440, 15375360, 15550080, 15789312, 15966720, 15994368, 16036020, 16148160, 16290560, 16494192, 16917120, 17105088, 17224704, 17297280, 17493840, 17543680, 17762976, 17771520, 18326880, 18455040, 18660096, 18869760, 19243224, 19548672, 19736640, 19768320, 19992960, 20300544, 20617740, 20733440, 20756736, 20992608, 21052416, 21381360, 21530880, 21992256, 22203720, 22556160, 22806784, 23063040, 23325120, 23683968, 23991552, 24054030, 24435840, 24880128, 25375680, 25657632, 25837056, 25945920, 26240760, 26315520, 26657280, 27067392, 27490320, 27675648, 27990144, 28508480, 28707840, 28864836, 29323008, 29604960, 29652480, 29989440, 31100160, 31578624, 31933440, 31988736, 32072040, 32296320, 32581120, 32988384, 33834240, 34210176, 34594560, 34987680, 35087360, 35525952, 36081045, 36653760, 36910080, 37320192, 37739520, 38486448, 39097344, 39473280, 39985920, 40601088, 41235480, 41466880, 41513472, 41985216, 42762720, 43061760, 43984512, 44407440, 45112320, 45613568, 46126080, 46650240, 47367936, 47983104, 48108060, 48871680, 50751360, 51315264, 51674112, 51891840, 52481520, 52631040, 53314560, 54980640, 55980288, 57016960, 57729672, 58646016, 59209920, 59304960, 59978880, 62200320, 63157248, 64144080, 64592640, 65162240, 65976768, 67668480, 68420352, 69189120, 69975360, 71051904, 72162090, 73307520, 74640384, 76972896, 78946560, 79971840, 81202176, 82470960, 83026944, 83970432, 85525440, 86123520, 87969024, 88814880, 91227136, 93300480, 94735872, 95966208, 96216120, 97743360, 101502720, 102630528, 103783680, 104963040, 105262080, 109961280, 111960576, 114033920, 115459344, 117292032, 118419840, 119957760, 124400640, 128288160, 129185280, 131953536, 135336960, 136840704, 138378240, 139950720, 142103808, 144324180, 146615040, 153945792, 157893120, 159943680, 164941920, 167940864, 171050880, 175938048, 177629760, 186600960, 189471744, 192432240, 195486720, 203005440, 205261056, 207567360, 209926080, 219922560, 223921152, 228067840, 230918688, 236839680, 239915520, 256576320, 258370560, 263907072, 273681408, 279901440, 284207616, 288648360, 293230080, 307891584, 315786240, 329883840, 335881728, 342101760, 351876096, 355259520, 373201920, 384864480, 406010880, 410522112, 415134720, 419852160, 439845120, 456135680, 461837376, 473679360, 479831040, 513152640, 527814144, 559802880, 568415232, 577296720, 586460160, 615783168, 659767680, 671763456, 684203520, 710519040, 769728960, 821044224, 839704320, 879690240, 923674752, 947358720, 1026305280, 1055628288, 1119605760, 1154593440, 1231566336, 1319535360, 1368407040, 1421038080, 1539457920, 1679408640, 1759380480, 1847349504, 2052610560, 2309186880, 2463132672, 2639070720, 2842076160, 3078915840, 3358817280, 3694699008, 4105221120, 4618373760, 5278141440, 6157831680, 7389398016, 9236747520, 12315663360, 18473495040, 36946990080]

約数ペア:

[(1, 36946990080), (2, 18473495040), (3, 12315663360), (4, 9236747520), (5, 7389398016), (6, 6157831680), (7, 5278141440), (8, 4618373760), (9, 4105221120), (10, 3694699008), (11, 3358817280), (12, 3078915840), (13, 2842076160), (14, 2639070720), (15, 2463132672), (16, 2309186880), (18, 2052610560), (20, 1847349504), (21, 1759380480), (22, 1679408640), (24, 1539457920), (26, 1421038080), (27, 1368407040), (28, 1319535360), (30, 1231566336), (32, 1154593440), (33, 1119605760), (35, 1055628288), (36, 1026305280), (39, 947358720), (40, 923674752), (42, 879690240), (44, 839704320), (45, 821044224), (48, 769728960), (52, 710519040), (54, 684203520), (55, 671763456), (56, 659767680), (60, 615783168), (63, 586460160), (64, 577296720), (65, 568415232), (66, 559802880), (70, 527814144), (72, 513152640), (77, 479831040), (78, 473679360), (80, 461837376), (81, 456135680), (84, 439845120), (88, 419852160), (89, 415134720), (90, 410522112), (91, 406010880), (96, 384864480), (99, 373201920), (104, 355259520), (105, 351876096), (108, 342101760), (110, 335881728), (112, 329883840), (117, 315786240), (120, 307891584), (126, 293230080), (128, 288648360), (130, 284207616), (132, 279901440), (135, 273681408), (140, 263907072), (143, 258370560), (144, 256576320), (154, 239915520), (156, 236839680), (160, 230918688), (162, 228067840), (165, 223921152), (168, 219922560), (176, 209926080), (178, 207567360), (180, 205261056), (182, 203005440), (189, 195486720), (192, 192432240), (195, 189471744), (198, 186600960), (208, 177629760), (210, 175938048), (216, 171050880), (220, 167940864), (224, 164941920), (231, 159943680), (234, 157893120), (240, 153945792), (252, 146615040), (256, 144324180), (260, 142103808), (264, 139950720), (267, 138378240), (270, 136840704), (273, 135336960), (280, 131953536), (286, 129185280), (288, 128288160), (297, 124400640), (308, 119957760), (312, 118419840), (315, 117292032), (320, 115459344), (324, 114033920), (330, 111960576), (336, 109961280), (351, 105262080), (352, 104963040), (356, 103783680), (360, 102630528), (364, 101502720), (378, 97743360), (384, 96216120), (385, 95966208), (390, 94735872), (396, 93300480), (405, 91227136), (416, 88814880), (420, 87969024), (429, 86123520), (432, 85525440), (440, 83970432), (445, 83026944), (448, 82470960), (455, 81202176), (462, 79971840), (468, 78946560), (480, 76972896), (495, 74640384), (504, 73307520), (512, 72162090), (520, 71051904), (528, 69975360), (534, 69189120), (540, 68420352), (546, 67668480), (560, 65976768), (567, 65162240), (572, 64592640), (576, 64144080), (585, 63157248), (594, 62200320), (616, 59978880), (623, 59304960), (624, 59209920), (630, 58646016), (640, 57729672), (648, 57016960), (660, 55980288), (672, 54980640), (693, 53314560), (702, 52631040), (704, 52481520), (712, 51891840), (715, 51674112), (720, 51315264), (728, 50751360), (756, 48871680), (768, 48108060), (770, 47983104), (780, 47367936), (792, 46650240), (801, 46126080), (810, 45613568), (819, 45112320), (832, 44407440), (840, 43984512), (858, 43061760), (864, 42762720), (880, 41985216), (890, 41513472), (891, 41466880), (896, 41235480), (910, 40601088), (924, 39985920), (936, 39473280), (945, 39097344), (960, 38486448), (979, 37739520), (990, 37320192), (1001, 36910080), (1008, 36653760), (1024, 36081045), (1040, 35525952), (1053, 35087360), (1056, 34987680), (1068, 34594560), (1080, 34210176), (1092, 33834240), (1120, 32988384), (1134, 32581120), (1144, 32296320), (1152, 32072040), (1155, 31988736), (1157, 31933440), (1170, 31578624), (1188, 31100160), (1232, 29989440), (1246, 29652480), (1248, 29604960), (1260, 29323008), (1280, 28864836), (1287, 28707840), (1296, 28508480), (1320, 27990144), (1335, 27675648), (1344, 27490320), (1365, 27067392), (1386, 26657280), (1404, 26315520), (1408, 26240760), (1424, 25945920), (1430, 25837056), (1440, 25657632), (1456, 25375680), (1485, 24880128), (1512, 24435840), (1536, 24054030), (1540, 23991552), (1560, 23683968), (1584, 23325120), (1602, 23063040), (1620, 22806784), (1638, 22556160), (1664, 22203720), (1680, 21992256), (1716, 21530880), (1728, 21381360), (1755, 21052416), (1760, 20992608), (1780, 20756736), (1782, 20733440), (1792, 20617740), (1820, 20300544), (1848, 19992960), (1869, 19768320), (1872, 19736640), (1890, 19548672), (1920, 19243224), (1958, 18869760), (1980, 18660096), (2002, 18455040), (2016, 18326880), (2079, 17771520), (2080, 17762976), (2106, 17543680), (2112, 17493840), (2136, 17297280), (2145, 17224704), (2160, 17105088), (2184, 16917120), (2240, 16494192), (2268, 16290560), (2288, 16148160), (2304, 16036020), (2310, 15994368), (2314, 15966720), (2340, 15789312), (2376, 15550080), (2403, 15375360), (2457, 15037440), (2464, 14994720), (2492, 14826240), (2496, 14802480), (2520, 14661504), (2560, 14432418), (2574, 14353920), (2592, 14254240), (2640, 13995072), (2670, 13837824), (2688, 13745160), (2730, 13533696), (2772, 13328640), (2808, 13157760), (2816, 13120380), (2835, 13032448), (2848, 12972960), (2860, 12918528), (2880, 12828816), (2912, 12687840), (2937, 12579840), (2970, 12440064), (3003, 12303360), (3024, 12217920), (3072, 12027015), (3080, 11995776), (3115, 11860992), (3120, 11841984), (3168, 11662560), (3204, 11531520), (3240, 11403392), (3276, 11278080), (3328, 11101860), (3360, 10996128), (3432, 10765440), (3456, 10690680), (3465, 10662912), (3471, 10644480), (3510, 10526208), (3520, 10496304), (3560, 10378368), (3564, 10366720), (3584, 10308870), (3640, 10150272), (3696, 9996480), (3738, 9884160), (3744, 9868320), (3780, 9774336), (3840, 9621612), (3861, 9569280), (3916, 9434880), (3960, 9330048), (4004, 9227520), (4005, 9225216), (4032, 9163440), (4095, 9022464), (4158, 8885760), (4160, 8881488), (4212, 8771840), (4224, 8746920), (4272, 8648640), (4290, 8612352), (4320, 8552544), (4368, 8458560), (4455, 8293376), (4480, 8247096), (4536, 8145280), (4576, 8074080), (4608, 8018010), (4620, 7997184), (4628, 7983360), (4680, 7894656), (4752, 7775040), (4806, 7687680), (4895, 7547904), (4914, 7518720), (4928, 7497360), (4984, 7413120), (4992, 7401240), (5005, 7382016), (5040, 7330752), (5120, 7216209), (5148, 7176960), (5184, 7127120), (5265, 7017472), (5280, 6997536), (5340, 6918912), (5376, 6872580), (5460, 6766848), (5544, 6664320), (5607, 6589440), (5616, 6578880), (5632, 6560190), (5670, 6516224), (5696, 6486480), (5720, 6459264), (5760, 6414408), (5785, 6386688), (5824, 6343920), (5874, 6289920), (5940, 6220032), (6006, 6151680), (6048, 6108960), (6160, 5997888), (6230, 5930496), (6237, 5923840), (6240, 5920992), (6336, 5831280), (6408, 5765760), (6435, 5741568), (6480, 5701696), (6552, 5639040), (6656, 5550930), (6720, 5498064), (6853, 5391360), (6864, 5382720), (6912, 5345340), (6930, 5331456), (6942, 5322240), (7020, 5263104), (7040, 5248152), (7120, 5189184), (7128, 5183360), (7168, 5154435), (7209, 5125120), (7280, 5075136), (7371, 5012480), (7392, 4998240), (7476, 4942080), (7488, 4934160), (7560, 4887168), (7680, 4810806), (7722, 4784640), (7832, 4717440), (7920, 4665024), (8008, 4613760), (8010, 4612608), (8064, 4581720), (8099, 4561920), (8190, 4511232), (8316, 4442880), (8320, 4440744), (8424, 4385920), (8448, 4373460), (8544, 4324320), (8580, 4306176), (8640, 4276272), (8736, 4229280), (8811, 4193280), (8910, 4146688), (8960, 4123548), (9009, 4101120), (9072, 4072640), (9152, 4037040), (9216, 4009005), (9240, 3998592), (9256, 3991680), (9345, 3953664), (9360, 3947328), (9504, 3887520), (9612, 3843840), (9790, 3773952), (9828, 3759360), (9856, 3748680), (9968, 3706560), (9984, 3700620), (10010, 3691008), (10080, 3665376), (10296, 3588480), (10368, 3563560), (10395, 3554304), (10413, 3548160), (10530, 3508736), (10560, 3498768), (10680, 3459456), (10752, 3436290), (10920, 3383424), (11088, 3332160), (11214, 3294720), (11232, 3289440), (11264, 3280095), (11340, 3258112), (11392, 3243240), (11440, 3229632), (11520, 3207204), (11570, 3193344), (11583, 3189760), (11648, 3171960), (11748, 3144960), (11880, 3110016), (12012, 3075840), (12015, 3075072), (12096, 3054480), (12285, 3007488), (12320, 2998944), (12460, 2965248), (12474, 2961920), (12480, 2960496), (12672, 2915640), (12727, 2903040), (12816, 2882880), (12870, 2870784), (12960, 2850848), (13104, 2819520), (13312, 2775465), (13440, 2749032), (13706, 2695680), (13728, 2691360), (13824, 2672670), (13860, 2665728), (13884, 2661120), (14040, 2631552), (14080, 2624076), (14240, 2594592), (14256, 2591680), (14418, 2562560), (14560, 2537568), (14685, 2515968), (14742, 2506240), (14784, 2499120), (14952, 2471040), (14976, 2467080), (15015, 2460672), (15120, 2443584), (15360, 2405403), (15444, 2392320), (15664, 2358720), (15840, 2332512), (16016, 2306880), (16020, 2306304), (16128, 2290860), (16198, 2280960), (16380, 2255616), (16632, 2221440), (16640, 2220372), (16821, 2196480), (16848, 2192960), (16896, 2186730), (17088, 2162160), (17160, 2153088), (17280, 2138136), (17355, 2128896), (17472, 2114640), (17622, 2096640), (17820, 2073344), (17920, 2061774), (18018, 2050560), (18144, 2036320), (18304, 2018520), (18480, 1999296), (18512, 1995840), (18690, 1976832), (18720, 1973664), (19008, 1943760), (19224, 1921920), (19305, 1913856), (19580, 1886976), (19656, 1879680), (19712, 1874340), (19936, 1853280), (19968, 1850310), (20020, 1845504), (20160, 1832688), (20559, 1797120), (20592, 1794240), (20736, 1781780), (20790, 1777152), (20826, 1774080), (21060, 1754368), (21120, 1749384), (21360, 1729728), (21504, 1718145), (21840, 1691712), (22176, 1666080), (22428, 1647360), (22464, 1644720), (22680, 1629056), (22784, 1621620), (22880, 1614816), (23040, 1603602), (23140, 1596672), (23166, 1594880), (23296, 1585980), (23496, 1572480), (23760, 1555008), (24024, 1537920), (24030, 1537536), (24192, 1527240), (24297, 1520640), (24570, 1503744), (24640, 1499472), (24920, 1482624), (24948, 1480960), (24960, 1480248), (25344, 1457820), (25454, 1451520), (25632, 1441440), (25740, 1435392), (25920, 1425424), (26208, 1409760), (26433, 1397760), (26880, 1374516), (27027, 1367040), (27412, 1347840), (27456, 1345680), (27648, 1336335), (27720, 1332864), (27768, 1330560), (28035, 1317888), (28080, 1315776), (28160, 1312038), (28480, 1297296), (28512, 1295840), (28836, 1281280), (29120, 1268784), (29370, 1257984), (29484, 1253120), (29568, 1249560), (29904, 1235520), (29952, 1233540), (30030, 1230336), (30240, 1221792), (30888, 1196160), (31185, 1184768), (31239, 1182720), (31328, 1179360), (31680, 1166256), (32032, 1153440), (32040, 1153152), (32256, 1145430), (32396, 1140480), (32760, 1127808), (33264, 1110720), (33280, 1110186), (33642, 1098240), (33696, 1096480), (33792, 1093365), (34176, 1081080), (34265, 1078272), (34320, 1076544), (34560, 1069068), (34710, 1064448), (34944, 1057320), (35244, 1048320), (35640, 1036672), (35840, 1030887), (36036, 1025280), (36045, 1025024), (36288, 1018160), (36608, 1009260), (36855, 1002496), (36960, 999648), (37024, 997920), (37380, 988416), (37440, 986832), (38016, 971880), (38181, 967680), (38448, 960960), (38610, 956928), (39160, 943488), (39312, 939840), (39424, 937170), (39872, 926640), (39936, 925155), (40040, 922752), (40320, 916344), (40495, 912384), (41118, 898560), (41184, 897120), (41472, 890890), (41580, 888576), (41652, 887040), (42120, 877184), (42240, 874692), (42720, 864864), (43680, 845856), (44055, 838656), (44352, 833040), (44856, 823680), (44928, 822360), (45045, 820224), (45360, 814528), (45568, 810810), (45760, 807408), (46080, 801801), (46280, 798336), (46332, 797440), (46592, 792990), (46992, 786240), (47520, 777504), (48048, 768960), (48060, 768768), (48384, 763620), (48594, 760320), (49140, 751872), (49280, 749736), (49840, 741312), (49896, 740480), (49920, 740124), (50463, 732160), (50688, 728910), (50908, 725760), (51264, 720720), (51480, 717696), (51840, 712712), (52065, 709632), (52416, 704880), (52866, 698880), (53760, 687258), (54054, 683520), (54824, 673920), (54912, 672840), (55440, 666432), (55536, 665280), (56070, 658944), (56160, 657888), (56320, 656019), (56960, 648648), (57024, 647920), (57672, 640640), (57915, 637952), (58240, 634392), (58740, 628992), (58968, 626560), (59136, 624780), (59808, 617760), (59904, 616770), (60060, 615168), (60480, 610896), (61677, 599040), (61776, 598080), (62370, 592384), (62478, 591360), (62656, 589680), (63360, 583128), (63635, 580608), (64064, 576720), (64080, 576576), (64512, 572715), (64792, 570240), (65520, 563904), (66528, 555360), (66560, 555093), (67284, 549120), (67392, 548240), (68352, 540540), (68530, 539136), (68640, 538272), (69120, 534534), (69420, 532224), (69888, 528660), (70488, 524160), (71280, 518336), (72072, 512640), (72090, 512512), (72576, 509080), (72891, 506880), (73216, 504630), (73710, 501248), (73920, 499824), (74048, 498960), (74760, 494208), (74880, 493416), (76032, 485940), (76362, 483840), (76896, 480480), (77220, 478464), (78320, 471744), (78624, 469920), (78848, 468585), (79299, 465920), (79744, 463320), (80080, 461376), (80640, 458172), (80990, 456192), (81081, 455680), (82236, 449280), (82368, 448560), (82944, 445445), (83160, 444288), (83304, 443520), (84105, 439296), (84240, 438592), (84480, 437346), (85440, 432432), (87360, 422928), (88110, 419328), (88704, 416520), (89089, 414720), (89712, 411840), (89856, 411180), (90090, 410112), (90720, 407264), (91136, 405405), (91520, 403704), (92560, 399168), (92664, 398720), (93184, 396495), (93717, 394240), (93984, 393120), (95040, 388752), (96096, 384480), (96120, 384384), (96768, 381810), (97188, 380160), (98280, 375936), (98560, 374868), (99680, 370656), (99792, 370240), (99840, 370062), (100926, 366080), (101376, 364455), (101816, 362880), (102528, 360360), (102795, 359424), (102960, 358848), (103680, 356356), (104130, 354816), (104832, 352440), (105732, 349440), (107520, 343629), (108108, 341760), (109648, 336960), (109824, 336420), (110880, 333216), (111072, 332640), (112140, 329472), (112320, 328944), (113920, 324324), (114048, 323960), (114543, 322560), (115344, 320320), (115830, 318976), (116480, 317196), (117480, 314496), (117936, 313280), (118272, 312390), (119616, 308880), (119808, 308385), (120120, 307584), (120960, 305448), (121485, 304128), (123354, 299520), (123552, 299040), (124740, 296192), (124956, 295680), (125312, 294840), (126720, 291564), (127270, 290304), (128128, 288360), (128160, 288288), (129584, 285120), (131040, 281952), (132165, 279552), (133056, 277680), (134568, 274560), (134784, 274120), (135135, 273408), (136704, 270270), (137060, 269568), (137280, 269136), (138240, 267267), (138840, 266112), (139776, 264330), (140976, 262080), (142560, 259168), (144144, 256320), (144180, 256256), (145152, 254540), (145782, 253440), (146432, 252315), (147420, 250624), (147840, 249912), (148096, 249480), (149520, 247104), (149760, 246708), (152064, 242970), (152724, 241920), (153792, 240240), (154440, 239232), (156195, 236544), (156640, 235872), (157248, 234960), (158598, 232960), (159488, 231660), (160160, 230688), (161280, 229086), (161980, 228096), (162162, 227840), (164472, 224640), (164736, 224280), (166320, 222144), (166608, 221760), (168210, 219648), (168480, 219296), (168960, 218673), (170880, 216216), (174720, 211464), (176220, 209664), (177408, 208260), (178178, 207360), (179424, 205920), (179712, 205590), (180180, 205056), (181440, 203632), (183040, 201852), (185031, 199680), (185120, 199584), (185328, 199360), (187434, 197120), (187968, 196560), (190080, 194376), (190905, 193536), (192192, 192240)]