200302341120

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:123

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 58, 60, 63, 64, 69, 70, 72, 76, 80, 84, 87, 90, 92, 95, 96, 98, 105, 112, 114, 115, 116, 120, 126, 128, 133, 138, 140, 144, 145, 147, 152, 160, 161, 168, 171, 174, 180, 184, 190, 192, 196, 203, 207, 210, 224, 228, 230, 232, 240, 245, 252, 256, 261, 266, 276, 280, 285, 288, 290, 294, 304, 315, 320, 322, 336, 342, 343, 345, 348, 360, 368, 380, 384, 392, 399, 406, 414, 420, 435, 437, 441, 448, 456, 460, 464, 480, 483, 490, 504, 512, 522, 532, 551, 552, 560, 570, 576, 580, 588, 608, 609, 630, 640, 644, 665, 667, 672, 684, 686, 690, 696, 720, 735, 736, 760, 768, 784, 798, 805, 812, 828, 840, 855, 870, 874, 882, 896, 912, 920, 928, 931, 960, 966, 980, 1008, 1015, 1024, 1029, 1035, 1044, 1064, 1102, 1104, 1120, 1127, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1260, 1280, 1288, 1305, 1311, 1330, 1334, 1344, 1368, 1372, 1380, 1392, 1421, 1440, 1449, 1470, 1472, 1520, 1536, 1568, 1596, 1610, 1624, 1653, 1656, 1680, 1710, 1715, 1740, 1748, 1764, 1792, 1824, 1827, 1840, 1856, 1862, 1920, 1932, 1960, 1995, 2001, 2016, 2030, 2058, 2070, 2088, 2128, 2185, 2204, 2205, 2208, 2240, 2254, 2280, 2304, 2320, 2352, 2394, 2415, 2432, 2436, 2520, 2560, 2576, 2610, 2622, 2660, 2668, 2688, 2736, 2744, 2755, 2760, 2784, 2793, 2842, 2880, 2898, 2940, 2944, 3040, 3045, 3059, 3072, 3087, 3136, 3192, 3220, 3248, 3306, 3312, 3335, 3360, 3381, 3420, 3430, 3480, 3496, 3528, 3584, 3648, 3654, 3680, 3712, 3724, 3840, 3857, 3864, 3920, 3933, 3990, 4002, 4032, 4060, 4116, 4140, 4176, 4256, 4263, 4370, 4408, 4410, 4416, 4480, 4508, 4560, 4608, 4640, 4655, 4669, 4704, 4788, 4830, 4864, 4872, 4959, 5040, 5120, 5145, 5152, 5220, 5244, 5320, 5336, 5376, 5472, 5488, 5510, 5520, 5568, 5586, 5635, 5684, 5760, 5796, 5880, 5888, 5985, 6003, 6080, 6090, 6118, 6174, 6272, 6384, 6440, 6496, 6517, 6555, 6612, 6624, 6670, 6720, 6762, 6840, 6860, 6960, 6992, 7056, 7105, 7168, 7245, 7296, 7308, 7360, 7424, 7448, 7680, 7714, 7728, 7840, 7866, 7889, 7980, 8004, 8064, 8120, 8232, 8265, 8280, 8352, 8379, 8512, 8526, 8740, 8816, 8820, 8832, 8960, 9016, 9120, 9135, 9177, 9216, 9280, 9310, 9338, 9408, 9576, 9660, 9728, 9744, 9918, 9947, 10005, 10080, 10143, 10290, 10304, 10440, 10488, 10640, 10672, 10752, 10944, 10976, 11020, 11040, 11136, 11172, 11270, 11368, 11520, 11571, 11592, 11760, 11776, 11970, 12006, 12160, 12180, 12236, 12348, 12544, 12673, 12768, 12789, 12880, 12992, 13034, 13110, 13224, 13248, 13340, 13440, 13524, 13680, 13720, 13920, 13965, 13984, 14007, 14112, 14210, 14490, 14592, 14616, 14720, 14848, 14896, 15295, 15360, 15428, 15435, 15456, 15680, 15732, 15778, 15960, 16008, 16128, 16240, 16464, 16530, 16560, 16704, 16758, 16905, 17024, 17052, 17480, 17632, 17640, 17664, 17920, 18032, 18240, 18270, 18354, 18560, 18620, 18676, 18816, 19152, 19285, 19320, 19456, 19488, 19551, 19665, 19836, 19894, 20010, 20160, 20286, 20580, 20608, 20880, 20976, 21280, 21315, 21344, 21413, 21504, 21888, 21952, 22040, 22080, 22272, 22344, 22540, 22736, 23040, 23142, 23184, 23345, 23520, 23552, 23667, 23940, 24012, 24320, 24360, 24472, 24696, 24795, 25088, 25346, 25536, 25578, 25760, 25984, 26068, 26220, 26448, 26496, 26680, 26880, 26999, 27048, 27360, 27440, 27531, 27840, 27930, 27968, 28014, 28224, 28420, 28980, 29184, 29232, 29440, 29696, 29792, 29841, 30015, 30590, 30856, 30870, 30912, 31360, 31464, 31556, 31920, 32016, 32256, 32480, 32585, 32683, 32928, 33060, 33120, 33408, 33516, 33810, 34048, 34104, 34713, 34960, 35264, 35280, 35328, 35840, 36064, 36480, 36540, 36708, 37120, 37240, 37352, 37632, 38019, 38304, 38570, 38640, 38976, 39102, 39330, 39445, 39672, 39788, 40020, 40320, 40572, 41160, 41216, 41760, 41895, 41952, 42021, 42560, 42630, 42688, 42826, 43776, 43904, 44080, 44160, 44544, 44688, 45080, 45472, 45885, 46080, 46284, 46368, 46690, 47040, 47334, 47880, 48024, 48640, 48720, 48944, 49392, 49590, 49735, 50176, 50692, 50715, 51072, 51156, 51520, 51968, 52136, 52440, 52896, 52992, 53360, 53760, 53998, 54096, 54720, 54880, 55062, 55680, 55860, 55936, 56028, 56448, 56840, 57855, 57960, 58368, 58464, 58653, 58880, 59584, 59682, 60030, 61180, 61712, 61740, 61824, 62720, 62928, 63112, 63365, 63840, 63945, 64032, 64239, 64512, 64960, 65170, 65366, 65856, 66120, 66240, 66816, 67032, 67620, 68096, 68208, 69426, 69920, 70035, 70528, 70560, 70656, 71001, 72128, 72960, 73080, 73416, 74240, 74480, 74704, 75264, 76038, 76608, 77140, 77280, 77952, 78204, 78660, 78890, 79344, 79576, 80040, 80640, 80997, 81144, 82320, 82432, 83520, 83790, 83904, 84042, 85120, 85260, 85376, 85652, 87552, 87808, 88160, 88320, 88711, 89088, 89376, 89523, 90160, 90944, 91770, 92568, 92736, 93380, 94080, 94668, 95760, 96048, 97280, 97440, 97755, 97888, 98049, 98784, 99180, 99470, 101384, 101430, 102144, 102312, 103040, 103936, 104272, 104880, 105792, 105984, 106720, 107065, 107520, 107996, 108192, 109440, 109760, 110124, 111360, 111720, 111872, 112056, 112896, 113680, 114057, 115710, 115920, 116928, 117306, 117760, 118335, 119168, 119364, 120060, 122360, 123424, 123480, 123648, 125440, 125856, 126224, 126730, 127680, 127890, 128064, 128478, 129920, 130340, 130732, 131712, 132240, 132480, 133632, 134064, 134995, 135240, 136192, 136416, 137655, 138852, 139840, 140070, 141056, 141120, 142002, 144256, 145920, 146160, 146832, 148480, 148960, 149205, 149408, 149891, 150528, 152076, 153216, 154280, 154560, 155904, 156408, 157320, 157780, 158688, 159152, 160080, 161280, 161994, 162288, 163415, 164640, 164864, 167040, 167580, 167808, 168084, 170240, 170520, 170752, 171304, 173565, 175104, 175616, 176320, 176640, 177422, 178752, 179046, 180320, 181888, 183540, 185136, 185472, 186760, 188160, 188993, 189336, 190095, 191520, 192096, 192717, 194880, 195510, 195776, 196098, 197568, 198360, 198940, 202768, 202860, 204288, 204624, 206080, 207872, 208544, 209760, 210105, 211584, 211968, 213440, 214130, 215992, 216384, 218880, 219520, 220248, 222720, 223440, 223744, 224112, 225792, 227360, 228114, 228781, 231420, 231840, 233856, 234612, 236670, 238336, 238728, 240120, 242991, 244720, 246848, 246960, 247296, 250880, 251712, 252448, 253460, 255360, 255780, 256128, 256956, 259840, 260680, 261464, 263424, 264480, 264960, 266133, 267264, 268128, 269990, 270480, 272832, 275310, 277704, 279680, 280140, 282112, 282240, 284004, 288512, 291840, 292320, 293265, 293664, 294147, 297920, 298410, 298816, 299782, 304152, 306432, 308560, 309120, 311808, 312816, 314640, 315560, 317376, 318304, 320160, 321195, 322560, 323988, 324576, 326830, 329280, 334080, 335160, 335616, 336168, 340480, 341040, 341504, 342608, 347130, 351232, 352640, 353280, 354844, 355005, 357504, 358092, 360640, 363776, 367080, 370272, 370944, 373520, 376320, 377986, 378672, 380190, 383040, 384192, 385434, 389760, 391020, 391552, 392196, 395136, 396720, 397880, 404985, 405536, 405720, 408576, 409248, 412160, 417088, 419520, 420210, 423168, 426880, 428260, 431984, 432768, 437760, 439040, 440496, 443555, 445440, 446880, 447488, 447615, 448224, 449673, 451584, 454720, 456228, 457562, 462840, 463680, 467712, 469224, 473340, 476672, 477456, 480240, 485982, 489440, 490245, 493696, 493920, 494592, 503424, 504896, 506920, 510720, 511560, 512256, 513912, 519680, 521360, 522928, 526848, 528960, 529920, 532266, 536256, 539980, 540960, 545664, 550620, 555408, 559360, 560280, 564224, 564480, 566979, 568008, 570285, 577024, 584640, 586530, 587328, 588294, 595840, 596820, 597632, 599564, 608304, 612864, 617120, 618240, 620977, 623616, 625632, 629280, 631120, 634752, 636608, 640320, 642390, 647976, 649152, 653660, 658560, 668160, 670320, 671232, 672336, 680960, 682080, 683008, 685216, 686343, 694260, 705280, 709688, 710010, 715008, 716184, 721280, 727552, 734160, 740544, 741888, 747040, 749455, 752640, 755972, 757344, 760380, 766080, 768384, 770868, 779520, 782040, 783104, 784392, 790272, 793440, 795760, 798399, 809970, 811072, 811440, 818496, 824320, 834176, 839040, 840420, 846336, 853760, 856520, 863968, 865536, 875520, 878080, 880992, 887110, 893760, 895230, 896448, 899346, 909440, 912456, 915124, 925680, 927360, 935424, 938448, 944965, 946680, 953344, 954912, 960480, 963585, 971964, 978880, 980490, 987392, 987840, 1006848, 1009792, 1013840, 1021440, 1023120, 1024512, 1027824, 1039360, 1042720, 1045856, 1053696, 1057920, 1059840, 1064532, 1072512, 1079960, 1081920, 1091328, 1101240, 1110816, 1118720, 1120560, 1128960, 1133958, 1136016, 1140570, 1143905, 1154048, 1169280, 1173060, 1174656, 1176588, 1191680, 1193640, 1195264, 1199128, 1214955, 1216608, 1225728, 1234240, 1236480, 1241954, 1251264, 1258560, 1262240, 1269504, 1273216, 1280640, 1284780, 1295952, 1298304, 1307320, 1317120, 1330665, 1336320, 1340640, 1342464, 1344672, 1349019, 1364160, 1370432, 1372686, 1388520, 1410560, 1419376, 1420020, 1430016, 1432368, 1442560, 1455104, 1468320, 1470735, 1481088, 1483776, 1494080, 1498910, 1511944, 1514688, 1520760, 1532160, 1536768, 1541736, 1559040, 1564080, 1566208, 1568784, 1580544, 1586880, 1591520, 1596798, 1619940, 1622144, 1622880, 1636992, 1668352, 1678080, 1680840, 1692672, 1700937, 1707520, 1713040, 1727936, 1731072, 1756160, 1761984, 1774220, 1787520, 1790460, 1792896, 1798692, 1818880, 1824912, 1830248, 1851360, 1854720, 1862931, 1870848, 1876896, 1889930, 1893360, 1909824, 1920960, 1927170, 1943928, 1957760, 1960980, 1974784, 1975680, 2013696, 2019584, 2027680, 2042880, 2046240, 2049024, 2055648, 2059029, 2085440, 2091712, 2115840, 2129064, 2145024, 2159920, 2163840, 2182656, 2202480, 2221632, 2237440, 2241120, 2248365, 2257920, 2267916, 2272032, 2281140, 2287810, 2338560, 2346120, 2349312, 2353176, 2383360, 2387280, 2390528, 2398256, 2429910, 2433216, 2468480, 2472960, 2483908, 2502528, 2517120, 2524480, 2539008, 2546432, 2561280, 2569560, 2591904, 2596608, 2614640, 2634240, 2661330, 2681280, 2689344, 2698038, 2728320, 2740864, 2745372, 2777040, 2821120, 2834895, 2838752, 2840040, 2860032, 2864736, 2885120, 2936640, 2941470, 2962176, 2988160, 2997820, 3023888, 3029376, 3041520, 3064320, 3073536, 3083472, 3104885, 3118080, 3128160, 3132416, 3137568, 3161088, 3173760, 3183040, 3193596, 3239880, 3244288, 3245760, 3273984, 3336704, 3356160, 3361680, 3401874, 3415040, 3426080, 3431715, 3455872, 3462144, 3523968, 3548440, 3575040, 3580920, 3585792, 3597384, 3637760, 3649824, 3660496, 3702720, 3709440, 3725862, 3753792, 3779860, 3786720, 3819648, 3841920, 3854340, 3887856, 3915520, 3921960, 3949568, 3951360, 3991995, 4027392, 4039168, 4055360, 4092480, 4111296, 4118058, 4170880, 4183424, 4231680, 4258128, 4290048, 4319840, 4327680, 4346839, 4365312, 4404960, 4443264, 4482240, 4496730, 4535832, 4544064, 4562280, 4575620, 4677120, 4692240, 4698624, 4706352, 4766720, 4774560, 4781056, 4796512, 4859820, 4866432, 4936960, 4967816, 5005056, 5034240, 5048960, 5078016, 5092864, 5122560, 5139120, 5183808, 5193216, 5229280, 5268480, 5322660, 5362560, 5378688, 5396076, 5456640, 5481728, 5490744, 5554080, 5588793, 5669790, 5677504, 5680080, 5729472, 5770240, 5873280, 5882940, 5924352, 5976320, 5995640, 6047776, 6058752, 6083040, 6128640, 6147072, 6166944, 6209770, 6256320, 6275136, 6347520, 6366080, 6387192, 6479760, 6488576, 6491520, 6547968, 6673408, 6712320, 6723360, 6745095, 6803748, 6852160, 6863430, 6911744, 7047936, 7096880, 7150080, 7161840, 7171584, 7194768, 7275520, 7299648, 7320992, 7405440, 7418880, 7451724, 7507584, 7559720, 7573440, 7639296, 7683840, 7708680, 7775712, 7831040, 7843920, 7902720, 7983990, 8078336, 8110720, 8184960, 8222592, 8236116, 8341760, 8366848, 8463360, 8504685, 8516256, 8580096, 8639680, 8655360, 8693678, 8809920, 8886528, 8964480, 8993460, 9071664, 9088128, 9124560, 9151240, 9314655, 9354240, 9384480, 9397248, 9412704, 9549120, 9593024, 9719640, 9732864, 9873920, 9935632, 10010112, 10068480, 10097920, 10185728, 10245120, 10278240, 10295145, 10367616, 10386432, 10458560, 10645320, 10725120, 10757376, 10792152, 10913280, 10963456, 10981488, 11108160, 11177586, 11339580, 11355008, 11360160, 11458944, 11746560, 11765880, 11848704, 11952640, 11991280, 12095552, 12117504, 12166080, 12333888, 12419540, 12512640, 12550272, 12695040, 12732160, 12774384, 12959520, 12977152, 12983040, 13040517, 13095936, 13446720, 13490190, 13607496, 13704320, 13726860, 13823488, 14095872, 14193760, 14300160, 14323680, 14343168, 14389536, 14599296, 14641984, 14810880, 14903448, 15015168, 15119440, 15146880, 15278592, 15367680, 15417360, 15551424, 15662080, 15687840, 15805440, 15967980, 16221440, 16369920, 16445184, 16472232, 16683520, 16733696, 17009370, 17032512, 17279360, 17310720, 17387356, 17619840, 17773056, 17928960, 17986920, 18143328, 18176256, 18249120, 18302480, 18629310, 18768960, 18825408, 19098240, 19186048, 19439280, 19465728, 19747840, 19871264, 20020224, 20136960, 20195840, 20556480, 20590290, 20735232, 20917120, 21290640, 21450240, 21514752, 21584304, 21734195, 21826560, 21926912, 21962976, 22216320, 22355172, 22679160, 22710016, 22720320, 22917888, 23493120, 23531760, 23905280, 23982560, 24191104, 24235008, 24332160, 24667776, 24839080, 25025280, 25100544, 25390080, 25464320, 25548768, 25919040, 25966080, 26081034, 26893440, 26980380, 27214992, 27408640, 27453720, 27646976, 27943965, 28191744, 28387520, 28647360, 28779072, 29198592, 29283968, 29621760, 29806896, 30030336, 30238880, 30293760, 30557184, 30735360, 30834720, 31102848, 31375680, 31935960, 32442880, 32739840, 32890368, 32944464, 33367040, 33467392, 34018740, 34065024, 34558720, 34774712, 35239680, 35546112, 35857920, 35973840, 36286656, 36352512, 36498240, 36604960, 37258620, 37537920, 37650816, 38196480, 38372096, 38878560, 38931456, 39121551, 39742528, 40391680, 41112960, 41180580, 41470464, 41834240, 42581280, 42900480, 43029504, 43168608, 43468390, 43925952, 44432640, 44710344, 45358320, 45420032, 45440640, 45835776, 46986240, 47063520, 47965120, 48382208, 48664320, 49335552, 49678160, 50050560, 50201088, 50928640, 51097536, 51838080, 51932160, 52162068, 53786880, 53960760, 54429984, 54817280, 54907440, 55887930, 56775040, 57294720, 57558144, 58397184, 58567936, 59243520, 59613792, 60060672, 60477760, 60587520, 61669440, 62205696, 62751360, 63871920, 64885760, 65202585, 65479680, 65780736, 65888928, 68037480, 68130048, 69117440, 69549424, 70479360, 71715840, 71947680, 72573312, 72705024, 72996480, 73209920, 74517240, 75075840, 75301632, 76392960, 76744192, 77757120, 78243102, 79485056, 82225920, 82361160, 82940928, 83668480, 85162560, 86337216, 86936780, 87851904, 88865280, 89420688, 90716640, 90840064, 90881280, 91671552, 94127040, 95930240, 96764416, 97328640, 98671104, 99356320, 100101120, 100402176, 102195072, 103676160, 104324136, 107573760, 107921520, 108859968, 109634560, 109814880, 111775860, 113550080, 114589440, 115116288, 116794368, 117135872, 119227584, 120955520, 121175040, 123338880, 124411392, 125502720, 127743840, 130405170, 131777856, 136074960, 136260096, 138234880, 139098848, 140958720, 143895360, 145146624, 145992960, 146419840, 149034480, 150151680, 150603264, 152785920, 153488384, 155514240, 156486204, 158970112, 164451840, 164722320, 167336960, 170325120, 172674432, 173873560, 175703808, 177730560, 178841376, 181433280, 181762560, 188254080, 191860480, 193528832, 194657280, 195607755, 197342208, 198712640, 204390144, 207352320, 208648272, 215147520, 215843040, 217719936, 219629760, 223551720, 227100160, 229178880, 230232576, 234271744, 238455168, 241911040, 246677760, 248822784, 251005440, 255487680, 260810340, 263555712, 272149920, 272520192, 278197696, 287790720, 290293248, 291985920, 292839680, 298068960, 300303360, 301206528, 311028480, 312972408, 317940224, 328903680, 329444640, 340650240, 345348864, 347747120, 351407616, 357682752, 362866560, 363525120, 376508160, 383720960, 391215510, 397425280, 408780288, 414704640, 417296544, 431686080, 435439872, 439259520, 447103440, 454200320, 458357760, 460465152, 476910336, 483822080, 493355520, 502010880, 510975360, 521620680, 527111424, 544299840, 556395392, 575581440, 580586496, 583971840, 585679360, 596137920, 622056960, 625944816, 635880448, 658889280, 681300480, 690697728, 695494240, 702815232, 715365504, 725733120, 753016320, 767441920, 782431020, 794850560, 817560576, 834593088, 863372160, 870879744, 878519040, 894206880, 953820672, 967644160, 986711040, 1021950720, 1043241360, 1054222848, 1088599680, 1112790784, 1151162880, 1171358720, 1192275840, 1244113920, 1251889632, 1317778560, 1362600960, 1381395456, 1390988480, 1430731008, 1451466240, 1506032640, 1564862040, 1589701120, 1669186176, 1726744320, 1741759488, 1757038080, 1788413760, 1907641344, 2043901440, 2086482720, 2108445696, 2177199360, 2225581568, 2302325760, 2384551680, 2503779264, 2635557120, 2781976960, 2861462016, 2902932480, 3129724080, 3179402240, 3338372352, 3453488640, 3514076160, 3576827520, 4087802880, 4172965440, 4354398720, 4451163136, 4769103360, 5007558528, 5271114240, 5563953920, 5722924032, 6259448160, 6676744704, 6906977280, 7153655040, 8345930880, 8708797440, 9538206720, 10015117056, 10542228480, 11127907840, 12518896320, 13353489408, 14307310080, 16691861760, 20030234112, 22255815680, 25037792640, 28614620160, 33383723520, 40060468224, 50075585280, 66767447040, 100151170560, 200302341120]

