8792564014080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{197}}^1\times {\mathrm{599}}^1$

素因数の和:855

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 197, 198, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 336, 352, 360, 378, 384, 385, 392, 394, 396, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 512, 528, 539, 540, 560, 576, 588, 591, 594, 599, 616, 630, 640, 660, 672, 693, 704, 720, 735, 756, 768, 770, 784, 788, 792, 840, 864, 880, 882, 896, 924, 945, 960, 980, 985, 990, 1008, 1024, 1056, 1078, 1080, 1120, 1152, 1155, 1176, 1182, 1188, 1198, 1232, 1260, 1280, 1320, 1323, 1344, 1379, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1576, 1584, 1617, 1680, 1728, 1760, 1764, 1773, 1792, 1797, 1848, 1890, 1920, 1960, 1970, 1980, 2016, 2079, 2112, 2156, 2160, 2167, 2205, 2240, 2304, 2310, 2352, 2364, 2376, 2396, 2464, 2520, 2560, 2640, 2646, 2688, 2695, 2758, 2772, 2816, 2880, 2940, 2955, 2970, 2995, 3024, 3072, 3080, 3136, 3152, 3168, 3234, 3360, 3456, 3465, 3520, 3528, 3546, 3584, 3594, 3696, 3780, 3840, 3920, 3940, 3960, 4032, 4137, 4158, 4193, 4224, 4312, 4320, 4334, 4410, 4480, 4608, 4620, 4704, 4728, 4752, 4792, 4851, 4928, 5040, 5120, 5280, 5292, 5319, 5376, 5390, 5391, 5516, 5544, 5632, 5760, 5880, 5910, 5940, 5990, 6048, 6160, 6272, 6304, 6336, 6468, 6501, 6589, 6615, 6720, 6895, 6912, 6930, 7040, 7056, 7092, 7168, 7188, 7392, 7560, 7680, 7840, 7880, 7920, 8064, 8085, 8274, 8316, 8386, 8448, 8624, 8640, 8668, 8820, 8865, 8960, 8985, 9216, 9240, 9408, 9456, 9504, 9584, 9653, 9702, 9856, 10080, 10395, 10560, 10584, 10638, 10752, 10780, 10782, 10835, 11032, 11088, 11264, 11520, 11760, 11820, 11880, 11980, 12096, 12320, 12411, 12544, 12579, 12608, 12672, 12936, 13002, 13178, 13230, 13440, 13790, 13824, 13860, 14080, 14112, 14184, 14376, 14553, 14784, 15120, 15169, 15360, 15680, 15760, 15840, 16128, 16170, 16173, 16548, 16632, 16772, 16896, 17248, 17280, 17336, 17640, 17730, 17920, 17970, 18480, 18816, 18912, 19008, 19168, 19306, 19404, 19503, 19712, 19767, 20160, 20685, 20790, 20965, 21120, 21168, 21276, 21504, 21560, 21564, 21670, 22064, 22176, 23040, 23520, 23640, 23760, 23960, 24192, 24255, 24640, 24822, 25088, 25158, 25216, 25344, 25872, 26004, 26356, 26460, 26595, 26880, 26955, 27580, 27648, 27720, 28160, 28224, 28368, 28752, 28959, 29106, 29351, 29568, 30240, 30338, 31360, 31520, 31680, 32256, 32340, 32346, 32505, 32945, 33096, 33264, 33544, 33792, 34496, 34560, 34672, 35280, 35460, 35840, 35940, 36960, 37233, 37632, 37737, 37824, 38016, 38336, 38612, 38808, 39006, 39424, 39534, 40320, 41370, 41580, 41930, 42240, 42336, 42552, 43120, 43128, 43340, 44128, 44352, 45507, 46080, 46123, 47040, 47280, 47520, 47920, 48265, 48384, 48510, 49280, 49644, 50176, 50316, 50432, 50688, 51744, 52008, 52712, 52920, 53190, 53760, 53910, 55160, 55440, 56320, 56448, 56736, 57504, 57918, 58212, 58509, 58702, 59136, 59301, 60480, 60676, 62055, 62720, 62895, 63040, 63360, 64512, 64680, 64692, 65010, 65890, 66192, 66528, 67088, 68992, 69120, 69344, 70560, 70920, 71880, 72765, 73920, 74466, 75264, 75474, 75648, 75845, 76032, 76672, 77224, 77616, 78012, 78848, 79068, 80640, 80865, 82740, 83160, 83860, 84480, 84672, 85104, 86240, 86256, 86680, 86877, 88053, 88256, 88704, 91014, 92246, 94080, 94560, 95040, 95840, 96530, 96768, 97020, 97515, 98560, 98835, 99288, 100632, 100864, 101376, 103488, 104016, 105424, 105840, 106183, 106380, 107520, 107820, 110320, 110880, 112896, 113211, 113472, 115008, 115836, 116424, 117018, 117404, 118003, 118272, 118602, 120960, 121352, 124110, 125440, 125790, 126080, 126720, 129360, 129384, 130020, 131780, 132384, 133056, 134176, 136521, 137984, 138240, 138369, 138688, 141120, 141840, 143760, 144795, 145530, 146755, 147840, 148932, 150528, 150948, 151296, 151690, 152064, 153344, 154448, 155232, 156024, 158136, 161280, 161730, 165480, 166320, 167720, 168960, 169344, 170208, 172480, 172512, 173360, 173754, 176106, 176512, 177408, 177903, 182028, 184492, 186165, 188160, 188685, 189120, 190080, 191680, 193060, 193536, 194040, 195030, 197120, 197670, 198576, 201264, 201728, 206976, 208032, 210848, 211680, 212366, 212760, 215640, 220640, 221760, 225792, 226422, 226944, 227535, 230016, 230615, 231672, 232848, 234036, 234808, 236006, 236544, 237204, 241920, 242704, 248220, 250880, 251580, 252160, 253440, 258720, 258768, 260040, 260631, 263560, 264159, 264768, 266112, 268352, 273042, 275968, 276738, 277376, 282240, 283680, 287520, 289590, 291060, 292545, 293510, 295680, 296505, 297864, 301896, 302592, 303380, 304128, 306688, 308896, 310464, 312048, 316272, 318549, 322560, 322861, 323460, 330960, 332640, 335440, 338688, 340416, 344960, 345024, 346720, 347508, 352212, 353024, 354009, 354816, 355806, 364056, 368984, 372330, 376320, 377370, 378240, 380160, 383360, 386120, 388080, 390060, 394240, 395340, 397152, 402528, 409563, 413952, 415107, 416064, 421696, 423360, 424732, 425520, 431280, 434385, 440265, 441280, 443520, 451584, 452844, 453888, 455070, 460032, 461230, 463344, 465696, 468072, 469616, 472012, 474408, 483840, 485408, 496440, 503160, 504320, 506880, 517440, 517536, 520080, 521262, 527120, 528318, 529536, 530915, 532224, 536704, 546084, 551936, 553476, 554752, 564480, 566055, 567360, 575040, 579180, 582120, 585090, 587020, 590015, 591360, 593010, 595728, 603792, 605184, 606760, 613376, 617792, 620928, 624096, 632544, 637098, 645722, 646920, 661920, 665280, 670880, 677376, 680832, 682605, 689920, 690048, 691845, 693440, 695016, 704424, 706048, 708018, 709632, 711612, 728112, 737968, 744660, 752640, 754740, 756480, 760320, 766720, 772240, 776160, 780120, 790680, 792477, 794304, 805056, 819126, 826021, 827904, 830214, 832128, 843392, 846720, 849464, 851040, 862560, 868770, 880530, 882560, 887040, 889515, 905688, 907776, 910140, 920064, 922460, 926688, 931392, 936144, 939232, 944024, 948816, 955647, 967680, 968583, 970816, 992880, 1006320, 1008640, 1034880, 1035072, 1040160, 1042524, 1054240, 1056636, 1059072, 1061830, 1062027, 1064448, 1073408, 1092168, 1106952, 1109504, 1128960, 1132110, 1134720, 1150080, 1158360, 1164240, 1170180, 1174040, 1180030, 1182720, 1186020, 1191456, 1207584, 1213520, 1235584, 1241856, 1245321, 1248192, 1265088, 1274196, 1291444, 1293840, 1298033, 1303155, 1320795, 1323840, 1330560, 1341760, 1354752, 1361664, 1365210, 1379840, 1380096, 1383690, 1386880, 1390032, 1408848, 1412096, 1416036, 1423224, 1456224, 1475936, 1489320, 1509480, 1512960, 1520640, 1533440, 1544480, 1552320, 1560240, 1581360, 1584954, 1588608, 1592745, 1610112, 1614305, 1638252, 1652042, 1655808, 1660428, 1664256, 1686784, 1693440, 1698928, 1702080, 1725120, 1737540, 1761060, 1765120, 1770045, 1774080, 1779030, 1811376, 1815552, 1820280, 1840128, 1844920, 1853376, 1862784, 1872288, 1878464, 1888048, 1897632, 1911294, 1937166, 1941632, 1985760, 2012640, 2047815, 2069760, 2070144, 2075535, 2080320, 2085048, 2108480, 2113272, 2118144, 2123660, 2124054, 2128896, 2146816, 2184336, 2213904, 2219008, 2257920, 2264220, 2269440, 2300160, 2316720, 2328480, 2340360, 2348080, 2360060, 2372040, 2382912, 2415168, 2427040, 2471168, 2478063, 2483712, 2490642, 2496384, 2530176, 2548392, 2582888, 2587680, 2596066, 2606310, 2641590, 2647680, 2661120, 2683520, 2723328, 2730420, 2759680, 2760192, 2767380, 2773760, 2780064, 2817696, 2832072, 2846448, 2866941, 2905749, 2912448, 2951872, 2978640, 3018960, 3025920, 3066880, 3088960, 3104640, 3120480, 3162720, 3169908, 3177216, 3185490, 3186081, 3220224, 3228610, 3276504, 3304084, 3320856, 3328512, 3373568, 3386880, 3397856, 3404160, 3450240, 3475080, 3522120, 3530240, 3540090, 3548160, 3558060, 3622752, 3640560, 3689840, 3706752, 3725568, 3744576, 3756928, 3776096, 3795264, 3822588, 3874332, 3883264, 3894099, 3962385, 3971520, 4025280, 4095630, 4130105, 4139520, 4140288, 4151070, 4160640, 4170096, 4216960, 4226544, 4236288, 4247320, 4248108, 4293632, 4368672, 4427808, 4528440, 4538880, 4600320, 4633440, 4656960, 4680720, 4696160, 4720120, 4744080, 4765824, 4778235, 4830336, 4842915, 4854080, 4942336, 4956126, 4967424, 4981284, 4992768, 5060352, 5096784, 5165776, 5175360, 5192132, 5212620, 5283180, 5295360, 5310135, 5322240, 5367040, 5446656, 5460840, 5520384, 5534760, 5547520, 5560128, 5635392, 5664144, 5692896, 5733882, 5782147, 5811498, 5824896, 5903744, 5957280, 6037920, 6177920, 6209280, 6226605, 6240960, 6325440, 6339816, 6354432, 6370980, 6372162, 6440448, 6457220, 6490165, 6553008, 6608168, 6641712, 6657024, 6747136, 6773760, 6795712, 6808320, 6900480, 6950160, 7044240, 7060480, 7080180, 7116120, 7245504, 7281120, 7379680, 7413504, 7434189, 7451136, 7489152, 7513856, 7552192, 7590528, 7645176, 7748664, 7766528, 7788198, 7924770, 7943040, 8050560, 8191260, 8260210, 8279040, 8280576, 8302140, 8321280, 8340192, 8433920, 8453088, 8494640, 8496216, 8717247, 8737344, 8855616, 9056880, 9077760, 9086231, 9200640, 9266880, 9313920, 9361440, 9392320, 9440240, 9488160, 9531648, 9556470, 9660672, 9685830, 9708160, 9884672, 9912252, 9962568, 9985536, 10120704, 10193568, 10331552, 10350720, 10384264, 10425240, 10566360, 10590720, 10620270, 10644480, 10734080, 10921680, 11069520, 11095040, 11120256, 11270784, 11328288, 11385792, 11467764, 11564294, 11622996, 11649792, 11682297, 11807488, 11914560, 12075840, 12355840, 12390315, 12418560, 12453210, 12481920, 12650880, 12679632, 12708864, 12741960, 12744324, 12880896, 12914440, 12980330, 13106016, 13216336, 13283424, 13591424, 13616640, 13800960, 13900320, 14088480, 14160360, 14232240, 14334705, 14491008, 14528745, 14562240, 14759360, 14827008, 14868378, 14902272, 14978304, 15027712, 15104384, 15181056, 15290352, 15497328, 15533056, 15576396, 15849540, 15886080, 15930405, 16101120, 16382520, 16520420, 16561152, 16604280, 16642560, 16680384, 16867840, 16906176, 16989280, 16992432, 17346441, 17434494, 17474688, 17711232, 18113760, 18172462, 18533760, 18627840, 18722880, 18784640, 18880480, 18976320, 19063296, 19112940, 19321344, 19371660, 19416320, 19470495, 19824504, 19925136, 19971072, 20241408, 20387136, 20663104, 20701440, 20768528, 20850480, 21132720, 21181440, 21240540, 21468160, 21843360, 22139040, 22240512, 22302567, 22541568, 22656576, 22771584, 22935528, 23128588, 23245992, 23299584, 23364594, 23614976, 23829120, 24151680, 24711680, 24780630, 24837120, 24906420, 24963840, 25301760, 25359264, 25483920, 25488648, 25828880, 25960660, 26212032, 26432672, 26566848, 27182848, 27233280, 27258693, 27601920, 27800640, 28176960, 28320720, 28464480, 28669410, 28910735, 28982016, 29057490, 29124480, 29518720, 29654016, 29736756, 29956608, 30055424, 30208768, 30362112, 30580704, 30994656, 31152792, 31699080, 31772160, 31860810, 32202240, 32765040, 33040840, 33208560, 33285120, 33360768, 33735680, 33812352, 33978560, 33984864, 34692882, 34868988, 34949376, 35046891, 35422464, 36227520, 36344924, 37067520, 37170945, 37255680, 37445760, 37569280, 37760960, 37952640, 38126592, 38225880, 38642688, 38743320, 38832640, 38940990, 39649008, 39850272, 40774272, 41326208, 41402880, 41537056, 41700960, 42265440, 42481080, 43586235, 43686720, 44278080, 44481024, 44605134, 45083136, 45313152, 45431155, 45543168, 45871056, 46257176, 46491984, 46599168, 46729188, 47229952, 47658240, 48303360, 49423360, 49561260, 49812840, 49927680, 50603520, 50718528, 50967840, 50977296, 51657760, 51921320, 52039323, 52424064, 52865344, 53133696, 54365696, 54517386, 55601280, 56353920, 56641440, 56928960, 57338820, 57821470, 57964032, 58114980, 58248960, 58411485, 59037440, 59473512, 59913216, 60417536, 60724224, 61161408, 61989312, 62305584, 63398160, 63544320, 63603617, 63721620, 64404480, 65530080, 66081680, 66417120, 66721536, 67624704, 67957120, 67969728, 69385764, 69737976, 69898752, 70093782, 70844928, 72455040, 72689848, 74135040, 74341890, 74511360, 74891520, 75138560, 75521920, 75905280, 76451760, 77486640, 77665280, 77881980, 79298016, 79700544, 81548544, 81776079, 82652416, 82805760, 83074112, 83401920, 84530880, 84962160, 86732205, 87172470, 87373440, 88556160, 88962048, 89210268, 90166272, 90626304, 90862310, 91086336, 91742112, 92514352, 92983968, 93458376, 95316480, 96606720, 99122520, 99625680, 99855360, 101207040, 101437056, 101935680, 101954592, 103315520, 103842640, 104078646, 104848128, 105730688, 106267392, 108731392, 109034772, 111202560, 111512835, 112707840, 113282880, 113857920, 114677640, 115642940, 115928064, 116229960, 116497920, 116822970, 118074880, 118947024, 120835072, 122322816, 123978624, 124611168, 126796320, 127207234, 127443240, 131060160, 132163360, 132834240, 133443072, 135249408, 135914240, 135939456, 136293465, 138771528, 139475952, 139797504, 140187564, 141689856, 144910080, 145379696, 148270080, 148683780, 149783040, 150277120, 151043840, 151810560, 152903520, 154973280, 155763960, 156117969, 158596032, 159401088, 163097088, 163552158, 165304832, 166148224, 166803840, 169061760, 169924320, 173464410, 174344940, 174746880, 175234455, 177112320, 178420536, 181252608, 181724620, 182172672, 183484224, 185028704, 185967936, 186916752, 190632960, 190810851, 193213440, 198245040, 199251360, 202874112, 203871360, 203909184, 206631040, 207685280, 208157292, 209696256, 211461376, 212534784, 218069544, 222405120, 223025670, 225415680, 226565760, 227715840, 229355280, 231285880, 232459920, 232995840, 233645940, 236149760, 237894048, 244645632, 245328237, 247957248, 249222336, 253592640, 254414468, 254886480, 260196615, 262120320, 264326720, 265668480, 266886144, 270498816, 271828480, 271878912, 272586930, 277543056, 278951904, 280375128, 289820160, 290759392, 297367560, 299566080, 302087680, 303621120, 305807040, 309946560, 311527920, 312235938, 317192064, 318018085, 318802176, 326194176, 327104316, 330609664, 332296448, 333607680, 338123520, 339848640, 346928820, 348689880, 349493760, 350468910, 354224640, 356841072, 362505216, 363449240, 366968448, 370057408, 371935872, 373833504, 381621702, 396490080, 398502720, 405748224, 407742720, 407818368, 408880395, 413262080, 415370560, 416314584, 419392512, 422922752, 425069568, 436139088, 444810240, 446051340, 450831360, 453131520, 455431680, 458710560, 462571760, 464919840, 467291880, 475788096, 489291264, 490656474, 495914496, 498444672, 507185280, 508828936, 509772960, 520393230, 524240640, 528653440, 531336960, 543656960, 543757824, 545173860, 555086112, 557903808, 560750256, 572432553, 579640320, 581518784, 594735120, 604175360, 611614080, 619893120, 623055840, 624471876, 634384128, 636036170, 637604352, 654208632, 664592896, 667215360, 676247040, 679697280, 693857640, 697379760, 698987520, 700937820, 708449280, 713682144, 726898480, 733936896, 740114816, 743871744, 747667008, 763243404, 780589845, 792980160, 797005440, 811496448, 815485440, 815636736, 817760790, 826524160, 830741120, 832629168, 845845504, 872278176, 892102680, 906263040, 910863360, 917421120, 925143520, 929839680, 934583760, 951576192, 954054255, 978582528, 981312948, 991828992, 996889344, 1014370560, 1017657872, 1019545920, 1040786460, 1048481280, 1057306880, 1062673920, 1087515648, 1090347720, 1110172224, 1115807616, 1121500512, 1144865106, 1163037568, 1189470240, 1223228160, 1226641185, 1239786240, 1246111680, 1248943752, 1268768256, 1272072340, 1275208704, 1308417264, 1329185792, 1334430720, 1352494080, 1359394560, 1387715280, 1394759520, 1401875640, 1427364288, 1453796960, 1467873792, 1480229632, 1487743488, 1495334016, 1526486808, 1561179690, 1585960320, 1594010880, 1630970880, 1631273472, 1635521580, 1653048320, 1661482240, 1665258336, 1717297659, 1744556352, 1784205360, 1812526080, 1834842240, 1850287040, 1859679360, 1869167520, 1903152384, 1908108510, 1962625896, 1993778688, 2028741120, 2035315744, 2039091840, 2081572920, 2096962560, 2114613760, 2125347840, 2180695440, 2220344448, 2231615232, 2243001024, 2289730212, 2326075136, 2378940480, 2446456320, 2453282370, 2479572480, 2492223360, 2497887504, 2537536512, 2544144680, 2616834528, 2718789120, 2775430560, 2789519040, 2803751280, 2854728576, 2862162765, 2907593920, 2935747584, 2960459264, 2975486976, 2990668032, 3052973616, 3122359380, 3171920640, 3188021760, 3262546944, 3271043160, 3322964480, 3330516672, 3434595318, 3489112704, 3568410720, 3669684480, 3700574080, 3719358720, 3738335040, 3806304768, 3816217020, 3925251792, 3987557376, 4057482240, 4070631488, 4078183680, 4163145840, 4229227520, 4361390880, 4440688896, 4463230464, 4486002048, 4579460424, 4652150272, 4757880960, 4892912640, 4906564740, 4959144960, 4984446720, 4995775008, 5088289360, 5233669056, 5437578240, 5550861120, 5579038080, 5607502560, 5709457152, 5724325530, 5815187840, 5920918528, 5981336064, 6105947232, 6244718760, 6343841280, 6376043520, 6542086320, 6645928960, 6661033344, 6869190636, 6978225408, 7136821440, 7339368960, 7401148160, 7438717440, 7476670080, 7612609536, 7632434040, 7850503584, 8141262976, 8156367360, 8326291680, 8586488295, 8722781760, 8881377792, 8926460928, 8972004096, 9158920848, 9304300544, 9515761920, 9813129480, 9968893440, 9991550016, 10176578720, 10467338112, 11101722240, 11158076160, 11215005120, 11418914304, 11448651060, 11630375680, 11962672128, 12211894464, 12489437520, 12687682560, 13084172640, 13322066688, 13738381272, 13956450816, 14273642880, 14678737920, 14802296320, 14877434880, 14953340160, 15264868080, 15701007168, 16282525952, 16312734720, 16652583360, 17172976590, 17445563520, 17762755584, 17944008192, 18317841696, 19031523840, 19626258960, 19937786880, 19983100032, 20353157440, 20934676224, 22203444480, 22316152320, 22430010240, 22837828608, 22897302120, 23260751360, 24423788928, 24978875040, 26168345280, 26644133376, 27476762544, 27912901632, 28547285760, 29604592640, 29906680320, 30529736160, 31402014336, 32565051904, 33305166720, 34345953180, 34891127040, 35888016384, 36635683392, 38063047680, 39252517920, 39966200064, 40706314880, 41869352448, 44406888960, 44632304640, 44860020480, 45794604240, 46521502720, 48847577856, 49957750080, 52336690560, 53288266752, 54953525088, 57094571520, 59813360640, 61059472320, 62804028672, 65130103808, 66610333440, 68691906360, 69782254080, 73271366784, 78505035840, 79932400128, 81412629760, 83738704896, 88813777920, 89720040960, 91589208480, 97695155712, 99915500160, 104673381120, 109907050176, 114189143040, 122118944640, 125608057344, 133220666880, 137383812720, 139564508160, 146542733568, 157010071680, 159864800256, 162825259520, 179440081920, 183178416960, 195390311424, 199831000320, 209346762240, 219814100352, 244237889280, 251216114688, 266441333760, 274767625440, 293085467136, 314020143360, 325650519040, 366356833920, 399662000640, 418693524480, 439628200704, 488475778560, 549535250880, 586170934272, 628040286720, 732713667840, 799324001280, 879256401408, 976951557120, 1099070501760, 1256080573440, 1465427335680, 1758512802816, 2198141003520, 2930854671360, 4396282007040, 8792564014080]