約数ペア:

[(1, 200302341120), (2, 100151170560), (3, 66767447040), (4, 50075585280), (5, 40060468224), (6, 33383723520), (7, 28614620160), (8, 25037792640), (9, 22255815680), (10, 20030234112), (12, 16691861760), (14, 14307310080), (15, 13353489408), (16, 12518896320), (18, 11127907840), (19, 10542228480), (20, 10015117056), (21, 9538206720), (23, 8708797440), (24, 8345930880), (28, 7153655040), (29, 6906977280), (30, 6676744704), (32, 6259448160), (35, 5722924032), (36, 5563953920), (38, 5271114240), (40, 5007558528), (42, 4769103360), (45, 4451163136), (46, 4354398720), (48, 4172965440), (49, 4087802880), (56, 3576827520), (57, 3514076160), (58, 3453488640), (60, 3338372352), (63, 3179402240), (64, 3129724080), (69, 2902932480), (70, 2861462016), (72, 2781976960), (76, 2635557120), (80, 2503779264), (84, 2384551680), (87, 2302325760), (90, 2225581568), (92, 2177199360), (95, 2108445696), (96, 2086482720), (98, 2043901440), (105, 1907641344), (112, 1788413760), (114, 1757038080), (115, 1741759488), (116, 1726744320), (120, 1669186176), (126, 1589701120), (128, 1564862040), (133, 1506032640), (138, 1451466240), (140, 1430731008), (144, 1390988480), (145, 1381395456), (147, 1362600960), (152, 1317778560), (160, 1251889632), (161, 1244113920), (168, 1192275840), (171, 1171358720), (174, 1151162880), (180, 1112790784), (184, 1088599680), (190, 1054222848), (192, 1043241360), (196, 1021950720), (203, 986711040), (207, 967644160), (210, 953820672), (224, 894206880), (228, 878519040), (230, 870879744), (232, 863372160), (240, 834593088), (245, 817560576), (252, 794850560), (256, 782431020), (261, 767441920), (266, 753016320), (276, 725733120), (280, 715365504), (285, 702815232), (288, 695494240), (290, 690697728), (294, 681300480), (304, 658889280), (315, 635880448), (320, 625944816), (322, 622056960), (336, 596137920), (342, 585679360), (343, 583971840), (345, 580586496), (348, 575581440), (360, 556395392), (368, 544299840), (380, 527111424), (384, 521620680), (392, 510975360), (399, 502010880), (406, 493355520), (414, 483822080), (420, 476910336), (435, 460465152), (437, 458357760), (441, 454200320), (448, 447103440), (456, 439259520), (460, 435439872), (464, 431686080), (480, 417296544), (483, 414704640), (490, 408780288), (504, 397425280), (512, 391215510), (522, 383720960), (532, 376508160), (551, 363525120), (552, 362866560), (560, 357682752), (570, 351407616), (576, 347747120), (580, 345348864), (588, 340650240), (608, 329444640), (609, 328903680), (630, 317940224), (640, 312972408), (644, 311028480), (665, 301206528), (667, 300303360), (672, 298068960), (684, 292839680), (686, 291985920), (690, 290293248), (696, 287790720), (720, 278197696), (735, 272520192), (736, 272149920), (760, 263555712), (768, 260810340), (784, 255487680), (798, 251005440), (805, 248822784), (812, 246677760), (828, 241911040), (840, 238455168), (855, 234271744), (870, 230232576), (874, 229178880), (882, 227100160), (896, 223551720), (912, 219629760), (920, 217719936), (928, 215843040), (931, 215147520), (960, 208648272), (966, 207352320), (980, 204390144), (1008, 198712640), (1015, 197342208), (1024, 195607755), (1029, 194657280), (1035, 193528832), (1044, 191860480), (1064, 188254080), (1102, 181762560), (1104, 181433280), (1120, 178841376), (1127, 177730560), (1140, 175703808), (1152, 173873560), (1160, 172674432), (1176, 170325120), (1197, 167336960), (1216, 164722320), (1218, 164451840), (1260, 158970112), (1280, 156486204), (1288, 155514240), (1305, 153488384), (1311, 152785920), (1330, 150603264), (1334, 150151680), (1344, 149034480), (1368, 146419840), (1372, 145992960), (1380, 145146624), (1392, 143895360), (1421, 140958720), (1440, 139098848), (1449, 138234880), (1470, 136260096), (1472, 136074960), (1520, 131777856), (1536, 130405170), (1568, 127743840), (1596, 125502720), (1610, 124411392), (1624, 123338880), (1653, 121175040), (1656, 120955520), (1680, 119227584), (1710, 117135872), (1715, 116794368), (1740, 115116288), (1748, 114589440), (1764, 113550080), (1792, 111775860), (1824, 109814880), (1827, 109634560), (1840, 108859968), (1856, 107921520), (1862, 107573760), (1920, 104324136), (1932, 103676160), (1960, 102195072), (1995, 100402176), (2001, 100101120), (2016, 99356320), (2030, 98671104), (2058, 97328640), (2070, 96764416), (2088, 95930240), (2128, 94127040), (2185, 91671552), (2204, 90881280), (2205, 90840064), (2208, 90716640), (2240, 89420688), (2254, 88865280), (2280, 87851904), (2304, 86936780), (2320, 86337216), (2352, 85162560), (2394, 83668480), (2415, 82940928), (2432, 82361160), (2436, 82225920), (2520, 79485056), (2560, 78243102), (2576, 77757120), (2610, 76744192), (2622, 76392960), (2660, 75301632), (2668, 75075840), (2688, 74517240), (2736, 73209920), (2744, 72996480), (2755, 72705024), (2760, 72573312), (2784, 71947680), (2793, 71715840), (2842, 70479360), (2880, 69549424), (2898, 69117440), (2940, 68130048), (2944, 68037480), (3040, 65888928), (3045, 65780736), (3059, 65479680), (3072, 65202585), (3087, 64885760), (3136, 63871920), (3192, 62751360), (3220, 62205696), (3248, 61669440), (3306, 60587520), (3312, 60477760), (3335, 60060672), (3360, 59613792), (3381, 59243520), (3420, 58567936), (3430, 58397184), (3480, 57558144), (3496, 57294720), (3528, 56775040), (3584, 55887930), (3648, 54907440), (3654, 54817280), (3680, 54429984), (3712, 53960760), (3724, 53786880), (3840, 52162068), (3857, 51932160), (3864, 51838080), (3920, 51097536), (3933, 50928640), (3990, 50201088), (4002, 50050560), (4032, 49678160), (4060, 49335552), (4116, 48664320), (4140, 48382208), (4176, 47965120), (4256, 47063520), (4263, 46986240), (4370, 45835776), (4408, 45440640), (4410, 45420032), (4416, 45358320), (4480, 44710344), (4508, 44432640), (4560, 43925952), (4608, 43468390), (4640, 43168608), (4655, 43029504), (4669, 42900480), (4704, 42581280), (4788, 41834240), (4830, 41470464), (4864, 41180580), (4872, 41112960), (4959, 40391680), (5040, 39742528), (5120, 39121551), (5145, 38931456), (5152, 38878560), (5220, 38372096), (5244, 38196480), (5320, 37650816), (5336, 37537920), (5376, 37258620), (5472, 36604960), (5488, 36498240), (5510, 36352512), (5520, 36286656), (5568, 35973840), (5586, 35857920), (5635, 35546112), (5684, 35239680), (5760, 34774712), (5796, 34558720), (5880, 34065024), (5888, 34018740), (5985, 33467392), (6003, 33367040), (6080, 32944464), (6090, 32890368), (6118, 32739840), (6174, 32442880), (6272, 31935960), (6384, 31375680), (6440, 31102848), (6496, 30834720), (6517, 30735360), (6555, 30557184), (6612, 30293760), (6624, 30238880), (6670, 30030336), (6720, 29806896), (6762, 29621760), (6840, 29283968), (6860, 29198592), (6960, 28779072), (6992, 28647360), (7056, 28387520), (7105, 28191744), (7168, 27943965), (7245, 27646976), (7296, 27453720), (7308, 27408640), (7360, 27214992), (7424, 26980380), (7448, 26893440), (7680, 26081034), (7714, 25966080), (7728, 25919040), (7840, 25548768), (7866, 25464320), (7889, 25390080), (7980, 25100544), (8004, 25025280), (8064, 24839080), (8120, 24667776), (8232, 24332160), (8265, 24235008), (8280, 24191104), (8352, 23982560), (8379, 23905280), (8512, 23531760), (8526, 23493120), (8740, 22917888), (8816, 22720320), (8820, 22710016), (8832, 22679160), (8960, 22355172), (9016, 22216320), (9120, 21962976), (9135, 21926912), (9177, 21826560), (9216, 21734195), (9280, 21584304), (9310, 21514752), (9338, 21450240), (9408, 21290640), (9576, 20917120), (9660, 20735232), (9728, 20590290), (9744, 20556480), (9918, 20195840), (9947, 20136960), (10005, 20020224), (10080, 19871264), (10143, 19747840), (10290, 19465728), (10304, 19439280), (10440, 19186048), (10488, 19098240), (10640, 18825408), (10672, 18768960), (10752, 18629310), (10944, 18302480), (10976, 18249120), (11020, 18176256), (11040, 18143328), (11136, 17986920), (11172, 17928960), (11270, 17773056), (11368, 17619840), (11520, 17387356), (11571, 17310720), (11592, 17279360), (11760, 17032512), (11776, 17009370), (11970, 16733696), (12006, 16683520), (12160, 16472232), (12180, 16445184), (12236, 16369920), (12348, 16221440), (12544, 15967980), (12673, 15805440), (12768, 15687840), (12789, 15662080), (12880, 15551424), (12992, 15417360), (13034, 15367680), (13110, 15278592), (13224, 15146880), (13248, 15119440), (13340, 15015168), (13440, 14903448), (13524, 14810880), (13680, 14641984), (13720, 14599296), (13920, 14389536), (13965, 14343168), (13984, 14323680), (14007, 14300160), (14112, 14193760), (14210, 14095872), (14490, 13823488), (14592, 13726860), (14616, 13704320), (14720, 13607496), (14848, 13490190), (14896, 13446720), (15295, 13095936), (15360, 13040517), (15428, 12983040), (15435, 12977152), (15456, 12959520), (15680, 12774384), (15732, 12732160), (15778, 12695040), (15960, 12550272), (16008, 12512640), (16128, 12419540), (16240, 12333888), (16464, 12166080), (16530, 12117504), (16560, 12095552), (16704, 11991280), (16758, 11952640), (16905, 11848704), (17024, 11765880), (17052, 11746560), (17480, 11458944), (17632, 11360160), (17640, 11355008), (17664, 11339580), (17920, 11177586), (18032, 11108160), (18240, 10981488), (18270, 10963456), (18354, 10913280), (18560, 10792152), (18620, 10757376), (18676, 10725120), (18816, 10645320), (19152, 10458560), (19285, 10386432), (19320, 10367616), (19456, 10295145), (19488, 10278240), (19551, 10245120), (19665, 10185728), (19836, 10097920), (19894, 10068480), (20010, 10010112), (20160, 9935632), (20286, 9873920), (20580, 9732864), (20608, 9719640), (20880, 9593024), (20976, 9549120), (21280, 9412704), (21315, 9397248), (21344, 9384480), (21413, 9354240), (21504, 9314655), (21888, 9151240), (21952, 9124560), (22040, 9088128), (22080, 9071664), (22272, 8993460), (22344, 8964480), (22540, 8886528), (22736, 8809920), (23040, 8693678), (23142, 8655360), (23184, 8639680), (23345, 8580096), (23520, 8516256), (23552, 8504685), (23667, 8463360), (23940, 8366848), (24012, 8341760), (24320, 8236116), (24360, 8222592), (24472, 8184960), (24696, 8110720), (24795, 8078336), (25088, 7983990), (25346, 7902720), (25536, 7843920), (25578, 7831040), (25760, 7775712), (25984, 7708680), (26068, 7683840), (26220, 7639296), (26448, 7573440), (26496, 7559720), (26680, 7507584), (26880, 7451724), (26999, 7418880), (27048, 7405440), (27360, 7320992), (27440, 7299648), (27531, 7275520), (27840, 7194768), (27930, 7171584), (27968, 7161840), (28014, 7150080), (28224, 7096880), (28420, 7047936), (28980, 6911744), (29184, 6863430), (29232, 6852160), (29440, 6803748), (29696, 6745095), (29792, 6723360), (29841, 6712320), (30015, 6673408), (30590, 6547968), (30856, 6491520), (30870, 6488576), (30912, 6479760), (31360, 6387192), (31464, 6366080), (31556, 6347520), (31920, 6275136), (32016, 6256320), (32256, 6209770), (32480, 6166944), (32585, 6147072), (32683, 6128640), (32928, 6083040), (33060, 6058752), (33120, 6047776), (33408, 5995640), (33516, 5976320), (33810, 5924352), (34048, 5882940), (34104, 5873280), (34713, 5770240), (34960, 5729472), (35264, 5680080), (35280, 5677504), (35328, 5669790), (35840, 5588793), (36064, 5554080), (36480, 5490744), (36540, 5481728), (36708, 5456640), (37120, 5396076), (37240, 5378688), (37352, 5362560), (37632, 5322660), (38019, 5268480), (38304, 5229280), (38570, 5193216), (38640, 5183808), (38976, 5139120), (39102, 5122560), (39330, 5092864), (39445, 5078016), (39672, 5048960), (39788, 5034240), (40020, 5005056), (40320, 4967816), (40572, 4936960), (41160, 4866432), (41216, 4859820), (41760, 4796512), (41895, 4781056), (41952, 4774560), (42021, 4766720), (42560, 4706352), (42630, 4698624), (42688, 4692240), (42826, 4677120), (43776, 4575620), (43904, 4562280), (44080, 4544064), (44160, 4535832), (44544, 4496730), (44688, 4482240), (45080, 4443264), (45472, 4404960), (45885, 4365312), (46080, 4346839), (46284, 4327680), (46368, 4319840), (46690, 4290048), (47040, 4258128), (47334, 4231680), (47880, 4183424), (48024, 4170880), (48640, 4118058), (48720, 4111296), (48944, 4092480), (49392, 4055360), (49590, 4039168), (49735, 4027392), (50176, 3991995), (50692, 3951360), (50715, 3949568), (51072, 3921960), (51156, 3915520), (51520, 3887856), (51968, 3854340), (52136, 3841920), (52440, 3819648), (52896, 3786720), (52992, 3779860), (53360, 3753792), (53760, 3725862), (53998, 3709440), (54096, 3702720), (54720, 3660496), (54880, 3649824), (55062, 3637760), (55680, 3597384), (55860, 3585792), (55936, 3580920), (56028, 3575040), (56448, 3548440), (56840, 3523968), (57855, 3462144), (57960, 3455872), (58368, 3431715), (58464, 3426080), (58653, 3415040), (58880, 3401874), (59584, 3361680), (59682, 3356160), (60030, 3336704), (61180, 3273984), (61712, 3245760), (61740, 3244288), (61824, 3239880), (62720, 3193596), (62928, 3183040), (63112, 3173760), (63365, 3161088), (63840, 3137568), (63945, 3132416), (64032, 3128160), (64239, 3118080), (64512, 3104885), (64960, 3083472), (65170, 3073536), (65366, 3064320), (65856, 3041520), (66120, 3029376), (66240, 3023888), (66816, 2997820), (67032, 2988160), (67620, 2962176), (68096, 2941470), (68208, 2936640), (69426, 2885120), (69920, 2864736), (70035, 2860032), (70528, 2840040), (70560, 2838752), (70656, 2834895), (71001, 2821120), (72128, 2777040), (72960, 2745372), (73080, 2740864), (73416, 2728320), (74240, 2698038), (74480, 2689344), (74704, 2681280), (75264, 2661330), (76038, 2634240), (76608, 2614640), (77140, 2596608), (77280, 2591904), (77952, 2569560), (78204, 2561280), (78660, 2546432), (78890, 2539008), (79344, 2524480), (79576, 2517120), (80040, 2502528), (80640, 2483908), (80997, 2472960), (81144, 2468480), (82320, 2433216), (82432, 2429910), (83520, 2398256), (83790, 2390528), (83904, 2387280), (84042, 2383360), (85120, 2353176), (85260, 2349312), (85376, 2346120), (85652, 2338560), (87552, 2287810), (87808, 2281140), (88160, 2272032), (88320, 2267916), (88711, 2257920), (89088, 2248365), (89376, 2241120), (89523, 2237440), (90160, 2221632), (90944, 2202480), (91770, 2182656), (92568, 2163840), (92736, 2159920), (93380, 2145024), (94080, 2129064), (94668, 2115840), (95760, 2091712), (96048, 2085440), (97280, 2059029), (97440, 2055648), (97755, 2049024), (97888, 2046240), (98049, 2042880), (98784, 2027680), (99180, 2019584), (99470, 2013696), (101384, 1975680), (101430, 1974784), (102144, 1960980), (102312, 1957760), (103040, 1943928), (103936, 1927170), (104272, 1920960), (104880, 1909824), (105792, 1893360), (105984, 1889930), (106720, 1876896), (107065, 1870848), (107520, 1862931), (107996, 1854720), (108192, 1851360), (109440, 1830248), (109760, 1824912), (110124, 1818880), (111360, 1798692), (111720, 1792896), (111872, 1790460), (112056, 1787520), (112896, 1774220), (113680, 1761984), (114057, 1756160), (115710, 1731072), (115920, 1727936), (116928, 1713040), (117306, 1707520), (117760, 1700937), (118335, 1692672), (119168, 1680840), (119364, 1678080), (120060, 1668352), (122360, 1636992), (123424, 1622880), (123480, 1622144), (123648, 1619940), (125440, 1596798), (125856, 1591520), (126224, 1586880), (126730, 1580544), (127680, 1568784), (127890, 1566208), (128064, 1564080), (128478, 1559040), (129920, 1541736), (130340, 1536768), (130732, 1532160), (131712, 1520760), (132240, 1514688), (132480, 1511944), (133632, 1498910), (134064, 1494080), (134995, 1483776), (135240, 1481088), (136192, 1470735), (136416, 1468320), (137655, 1455104), (138852, 1442560), (139840, 1432368), (140070, 1430016), (141056, 1420020), (141120, 1419376), (142002, 1410560), (144256, 1388520), (145920, 1372686), (146160, 1370432), (146832, 1364160), (148480, 1349019), (148960, 1344672), (149205, 1342464), (149408, 1340640), (149891, 1336320), (150528, 1330665), (152076, 1317120), (153216, 1307320), (154280, 1298304), (154560, 1295952), (155904, 1284780), (156408, 1280640), (157320, 1273216), (157780, 1269504), (158688, 1262240), (159152, 1258560), (160080, 1251264), (161280, 1241954), (161994, 1236480), (162288, 1234240), (163415, 1225728), (164640, 1216608), (164864, 1214955), (167040, 1199128), (167580, 1195264), (167808, 1193640), (168084, 1191680), (170240, 1176588), (170520, 1174656), (170752, 1173060), (171304, 1169280), (173565, 1154048), (175104, 1143905), (175616, 1140570), (176320, 1136016), (176640, 1133958), (177422, 1128960), (178752, 1120560), (179046, 1118720), (180320, 1110816), (181888, 1101240), (183540, 1091328), (185136, 1081920), (185472, 1079960), (186760, 1072512), (188160, 1064532), (188993, 1059840), (189336, 1057920), (190095, 1053696), (191520, 1045856), (192096, 1042720), (192717, 1039360), (194880, 1027824), (195510, 1024512), (195776, 1023120), (196098, 1021440), (197568, 1013840), (198360, 1009792), (198940, 1006848), (202768, 987840), (202860, 987392), (204288, 980490), (204624, 978880), (206080, 971964), (207872, 963585), (208544, 960480), (209760, 954912), (210105, 953344), (211584, 946680), (211968, 944965), (213440, 938448), (214130, 935424), (215992, 927360), (216384, 925680), (218880, 915124), (219520, 912456), (220248, 909440), (222720, 899346), (223440, 896448), (223744, 895230), (224112, 893760), (225792, 887110), (227360, 880992), (228114, 878080), (228781, 875520), (231420, 865536), (231840, 863968), (233856, 856520), (234612, 853760), (236670, 846336), (238336, 840420), (238728, 839040), (240120, 834176), (242991, 824320), (244720, 818496), (246848, 811440), (246960, 811072), (247296, 809970), (250880, 798399), (251712, 795760), (252448, 793440), (253460, 790272), (255360, 784392), (255780, 783104), (256128, 782040), (256956, 779520), (259840, 770868), (260680, 768384), (261464, 766080), (263424, 760380), (264480, 757344), (264960, 755972), (266133, 752640), (267264, 749455), (268128, 747040), (269990, 741888), (270480, 740544), (272832, 734160), (275310, 727552), (277704, 721280), (279680, 716184), (280140, 715008), (282112, 710010), (282240, 709688), (284004, 705280), (288512, 694260), (291840, 686343), (292320, 685216), (293265, 683008), (293664, 682080), (294147, 680960), (297920, 672336), (298410, 671232), (298816, 670320), (299782, 668160), (304152, 658560), (306432, 653660), (308560, 649152), (309120, 647976), (311808, 642390), (312816, 640320), (314640, 636608), (315560, 634752), (317376, 631120), (318304, 629280), (320160, 625632), (321195, 623616), (322560, 620977), (323988, 618240), (324576, 617120), (326830, 612864), (329280, 608304), (334080, 599564), (335160, 597632), (335616, 596820), (336168, 595840), (340480, 588294), (341040, 587328), (341504, 586530), (342608, 584640), (347130, 577024), (351232, 570285), (352640, 568008), (353280, 566979), (354844, 564480), (355005, 564224), (357504, 560280), (358092, 559360), (360640, 555408), (363776, 550620), (367080, 545664), (370272, 540960), (370944, 539980), (373520, 536256), (376320, 532266), (377986, 529920), (378672, 528960), (380190, 526848), (383040, 522928), (384192, 521360), (385434, 519680), (389760, 513912), (391020, 512256), (391552, 511560), (392196, 510720), (395136, 506920), (396720, 504896), (397880, 503424), (404985, 494592), (405536, 493920), (405720, 493696), (408576, 490245), (409248, 489440), (412160, 485982), (417088, 480240), (419520, 477456), (420210, 476672), (423168, 473340), (426880, 469224), (428260, 467712), (431984, 463680), (432768, 462840), (437760, 457562), (439040, 456228), (440496, 454720), (443555, 451584), (445440, 449673), (446880, 448224), (447488, 447615)]