約数ペア:

[(1, 8792564014080), (2, 4396282007040), (3, 2930854671360), (4, 2198141003520), (5, 1758512802816), (6, 1465427335680), (7, 1256080573440), (8, 1099070501760), (9, 976951557120), (10, 879256401408), (11, 799324001280), (12, 732713667840), (14, 628040286720), (15, 586170934272), (16, 549535250880), (18, 488475778560), (20, 439628200704), (21, 418693524480), (22, 399662000640), (24, 366356833920), (27, 325650519040), (28, 314020143360), (30, 293085467136), (32, 274767625440), (33, 266441333760), (35, 251216114688), (36, 244237889280), (40, 219814100352), (42, 209346762240), (44, 199831000320), (45, 195390311424), (48, 183178416960), (49, 179440081920), (54, 162825259520), (55, 159864800256), (56, 157010071680), (60, 146542733568), (63, 139564508160), (64, 137383812720), (66, 133220666880), (70, 125608057344), (72, 122118944640), (77, 114189143040), (80, 109907050176), (84, 104673381120), (88, 99915500160), (90, 97695155712), (96, 91589208480), (98, 89720040960), (99, 88813777920), (105, 83738704896), (108, 81412629760), (110, 79932400128), (112, 78505035840), (120, 73271366784), (126, 69782254080), (128, 68691906360), (132, 66610333440), (135, 65130103808), (140, 62804028672), (144, 61059472320), (147, 59813360640), (154, 57094571520), (160, 54953525088), (165, 53288266752), (168, 52336690560), (176, 49957750080), (180, 48847577856), (189, 46521502720), (192, 45794604240), (196, 44860020480), (197, 44632304640), (198, 44406888960), (210, 41869352448), (216, 40706314880), (220, 39966200064), (224, 39252517920), (231, 38063047680), (240, 36635683392), (245, 35888016384), (252, 34891127040), (256, 34345953180), (264, 33305166720), (270, 32565051904), (280, 31402014336), (288, 30529736160), (294, 29906680320), (297, 29604592640), (308, 28547285760), (315, 27912901632), (320, 27476762544), (330, 26644133376), (336, 26168345280), (352, 24978875040), (360, 24423788928), (378, 23260751360), (384, 22897302120), (385, 22837828608), (392, 22430010240), (394, 22316152320), (396, 22203444480), (420, 20934676224), (432, 20353157440), (440, 19983100032), (441, 19937786880), (448, 19626258960), (462, 19031523840), (480, 18317841696), (490, 17944008192), (495, 17762755584), (504, 17445563520), (512, 17172976590), (528, 16652583360), (539, 16312734720), (540, 16282525952), (560, 15701007168), (576, 15264868080), (588, 14953340160), (591, 14877434880), (594, 14802296320), (599, 14678737920), (616, 14273642880), (630, 13956450816), (640, 13738381272), (660, 13322066688), (672, 13084172640), (693, 12687682560), (704, 12489437520), (720, 12211894464), (735, 11962672128), (756, 11630375680), (768, 11448651060), (770, 11418914304), (784, 11215005120), (788, 11158076160), (792, 11101722240), (840, 10467338112), (864, 10176578720), (880, 9991550016), (882, 9968893440), (896, 9813129480), (924, 9515761920), (945, 9304300544), (960, 9158920848), (980, 8972004096), (985, 8926460928), (990, 8881377792), (1008, 8722781760), (1024, 8586488295), (1056, 8326291680), (1078, 8156367360), (1080, 8141262976), (1120, 7850503584), (1152, 7632434040), (1155, 7612609536), (1176, 7476670080), (1182, 7438717440), (1188, 7401148160), (1198, 7339368960), (1232, 7136821440), (1260, 6978225408), (1280, 6869190636), (1320, 6661033344), (1323, 6645928960), (1344, 6542086320), (1379, 6376043520), (1386, 6343841280), (1408, 6244718760), (1440, 6105947232), (1470, 5981336064), (1485, 5920918528), (1512, 5815187840), (1536, 5724325530), (1540, 5709457152), (1568, 5607502560), (1576, 5579038080), (1584, 5550861120), (1617, 5437578240), (1680, 5233669056), (1728, 5088289360), (1760, 4995775008), (1764, 4984446720), (1773, 4959144960), (1792, 4906564740), (1797, 4892912640), (1848, 4757880960), (1890, 4652150272), (1920, 4579460424), (1960, 4486002048), (1970, 4463230464), (1980, 4440688896), (2016, 4361390880), (2079, 4229227520), (2112, 4163145840), (2156, 4078183680), (2160, 4070631488), (2167, 4057482240), (2205, 3987557376), (2240, 3925251792), (2304, 3816217020), (2310, 3806304768), (2352, 3738335040), (2364, 3719358720), (2376, 3700574080), (2396, 3669684480), (2464, 3568410720), (2520, 3489112704), (2560, 3434595318), (2640, 3330516672), (2646, 3322964480), (2688, 3271043160), (2695, 3262546944), (2758, 3188021760), (2772, 3171920640), (2816, 3122359380), (2880, 3052973616), (2940, 2990668032), (2955, 2975486976), (2970, 2960459264), (2995, 2935747584), (3024, 2907593920), (3072, 2862162765), (3080, 2854728576), (3136, 2803751280), (3152, 2789519040), (3168, 2775430560), (3234, 2718789120), (3360, 2616834528), (3456, 2544144680), (3465, 2537536512), (3520, 2497887504), (3528, 2492223360), (3546, 2479572480), (3584, 2453282370), (3594, 2446456320), (3696, 2378940480), (3780, 2326075136), (3840, 2289730212), (3920, 2243001024), (3940, 2231615232), (3960, 2220344448), (4032, 2180695440), (4137, 2125347840), (4158, 2114613760), (4193, 2096962560), (4224, 2081572920), (4312, 2039091840), (4320, 2035315744), (4334, 2028741120), (4410, 1993778688), (4480, 1962625896), (4608, 1908108510), (4620, 1903152384), (4704, 1869167520), (4728, 1859679360), (4752, 1850287040), (4792, 1834842240), (4851, 1812526080), (4928, 1784205360), (5040, 1744556352), (5120, 1717297659), (5280, 1665258336), (5292, 1661482240), (5319, 1653048320), (5376, 1635521580), (5390, 1631273472), (5391, 1630970880), (5516, 1594010880), (5544, 1585960320), (5632, 1561179690), (5760, 1526486808), (5880, 1495334016), (5910, 1487743488), (5940, 1480229632), (5990, 1467873792), (6048, 1453796960), (6160, 1427364288), (6272, 1401875640), (6304, 1394759520), (6336, 1387715280), (6468, 1359394560), (6501, 1352494080), (6589, 1334430720), (6615, 1329185792), (6720, 1308417264), (6895, 1275208704), (6912, 1272072340), (6930, 1268768256), (7040, 1248943752), (7056, 1246111680), (7092, 1239786240), (7168, 1226641185), (7188, 1223228160), (7392, 1189470240), (7560, 1163037568), (7680, 1144865106), (7840, 1121500512), (7880, 1115807616), (7920, 1110172224), (8064, 1090347720), (8085, 1087515648), (8274, 1062673920), (8316, 1057306880), (8386, 1048481280), (8448, 1040786460), (8624, 1019545920), (8640, 1017657872), (8668, 1014370560), (8820, 996889344), (8865, 991828992), (8960, 981312948), (8985, 978582528), (9216, 954054255), (9240, 951576192), (9408, 934583760), (9456, 929839680), (9504, 925143520), (9584, 917421120), (9653, 910863360), (9702, 906263040), (9856, 892102680), (10080, 872278176), (10395, 845845504), (10560, 832629168), (10584, 830741120), (10638, 826524160), (10752, 817760790), (10780, 815636736), (10782, 815485440), (10835, 811496448), (11032, 797005440), (11088, 792980160), (11264, 780589845), (11520, 763243404), (11760, 747667008), (11820, 743871744), (11880, 740114816), (11980, 733936896), (12096, 726898480), (12320, 713682144), (12411, 708449280), (12544, 700937820), (12579, 698987520), (12608, 697379760), (12672, 693857640), (12936, 679697280), (13002, 676247040), (13178, 667215360), (13230, 664592896), (13440, 654208632), (13790, 637604352), (13824, 636036170), (13860, 634384128), (14080, 624471876), (14112, 623055840), (14184, 619893120), (14376, 611614080), (14553, 604175360), (14784, 594735120), (15120, 581518784), (15169, 579640320), (15360, 572432553), (15680, 560750256), (15760, 557903808), (15840, 555086112), (16128, 545173860), (16170, 543757824), (16173, 543656960), (16548, 531336960), (16632, 528653440), (16772, 524240640), (16896, 520393230), (17248, 509772960), (17280, 508828936), (17336, 507185280), (17640, 498444672), (17730, 495914496), (17920, 490656474), (17970, 489291264), (18480, 475788096), (18816, 467291880), (18912, 464919840), (19008, 462571760), (19168, 458710560), (19306, 455431680), (19404, 453131520), (19503, 450831360), (19712, 446051340), (19767, 444810240), (20160, 436139088), (20685, 425069568), (20790, 422922752), (20965, 419392512), (21120, 416314584), (21168, 415370560), (21276, 413262080), (21504, 408880395), (21560, 407818368), (21564, 407742720), (21670, 405748224), (22064, 398502720), (22176, 396490080), (23040, 381621702), (23520, 373833504), (23640, 371935872), (23760, 370057408), (23960, 366968448), (24192, 363449240), (24255, 362505216), (24640, 356841072), (24822, 354224640), (25088, 350468910), (25158, 349493760), (25216, 348689880), (25344, 346928820), (25872, 339848640), (26004, 338123520), (26356, 333607680), (26460, 332296448), (26595, 330609664), (26880, 327104316), (26955, 326194176), (27580, 318802176), (27648, 318018085), (27720, 317192064), (28160, 312235938), (28224, 311527920), (28368, 309946560), (28752, 305807040), (28959, 303621120), (29106, 302087680), (29351, 299566080), (29568, 297367560), (30240, 290759392), (30338, 289820160), (31360, 280375128), (31520, 278951904), (31680, 277543056), (32256, 272586930), (32340, 271878912), (32346, 271828480), (32505, 270498816), (32945, 266886144), (33096, 265668480), (33264, 264326720), (33544, 262120320), (33792, 260196615), (34496, 254886480), (34560, 254414468), (34672, 253592640), (35280, 249222336), (35460, 247957248), (35840, 245328237), (35940, 244645632), (36960, 237894048), (37233, 236149760), (37632, 233645940), (37737, 232995840), (37824, 232459920), (38016, 231285880), (38336, 229355280), (38612, 227715840), (38808, 226565760), (39006, 225415680), (39424, 223025670), (39534, 222405120), (40320, 218069544), (41370, 212534784), (41580, 211461376), (41930, 209696256), (42240, 208157292), (42336, 207685280), (42552, 206631040), (43120, 203909184), (43128, 203871360), (43340, 202874112), (44128, 199251360), (44352, 198245040), (45507, 193213440), (46080, 190810851), (46123, 190632960), (47040, 186916752), (47280, 185967936), (47520, 185028704), (47920, 183484224), (48265, 182172672), (48384, 181724620), (48510, 181252608), (49280, 178420536), (49644, 177112320), (50176, 175234455), (50316, 174746880), (50432, 174344940), (50688, 173464410), (51744, 169924320), (52008, 169061760), (52712, 166803840), (52920, 166148224), (53190, 165304832), (53760, 163552158), (53910, 163097088), (55160, 159401088), (55440, 158596032), (56320, 156117969), (56448, 155763960), (56736, 154973280), (57504, 152903520), (57918, 151810560), (58212, 151043840), (58509, 150277120), (58702, 149783040), (59136, 148683780), (59301, 148270080), (60480, 145379696), (60676, 144910080), (62055, 141689856), (62720, 140187564), (62895, 139797504), (63040, 139475952), (63360, 138771528), (64512, 136293465), (64680, 135939456), (64692, 135914240), (65010, 135249408), (65890, 133443072), (66192, 132834240), (66528, 132163360), (67088, 131060160), (68992, 127443240), (69120, 127207234), (69344, 126796320), (70560, 124611168), (70920, 123978624), (71880, 122322816), (72765, 120835072), (73920, 118947024), (74466, 118074880), (75264, 116822970), (75474, 116497920), (75648, 116229960), (75845, 115928064), (76032, 115642940), (76672, 114677640), (77224, 113857920), (77616, 113282880), (78012, 112707840), (78848, 111512835), (79068, 111202560), (80640, 109034772), (80865, 108731392), (82740, 106267392), (83160, 105730688), (83860, 104848128), (84480, 104078646), (84672, 103842640), (85104, 103315520), (86240, 101954592), (86256, 101935680), (86680, 101437056), (86877, 101207040), (88053, 99855360), (88256, 99625680), (88704, 99122520), (91014, 96606720), (92246, 95316480), (94080, 93458376), (94560, 92983968), (95040, 92514352), (95840, 91742112), (96530, 91086336), (96768, 90862310), (97020, 90626304), (97515, 90166272), (98560, 89210268), (98835, 88962048), (99288, 88556160), (100632, 87373440), (100864, 87172470), (101376, 86732205), (103488, 84962160), (104016, 84530880), (105424, 83401920), (105840, 83074112), (106183, 82805760), (106380, 82652416), (107520, 81776079), (107820, 81548544), (110320, 79700544), (110880, 79298016), (112896, 77881980), (113211, 77665280), (113472, 77486640), (115008, 76451760), (115836, 75905280), (116424, 75521920), (117018, 75138560), (117404, 74891520), (118003, 74511360), (118272, 74341890), (118602, 74135040), (120960, 72689848), (121352, 72455040), (124110, 70844928), (125440, 70093782), (125790, 69898752), (126080, 69737976), (126720, 69385764), (129360, 67969728), (129384, 67957120), (130020, 67624704), (131780, 66721536), (132384, 66417120), (133056, 66081680), (134176, 65530080), (136521, 64404480), (137984, 63721620), (138240, 63603617), (138369, 63544320), (138688, 63398160), (141120, 62305584), (141840, 61989312), (143760, 61161408), (144795, 60724224), (145530, 60417536), (146755, 59913216), (147840, 59473512), (148932, 59037440), (150528, 58411485), (150948, 58248960), (151296, 58114980), (151690, 57964032), (152064, 57821470), (153344, 57338820), (154448, 56928960), (155232, 56641440), (156024, 56353920), (158136, 55601280), (161280, 54517386), (161730, 54365696), (165480, 53133696), (166320, 52865344), (167720, 52424064), (168960, 52039323), (169344, 51921320), (170208, 51657760), (172480, 50977296), (172512, 50967840), (173360, 50718528), (173754, 50603520), (176106, 49927680), (176512, 49812840), (177408, 49561260), (177903, 49423360), (182028, 48303360), (184492, 47658240), (186165, 47229952), (188160, 46729188), (188685, 46599168), (189120, 46491984), (190080, 46257176), (191680, 45871056), (193060, 45543168), (193536, 45431155), (194040, 45313152), (195030, 45083136), (197120, 44605134), (197670, 44481024), (198576, 44278080), (201264, 43686720), (201728, 43586235), (206976, 42481080), (208032, 42265440), (210848, 41700960), (211680, 41537056), (212366, 41402880), (212760, 41326208), (215640, 40774272), (220640, 39850272), (221760, 39649008), (225792, 38940990), (226422, 38832640), (226944, 38743320), (227535, 38642688), (230016, 38225880), (230615, 38126592), (231672, 37952640), (232848, 37760960), (234036, 37569280), (234808, 37445760), (236006, 37255680), (236544, 37170945), (237204, 37067520), (241920, 36344924), (242704, 36227520), (248220, 35422464), (250880, 35046891), (251580, 34949376), (252160, 34868988), (253440, 34692882), (258720, 33984864), (258768, 33978560), (260040, 33812352), (260631, 33735680), (263560, 33360768), (264159, 33285120), (264768, 33208560), (266112, 33040840), (268352, 32765040), (273042, 32202240), (275968, 31860810), (276738, 31772160), (277376, 31699080), (282240, 31152792), (283680, 30994656), (287520, 30580704), (289590, 30362112), (291060, 30208768), (292545, 30055424), (293510, 29956608), (295680, 29736756), (296505, 29654016), (297864, 29518720), (301896, 29124480), (302592, 29057490), (303380, 28982016), (304128, 28910735), (306688, 28669410), (308896, 28464480), (310464, 28320720), (312048, 28176960), (316272, 27800640), (318549, 27601920), (322560, 27258693), (322861, 27233280), (323460, 27182848), (330960, 26566848), (332640, 26432672), (335440, 26212032), (338688, 25960660), (340416, 25828880), (344960, 25488648), (345024, 25483920), (346720, 25359264), (347508, 25301760), (352212, 24963840), (353024, 24906420), (354009, 24837120), (354816, 24780630), (355806, 24711680), (364056, 24151680), (368984, 23829120), (372330, 23614976), (376320, 23364594), (377370, 23299584), (378240, 23245992), (380160, 23128588), (383360, 22935528), (386120, 22771584), (388080, 22656576), (390060, 22541568), (394240, 22302567), (395340, 22240512), (397152, 22139040), (402528, 21843360), (409563, 21468160), (413952, 21240540), (415107, 21181440), (416064, 21132720), (421696, 20850480), (423360, 20768528), (424732, 20701440), (425520, 20663104), (431280, 20387136), (434385, 20241408), (440265, 19971072), (441280, 19925136), (443520, 19824504), (451584, 19470495), (452844, 19416320), (453888, 19371660), (455070, 19321344), (460032, 19112940), (461230, 19063296), (463344, 18976320), (465696, 18880480), (468072, 18784640), (469616, 18722880), (472012, 18627840), (474408, 18533760), (483840, 18172462), (485408, 18113760), (496440, 17711232), (503160, 17474688), (504320, 17434494), (506880, 17346441), (517440, 16992432), (517536, 16989280), (520080, 16906176), (521262, 16867840), (527120, 16680384), (528318, 16642560), (529536, 16604280), (530915, 16561152), (532224, 16520420), (536704, 16382520), (546084, 16101120), (551936, 15930405), (553476, 15886080), (554752, 15849540), (564480, 15576396), (566055, 15533056), (567360, 15497328), (575040, 15290352), (579180, 15181056), (582120, 15104384), (585090, 15027712), (587020, 14978304), (590015, 14902272), (591360, 14868378), (593010, 14827008), (595728, 14759360), (603792, 14562240), (605184, 14528745), (606760, 14491008), (613376, 14334705), (617792, 14232240), (620928, 14160360), (624096, 14088480), (632544, 13900320), (637098, 13800960), (645722, 13616640), (646920, 13591424), (661920, 13283424), (665280, 13216336), (670880, 13106016), (677376, 12980330), (680832, 12914440), (682605, 12880896), (689920, 12744324), (690048, 12741960), (691845, 12708864), (693440, 12679632), (695016, 12650880), (704424, 12481920), (706048, 12453210), (708018, 12418560), (709632, 12390315), (711612, 12355840), (728112, 12075840), (737968, 11914560), (744660, 11807488), (752640, 11682297), (754740, 11649792), (756480, 11622996), (760320, 11564294), (766720, 11467764), (772240, 11385792), (776160, 11328288), (780120, 11270784), (790680, 11120256), (792477, 11095040), (794304, 11069520), (805056, 10921680), (819126, 10734080), (826021, 10644480), (827904, 10620270), (830214, 10590720), (832128, 10566360), (843392, 10425240), (846720, 10384264), (849464, 10350720), (851040, 10331552), (862560, 10193568), (868770, 10120704), (880530, 9985536), (882560, 9962568), (887040, 9912252), (889515, 9884672), (905688, 9708160), (907776, 9685830), (910140, 9660672), (920064, 9556470), (922460, 9531648), (926688, 9488160), (931392, 9440240), (936144, 9392320), (939232, 9361440), (944024, 9313920), (948816, 9266880), (955647, 9200640), (967680, 9086231), (968583, 9077760), (970816, 9056880), (992880, 8855616), (1006320, 8737344), (1008640, 8717247), (1034880, 8496216), (1035072, 8494640), (1040160, 8453088), (1042524, 8433920), (1054240, 8340192), (1056636, 8321280), (1059072, 8302140), (1061830, 8280576), (1062027, 8279040), (1064448, 8260210), (1073408, 8191260), (1092168, 8050560), (1106952, 7943040), (1109504, 7924770), (1128960, 7788198), (1132110, 7766528), (1134720, 7748664), (1150080, 7645176), (1158360, 7590528), (1164240, 7552192), (1170180, 7513856), (1174040, 7489152), (1180030, 7451136), (1182720, 7434189), (1186020, 7413504), (1191456, 7379680), (1207584, 7281120), (1213520, 7245504), (1235584, 7116120), (1241856, 7080180), (1245321, 7060480), (1248192, 7044240), (1265088, 6950160), (1274196, 6900480), (1291444, 6808320), (1293840, 6795712), (1298033, 6773760), (1303155, 6747136), (1320795, 6657024), (1323840, 6641712), (1330560, 6608168), (1341760, 6553008), (1354752, 6490165), (1361664, 6457220), (1365210, 6440448), (1379840, 6372162), (1380096, 6370980), (1383690, 6354432), (1386880, 6339816), (1390032, 6325440), (1408848, 6240960), (1412096, 6226605), (1416036, 6209280), (1423224, 6177920), (1456224, 6037920), (1475936, 5957280), (1489320, 5903744), (1509480, 5824896), (1512960, 5811498), (1520640, 5782147), (1533440, 5733882), (1544480, 5692896), (1552320, 5664144), (1560240, 5635392), (1581360, 5560128), (1584954, 5547520), (1588608, 5534760), (1592745, 5520384), (1610112, 5460840), (1614305, 5446656), (1638252, 5367040), (1652042, 5322240), (1655808, 5310135), (1660428, 5295360), (1664256, 5283180), (1686784, 5212620), (1693440, 5192132), (1698928, 5175360), (1702080, 5165776), (1725120, 5096784), (1737540, 5060352), (1761060, 4992768), (1765120, 4981284), (1770045, 4967424), (1774080, 4956126), (1779030, 4942336), (1811376, 4854080), (1815552, 4842915), (1820280, 4830336), (1840128, 4778235), (1844920, 4765824), (1853376, 4744080), (1862784, 4720120), (1872288, 4696160), (1878464, 4680720), (1888048, 4656960), (1897632, 4633440), (1911294, 4600320), (1937166, 4538880), (1941632, 4528440), (1985760, 4427808), (2012640, 4368672), (2047815, 4293632), (2069760, 4248108), (2070144, 4247320), (2075535, 4236288), (2080320, 4226544), (2085048, 4216960), (2108480, 4170096), (2113272, 4160640), (2118144, 4151070), (2123660, 4140288), (2124054, 4139520), (2128896, 4130105), (2146816, 4095630), (2184336, 4025280), (2213904, 3971520), (2219008, 3962385), (2257920, 3894099), (2264220, 3883264), (2269440, 3874332), (2300160, 3822588), (2316720, 3795264), (2328480, 3776096), (2340360, 3756928), (2348080, 3744576), (2360060, 3725568), (2372040, 3706752), (2382912, 3689840), (2415168, 3640560), (2427040, 3622752), (2471168, 3558060), (2478063, 3548160), (2483712, 3540090), (2490642, 3530240), (2496384, 3522120), (2530176, 3475080), (2548392, 3450240), (2582888, 3404160), (2587680, 3397856), (2596066, 3386880), (2606310, 3373568), (2641590, 3328512), (2647680, 3320856), (2661120, 3304084), (2683520, 3276504), (2723328, 3228610), (2730420, 3220224), (2759680, 3186081), (2760192, 3185490), (2767380, 3177216), (2773760, 3169908), (2780064, 3162720), (2817696, 3120480), (2832072, 3104640), (2846448, 3088960), (2866941, 3066880), (2905749, 3025920), (2912448, 3018960), (2951872, 2978640)]